题解列表

筛选

3050: 最长上升子序列

解题思路:注意事项:dp[j]=max(dp[j],dp[i]+1);参考代码:#include#includeintmax(inta,intb){returna>b?a:b;}intmain(){intN;intarr[10001],

2966基础写法

解题思路:注意事项:参考代码:#include#includeusingnamespacestd;intsushu(inta){if(a<2){return0;}inti;for(i=2;i<=sqrt(a);i++){if(a%i==0){return0;}}ret

2823: 计算分数加减表达式的值

解题思路:数学题,没那么复杂注意事项:一个公式拿下参考代码:#include#includeintmain(){intn;scanf("%d",&n);doublesum=0;for(inti=1;i<=n;i++){sum+=pow(-1,

菜药背包问题

解题思路://背包0-1的问题,核心把“时间”当成背包容量,//“价值”当成物品价值,标准0-1背包倒序刷表即可。注意事项:参考代码:#include#include#include//背包0-1的问题,核心把“时间”当成背包容量,

明明的随机数(c语言桶解)

解题思路:用桶来排序,每个数字直接设置为一比qsort快桶号设置为1-1000注意事项:参考代码:intmain(){intN;scanf("%d",&N);inttong[1001]={0};srand((unsigned)time(NULL));for(inti=0;i

[编程入门]数字的处理与判断

解题思路:注意事项:看网上的那些答案有些太高级不是很好理解,现在给出两个初学就能做的答案代码,方便理解一下。参考代码:第一种(不使用数组方法):#includeintmain(){intx;intd=0;intmask=1;scanf("%d",

题解 2826: 雇佣兵

解题思路:根据题目描述来写,由于不知道具体要循环几组,所以用到while循环注意事项:初始体力值是0,雇佣兵必须要先用能量元素恢复体力再进行战斗,所以能量消耗程序和战斗值增加程序不要颠倒顺序然后再判断剩下的能量够不够去消耗,不够就退出循环,够就继续循环。