其他 暴力
文章平均质量分 89
Yishui_Blog
Try our best
展开
-
51Nod 1287 加农炮 ( 暴力/线段树
Description一个长度为M的正整数数组A,表示从左向右的地形高度。测试一种加农炮,炮弹平行于地面从左向右飞行,高度为H,如果某处地形的高度大于等于炮弹飞行的高度H(A[i] >= H),炮弹会被挡住并落在i - 1处,则A[i - 1] + 1。如果H <= A[0],则这个炮弹无效,如果H > 所有的A[i],这个炮弹也无效。现在给定N个整数的数组B代表炮弹高度,计算出最后地形的样子。原创 2017-04-30 16:00:03 · 510 阅读 · 0 评论 -
2018"百度之星"程序设计大赛 - 资格赛 1001 调查问卷 ( 暴力
题意: nnn份答卷mmm个问题 每个问题只有两个答案, 问删去几个问题后还有kkk个问卷是不同的 直接二进制枚举答案的子集,用mapmapmap记录一下就好了#include &lt;bits/stdc++.h&gt;using namespace std;#define se second#define fi first#define ll long longcons...原创 2018-08-04 20:40:27 · 771 阅读 · 0 评论 -
CodeForces - 617E XOR and Favorite Number ( 莫队
题意一串数字,询问区间内有几个连续的区间异或后为kkk第一个 莫队算法 挺简单的 果然是优雅的暴力qwq#include &lt;bits/stdc++.h&gt;using namespace std;#define ll long longconst int MAXN = 2e5+10;int sz, arr[MAXN], cnt[1&lt;&lt;20];ll r...原创 2018-07-20 00:09:08 · 163 阅读 · 0 评论 -
51Nod1082 与7无关的数
无脑打表就行,,,#include <bits/stdc++.h>using namespace std;#define ls st<<1#define rs st<<1|1#define LL long longconst int MAXN= (int) 1e6+10;LL arr[MAXN];bool check(LL x) {...原创 2018-06-28 13:54:26 · 202 阅读 · 0 评论 -
CodeForces - 609C Load Balancing
Load Balancing 题目描述In the school computer room there are n servers which are responsible for processing several computing tasks. You know the number of scheduled tasks for each server: there a...原创 2018-04-25 21:37:56 · 217 阅读 · 0 评论 -
2018湘潭校赛B-String
String 题目描述有一个只包含大写字母和数字的字符串S,和一个6*6的字符组成的正方形如下图,正方形中恰好包含0-9和A-Z各一个字符。正方形的一行在字符串S中的出现次数是这行6个字符在S中出现次数的总和,正方形的一列在字符串S中的出现次数是这列6个字符在S中出现次数的总和。如果正方形中一个字符所在行的出现次数是所有行中最多,并且所在列的出现次数是所有列中最多,这个字符是需要被找出...原创 2018-05-03 01:43:59 · 174 阅读 · 0 评论 -
2018湘潭校赛C-Boom ( 暴力
Boom 题目描述紧急事件!战场内被敌军埋放了n枚炸弹! 我军情报部门通过技术手段,掌握了这些炸弹的信息。这些炸弹很特殊,每枚炸弹的波及区域是一个矩形。第i枚炸弹的波及区域是以点(xi1,yi1)为左下角,点(xi2,yi2)为右上角的矩形。 mostshy,作为我军的指挥官,想要知道,如果这些弹同时被敌军引爆,最多将有多少枚炸弹会波及到同一个区域(不考虑边界和角落)。输入...原创 2018-05-03 01:41:59 · 142 阅读 · 0 评论 -
GYM 101350K. Owl Geeks ( STL暴力
K. Owl Geeks题目描述The owls have the following equation:Y = a × x2 + b × xWith a, b, and N given, they decide to put into a set the integer values of Y that are less than or equal to N and tha...原创 2018-04-25 19:50:19 · 284 阅读 · 0 评论 -
CCCC题集 L2-023. 图着色问题 ( 暴力
题目描述图着色问题是一个著名的NP完全问题。给定无向图 G = (V, E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色?但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解。输入输入在第一行给出3个整数V(0 < V <= 500)、E(>= 0)和K(0 < K...原创 2018-03-30 19:49:13 · 214 阅读 · 0 评论 -
Codeforces #401 (Div. 2) C. Alyona and Spreadsheet ( XJBX
C. Alyona and Spreadsheet题目描述During the lesson small girl Alyona works with one famous spreadsheet computer program and learns how to edit tables.Now she has a table filled with integers. The t...原创 2018-03-07 09:53:30 · 165 阅读 · 0 评论 -
CodeForces - 617C.Watering Flowers ( 枚举
Watering Flowers题目描述A flowerbed has many flowers and two fountains.You can adjust the water pressure and set any values r1(r1 ≥ 0) and r2(r2 ≥ 0), giving the distances at which the water is sp原创 2018-01-23 23:37:37 · 311 阅读 · 0 评论 -
Codeforces #297( div2) D. Arthur and Walls ( DFS
D. Arthur and WallsDescriptionFinally it is a day when Arthur has enough money for buying an apartment. He found a great option close to the center of the city with a nice price.Plan of the apartment f原创 2017-09-25 23:32:01 · 307 阅读 · 0 评论 -
HPUoj 1415: 小ho的01串 [字符串]
小ho的01串Description有一个由0和1组成的字符串,它好长呀——–一望无际恩,说正题,小ho的数学不太好,虽然是学计算机的但是看见0和1也是很头疼的,现在他的老师想让他计算出来包含K个1的子串有多少个—–呀,头要炸了!!!小ho知道你的数学棒棒哒,所以来找你帮忙了。Input第一行是一个数K。第二行是一个字符串str。0 < |str| ≤ 106Output一个数S,代表了满足条件的个原创 2017-08-12 07:11:13 · 296 阅读 · 0 评论 -
1412: QAQ & 君临天下 || 天行九歌 [区间]
QAQ & 君临天下 || 天行九歌DescriptionQAQ~生活之余喜欢看一些动漫,说到国产动漫,QAQ 最喜欢的就属玄机了,玄机出品的动漫都很赞的说,君临天下 和 天行九歌是 QAQ 最喜欢的两部动漫了,每次看完 QAQ 对玄机的敬佩值都会分别增加 2 与 1,QAQ 记录了自己每天看的动漫名称 由 A ~ Z 26个字母代替,J :代表 君临天下,T 代表 : 天行九歌。 有一天,ORZ原创 2017-08-12 06:43:20 · 371 阅读 · 0 评论 -
HDUoj - 1716 排列2 ( 全排列
排列2DescriptionRay又对数字的列产生了兴趣: 现有四张卡片,用这四张卡片能排列出很多不同的4位数,要求按从小到大的顺序输出这些4位数。 Input每组数据占一行,代表四张卡片上的数字(0<=数字<=9),如果四张卡片都是0,则输入结束。 Output对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数,千位数字相同的在同一行,同一行中每个四位数间用空格分隔。 每组输出数据间原创 2017-06-08 19:05:43 · 451 阅读 · 0 评论 -
hihoCoder #1353 : 满减优惠 ( 暴力
题意: 不知道背包怎么写 但是考虑到nnn只有202020 发现暴力明显可以跑过去,,, 二进制枚举子集一下#include <bits/stdc++.h>using namespace std;#define se second#define fi first#define ll long longconst int MAXN = (int)1e3+10;...原创 2018-08-04 21:46:23 · 301 阅读 · 0 评论