摘要: Girls and BoysAccepted : 50Submit : 213Time Limit : 1000 MSMemory Limit : 65536 KB有N名单身女生和N名单身男生,每个人心中都有一个按喜欢程度对所有异性的排名。每天,所有单身男生都会向自己最喜欢的单身女生表白,而收到表白的女生则会接受她最喜欢的向她表白的男生。于是他们将脱离单身并组成情侣,且永不分离。假设你有读心术,可以知道每个人心中的排名,那么你能够预测最后哪些人将会成为情侣么?Input有多组测试数据。每组测试数据的第一行是一个整数1 ≤ N ≤ 100。接下来N行,每行是一个1到N的排列,代表各个男生对女生的 阅读全文
posted @ 2012-05-21 21:25 朝圣の路 阅读(226) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1701刚开始没看懂题意,不过后来看看别人的才明白,原来是至少的人数必须之多的人数少,以这个作为标度进行逻辑;代码如下:#include"stdio.h"int main( ){ int t,i; double p,q; scanf("%d",&t); while(t--) { scanf("%lf%lf",&p,&q); for(i=1;;i++) { if((int)(p*i/100)<(int)(q*i/100).. 阅读全文
posted @ 2012-05-21 13:42 朝圣の路 阅读(275) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1868没想出来盗用别人的思路:如:15 = 1+2+3+4+5 = 4+5+6 = 7+8,结果为3。设n可以表示成i个连续整数之和,首项为a,则n=a+(a+1)+……(a+i-1)=i*a+(1+2+……+(i-1))=i*a+(i*(i-1)/2)-->a=(n-(i*(i-1)/2))/i 所以我们可以按当前程度i从可能的最大长度k到2(若15=15也算则到1)去试,若能求得首项为整数(可以通过是否能整除判断),则可以表示成i个整数之和。#include"stdio.h"in 阅读全文
posted @ 2012-05-21 00:05 朝圣の路 阅读(125) 评论(0) 推荐(0) 编辑