- 博客(4)
- 收藏
- 关注
RSS订阅原创 [cogs2525][树状数组]卡片游戏
【题目描述】小D举办了元旦联欢活动,其中有一个卡片游戏。 游戏的规则是这样的:有n张卡片,每张卡片上正面写着一个小于等于100的正整数a i ,反面都是一样的花色。这n张卡片正面朝下叠成一堆,玩这个游戏的人从中可以抽出连续的k(1≤k≤n)张卡片。如果对于这k张卡片上的数字的平均值a,满足l<=a<=r,那他就可以获得小礼物一件。小W来玩这个游戏了,她事先通过某些途径知道了这n张卡片上写的数字,现
2016-11-04 21:25:23
1261
原创 [COGS2524][数论]完全平方数
【题目描述】 一个数如果是另一个整数的完全平方,那么我们就称这个数为完全平方数(Pefect Sqaure),也称平方数。小A认为所有的平方数都是很perfect的~ 于是他给了小B一个任务:用任意个不大于n的不同的正整数相乘得到完全平方数,并且小A希望这个平方数越大越好。请你帮助小B告诉小A满足题意的最大的完全平方数。【题目简述】 在1-n中选出一些数使其相乘为一个平方数。Solution：
2016-11-04 20:50:52
864
原创 [IOI2000][DP]邮局问题
在被noi题库中一道叫山区建小学[openjudge7624]的一道题虐无数次后见到了这道IOI的原题，不禁感慨我现在回到2000年兴许能进队呢= =||| 好，首先这道题一眼就知道是一个添加号类型DP。所以我们自然而然的想到了下面的方程： f[i][j] = min(f[k][j - 1] + dis[k + 1][i], f[i][j]);在这里，f[i][j]表示前i个城镇建j个邮局的最
2016-11-02 09:32:46
1077
原创 [cogs2482][二分答案]Franky的胡子
【题目描述】 Franky很苦恼他一直不长胡子。 看到同学大叔一样的胡子，Franky总是很无耻的偷笑… 有一天，杨老师要带Franky参加n天的外出培训！！！好开心！！ 在火车上，Franky突然发现自己长了胡子！ 杨老师带Franky去查了基因图谱==（好贴心） 并且发现： 1.胡子初始每天深夜都会长v cm； 2.每次在剃掉胡子之后胡子增长的速度会增加s cm/天； Fran
2016-10-24 17:17:47
542
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人