人活着就是为了Chelly

摘要： 题意：给一个字符串t ，求与这个序列刚好有m个位置字符不同的由两个相同的串拼接起来的字符串 s，要求字典序最小的答案。 分析：按照贪心的想法，肯定在前面让字母尽量小，尽可能的填a，但问题是不知道前面填了那么多a之后后面能否填完（因为对于那些s[i]!=s[i+n/2]的位置，必定会有一次花费） 于是 阅读全文

摘要： A、题意:给出一个整数n, 找出一个大于等于n的最小整数m, 使得m的质因数只有2 3 5 7 分析：预处理出质因数2 3 5 7的数，超过maxt就行，然后找 B、题意：求1/1^2+1/2^2+...+1/n^2 分析：题坑，意思是n很大 感觉上越到后来值越小，实际上这个是趋向π^2/6，于是小 阅读全文

摘要： A、题意: 有一个n×n的格子, 有50种怪物. 有m个操作, 每次操作会往一个矩形区域放怪物, 每个格子放相同数目的怪物, 或者查询当前50种怪物的奇偶性. 分析：用2^50表示怪物的奇偶，然后就是二维区间异或问题，用二维树状数组 考虑一维情况，给一段区间[L,R]^X，询问[1,P] 对于树状数 阅读全文

摘要： A B C :=w= D:两个人得分互不影响很关键 一种是f[i][j]表示前i轮，分差为j的方案数 明显有f[i][j]=f[i-1][j-2k]+2*f[i-1][j-2k+1]+...+(2k+1)f[i-1][j]+... 枚举是K*T*T，转移是K 超时 不过发现转移的时候可以理解为j是j 阅读全文

摘要： 题目:http://acm.hdu.edu.cn/showproblem.php?pid=5451 分析:A=5+2根号6 B=6-2根号6 n=1+2^x 那么A^n+B^n是整数 注意到0<B^n<1 所以ans=A^n+B^n-1 这个结果形式和斐波那契通项结构很像 于是构造an=p*an-1 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=5439 题意：按规则构造一个数列a a(1)=1 a(2)=2 a(2)=2 > 写两个2 > a()={1 2 2} a(3)=2 > 写两个3 > a()={1 2 2 3 3} a(4)=3 >写三个4 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=5445 题意：多重背包 分析：f[i][j]=max(f[i-1][j-k*w[i]]+k*v[i]) 将j写成w[i]的余数形式 即j=a*w[i]+b 则f[i][j]=max(f[i-1][(a-k)* 阅读全文

摘要： 嗯……就是最小表示法改一下…… 这题就是把S串当作两个判断同构的串，然后就搞出最大的表示了 然后在反向再做一次 O(n)求最大表示，O(n)判断正反谁大 阅读全文

摘要： A；=w= B：=w= C：题意：有一排树，有的树已经上色，有的树没有上色，只能给没上色的树上色，一共m种颜色，不同的树上不同的色花费不同，涂完色后，连续颜色的树成为一段。对于给定的段数k，求出最小花费 分析:不是贪心就是dp，这很显然不是贪心 f[i][j][k]表示前i个树，第i个树涂色是j，已 阅读全文

摘要： A：= v = B：^ w ^ C：一天n个小时，一个小时m分（n,m十进制），一个手表有两部分，左边表示时，右边表示分，但都是7进制，而且手表上最多只能有7个数字且数字不能重复，现在要你算出能正确表示出多少个时间（不够位需要补0）。因为进制只有7，所以可以枚举所有的7进制数，然后再切成7组，分为左 阅读全文