2014年8月18日

Fibonacci Tree

摘要: hdu4786:http://acm.hdu.edu.cn/showproblem.php?pid=4786题意:给你一个无向图,然后其中有的边是白色的有的边是黑色的。然后问你是否存在一棵生成树,在这课生成树上白色边的数量是一个斐波那契数。题解:完全没有那样的思想,一道现场水题,就是不会啊,实力太弱... 阅读全文

posted @ 2014-08-18 16:37 天依蓝 阅读(202) 评论(0) 推荐(0)

King's Quest

摘要: poj1904:http://poj.org/problem?id=1904题意:国王有n个儿子,现在这n个儿子要在n个女孩里选择自己喜欢的,有的儿子可能喜欢多个,最后国王的向导给出他一个匹配,匹配有n个数,代表某个儿子和哪个女孩可以结婚,已知这些条件,要你找出每个儿子可以和哪些女孩结婚题解:首先儿... 阅读全文

posted @ 2014-08-18 11:07 天依蓝 阅读(194) 评论(0) 推荐(0)

Prince and Princess

摘要: hdu4685:http://acm.hdu.edu.cn/showproblem.php?pid=4685题意:有n个王子和m个公主,每个王子都会喜欢若干个公主,也就是王子只跟自己喜欢的公主结婚公主就比较悲惨, 跟谁结婚都行,然后输出王子可能的结婚对象。题解:这一题看了题解之后,也还是只知道是怎么... 阅读全文

posted @ 2014-08-18 10:30 天依蓝 阅读(206) 评论(0) 推荐(0)

导航