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