摘要：
题意: 给你一个数字串,让你在里面添加一个=和若干个+,使等式成立. 思路: lmax最大是15,直接暴搜,无压力,关键是判重,要在答案的时候判重,一开始在进队列之前判的,各种wa,哎!后来才发现如果在之前判断就不能得到当前什么符号都... 阅读全文
posted @ 2014-03-26 10:59
猫携
阅读(21)
评论(0)
推荐(0)
摘要：
题意: 煤矿爆炸,每个煤矿有自己的x,y,d,d是他爆炸后会是d距离内的爆炸,每次输入一个爆炸的煤矿,问你这个煤矿爆炸会有多少个煤矿爆炸. 思路: 爆炸的过程就是搜索的过程,被当前煤矿弄爆炸的煤矿可能继续去吧别的煤矿蹦爆炸,所以... 阅读全文
posted @ 2014-03-26 10:57
猫携
阅读(24)
评论(0)
推荐(0)
摘要：
题意: 给你一些木棍,问你可以组成多少个三角形.. 思路: 直接深搜,N很小深搜无压力,也可以直接算出来,但我不会算.. #include#includeusing namespace std;__int64 num[20]... 阅读全文
posted @ 2014-03-26 10:54
猫携
阅读(35)
评论(0)
推荐(0)
摘要：
题意: 两个人有一些图片,矩形的,问a最多能够覆盖b多少张图片.. 思路: 明显是贪心,但是有一点很疑惑,如果以别人为主,每次都用自己最小的切能覆盖敌人的方法就wa,而以自己为主,去覆盖自己可能覆盖的最大就ac了,证明不了,总感觉... 阅读全文
posted @ 2014-03-26 10:49
猫携
阅读(15)
评论(0)
推荐(0)
摘要：
题意: 给你一个图,问你删除一些边后还有几个连通快.. 思路: 典型的并查集删边操作,并查集的删边就是先把不删除的边并查集一边(本题没有不删除的边),然后逆序吧所有要删除的边以点点加到并查集数组里,如果当前的边的两个点不是一个集合... 阅读全文
posted @ 2014-03-26 10:37
猫携
阅读(175)
评论(0)
推荐(0)
浙公网安备 33010602011771号