摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=3081 题意:有n个男生n个女生,他们只有没有争吵或者女生a与男生A没有争吵,且女生b与女生a是朋友,因此女生b也可以和男生A过家家(具有传递性)。给出m个关系,代表女生a和男生b没有争吵过。给出k个关系,代表女生 阅读全文
posted @ 2017-01-19 22:16
Shadowdsp
阅读(265)
评论(0)
推荐(0)
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=4462 题意:有一个n*n的地图,有k个空地可以放稻草人,给出每个空地可以放的稻草人属性,属性中有个R代表这个位置可以守卫的范围,问最少需要放多少个稻草人才可以守卫这个地图。 思路:可以状态压缩一样枚举所有的状态( 阅读全文
posted @ 2017-01-19 11:45
Shadowdsp
阅读(180)
评论(0)
推荐(0)
摘要:
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1320 题意:……是舀的时候里面必须要有1L,而不是舀完必须要有1L。 思路:才知道是卡特兰数。 这个感觉写的很好 http://www.cnblogs.com/wuyuegb2312/p/30168 阅读全文
posted @ 2017-01-19 10:41
Shadowdsp
阅读(318)
评论(0)
推荐(0)