主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
快乐小土狗
这个人很懒,什么都没有写...
关注
发消息
文章
1
题解
9
发帖
0
笔记
0
Ta的粉丝
165
关注数
9
粉丝数
165
获赞数
7
阅读数
26195
爬楼梯游戏 题解:C语言解法
#include <stdio.h> int mod=1e9+7; int dp[1000005];//要先填充dp再进行多组输入,否则会超时 int main() { int n; dp[0]=1,dp[1]=1; for(int i=2;i<=...
P1685
2024年4月6日 10:24
回复 0
|
赞 0
|
浏览 581
最小面积子矩阵 题解:
可以利用尺取法解决这个问题 #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #define MAX 102 int ...
P1285
2023年10月11日 10:01
回复 0
|
赞 0
|
浏览 986
偷菜时间表 详细注释 秒懂
具体细节见代码注释 #include<stdio.h> int main() { int i = 0;//这里的i用于后面的循环 int n = 0;//作物种类数 int nh[100];//作物成熟需要的小时 int nm[...
P1053
2023年4月2日 23:19
回复 0
|
赞 1
|
浏览 2.4k
P1366 怪异的洗牌解析
#include <stdio.h> int a[1002]; void init(){//初始化扑克牌数组 for(int i=0;i<1002;i++){ a[i]=i; } } //数组a[] = 0123456.......
P1366
2023年3月27日 16:31
回复 0
|
赞 0
|
浏览 2.0k
三角形的边 排序
排序之后按题意计算即可 #include<iostream> #include<algorithm> #include<vector> using namespace std; int main(){ vector<...
P1365
2023年3月27日 16:25
回复 0
|
赞 0
|
浏览 2.1k
吃糖果 动态规划
思路 其实就是走楼梯问题,设 dp[n] 为吃 n 块巧克力的方案,那要么最后剩两块一口气吃完或者最后剩一块一口气吃完,也就是 dp[n] = dp[n - 1] + dp[n - 2],初始值 dp[1] = 1,dp[2] = 2,因为太简单我就直接写 O(1) 空间复杂度的解法了。...
P1197
2023年2月8日 20:49
回复 0
|
赞 0
|
浏览 3.6k
【P1086 采药】背包问题、动态规划
思路 首先,这是一道背包问题,其实就是动态规划。 我们用fi,jfi,j表示可以采前面ii种药,用jj个时间单位能够采到药的最大价值。 一道01背包问题,01背包,就是一种物品只能有取和不取两种,当我们来到fi,jfi,j时,可以采一次第ii药也就是fi,j−ti...
P1086
2022年10月21日 23:27
回复 0
|
赞 3
|
浏览 4.3k
题解:哈弗曼编码
#include<bits/stdc++.h> using namespace std; string str; int len, num[30]; int bfs() { priority_queue<int, vector<...
P1562
2022年9月26日 12:41
回复 0
|
赞 2
|
浏览 5.7k
题解:skew数
解题思路 skew 数的相邻位上,基数之间没有等比关系。计算每一位的基数后,再把一个 skew 数 转换成十进制表示就很简单。对于长度为 k 的 skew 数,最后一位数字的基数为 2 k -1。由于 转换成十进制后, n 不超过 2 31 -1,因此输入 skew 数的最大长度不超过 ...
P1232
2022年9月26日 12:37
回复 0
|
赞 1
|
浏览 4.3k
本科学校:西京学院
目标学校:武汉大学
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!