摘要：#include#includeint mon,num;int dp[30001],x[26],y[26];int main(){ scanf("%d%d",&mon,&num); memset(dp,0,sizeof(int)); for(int i=0;i=x[i];--j) //剪支，之前我是从1开始枚举的T~T。。 if(dp[j-x[i]]+y[i]*x[i] > dp[j]) dp[j] = dp[j-x[i]]+y[i]*x[i]; printf("%d",dp[mon]); return 0;} 阅读全文

摘要：01背包（j=max;j>mon;--j）: 开心的金明 , 采药（++）乌龟棋，sicily1538？ （壁虎吃蚊子那道题）最长回文串类型 sicily 1001 阅读全文

摘要：http://soj.me/show_problem.php?pid=1563明显的水题，几分钟敲出来；测试下样例，居然发现答案不一样。。鉴于上次乌龟棋数组开太小，数据是long的，虽然目测这题数据还行，还是改成long了。。int 我估计也行。。目测纠结一番，不知道哪里错了。输出每次 cur[][] 的变化，更加郁闷，有最大值32啊，为什么我输出26呢。。输出答案，更加郁闷；我就不信是人品技术问题。。再瞄~~26是最后一行的。。。WA！！我倒，要输出 ans 的，居然打成cur[][]；AC了。。。大清早的拿道题清醒下。居然发生这种事情，T~T...。 06.#include07.#incl 阅读全文

摘要：递归类型大致方向有两种，第一是数值计算的（兔子数列）（可以用矩阵加快速幂优化），第二是文字非纯数据的（汗诺塔）递归时。，只需考虑一步和周期间的（打 × 处）（1 2 3 1 2 3） × × ×#includeint n;void hanoi(int n,char a,char b,char c){ if(n==1) printf("%d from %c to %c\n",n,a,c); else { hanoi(n-1,a,c,b); //把n-1个盘移到B中后 printf("%d from %c to %c\n&quo 阅读全文

摘要：1. 编程入门2. 数据结构3. 字符串4. 排序5. 图遍历6. 图算法7. 搜索：剪枝，启发式搜索8. 动态规划/递推9. 分治/递归10. 贪心11. 模拟12. 算术与代数13. 组合问题14. 数论15. 网格,几何,计算几何【编程入门】PC 110101, uva 100, The 3n+1 problem, 难度 1 PC 110102, uva 10189, Minesweeper, 难度 1 PC 110103, uva 10137, The Trip, 难度 1 pc 110104, uva 706, LC-Display, 难度 1pc 110105, uva 10267 阅读全文

摘要：#include#includeusing namespace std;bool flag;string s1,s2,s;void dp(int len1,int len2,int len){ if(flag) return; if(len==-1) {flag=1;return;} if((len1>=0) && (s1[len1]==s[len])) dp(len1-1,len2,len-1); if((len2>=0) && (s2[len2]==s[len])) dp(len1,len2-1,len-1); ... 阅读全文

摘要：_gXX遇到一个麻烦的式子：S = n1+ n2+ n3+ ...... + nk，已知n、k，求S的值。因为_gXX数学很差，希望你能告诉他答案。但是由于他的数学实在太差了，所以你只需要告诉他S除以9901的余数即可。 Input两个整数，n和k（n ≤ 1000 , k ≤ 109）。 Output一个数，表示S除以9901的余数。 Sample Input2 3 Sample Output14// 费马小定理，若a为整数，p为质数，则a^{p-1} \equiv 1 \pmod{p} ， 即循环等于1，9901为素数，因此只需计算k模9900个数的和的模。// 1*n (1+n)*n ( 阅读全文

摘要：用构造法构造回文数，再判断是否为素数。（除了11以外，所有回文素数的位数都是奇数。）（1）数字位数如果为偶数，并且为回文，即形如aa、abba、abccba、abcddcba、abcdeedcba的数绝不是素数，因为其存在因子11。（2）因此只需考虑数字位数为奇数的情况。 一位数的回文数，a，a的取值0~9，是素数的为2、3、5、7。 构造三位数的回文数：aba，a的取值1~9，b的取值0~9，二重循环最多100次。 构造五位数的回文数：abcba，a的取值1~9，b、c的取值0~9，三重循环最多1000次。 构造七位数的... 阅读全文

摘要：在终端输入vim tutor是最好的。。以下是我学习里边的课程的小总结：经典的不多说：q! 退出 wq 退出并保存 i A 编辑模式等的转换(非编辑模式。编辑模式的话不就输入字符了~~囧~~）移动光标(move) 上下左右： k h l j w:光标跳到下一个单词开头 to the start of the next word 2w：跳到第二个单词（3w..) move the cursor to the start of the second words forward e:光标跳到下一个单词末尾 to the end of the next word 2e ... 阅读全文

摘要：Sicily1007. To and FroConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionMo and Larry have devised a way of encrypting messages. They first decide secretly on the number of columns and write the message (letters only) down the columns, padding with extra random letters so as to make a rect 阅读全文

摘要：ACM进阶计划ACM队不是为了一场比赛而存在的，为的是队员的整体提高。大学期间，ACM队队员必须要学好的课程有：lC/C++两种语言l高等数学l线性代数l数据结构l离散数学l数据库原理l操作系统原理l计算机组成原理l人工智能l编译原理l算法设计与分析除此之外，我希望你们能掌握一些其它的知识，因为知识都是相互联系，触类旁通的。以下学习计划每学期中的内容不分先后顺序，虽说是为立志于学习ACM的同学列的知识清单，但内容不限于ACM的知识。英语之类与专业相距较远的课程请自行分配时间，这里不再列举。大一上学期：必学：1.C语言基础语法必须全部学会a)推荐“语言入门”分类20道题以上b)提前完成C语言课程 阅读全文