暴力
xyry
ACM入门中……
展开
-
HDU6055 Regular polygon 2017 Multi-University Training Contest - Team 2
Regular polygon Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2924 Accepted Submission(s): 685 Problem Description On a two-dimens原创 2017-07-28 16:41:31 · 321 阅读 · 0 评论 -
Gym - 100543C Sums 等差数列枚举
题目链接:点击打开链接 题目思路:根据等差数列的求和公式,枚举N,找到最小的a1即可 AC代码: /* 2017年8月27日12:11:49 [Gym-100543C] 利用等差数列求和公式 枚举即可 AC */ #include #include #include #include #include #include #include #include #in原创 2017-08-27 12:13:13 · 356 阅读 · 0 评论 -
HDU4768 Flyer 二分|异或的性质|暴力
题目链接:HDU4768 测试一下,能否显示图片 题目大意:如果有学生拿了奇数张传单,输出其ID以及传单数量,否则输出DC Qiang is unhappy。 代码来自:队友@Vectorhr + 大佬的队伍@bhza8987510 (WHU-潘俊霖) 下面提供两种做法,代码里注释写的很清楚,直接看代码就好啦 AC代码1: /* 2017年8月25日11:15:13 HDU4768 异原创 2017-08-25 11:07:17 · 353 阅读 · 0 评论 -
UVALive - 4979 Game 暴力|模拟|签到
题目链接:点击打开链接 题目大意:给你n组数据,每组数据包含一个5X5的字符矩阵,若出现了连续的三个A(包括横着,竖着,斜着),但是没有出现连续的三个B,那么A赢,反之,出现了三个连续的B,没有三个连续的A出现,那么B赢,如果都出现或者都不出现那么输出draw(平局)。 简单粗暴的暴力即可。 AC代码: /* 2017年8月21日10:01:20 UVAlive4979 简单粗暴签到 A原创 2017-08-21 09:58:43 · 198 阅读 · 0 评论 -
Gym 101341H Perfect Ban 暴力模拟|签到
题目链接:点我 题目大意:给一个nxm棋盘,每个格子上有数字,要求,你可以选择ban掉任意一行和任意一列,使得剩下的格子中最大值最小。 一开始算了算,暴力肯定超时。尼玛从这就开始走弯路了……。 代码参考:大佬的代码 直接暴力模拟即可,先找到最大值,记录下其行,列。然后模拟删掉这一行(列),找到第二个最大值,继续模拟删掉这一列(行),然后比较这两种情况下,找到的第三个最大值,取较小的原创 2017-08-13 21:22:01 · 654 阅读 · 0 评论 -
Gym 101341B Pursuing the Happiness KMP|暴力
题目链接:点我 题目大意:给你一字符串t,要求交换任意两个不同位置的字母,使得串中不出现p=happiness这个子串。 思路: 如果串中匹配不到happiness,那么先交换t[0]t[1],这时候在匹配一次,如果匹配不成功,那么输出YES\n1 2\n,如果匹配成功,那么这两个位置不能够交换,输出1 3(任意其他位置都行) 如果串中匹配到一个happiness,那么找到h的位置f,输出原创 2017-08-14 10:47:38 · 485 阅读 · 3 评论 -
Aizu 1368 Quality of Check Digits 模拟|签到
题目链接:Aizu 1368 题目思路:队友写了一个暴力,直接就过了。 AC代码: /* 2017年8月11日16:48:24 Aizu - 1368 AC 暴力模拟 */ #include #include #include using namespace std; const int maxn=15; int tab[maxn][maxn]; int num[10]; int i原创 2017-08-11 20:19:46 · 508 阅读 · 0 评论 -
HDU6077 Time To Get Up 暴力
题目链接:HDU6067 题目大意:把字符串转换成相应的数字 思路:暴力,先把每个数字的表示方式画出来,然后找规律,我写的比较暴力,直接判定。 AC代码 /* 2017年8月3日23:28:25 HDU6077 暴力直接判断 WA了2次:把6的字符表示画错了 = = AC */ #include #include using namespace std; const int N=7+原创 2017-08-03 23:30:25 · 326 阅读 · 0 评论 -
HDU6127 Hard challenge 极角排序|暴力
题目链接:HDU6127 题目大意:给你n个点,坐标X,Y,权值val,要求用一条过原点的直线将这些点分成左右两部分,任意两点的权值等于两点的权值乘积,问最大可划分出来的权值为? 题目思路:将所有点按照斜率排序,然后扫一圈即可,说着可能有点抽象,动手画一下图就明白了。每条直线左右点的权值=左边点权值和*右边点权值和。 代码参考:大佬的 代码 AC代码: /* HDU6127 20原创 2017-08-16 09:56:28 · 243 阅读 · 0 评论 -
HDU6027 Easy Summation 2017中国大学生程序设计竞赛 - 女生专场
水题,但是现场没做对,记录一下原创 2017-07-28 08:36:35 · 551 阅读 · 0 评论 -
Gym - 100543D Wheels 模拟|BFS|签到
题目链接:点击打开链接 题目大意:给你n个齿轮的坐标以及半径,假设第一个齿轮的转速为1,顺时针转,求当施加力量使得第一个齿轮转动时,其他齿轮是否转动以及转速转动情况。 题目思路:利用BFS从第一个齿轮开始遍历,把与他相邻的齿轮加进队列然后顺着往下扫描即可,暴力模拟可做。 AC代码: /* 2017年8月26日19:59:41 Gym-100543D AC */ #include #in原创 2017-08-26 20:20:32 · 297 阅读 · 0 评论