N_ll

摘要： 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 阅读全文