
noip模拟赛
yohanlong
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【noip模拟题】数列
Description Czy手上有一个长度为n的数列,第i个数为xi。 他现在想知道,对于给定的a,b,c,他要找到一个i,使得a*(i+1)*xi2+(b+1)*i*xi+(c+i)=0成立。 如果有多个i满足,Czy想要最小的那个i。 Czy有很多很多组询问需要你回答,多到他自己也不确定有多少组。所以在输入数据中a=b=c=0标志着Czy的提问的结束。 更加糟糕的是,Czy为了原创 2016-02-01 21:52:39 · 968 阅读 · 0 评论 -
HDU 1069 Monkey and Banana (DP)
DP原创 2016-10-20 20:28:18 · 271 阅读 · 0 评论 -
POJ 3279 Fliptile (搜索)
POJ 3279 Fliptile题意关灯问题,求最小的操作次数,并给出操作方式。 传送门思路注意到该问题有如下性质: 一旦第一行的操作状态确定后,其它所有的状态也就随之确定了。具体而言: 如果map[i][j]==1,那么为了把它变成0,我们只需要对flip[i+1][j] 进行一次操作,记录之。如此下去, 在最后一定可以把row-1行全部变成0. 所以再在最后判断一下最后一个row是不是全部是0原创 2016-10-21 16:44:01 · 372 阅读 · 0 评论 -
HDU 1029 Ignatius and the Princess IV
求众数原创 2016-10-20 19:30:05 · 227 阅读 · 0 评论 -
HDU 1024 Max Sum Plus Plus(DP)
DP 滚动数组原创 2016-10-20 19:43:09 · 320 阅读 · 0 评论