初涉_代码世界

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.hznu.edu.cn/JudgeOnline/problem.php?id=1852思路参考：http://www.cnblogs.com/algorithms/archive/2012/07/10/2584420.html比赛时这道没有写出来，思路是dfs+二分，这种类型的题这是第二次遇到了，看来这种思路适用性还是挺广的。就是二分遍历难度差mid，然后判断这个难度差

题目链接http://poj.org/problem?id=2488思路题意就是给你p*q的棋盘，行号1~p，列号A~A+q，问你一个马走遍整个棋盘的字典序最小的路径。那就遍历起点，列优先，行其次，然后深搜，深搜的分支也要列小的优先，列一样的行小的优先。然后把路径保存下来，能行的话直接返回就行。但是这么玩的话时间复杂度咋一想是26×26×826×2626\times 26\times 8^{26\t

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

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

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