随笔分类 - 题库
摘要：洛谷P1427 小鱼的数字游戏 关于输入时没有数组数字个数的情况可以： ~scanf（没成功过） ！=EOF cin和break（慢） scanf 和break
阅读全文
摘要：P1706 全排列 搜索 （与原题不符 原题输出前三个 本代码输出全部+个数ans）
阅读全文
摘要：P1048 采药 动态规划 状态与状态转移方程 1 二维数组状态转移 核心代码（01背包） 特点：每样物品只能取一次 2 滚动数组（一维数组优化） 针对每次的状态，我们都更新到第一行，而不是写到第二行，所以遍历的时候需要从后往前遍历，这样才不会替代前面的数据，核心代码中的j也就是时间（事实上是物品的
阅读全文
摘要：P1090 合并果子 贪心与优先队列 没有什么多说的
阅读全文
摘要：P1428 小鱼比可爱 数组 可以使用结构体，由于数据过小，$n \leq 100$也可以单纯使用循环 栈也可以，没试过
阅读全文
摘要：P1996 P1563 模拟 P1996 约瑟夫问题 P1563 玩具谜题
阅读全文
摘要：POJ2945 数据结构 映射
阅读全文
摘要：P1090 P1323 数据结构 优先队列 P1090 合并果子 一道模板题 include include include include using namespace std; priority_queue ,greater q; int main( ){ int n; scanf("%d",
阅读全文
摘要：P1044 P1449 P1739 数据结构 栈 P1044 火车进站【模板 栈】 会TLE 所以$n \leq 18$中 $14 \leq n \leq 18$的数据本地跑完自动输出（~~骗分~~） P1449 后缀表达式 也叫逆波兰表达式 对于输入的序列，每两个数字和一个符号进行计算，返回一个数
阅读全文
摘要：$P1605$ 做题历程： 搜索从$map[1][1]$开始，起点$map[sx][sy]$没标记，洛谷$80$分（数据真水） 实际上搜索不加$map[sx][sy]$的标记，回溯到起点的时候判断条件还是成立，会继续回溯到起点之前的点，结果会大很多 至于审题的问题还是要注意，虽然骗了$80$分
阅读全文
摘要：$P1101$ 重点强调！ $scanf("\%c",a)$会读入换行符！！！！！！！！！！！ 千万要注意啦！！！！！！！！
阅读全文
摘要：大意 给定$A,B,C$，其中每个时速满足$A \leq v \leq B$，如果不满足则记作超速，共有$C$个时速，其中有$F$个超速，如果$\frac {F}{C} 10\%$，则输出“$broken$”,否则输出未超速的速度的平均值，保留4位小数. 思路 模拟 注意 不要用样例里的数据！！！！
阅读全文
摘要：``` #include #include using namespace std; char s[105]; int nw=1,count=0; //way1 int main( ){ gets(s+1); s[0]=' '; int le=strlen(s+1); //printf("%d \n",le); for(int i=0;i #include #include using names
阅读全文
摘要：洛谷P1048 采药 “01背包” 二维数组实现： 1 for(int i=1;i<=M;i++){ 2 for(int j=0;j<=T;j++){ 3 dp[i][j]=dp[i-1][j]; 4 if(j-t[i]>=0){ 5 dp[i][j]=max(dp[i-1][j-t[i]]+v[i
阅读全文
浙公网安备 33010602011771号