题解列表

筛选

状态转移方程和埃拉托斯特尼筛法

解题思路:对于动态规划部分,对于每个x,我们需要检查是否存在一个质数p,使得x-p后的状态是必败态(即dp[x-p]为false)。如果有这样的p,那么当前玩家可以赢,否则不能。需要注意的点:1.质数的生成要正确,尤其是筛法的实现。2.动态规划的状态转移是否正确。

1738: 排序 (sort)

解题思路:使用sort()排序,注意使用头文件或使用#include头文件sort(begin,end,cmp),其中begin为指向待sort()的数组的第一个元素的指针,end为指向待sort()的数组的最后一个元素的下一个位置的指针,

vector简单明了,一看就懂

解题思路:注意事项:参考代码:#includeusingnamespacestd;intmain(){intn,m,k,j;vectorv1;while(cin>>n&&n!=-1){for(inti=0;i>m;v1.push_back

用C++求和(do...while)

解题思路:从题目中知道要输入N,且要求N以内所有数之和,代码中用sum表示。注意事项:do...while中do括号里面是循环体,while括号里面满足循环的条件表达式,其无论如何都会执行一次。参考代码:#includeusingnamespacestd;intmain(){int

C++简单解法

摘要:#include#includeusing namespace std;int str(char a[],char b[]){ int i=0,n; n=strle……