初涉_代码世界

Team FormationTime Limit: 3 Seconds Memory Limit: 131072 KBFor an upcoming programming contest, Edward, the headmaster of Marjar University, is forming a two-man team from N students of his unive

题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3705思路算是比较简单的模拟题吧，题意太长就不讲了。 比赛时是最后的时间做这题的，结果看太快了没看到分数相同时要按名字字母顺序排，导致WA到最后。 后来debug时想着按分数增序然后输出后m个，结果比较名字时写的还是小于导致名字成增序，逆着输出就是降序了，于是又de

题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5016思路TM竟然有空字符串！卧槽卧槽卧槽！一直到比赛结束都没想到这点….知道真相后泪流满面….题意很简单就是设字符串长度为n，把n用二进制表示，每次取右七位，如果取完了那么第八位就是0，否则就是1，然后每八位分两个四位的十六进制数输出就行。最后跟上字符串本身的十六进制。A

题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3374思路很经典的题，大意是给你n棵摇钱树，你要在m天内连续砍掉m棵，每棵树的初始价值是ai，每日增长bi，问能获得的最大价值是多少。 其实这题就是一个物品价格会变的01背包问题，可以用贪心转换成01背包的求解方式。 贪心策略是：对于任意确定的m棵树，砍树顺序是确定的，

题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1971思路第一道不看题解写出来的DP题，泪流满面呀。就是说一条跑道被分成n段，每段可以使用快跑（消耗F1[i]能量，时间T1[i]），正常跑（不消耗能量，时间T2[i]），慢跑（恢复F2[i]能量，时间T3[i]）三种模式。能量上限为m，初始满能量。问最短用时。很容易想到边

题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5272思路就是说今天是星期六，问11+22+33+44+...nn1^1+2^2+3^3+4^4+...n^n天后是星期几。 打个表找规律吧，暴力查找下发现循环节是294。 比赛时没往这方面想，以为是递推关系，然后T了无数遍最后还是没做出来，唉总归是题目做的太少了。以下

题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5264思路题意就是n个题目，第i个题目放到第j个位置的有趣值是p[i][j]，问你随机排列使得有趣值总和大于等于m的期望值是多少。 这个期望值很好算就是n!/cnt。直接dfs会超时，这里用到了DP，而DP的话，如果设dp[i][j]表示放了前i个题目，有趣值总和为j的方

Attack of Panda VirusTime Limit: 3 Seconds Memory Limit: 32768 KBIn recent months, a computer virus spread across networks in China. The virus came with an icon of a lovely panda, hence the name

题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3601思路题意就是说给你一堆人名和各自喜欢的人，然后有q个咨询，每个咨询给你一个聚会名单，如果其中有人喜欢着所有其他的人，且不被任何其他人喜欢，那么就符合条件，按字典序输出符合条件的所有人名。题目本身比较水，就是我题目看太快了，没看到还有同性恋这种情况（一脸卧槽）,于是

Beauty of ArrayTime Limit: 2 Seconds Memory Limit: 65536 KB Edward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the array. Now Ed

题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5265思路比赛时就我一个没写出来…充分揭示了我智商不足的事实… 参考：http://blog.youkuaiyun.com/u013570474/article/details/28470921题意是，n盘菜，每盘菜a[i]个步骤，每次最多能做m盘菜的一个步骤，问最少几次能做完。