暴力与模拟
等我学会后缀自动机
侠影之谜
展开
-
牛客网多校练习7 Sudoku Subrectangles (暴力+dp预处理)
链接:https://www.nowcoder.com/acm/contest/145/J来源:牛客网 题目描述You have a n * m grid of characters, where each character is an English letter (lowercase or uppercase, which means there are a total of 5...原创 2018-08-10 08:46:11 · 291 阅读 · 0 评论 -
Codeforces Round #525 (Div. 2) B. Ehab and subtraction(模拟)
题目链接:http://codeforces.com/contest/1088/problem/B#include<bits/stdc++.h>using namespace std;#define debug puts("YES");#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++)#define ll __in...原创 2018-12-05 23:05:21 · 88 阅读 · 0 评论 -
CodeForces 382C Arithmetic Progression (模拟+细节)
题目链接:http://codeforces.com/problemset/problem/382/C#include<bits/stdc++.h>using namespace std;#define debug puts("YES");#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++)#define ll lon...原创 2018-12-03 23:42:16 · 346 阅读 · 0 评论 -
Gym 100801A Alex Origami Squares (水)
题目链接:http://codeforces.com/gym/100801/attachments#include<bits/stdc++.h>using namespace std;#define debug puts("YES");#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++)#define ll long ...原创 2018-12-15 23:51:42 · 182 阅读 · 0 评论 -
Codeforces Round #537 (Div. 2)B. Average Superhero Gang Power (贪心+暴力)
题目链接:http://codeforces.com/contest/1111/problem/B#include<bits/stdc++.h>using namespace std;#define debug puts("YES");#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++)#define ll long ...原创 2019-02-04 19:59:47 · 522 阅读 · 0 评论 -
Codeforces Round #542 (Div. 2) D2. Toy Train(思维+贪心)
题目链接:http://codeforces.com/contest/1130/problem/D2题目大意考虑特定的一个站台,其要完成k个糖果的配送并要送往x1,x2,..xk,我们通过手动模拟不难发现要想最优的完成这个站台的配送,最后到达的点是离当前点最近的x值。并且有几个糖果就转几圈,如果在x集合中出现了比当前站台序号大的,那么圈数减一。题目分析 对于离站台的...原创 2019-02-27 15:35:51 · 119 阅读 · 0 评论 -
Codeforces Round #539 (Div. 2) D. Sasha and One More Name(构造+细节考虑)
题目链接:http://codeforces.com/contest/1113/problem/D题目大意:预先给定一个回文串,要求做若干次切割,片段不能翻转,切割后再拼接成的字符串是一个不同的回文串,问最少的切割次数。题目分析: 首先不难发现答案最多就是2,因为如果左半部分都是一样的字母那明显不可能,只要有一个位不一样比如相邻两位不一样,我们就可以在该位切割然后...原创 2019-02-18 17:35:55 · 163 阅读 · 0 评论 -
CodeForces 623B Array GCD (数论+DP)*好题
题目链接:http://codeforces.com/problemset/problem/623/B题目大意:给定一个整数序列,给定两种操作,一种是删除一整段区间,一种是对一个指定的数修改成x+1,或者x-1,其中要求是操作一不能删除全部的序列且只能删除一段,操作二对每个数只能进行一次(不是操作只能进行一次,是对每个数~)题目分析: 这道题我是看了别人的思路才码出来...原创 2019-02-18 22:45:45 · 303 阅读 · 0 评论 -
HDU 5738 Eureka (组合计数+map数据结构的使用+暴力)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5738题目大意:给定二维平面上若干个点,要求计算满足条件的集合P的数量,其中集合P需要满足条件,该集合中存在一个点对,其约束关系如题干所述。题目分析: 简单换算下不难发现其需要找若干个点共线的集合,该集合至少两个点。该题没什么好方法,只有暴力,,虽然我不大懂这题最坏复杂...原创 2019-02-24 22:30:18 · 174 阅读 · 0 评论 -
Educational Codeforces Round 61 (Rated for Div. 2) C. Painting the Fence(思维+暴力枚举+前缀和)
题目链接:http://codeforces.com/contest/1132/problem/C题目大意给定一个长度n,和q个工人工作的状态,每个工人可以负责一个区间,每个位置上如果要贡献答案必须至少要有一个人来负责。问选择q-2个人时候其最大答案是多少题目分析数据量是5000,支持两重循环暴力做法,我们枚举删除的两个工人,枚举这种算法感觉也很有思维性,考虑当...原创 2019-03-09 10:45:47 · 135 阅读 · 0 评论 -
HDU 3709 Balanced Number (数位DP+暴力枚举思想)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3709题目大意给定l和r区间,并且定义平衡数,如果存在一个支点,其支点两边的数字都贡献力矩,即权重*支点距离,如果两边的力矩和都相等的话那么该数就是平衡数,问这个区间中有多少个平衡数。题目分析冥思苦想各种技巧死活做不出来反倒偏偏忘了暴力的美学,考虑到数字再大位数都不会太大...原创 2019-03-30 15:49:09 · 117 阅读 · 0 评论 -
POJ 2645 Boastin' Red Socks (概率+数学)
题目链接:http://poj.org/problem?id=2645题目大意给定p和q,意指从其中拿出两只袜子其颜色都是红色的概率是p/q,问在袜子总数最少的情况下其红色和黑色袜子的数量是多少。题目分析不难把式子列出来:p/q=x*(x-1)/(y*(y-1)),发现总数范围是50000,尝试者暴力枚举y,左边式子实质上是p*k/(q*k),那么我们可以...原创 2019-04-05 17:15:05 · 236 阅读 · 0 评论 -
Gym 101955J How Much Memory Your Code Is Using? (模拟)
题目链接:http://codeforces.com/gym/101955/problem/J#include <iostream>#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn=25;int maps[maxn][maxn];int n,m;i...原创 2018-11-24 22:39:02 · 498 阅读 · 0 评论 -
HDU 4631 Sad Love Story (暴力+剪枝)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4631#include<bits/stdc++.h>using namespace std;#define debug puts("YES");#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++)#define ll lon...原创 2018-10-28 20:57:37 · 140 阅读 · 0 评论 -
HDU 1264 Counting Squares (暴力水)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1264#include<bits/stdc++.h>using namespace std;#define debug puts("YES");#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++)#define read(x,...原创 2018-09-24 20:33:38 · 171 阅读 · 0 评论 -
Codeforces Round 502 (div1+div2) The Wu (状态压缩+位运算+预处理)
D. The Wutime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputChildan is making up a legendary story and trying to sell his forgery —...原创 2018-08-11 11:02:12 · 177 阅读 · 0 评论 -
HDU 6354 Everything Has Changed (余弦定理)
Everything Has Changed Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 461 Accepted Submission(s): 261Special Judge Prob...原创 2018-08-07 04:43:11 · 242 阅读 · 0 评论 -
HDU 6351 Beautiful Now (暴力搜索)
Beautiful Now Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1579 Accepted Submission(s): 584 Problem Description A...原创 2018-08-07 15:06:51 · 481 阅读 · 0 评论 -
牛客网多校练习7 Bit Compression (暴力+map容器的计数使用方法)
链接:https://www.nowcoder.com/acm/contest/145/C来源:牛客网 题目描述A binary string s of length N = 2n is given. You will perform the following operation n times :- Choose one of the operators AND (&),...原创 2018-08-11 23:17:03 · 194 阅读 · 0 评论 -
HDU 4858 项目管理 (莫队思想分块优化+暴力)
项目管理Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3664 Accepted Submission(s): 1367 Problem Description我们建造了一个大项目!这个项目有n个节点,用很多边连接起...原创 2018-08-30 23:38:03 · 180 阅读 · 0 评论 -
HDU 4681 String (LCS+暴力枚举)
StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1883 Accepted Submission(s): 694 Problem DescriptionGiven 3 strings A, B, C, fi...原创 2018-08-28 21:04:43 · 197 阅读 · 0 评论 -
HDU 6435 Problem J. CSGO (二进制枚举曼哈顿距离+思维)
Problem J. CSGOTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 885 Accepted Submission(s): 465 Problem DescriptionYou are playing C...原创 2018-08-29 08:11:48 · 269 阅读 · 0 评论 -
HDU 5399 Too Simple (数学规律+模拟细节)
Too Simple Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1903 Accepted Submission(s): 626 Problem Description Rhason...原创 2018-09-04 07:50:26 · 180 阅读 · 0 评论 -
ACM-ICPC 2018 南京赛区网络预赛 AC Challenge (状态压缩+暴力)
Dlsj is competing in a contest with n(0<n≤20)n (0 < n \le 20)n(0<n≤20) problems. And he knows the answer of all of these problems.However, he can submit iii-th problem if and only if he has...原创 2018-09-01 23:04:22 · 351 阅读 · 0 评论 -
HDU 5101 Select (二分+容斥水过)
SelectTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2331 Accepted Submission(s): 663 Problem DescriptionOne day, Dudu, the most cle...原创 2018-09-02 21:34:47 · 132 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛 I Characters with Hash (模拟水题)
题目链接:https://nanti.jisuanke.com/t/31461#include<bits/stdc++.h>#pragma comment(linker,"/STACK:1024000000,1024000000")using namespace std;#define debug puts("YES");#define rep(x,y,z) for(in...原创 2018-09-09 22:16:52 · 113 阅读 · 0 评论 -
Codeforces Round #552 (Div. 3) E Two Teams (链表模拟)
题目链接:http://codeforces.com/contest/1154题目大意给定一个序列,每次老师把序列中的最大值及其附近的k个人(如果不足则割舍)加到他的阵营,总共有两名老师轮番做这个操作,输出一个序列表示每个人都在哪个阵营.题目分析k和n的数量级都是五次方,很迷惑人,其实不难发现每个数只会被用到一次,那么我们不妨用链表来跳跃性的映射关系,初...原创 2019-05-01 22:08:34 · 120 阅读 · 0 评论