dfs
Last0rder
最后之作
展开
-
hdu 4770 Lights Against Dudely
用离中心距离为1的L去覆盖最多十五个点,#不能被覆盖,可以覆盖的地方可以越界,有一个L可以是旋转0,90,180,270去覆盖的问,最少要多少个L可以实现全覆盖。枚举可旋转的L所在的位置,然后直接爆搜……没想到直接A了……数据比较弱么……#include#include#include#include#include#include#include#include原创 2014-11-17 19:18:10 · 1034 阅读 · 0 评论 -
hdu4620Fruit Ninja Extreme
Fruit Ninja ExtremeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1177 Accepted Submission(s): 321Special JudgeProblem Description原创 2015-01-26 23:20:20 · 917 阅读 · 0 评论 -
蓝桥杯 剪格子
就是从0,0开始走一个凸多边形出来,找出走出一半的最小步数…… #include#include#include#include#include#include#include#include#include#includeusing namespace std;int ans,half,n,m;int pic[20][20];int dx[4]={-1原创 2014-12-20 21:11:55 · 942 阅读 · 0 评论 -
Good Bye 2014 D. New Year Santa Network
D. New Year Santa Networktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNew Year is coming in Tree World! In this w原创 2015-01-20 20:34:24 · 920 阅读 · 0 评论 -
uva live 6827 Galaxy collision
就是给出很多点,要求分成两个集合,在同一个集合里的点要求任意两个之间的距离都大于5。求一个集合,它的点数目是所有可能答案中最少的。直接从任意一个点爆搜,把它范围内的点都丢到跟它不一样的集合里。不断这样搞就行了。因为可能有很多相离的远,把每次搜索得到的那个最小的数目加起来即可。由于所有点都格点上,所以只需要枚举一个点能够包含的点是否在数据中存在即可。原创 2015-07-25 18:52:44 · 711 阅读 · 0 评论 -
codeforces 570 D Tree Requests
题意:给出一棵树,每个结点都有一个字母,有很多次询问,每次询问,以结点v为根的子树中高度为h的后代是否能够经过调整变成一个回文串。做法:判断是否可以构成一个回文串的话,只需要知道是否有大于一个的奇数数目的字母即可。为了很快的访问到一个区间,记录前缀和即可,为了省内存,状压奇偶即可。为了很快的找到以结点v为根的子树中高度为h的后代,需要dfs整棵树,然后记录每个结点第一次原创 2015-08-14 22:40:25 · 895 阅读 · 0 评论 -
hdu5305Friends
题意:给出n个人,m对朋友,要求每个人的A类朋友跟B类朋友一样多,求种类数……不会做……我想爆搜……当时我还太年轻,并不知道怎么爆搜……这样,维护一个d数组,di表示i的状态,若i有一个A就+1,否则-1,这样若是一样多,肯定di最后=0爆搜所有边的状态即可,因为边足够多的时候,有些边之间相互制约,所以实际上跑得并不太慢#include#include#incl原创 2015-07-24 11:53:47 · 734 阅读 · 0 评论