罚时自动机

摘要： 题意：有n个水手和m个猴子，c个椰子，n个水手每人依次把椰子分为n份，分给猴子m个，剩余n-1份，最后剩余的个数正好分给n个水手 思路：纯数学题，用num[j]表示第j个水手没有操作时的椰子数，num[j]=num[j+1]/(n-1)*n+m,最后剩余的椰子数肯定是n*(n-1)的倍数(是上一个的 阅读全文

摘要： 题意描述： 求解给定的两个序列的最长的子序列 算法分析： 用F[i][j]表示到 第一个序列i 第二个序列j的时候最长的子序列 代码实现： if(A[i]==B[j]) F[i][j]=F[i-1][j-1]+1; else F[i][j]=max(F[i-1][j],F[i][j-1]); F[n 阅读全文

摘要： 题目描述 给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。 分析 继续用动态规划的思路来解决 由于是连续的子序列，所以可以用F[n]保存到第n个数时的最大值，然后取其中的最大值就可以了 代码实现： int 阅读全文

摘要： #include using namespace std; const int maxn=100; int p[maxn],tot; /* 抢地主的过程中尽量去凑成王炸，不过为啥影响不大 斗地主出王炸的概率，腾讯笔试题，这个竟然有人猜的到应该大于0.3 正确的概率差不多是33.5+，不过我没算出来，只能跑下随机数了 如果一个人手中有一个王，那么就给他凑成一个王炸 不过和直接拿... 阅读全文