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 · 1051 阅读 · 0 评论 -
hdu4620Fruit Ninja Extreme
Fruit Ninja Extreme Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1177 Accepted Submission(s): 321 Special Judge Problem Description原创 2015-01-26 23:20:20 · 936 阅读 · 0 评论 -
蓝桥杯 剪格子
就是从0,0开始走一个凸多边形出来,找出走出一半的最小步数…… #include #include #include #include #include #include #include #include #include #include using namespace std; int ans,half,n,m; int pic[20][20]; int dx[4]={-1原创 2014-12-20 21:11:55 · 959 阅读 · 0 评论 -
Good Bye 2014 D. New Year Santa Network
D. New Year Santa Network time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output New Year is coming in Tree World! In this w原创 2015-01-20 20:34:24 · 944 阅读 · 0 评论 -
uva live 6827 Galaxy collision
就是给出很多点,要求分成两个集合,在同一个集合里的点要求任意两个之间的距离都大于5。 求一个集合,它的点数目是所有可能答案中最少的。 直接从任意一个点爆搜,把它范围内的点都丢到跟它不一样的集合里。不断这样搞就行了。 因为可能有很多相离的远,把每次搜索得到的那个最小的数目加起来即可。 由于所有点都格点上,所以只需要枚举一个点能够包含的点是否在数据中存在即可。原创 2015-07-25 18:52:44 · 729 阅读 · 0 评论 -
codeforces 570 D Tree Requests
题意:给出一棵树,每个结点都有一个字母,有很多次询问,每次询问,以结点v为根的子树中高度为h的后代是否能够经过调整变成一个回文串。 做法: 判断是否可以构成一个回文串的话,只需要知道是否有大于一个的奇数数目的字母即可。为了很快的访问到一个区间,记录前缀和即可,为了省内存,状压奇偶即可。 为了很快的找到以结点v为根的子树中高度为h的后代,需要dfs整棵树,然后记录每个结点第一次原创 2015-08-14 22:40:25 · 912 阅读 · 0 评论 -
hdu5305Friends
题意:给出n个人,m对朋友,要求每个人的A类朋友跟B类朋友一样多,求种类数 ……不会做……我想爆搜……当时我还太年轻,并不知道怎么爆搜…… 这样,维护一个d数组,di表示i的状态,若i有一个A就+1,否则-1,这样若是一样多,肯定di最后=0 爆搜所有边的状态即可,因为边足够多的时候,有些边之间相互制约,所以实际上跑得并不太慢 #include #include #incl原创 2015-07-24 11:53:47 · 754 阅读 · 0 评论