![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
构造方法/思维脑洞
等我学会后缀自动机
侠影之谜
展开
-
Educational Codeforces Round 86 (Rated for Div. 2) D. Multiple Testcases(思维)
#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 long#define lrt int l,int r,int rt#define lson l,mid,rt<<1#define rson mid+1,r,rt<<1|1#defin.原创 2020-05-31 14:31:14 · 129 阅读 · 0 评论 -
HDU 6521 Party(线段树+二分+思维贡献)*
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6521题目大意给定n和m个操作,n代表序列长度,每个操作给定一个区间,代表把这个区间的人聚到一起,其区间效率是这个区间中多少对人没有在之前的区间中已经聚过.题目分析线段树+思维转化,我们可以对每个人,维护一个数组代表其最远认识到右边的哪一个人,比如...原创 2019-04-25 17:11:50 · 212 阅读 · 0 评论 -
HDU 6518 Clumsy Keke(思维)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6518#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...原创 2019-04-20 08:23:19 · 161 阅读 · 0 评论 -
POJ 1149 PIGS (网络流建模思维+好题)*
题目链接:http://poj.org/problem?id=1149题目大意题目意思有些鬼畜我感觉,大体意思就是:有个访客序列,每个访客可以打开指定的猪圈序列,然后对于当前已经打开的猪圈其猪的个数可以任意分配,每个访客固定要拿走指定头猪,问最多可以有多少头猪可以被拿走。题目分析网络流建模问题,增加源点指向猪圈,这道题建模的关键在于是选择选取猪圈为点还是访客,如...原创 2019-03-11 20:45:22 · 155 阅读 · 0 评论 -
Codeforces Round #541 (Div. 2)F. Asya And Kittens(启发式合并+并查集+构造)
题目链接:http://codeforces.com/contest/1131/problem/F题目大意给定n个操作,其意义是把两个线段区间合并成一个,现在要构造一种排列使得这些操作合法。题目分析我们可以用并查集来表示一个已经归为一种类型的区间,那么对于下一种操作x,y我们可以用vector数组来模拟合并并更新并查集,出于时间复杂度考虑肯定是把小的并到大的上,启发式...原创 2019-03-06 22:26:21 · 262 阅读 · 0 评论 -
Codeforces Round #542 (Div. 2) E Wrong Answer (构造思维)
题目链接:http://codeforces.com/contest/1130题目大意给定一个算法,让你构造出一个序列,其真正的答案和这个算法得到的答案之差为k。k给定,关键是n序列长度和序列中的值的数据范围,n最大为2000,值的绝对值不超过1e6.题目分析构造思维。我刚开始想的是0,-1,0,-1...这样,然后最后加上一个X,那么差就是(X-N)*(N*2...原创 2019-03-02 11:24:14 · 139 阅读 · 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 · 154 阅读 · 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 Global Round 1 Magic Stones (思维脑洞题)
题目链接:http://codeforces.com/contest/1110题目大意:给定两个序列,每次可以在第一个序列上执行一个操作即:a[i]=a[i-1]+a[i+1]-a[i],问是否可能把a序列经过若干次操作后变成b序列。题目分析: 很有思维的一道题目。考虑a[i-1],a[i],a[i+1],当我们把a[i]变成a[i-1]+a[i+1]-a[i]后,...原创 2019-02-21 18:10:11 · 137 阅读 · 0 评论 -
Codeforces Round #525 (Div. 2)C. Ehab and a 2-operation task(构造思维)
题目链接:http://codeforces.com/contest/1088/problem/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 __in...原创 2018-12-05 23:03:50 · 126 阅读 · 0 评论 -
HDU 6301 Distinct Values (贪心+维护区间)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6301#include<bits/stdc++.h>using namespace std;#define debug puts("YES");#define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++)#define mst(a,...原创 2018-10-30 09:28:49 · 101 阅读 · 0 评论 -
HDU 6440 Dream (数论常识题)
Dream Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 882 Accepted Submission(s): 111Special Judge Problem Description ...原创 2018-08-26 11:02:20 · 317 阅读 · 2 评论 -
HDU 6300 Triangle Partition (计算几何 + 点集划分)*
Triangle Partition Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 1370 Accepted Submission(s): 688Special Judge Problem...原创 2018-07-28 09:43:24 · 184 阅读 · 0 评论 -
牛客网多校练习1 D Two Graphs (构造+同构原理)*
链接:https://www.nowcoder.com/acm/contest/139/D来源:牛客网 题目描述Two undirected simple graphs and where are isomorphic when there exists a bijection on V satisfying if and only if {x, y} ∈ E2.Given...原创 2018-07-27 18:28:57 · 226 阅读 · 0 评论 -
HDU 6301 Distinct Values (贪心做法维护mex)技巧
Distinct ValuesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3974 Accepted Submission(s): 1334 Problem DescriptionChiaki has an arr...原创 2018-07-31 16:00:38 · 160 阅读 · 0 评论 -
HDU 5493 Queue (树状数组+二分+构造思维)*
Online Judge Online Exercise Online Teaching Online Contests Exercise Author F.A.QHand In HandOnline AcmersForum | DiscussStatistical Charts Probl...原创 2018-07-29 22:13:34 · 273 阅读 · 3 评论 -
牛客网多校练习赛4 D Another Distinct Values (数学规律)
链接:https://www.nowcoder.com/acm/contest/142/D来源:牛客网题目描述 Chiaki has an n x n matrix. She would like to fill each entry by -1, 0 or 1 such that r1,r2,...,rn,c1,c2, ..., cn are distinct values, w...原创 2018-07-28 16:48:19 · 314 阅读 · 0 评论