|
怀疑题目有问题……
|
|
|
NOIP2011留念。
|
|
|
NOIP2011留念。
|
|
|
NOIP2011参赛留念。
|
|
|
|
首先我们会注意到 主人公一定会看到M位画家的画作，所以我们可以枚举 从 第一幅画 开始枚举 每次找之后拜访总画家为M时停止，判断拜访数是否是最小的。
抽象成数学问题，也就是对于起点a，终点b(a<=b)使得artistNumber[a,b](即从a到b的画家数)=M,并计算出所有情况中b-a的最小值. 但这样的时间复杂度是O(n*m)+的 会超时 所以必须想到优化,于是乎,有了以下的优化方法: 既然以a为起始点,则只与以a-1为起点时差一个单位,如果不看第a-1幅画而不影响观看画家总数Sum,则无疑b可以不动 但是不看第a-1幅画,导致Sum!=M,不满足题意,则b不得不往后继续移动,知道再次满足题意. 如 1 2 3 4 1 如果a=1,b=5 则a=2时b依然等于5 而如果a=2,b=4则要满足题意还要b=5 |
|
|
和乘积最大一模一样,稍稍改改就A了
|
|
|
这个问题很锻炼程序实现能力哦~
|
|
|
第九组稍加优化即可
我的题解，太长了，放我blog上了 ：michstar.tk |
|
不上升、不下降。
|
|
|
不要忘记最后Max（f[1],g[1]）因为忘了写这个，错了4组数据
|
|
|
哼，评测器不支持一个函数的参数是个函数。。。。
如：f[i]=max(dp(x),x)尤其是dp是个递归函数。 |
|
|
|
|
|
唉,orz挺简单的,但是有一点写错了,,,,
|
|
|
交标程了,只是为了看看标程的正确性,有空在看看
题目 609 分裂
2011-12-03 20:36:18
|
|
|
小号完善一下代码...
|
|
|
致楼上，致一帆：编程要淡定，OIer要文明。
次日... 很好，O(n)的算法，把k省掉了，成为最快的0.224 |
|
|
模拟~模拟~
欢迎访问czb.hk |
|
|
搜索！搜索！搜索！搜~~~搜~~~搜~~~
欢迎访问czb.hk |
|
|
唉，快排在这个问题当中显得力不从心了，系统快排可以过60%
在“倾城勇者风”的先锋作用下，用归并写对了，可惜为什么比他慢这么多呢？ |