keepcoral的博客

链接：https://www.nowcoder.com/acm/contest/121/K来源：牛客网题目描述 柯怡最近开始沉迷赌博，比如跟别人赌这次陕西皇家女子学院举办的校赛里面，AK人数的奇偶； 而这种赌博显然柯怡稳赚不赔，因为她可以偷偷参加校赛，然后在最后一分钟观察AK的人数，如果她赌的是奇数而那时有偶数个人AK，她只要用这剩下的一分钟自己AK一次就可以让数量变回偶数了； 聪明...

Help JimmyDescription"Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时，开始继续下落。Jimm...

#include <iostream>#include <cstring>#include <cmath>#include <algorithm>#include <cstdio>#include <stack>using namespace std;struct node{ int w; i...

Piggy-BankTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2940    Accepted Submission(s): 1452Problem DescriptionBefore ACM can do anything, a b...

A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some blocks. If the mo...

Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you are faced with a more difficult problem. Giv...

One PersonTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2122 Accepted: 1426DescriptionIn the game show "The Price is Right", a number of players (typically 4) compete to get on stage by gu...

题意：有s个月，c个城市，给出第几个月在第几个城市举办演唱会的收益，并且给出从一个城市到另一个城市的成本，求最大的收益。到达第一个城市不需要成本。用dp[i][j]表示第j个月在第i个城市举办演唱会可以得到的最大收益。抄一下别人的题意，这道题目处理一下上一个月上一个城市到这个月这一个城市就好了转移方程： dp[i][j]=max(dp[i][j],dp[k][j-1]+pro[i][j]-cos...

https://vjudge.net/problem/ZOJ-4011给定一个n，m，要求一个m为长度，并且从第一项起有b[i+1]%b[i]==0的数列，求出组合个数(1<=b[i]<=n)利用dp来做，数组dp[i][j]表示在长度为i时，以j为结尾的数列，边界条件为dp[1][i]=1,因为当长度为1时，以i为结尾的数列只有一个。转移方程为dp[i][k]=d[i][k]+dp[...

Every day, farmer Ion (this is a Romanian name) takes out all his horses, so they may run and play. When they are done, farmer Ion has to take all the horses back to the stables. In ord...

题意：将n本书按高度由小到大排序，然后求出书架的不整齐度。不整齐度=每两本书宽度的差的绝对值的和如有4本书    1*2   5*3  2*4  3*1   排序后     1*2  2*4  3*1  5*3不整齐度就是2+3+2=7，求出去掉k本书后最小不整齐度题解：逆向思维，求出n-k本书的最小不整齐度即可转移方程为 f[i][j]=min{f[x][j-1]+abs(w[x]-w[i]),...

题意：现在有n本数,已知宽度wi,和高度hi，将它们按所给的顺序放入书架中，那么现在已知所给的书架宽度W，那么计算书架的高度最少多高样例一 5 52 11 21 32 32 2 输出 51000 1118183 7432 3475 679 32113 46148 1198 21121 5431 459 8670 40...

Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 59128 Accepted: 26487DescriptionA numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequ...