2012年7月31日
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4324比赛的时候 脑子又短路了“between A and B, if A don’t love B, then B must love A” 这句话读题的时候倒是看到了思考方法的时候却忘了 伤不起呀我们把喜欢自己的人数定为入度的话假设到了第n+1个人 那么前n个人 两两之间必须存在一个喜欢指向 所以不考虑其它的话他们的入度和 为(n-1)*n/2 如果比这个大的话那说明 有其他人k喜欢这里面的人那个人k一定是第n+1个人喜欢的 所以有Triangle LOVE 关键在于到了的n+1个人时 前n个人 要么喜欢 阅读全文
posted @ 2012-07-31 21:42 夜-> 阅读(299) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1465题目大意:给你一个n 再给你m 个一位整数 问用这m个数可以组合出最小的n的倍数 没有则输出 0bfs + 余数剪枝 相同余数不能出现两次m个数需要排序 才能保证最小中间可能出现大整数 要处理代码及其注释:#include<iostream>#include<cstdio>#include<cstdlib>#include<ctime>#include<queue>#include<cstring>#include<set>#include<st 阅读全文
posted @ 2012-07-31 20:24 夜-> 阅读(269) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1151几何面积并 离散化线段树 #include<iostream>#include<cstdio>#include<cstdlib>#include<ctime>#include<queue>#include<cstring>#include<set>#include<cmath>#include<algorithm>#define LL long longusing namespace std;const int N=105;st 阅读全文
posted @ 2012-07-31 18:40 夜-> 阅读(215) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1095先打个表 然后dfs一下#include<iostream>#include<cstdio>#include<cstdlib>#include<ctime>#include<queue>#include<cstring>#include<set>#include<cmath>#include<algorithm>#define LL long longusing namespace std;const int N=25;int 阅读全文
posted @ 2012-07-31 08:26 夜-> 阅读(162) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示