堆
文章平均质量分 59
John_pascal
这个作者很懒,什么都没留下…
展开
-
2016.08.13【初中部 NOIP提高组 】模拟赛C
T1:赤裸裸的DP,以边长为状态,最后输出边长的平方即可.T2:也是DP.设f[i,j,k]表示选i个数,最大值为j,更新了k次的方案数.很明显是由f[i-1][][]所对应的某些数来更新f[i,j,k]的,则当枚举的第i个数小于等于j时,相应的状态为f[i-1,j,k]*j(为什么乘j是因为第i个数可能是1~j的每一个数)当大于时很明显是f[i-1][1..j-1原创 2016-08-13 17:24:35 · 371 阅读 · 0 评论 -
2016.09.15【初中部 NOIP提高组 】模拟赛C
T1:这一题,虽然自己写的太复杂.虽然考试时因为一个加号而没检查出来从而爆0.虽然看到别人十分钟就打好了,而我还在慢慢的调.虽然……但还是感觉自己的方法好理解233。当然,这是最最智障、傻x、恶心的方法。任何一个数,他的友好数对很明显只有他的位数那么多个。则,我把一个数的友好数对所有求出来。如果有n个,则这n个互为友好数对的数都有N-1个友好数对原创 2016-09-28 19:41:52 · 524 阅读 · 0 评论 -
2016.07.19【初中部 NOIP提高组 】模拟赛C
题目:https://jzoj.net/senior/#contest/home/1766T1:题目大意:在题目给出的m个字符串中找出其中每一个字符串在题目给出的另n个字符串所相对应的的一个字符串的前缀。很明显对于第一问,求总共有多少个前缀,很明显就是二分,只要把n个字符串排个序就可以了(强烈谴责水过去的!)对于第二问,我们只需找出在所有可能出现的方案当中的规律。例原创 2016-07-25 22:44:27 · 463 阅读 · 0 评论