初涉_代码世界

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

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

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

题目链接http://icpc.moe/onlinejudge/showProblem.do?problemCode=3790思路先贴代码，迟点写。AC代码#include <iostream>#include <iomanip>#include <fstream>#include <sstream>#include <cmath>#include <cstdio>#include <c

题目链接http://www.icpc.moe/onlinejudge/showProblem.do?problemId=100思路先贴代码，迟点写。AC代码#include <iostream>#include <iomanip>#include <fstream>#include <sstream>#include <cmath>#include <cstdio>#include <

题目链接http://www.icpc.moe/onlinejudge/showProblem.do?problemId=5690思路题目有点长，其实前面都是废话，直接看样例都能看懂。三件事1.Expand dice notations. The< dice> field like “3d5” should be expanded to “([d5] + [d5] + [d5])”. If on

题目链接http://icpc.moe/onlinejudge/showProblem.do?problemId=5474思路题意是给你很多条线段，你可以交换任意两个点，叫你给出一种交换序列，使得最后没有两条线段是相交的。这里要贪心一下，就是把点按x小优先，x相等y大优先排好序，然后两个两个连起来。 如下图：至于怎么把两个点连起来，只用交换这两个点 其中一个点，和另一个点的相连点 即可。AC代码#

题目链接http://icpc.moe/onlinejudge/showProblem.do?problemId=4680思路给你n,m，问n的倍数中，最小的，只用了m个数字的（可重复用）是什么。这是我第一次见到这么鬼畜的题，看着题解都打了一下午。首先是状态压缩，用十位二进制数表示选了哪些数，后面跟三位十进制数表示当前的数除以n的余数。然后用BFS保证位数递增，然后大循环里新加的数从小到大遍历，这样

题目链接http://icpc.moe/onlinejudge/showProblem.do?problemId=5718思路给你一个无向图，每条边有一个时间c和花费d，叫你选一些边，使得点0到其他所有点的时间之和最小，其次，使总花费最小。因为要使得点0到其他所有点的时间之和最小，所以是个最短路问题，用dijkstra找最短路，为了让花费最小，更新距离的时候，如果耗时相等，但新边的花费比旧边少的话，

题目链接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，初始满能量。问最短用时。很容易想到边

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

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?problemId=4320思路题意是给你一张图，起点是1，终点是m*n，一旦走到终点就立马停止不能再走了，问你可不能正好P步到达终点。可能输出maybe，一定输出true，不可能输出false。这里要用到离散数学的一个定理，就是一张图的邻接矩阵A，P次方后得到的邻接矩阵APA^P 中的元素ai

题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1853思路题意是n个物种，m次进化，给你每次进化的变换P(i,j)，表示每次有P(i,j)的i物种变到了j物种，给你每个物种的初始数量，问m次进化后，第n-1个物种的数量是多少。这相当于对原来的物种数量做多次线性变换，我们定义一个矩阵，其中aija_{ij}表示每次j物种有

题目链接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的方

题目链接http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=1654思路题意是给你一张n*m的网格，其中#代表墙，o代表空地，*代表草，让你在空地上放机器人，任意行列不得出现多个机器人，除非他们之间有墙相隔，现在问你最多能放几个器械人。这题比赛时学长说是二分图匹配，二分图匹配我会，可这题跟二分图啥关系？纠结到了结束都没想出来。后来问了

题目链接http://icpc.moe/onlinejudge/showProblem.do?problemCode=3620思路就是给你个无向带权图，每个点也有个价值，问在时间用完前，从起点走到终点，能获得的最大价值是多少。数据范围相当小，但这题可以走回头路，所以如何判重是个大问题。不然数据再小死循环了也没用。有个比较难想到思路是：每条边最多走两次，而且是来回各一次。这么想吧，走回头路的情况只有一

题目链接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了无数遍最后还是没做出来，唉总归是题目做的太少了。以下

题意让你用汇编实现求斐波那契第n项(n<=30)思路比赛时按正常思路想了好写了一发WA了，然后突然想到能不能写30个if，兴冲冲写完WA了，看了遍题目才发现有10^4字数限制，白白浪费半小时。后来实在找不到bug，现场写了个模拟编译器来运行了下，发现运行行数超过限制了（汇编代码写太丑，吃了学校没开汇编课的亏），但是当时时间就剩10分钟了，根本来不及优化，不得已作罢。回去后优化了15分钟就AC了，欲哭