摘要: HDU 1024 Max Sum Plus Plus传送门题意求一段序列的m个子段的最大和思路1.DP2.对于每一个数,分类讨论它是属于前一个子段或者是单独成段。3.状态转移方程dp[i][j]=以j结尾的有i段子段的最大和dp[i][j]=Max(dp[i][j-1]+a[j] ... 阅读全文
posted @ 2016-10-20 19:43 yohanlong 阅读(119) 评论(0) 推荐(0) 编辑
摘要: HDU 1029 Ignatius and the Princess IV传送门题意求众数思路1.桶2.像个算法的数学的脑经急转弯的算法从头到尾扫一遍,如果出现了两个不同的数,就把它们一起划掉,重复之。最后一定会剩下一个数(或者一堆值一样的数),即为众数。代码#includeusi... 阅读全文
posted @ 2016-10-20 19:30 yohanlong 阅读(109) 评论(0) 推荐(0) 编辑
摘要: Description Czy手上有一个长度为n的数列,第i个数为xi。 他现在想知道,对于给定的a,b,c,他要找到一个i,使得a*(i+1)*xi2+(b+1)*i*xi+(c+i)=0成立。 如果有多个i满足,Czy想要最小的那个i。 Czy有很多很多组询问需要你回答,多到他自己也不确... 阅读全文
posted @ 2016-02-01 21:52 yohanlong 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 我是一名初三的OIer,然而我却十分的蒟蒻,为了记录自己的OI经历,特开此博客。 阅读全文
posted @ 2016-01-29 10:38 yohanlong 阅读(93) 评论(0) 推荐(0) 编辑