暴力
wang2147483647
这个作者很懒,什么都没留下…
展开
-
UVAlive 6623 Battle for Silver(暴力+思路)
题目地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4634思路:图中两条边之间不能交叉,则最终的选择的点集中的点只能有1,2,3,4个,暴力枚举即可。#include#include#include#includeus原创 2016-08-20 19:33:01 · 647 阅读 · 0 评论 -
Hdu 5024 Wang Xifeng's Little Plot(暴力枚举)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=5024思路:枚举每个‘.’点,分两种情况:横竖、对角线。从该点分别向某一方向延伸到最大,从横竖中取两个最大值;从对角线中取两个最大值,最后取两种情况的最大值即为解。#include#include#include#includeusing namespace std;const int原创 2016-11-15 17:51:33 · 455 阅读 · 0 评论 -
Gym 100531D Digits(暴力)
题目地址:http://codeforces.com/gym/100531/attachments思路:暴力。#include#include#include#include#includeusing namespace std;const int maxn=1000000;int n;vector ans;int a[5005];long long b[5005];原创 2016-10-26 16:45:23 · 438 阅读 · 0 评论 -
UVALive 6843 Volume Control(暴力压位)
题目地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4855思路:由所给时限,可暴力枚举数字。关键在于如何记录数字是否出现过(数字最大9e8,不可直接开int数组记录)。可使用vector开bool,使得bool长度为1位,节省八倍原创 2016-10-11 20:41:10 · 628 阅读 · 0 评论 -
Hdu 3363 Ice-sugar Gourd(思路)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3363思路:有解:两种情况。第一种,中间一分刚好,即切一刀。第二种,将第一个与最后一个连接起来,组成一个圆,过圆心将圆分成两部分,总有一种方式符合题意。枚举起点i,判断sum[i+n/2]-sum[i]是否等于H/2即可。#include#include#include#inclu原创 2016-07-29 21:53:30 · 1055 阅读 · 0 评论 -
Hdu 3368 Reversi(暴力)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3368思路:枚举所有可以下的点,每个点从8个方向进行寻找每个方向上的下一个黑子,得到该点能翻转的白棋数,比较取最大值。#include#include#include#includeusing namespace std;const int dx[]= {0,1,1,1,0,-1,-1原创 2016-07-30 20:04:06 · 607 阅读 · 0 评论 -
POJ 3175 Finding Bovine Roots(思路)
题目地址:http://poj.org/problem?id=3175思路: 若x.123....这个数字的平方是一个整数的话,那必然,sqr(x.124)>ceil(sqr(x.123))[ceil向上取整]。所以,可以从小到大枚举它的整数部分x,遇到的第一个满足结果的x,即为答案。#include#include#include#include#includeusin原创 2016-08-01 19:31:06 · 762 阅读 · 0 评论 -
Hdu 3697 Selecting courses(贪心+暴力)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3697思路:将课程按照又端点从小到大排序,相同时按照左端点从小到大排序。选课开始时间只能是0,1,2,3,4,开始时间确定后每次选课时间确定,暴力枚举即可。#include#include#include#includeusing namespace std;const int max原创 2016-08-05 21:22:46 · 1006 阅读 · 0 评论 -
Hdu 4462 Scaring the Birds(枚举子集)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4462思路:#include#include#include#include#includeusing namespace std;const int maxn=55;const int INF=0x3f3f3f3f;struct Node{ int x,y;};i原创 2016-08-08 19:51:43 · 688 阅读 · 0 评论 -
Hdu 3687 National Day Parade(暴力)
题目地址:http://acm.split.hdu.edu.cn/showproblem.php?pid=3687思路:暴力,枚举每列(矩形开始的列),将同一行的人按列从小到大排序,则每个人的移动距离为abs(g[j][k]-i-k)(第j行的第k个人移动到合适位置距离),枚举累加取最最小值即可。#include#include#include#include#includeus原创 2016-08-20 20:38:36 · 723 阅读 · 0 评论 -
Hdu 6211 Pythagoras(暴力+勾股数)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6211思路:1.由勾股数性质:对于两个数n、m(设n2.按照Stern-Brocot tree的生成规则,可以构造出在一定范围内互质的n和m,判断是否满足(m-n)&1=1,若满足,取m^2-n^2与2*m*n最大值作为y并记录其个数,最终求和即可。3.卡常数,取模运算%mod使用&(m原创 2017-09-27 16:31:18 · 765 阅读 · 2 评论