ACM
文章平均质量分 60
琪露诺的coding教室
这个作者很懒,什么都没留下…
展开
-
codeforces570E-DP+滚动数组
Codeforces570E原创 2015-08-14 22:12:55 · 381 阅读 · 0 评论 -
hdu 5378
HDU5378原创 2015-08-13 20:52:19 · 492 阅读 · 0 评论 -
HDU5375
题目HDU5375 将带有问号的二进制数字转换为权值最大的Gray code。 O(N)的DP。原创 2015-08-11 21:55:20 · 379 阅读 · 0 评论 -
Codeforces 567F
题目CF567F题意给n个数字,每个数字使用两次,最终构成一个递增和一个递减序列(递增或者递减序列可以不存在),给定k个限定条件,求构造的个数。思路从外向里填,dp[i][j][k]表示填区间[i,j]用数字k来填充。原创 2015-08-09 21:47:37 · 996 阅读 · 0 评论 -
数位DP小结
数位DP:一般是求小于等于数字N的某些特征数字个数,或者是区间[L,R]的之间的某些特征数字个数,后者一般可以转换成求差的方式来做。原创 2015-07-12 15:13:34 · 1889 阅读 · 0 评论 -
[POJ2421]最小生成树+PRIM+KRUSKAL
【题目】http://poj.org/problem?id=2421【思路】原创 2014-04-20 23:19:55 · 618 阅读 · 0 评论 -
[2012校赛新生组]稳定排序的题目
题目:ACM比赛都会产生一个最终排名,排名按照题数多少来决定。但是现在,有太多的队伍参与,手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数,你能不能写一个程序,产生最终的排名。排名要求做出题目数量多的队伍排在前面,如果题数相等,保持输入时的相对顺序不要改变。思路:就是一般的排序,不过要注意顺序不改变(稳定排序)。解法一:归并排序import java.原创 2014-03-23 15:29:30 · 867 阅读 · 0 评论 -
[poj2739][水题]数论_求素数和
【头一次正儿八经写题解好紧张...】题目:http://poj.org/problem?id=2739题意:给定一个数N,将其表示为多个连续素数的和,问有几种表示方法。num是用来计算质数的,通过筛数的方法。若i为质数,则num[i]=i;若i为合数,则num[i]=0;呐,显而易见num这个数组中会有很多个0;于是再开一个sum数组,里面存储的是所有的质数(除了sum[0原创 2014-03-21 23:07:22 · 630 阅读 · 1 评论 -
[2014校赛新生组]简单,简单?
【题目】:对于一个整数n, 定义F(n) = n * (n - 1^2) * (n - 2^2) * (n - 3^2) * ... * (n - k^2) 这里的k表示满足n-k^2>0的最大整数,现在G某想知道对于给定的整数L, R和素数P有多少整数i满足L原创 2014-04-17 23:41:28 · 555 阅读 · 0 评论 -
[2012校赛新生组]狡兔三窟
题目:传说中狡兔有三窟,但是作为新时代的兔子,它们有N个窟。在一维坐标系中,这N个窟分别位于1,2,3,......,N这些位置上,并且有N只兔子散落在天涯,它们的位置分别是x1,x2,x3,......,xN当有一只兔子发现老鹰出没时,它就会向所有的兔子发出警告,于是这N只兔子就会快速躲到其中一个洞中,每个洞最多只能容纳一只兔子。如果第i只兔子原来的位置是xi,它跑到了第j个洞,那么它跑的路原创 2014-03-29 22:03:17 · 1337 阅读 · 0 评论 -
[2012校赛新生组]一字棋
题意:给定一个3*3的一字棋棋盘,判断是否下一步是可赢状态如:1 2 20 0 11 0 21为先手。思路:首先判断下步是先手走还是后手走,即判断1(用a标记)和2(用b标记)的个数。其次判断是否有胜利的可能【于是脑洞开大了...首先遍历一遍棋盘,将2改成3然后对每行每列和两个对角线求和,先手走就判断是不是2(即两个1的和)后手走就判断是不是6(两个3的和)原创 2014-03-28 22:09:11 · 909 阅读 · 0 评论 -
[ZOJ3706]拆砝码
FROM:The 10th Zhejiang Provincial Collegiate Programming Contest题目:The balance was the first mass measuring instrument invented. In its traditional form, it consists of a pivoted horizontal leve原创 2014-03-29 23:00:43 · 742 阅读 · 2 评论 -
POJ3244-数学公式
题目POJ3244原创 2015-08-16 16:50:56 · 694 阅读 · 0 评论