算法_枚举
文章平均质量分 63
wang2147483647
这个作者很懒,什么都没留下…
展开
-
Hdu 4454 Stealing a Cake(枚举或三分)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4454 思路:枚举角度,确定圆上点的位置,取最小值。 点到矩形最短距离:若点在矩形边所表示的范围内,则到矩形最短距离为x或y坐标到矩形边的距离。否则为点到矩形顶点的距离。 #include #include #include #include #include #define debu using原创 2016-08-10 10:28:47 · 654 阅读 · 0 评论 -
Hdu 4462 Scaring the Birds(枚举子集)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4462 思路: #include #include #include #include #include using namespace std; const int maxn=55; const int INF=0x3f3f3f3f; struct Node { int x,y; }; i原创 2016-08-08 19:51:43 · 700 阅读 · 0 评论 -
Codeforces Beta Round #95 (Div. 2) E. Yet Another Task with Queens(模拟)
题目地址:http://codeforces.com/problemset/problem/131/E 思路:行i,列j,对角线一 i+j,对角线二 i-j 。使用set(有序),若当前皇后对应项(行列对角线)在set一端且元素个数不为1,则该皇后在该项被1皇后攻击。若在set元素中间,则该皇后在该项被2皇后攻击。 #include #include #include #include #原创 2016-07-26 20:35:25 · 592 阅读 · 0 评论 -
Hdu 5024 Wang Xifeng's Little Plot(暴力枚举)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=5024 思路:枚举每个‘.’点,分两种情况:横竖、对角线。从该点分别向某一方向延伸到最大,从横竖中取两个最大值;从对角线中取两个最大值,最后取两种情况的最大值即为解。 #include #include #include #include using namespace std; const int原创 2016-11-15 17:51:33 · 469 阅读 · 0 评论 -
CodeForces - 748E Santa Claus and Tangerines(枚举)
题目地址:http://codeforces.com/problemset/problem/748/E 思路:求使得分得的最小值最大。由于最大值为1e7,所以可以直接从大到小枚举最小个数i。当分得的个数总和大于人数时,代表此即为最小值(从大到小枚举,也即为最小值最大)。则a[i/2]=a[i/2]+a[i];a[(i+1)/2]=a[(i+1)/2]+a[i](a[i]代表可以由i分得的数的个数原创 2017-03-04 19:44:18 · 402 阅读 · 0 评论 -
Uva 10755 Garbage Heap(三维最大子矩阵)
题目地址:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1696 思路: 二维前缀和,以(i,j)为右下角的矩形中元素的和:sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i - 1][j - 1]+a[i][j]原创 2017-08-17 10:16:24 · 484 阅读 · 0 评论 -
uva 1326 Jurassic Remains(中途相遇法+位运算)
题目地址:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4072 思路: 1.找一最大集合,使得其中任意字符串出现偶数次。将每一字符串转化为一二进制数(每一位对应一字母A...Z),若该字符出现奇数次,该位为1,否则为0。 将给定字符串分为两部分,原创 2017-08-27 21:45:26 · 576 阅读 · 0 评论