摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3442题意：ABCD有各自的攻击力与攻击范围，刘备只能走"C"与".",问刘备从"s" 走到"!"受到的最小攻击力。ps(受过一次攻击的下次将不会再对刘备造成伤害)思路：用优先队列，每次搜索攻击力最小的，并对当前的状态标记。。。#include #include #include #include #include using namespace std;const int N=60;char Map[N][N];int a[N] 阅读全文
摘要：
http://poj.org/problem?id=2661题意：Amtel在1960年发行了4位计算机，并实行每十年位数翻一番的策略，将最大整数n作为改变的等级，其中n！表示计算机的无符号整数（n!头文件中log(n)表示以e为底的n的对数)。通过累加 log(i)(i >= 1),直到和超过 k*log(2) break；则i-1即为等级。 1 #include 2 #include 3 #include 4 int main() 5 { 6 int year; 7 while(~scanf("%d",&year)&&year) 8 { 9 阅读全文
摘要：
C. Searching for Graphtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's call an undirected graph ofnverticesp-interesting, if the following conditions fulfill:the graph contains exactly2n + pedges;the graph doesn't contain self-loops a 阅读全文
摘要：
B. Trees in a Rowtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Queen of England hasntrees growing in a row in her garden. At that, thei-th(1 ≤ i ≤ n)tree from the left has heightaimeters. Today the Queen decided to update the scenery of her 阅读全文
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3490题意：给出一个字符串，一个操作次数，每次操作从当前字符串最右边的字符开始，如果字符串没有数字和字母则每次使其当前字符ASCII+1，否则，如果当前字符为z（Z），则其加1后为a（A ），并向前进位1给左边的最接近自己的字符或数字，如果当前字符为9，则加1后为0，并），并向前进位1给左边的最接近自己的字符或数字。如果某个数字或字符为最左边的数字或字符，并向前进位1，则在该字符或数字左边增加一个与其相同的字符或数字。思路：理解题意并注意进位就可以了。。 1 #inclu 阅读全文
摘要：
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1293思路：设n = x1+x2+x3.....,要使f[x] = x1*x2*x3....最大，则x1=x2=x3.... 即f[x] = x^(n/x) , 两边同时取对数得：ln(f[x]) = (n/x)lnx, 令g(x) = ln(f[x]) =(n/x)lnx,对g(x)求导 得：g(x)' = n*(1-lnx),令 g(x)' = 0 得 x = e = 2.718..... 因为x为正整数，所以x=2或x=3 阅读全文
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3715题意：有N个孩子投票选举leader，不能自己选自己。Sheldon想做leader，所以他就用糖果贿赂其他人，别的孩子就会将票投给他。问Sheldon最少要送多少糖果。思路：枚举Sheldon做leader的票数（Sheldon原始的票数 2 #include 3 #include 4 using namespace std; 5 const int INF=1= i)//处理所有票数比他高的51 {52 ... 阅读全文
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3713题意：给定一个字符串，首先输出这个字符串的长度（以两位的十六进制的形式），如果长度以二进制表示，其位数从右往左每七位分为一段，除了最后的一段，其余段在最高位前加1，然后依次以十六进制输出，如果不足七位，直接以两位十六进制输出，如果长度为0，输出00。然后输出字符串的ASCII的十六进制形式。 1 #include 2 #include 3 #include 4 using namespace std; 5 const int N=3000010; 6 cons... 阅读全文
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3710题意：有N个人，M对关系，（a，b）表示a，b互相认识。如果两个不认识的人有不小于K个共同朋友，则这两个人将成为新的朋友。问有多少对能成为新的好朋友。思路：枚举所有的人，如果两个人不是朋友的话，就通过两个人共同好友个数判断两个人能否成为朋友，如果两个人成为新朋友则需要重新判断没有成为朋友的人，直至没有新的朋友产生。 1 #include 2 #include 3 using namespace std; 4 5 const int N=120; 6 int m... 阅读全文
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3705题意：主要是分值计算要注意以下几点：(1) 在MOJ上解出的题，如果是MaoMao Selection则加2.5分，如果是来自Old Surgeon Contest则加1.5分，除了这两种情况外，如果解出的题号是素数，加1分，如果都不符合上述情况则加0.3分。(2)参加 ACM/ICPC的队伍，一等奖加36分，二等奖加27，三等奖加18分，其余不加分。（ps：一个队伍可能参加多次比赛）。(3)有rating值的按照得分公式：Pts = max(0, (r - 120 阅读全文