nicknick - 博客园

【入门dp】E - Generate a String（字符串复制增加删除）

摘要： E - Generate a String Time Limit:2000MS Memory Limit:524288KB 64bit IO Format:%I64d & %I64u Submit Status Practice CodeForces 710E E - Generate a Stri 阅读全文

posted @ 2016-09-28 20:36 nicknick 阅读(390) 评论(0) 推荐(0) 编辑

【中国剩余定理】-从简到难

摘要： 1,补同缺一个数除2余1,除3余2,除5余4,除6余5 2-1 3-2 5-4 6-5 每个都差1,给每个都补1,n+1是2,3,5,6的倍数，算得30,n+1=30,n=29 2,去同余一个数除2余1,除3余1,除4余1,除6余1 2-1 3-1 4-1 6-1 每个都多1,给每个都去1,n- 阅读全文

posted @ 2016-09-18 21:24 nicknick 阅读(658) 评论(1) 推荐(0) 编辑

【入门dp】--石子归并

摘要： 1048 石子归并 1048 石子归并时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 阅读全文

posted @ 2016-09-11 20:22 nicknick 阅读(217) 评论(0) 推荐(0) 编辑

HDU-1016【素数环】

摘要：题意：本题题意就是构成一个素数环。即相邻两数之和要为素数。环的元素个数在1到20之间。素数-只能被1和它本身整除的数输入6就是1-6排成一个相邻数相加是素数；环，第一个和最后一个加起来也要是素数 Sample Input 6 8 6 8 Sample Output Case 1: 1 4 3 2 阅读全文

posted @ 2016-09-07 21:19 nicknick 阅读(129) 评论(0) 推荐(0) 编辑

【容斥定理】--入门

摘要： hdu 4135(容斥原理) 题意：就是让你求(a,b)区间于n互质的数的个数. Input The first line on input contains T (0 < T <= 100) the number of test cases, each of the next T lines co 阅读全文

posted @ 2016-08-03 15:19 nicknick 阅读(904) 评论(0) 推荐(0) 编辑

KMP--算法

摘要：查询字符串a中是否存在字符串b，位置是多少阅读全文

posted @ 2016-07-29 08:10 nicknick 阅读(173) 评论(0) 推荐(0) 编辑

【++注意事项++】

摘要： 1,乘法溢出： n*m/t 结果可能是正常数，但是n*m可能会溢出 2,开平方注意小数：sqrt（）后注意小数影响根据需要加减+-0.5『sqrt会直接减去小数点后面的，所以根据需要+0.5』 3,读题注意是选不超过n个还是n种例：【Given N integers, then the playe 阅读全文

posted @ 2016-07-28 16:13 nicknick 阅读(161) 评论(0) 推荐(0) 编辑

【qsort】各种用法--原创（c）

摘要： qsort--快排用错了N久 wr的不行。。。最后换成sortA了。。。基本：头文件<stdlib.h> qsort(s,n,sizeof(s[0]),cmp); s-数组名 n-需要排序的个数 sizeof(s[0])-每个数据所占内存 cmp-判断函数整数数组排序： //这是从小到大排序- 阅读全文

posted @ 2015-10-31 17:56 nicknick 阅读(144) 评论(0) 推荐(0) 编辑

POJ1753【简单DFS算法】--翻棋盘（一步看不懂！！）

摘要： Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 35877 Accepted: 15658 Description Flip game is played on a rectangular 4x4 field 阅读全文

posted @ 2015-10-24 21:13 nicknick 阅读(356) 评论(0) 推荐(0) 编辑

POJ2965【+，-开冰箱】简单DFS--有一步看不懂！！

摘要： The Pilots Brothers' refrigeratorTime Limit:1000MSMemory Limit:65536KTotal Submissions:21345Accepted:8243Special JudgeDescriptionThe game “The Pilots... 阅读全文

posted @ 2015-10-24 21:08 nicknick 阅读(163) 评论(0) 推荐(0) 编辑