暴力(/模拟/字符串处理)
文章平均质量分 55
Nowed
把泪水种在心上,一定会开出勇敢的花。
展开
-
## [ybtoj] 统计集合
题目大意f(x)f(x)f(x)代表xxx集合的最大值减去最小值。问一个集合SSS中所有非空子集的f(x)f(x)f(x)的和。solution手推一下有暴力O(n2)O(n^2)O(n2)然后考虑每一个数对答案的贡献,拆一下式子,合并一下同类项就可以得到相应的系数。code#include<cstdio>#include<cstring>#include<algorithm>#define ll long long using namespace原创 2021-09-25 16:18:15 · 200 阅读 · 0 评论 -
#容斥# [校测 选数字]
Title大意:给定一个序列,QQQ次询问,l,r,zl,r,zl,r,z,询问在[l,r][l,r][l,r]区间内选出333个数字的按位或的结果等于zzz的方案数。SolutionCode#include<cstdio> #define rep(i,x,y) for(int i=x;i<=y;i++)using namespace std; const int N=255,M=1e5+5; int c[N+5]={0,1,1},s[M][N+5],a[M],n,原创 2020-11-03 18:49:07 · 123 阅读 · 0 评论 -
#字符串# [牛客 语言]
Title语言Solution如果一个字符串中出现了两个444或者是开头和结尾都是444的话,肯定不能组成一个句子。然后对于一个动词,只要前一位是个名词,和最后一位也是个名词时就能组成句子。Code#include<cstdio>#include<algorithm>#include<cstring>#define rep(i,x,y) for(int i=x;i<=y;i++)#define A(x) ((x)&1)#define原创 2020-10-25 10:47:26 · 96 阅读 · 0 评论 -
#映射# [牛客 牛牛的猜球游戏]
Title牛牛的猜球游戏Solution一开始是从莫队来着手的。手推左右指针的情况,发现其实只要根据它的步骤交换,只要把左指针的情况与初始情况形成映射关系,对于右指针输出相对应的数就是答案~~Code#include<cstdio>#include<algorithm>#include<cmath>#include<string>#define rep(i,x,y) for(int i=x;i<=y;i++)using name原创 2020-10-18 20:24:56 · 346 阅读 · 0 评论 -
#分组背包,模拟# [luogu CF148E] Porcelain &[luogu CF135B] Rectangle and Square
TitleCF148E PorcelainCF135B Rectangle and SquareSolution权且当作放一下程序Code(Porcelain)#include<cstdio>#include<cstring>#include<algorithm>#define rep(i,x,y) for(register int i=x;i<=y;i++)using namespace std; const int N=305;原创 2020-08-19 20:23:53 · 139 阅读 · 0 评论 -
#快速幂#[牛客CSP-S提高组赛前集训营5]无形的博弈
题目https://ac.nowcoder.com/acm/contest/1104/A解题思路显然神j神j神j有先手优势,无论神树神树神树怎么改,神j神j神j都可以通过连续的手段将序列改为全部都是0。那么答案是2n2^n2n快速幂裸题。代码#include<cstdio>#include<algorithm>#define ll long long...原创 2019-11-10 10:40:33 · 173 阅读 · 0 评论 -
#模拟#[jzoj 1404] 菱形内的计数
题目教主上电视了!这个消息绝对是一个爆炸性的新闻。一经传开,大街上瞬间就没人了(都回家看电视去了),商店打烊,工厂停业。大家都把电视机的音量开到最大,教主的声音回响在大街小巷。 小L给小X慌乱地打开自己家的电视机,发现所有频道都播放的是教主的采访节目(-_-bbb)。只见电视屏幕上的教主笑意吟吟,给大家出了一道难题: 一个边长为n的大菱形被均匀地划分成了n*n个边长为1的小菱形组成的网格...原创 2019-11-09 16:46:32 · 141 阅读 · 0 评论 -
#指针#[cometoj]夕日的光辉
题目https://cometoj.com/contest/73/problem/B?problem_id=4115解题思路先特判是否有−1-1−1的情况。然后确定最左边,最右边的ppp,kkk。再找到ppp以后最早出现的iii,之后枚举区间内的nnn以及顺便记录每个nnn向前最近的iii,分别判断5种情况就可以了。代码#include<cstdio>#incl...原创 2019-11-09 13:31:12 · 107 阅读 · 0 评论 -
[jzoj 3843] 寻找羔羊
题目给定一个由小写字母组成的字符串,寻找包含“agnus”(羔羊)的子串的个数。注意:当且仅当两个子串的起始位置和终点不同时,这两个子串属于不同的子串。解题思路从头到尾遍历一次字符串,每碰到一次“agnus”,用“agnus”前面的字符数目乘上“agnus”后面的字符数目,即为含有当前“agnus”的字符串数目。直接统计即可,不过要注意去重。代码#include<cst...原创 2019-11-06 15:00:29 · 186 阅读 · 0 评论 -
[jzoj 3831]地图的密度{前缀和}
题目给出:整数n>r>=0,由0、1构成的nn的表格f,行与列用1…n表示,第j列第i行记为f[i,j]。如果[i,j]和[i’,j’]是表格f中的两格,则他们的距离定义为max(|i-i’|,|j-j’|)。现在需要你计算一个nn的表格w,wi,j是满足以下条件的f[x,y]的和:[x,y]与[i,j]的距离不大于r。解题思路代码#include<cstdi...原创 2019-11-05 15:52:06 · 123 阅读 · 0 评论 -
[jzoj 3832] 在哪里建酿酒厂{指针/暴力}
题目一个小岛Abstinence上的居民非常喜欢一种不含酒精的啤酒,迄今为止这种不含酒精的啤酒只能从波兰进口。但是今年,Abstinence岛上的一个城市要建一座酿酒厂。所有的城市都坐落于海岸线上,而且它们仅被一条沿着海岸线绕岛一周的公路所连接。酿酒厂的投资商收集了所有城市对这种酒的需求量,即每个城市每天需要多少桶酒。他同时也有一张两个相邻城市之间的距离表。运输上的花费是每桶每英里一元。一天的啤...原创 2019-11-05 15:49:41 · 130 阅读 · 0 评论 -
[洛谷1313] 计算系数 {杨辉三角+快速幂}
题目https://www.luogu.org/problemnew/show/P1313解题思路一看题目,马上即可联想到学过的杨辉三角。对于多项式里的系数明显是杨辉三角里f[i+1][n-j+1]项,然后手推一下就知道可以用ksm来处理了。~~暴力!代码#include<cstdio>#define ll unsigned long long#define rr r...原创 2019-01-18 16:36:25 · 280 阅读 · 0 评论 -
[jzoj 3058][洛谷 1988] 【NOIP2012模拟10.26】火炬手
题目https://www.luogu.org/problemnew/show/P1988解题思路不知道什么原因,暴力也AC了。虽然这道题目这么简单,可是我竟然糊里糊涂地把dfs和bfs弄混了。 (dfs序?!)代码#include<cstdio>#include<cstring>using namespace std;typedef unsigned...原创 2019-01-05 14:53:59 · 209 阅读 · 0 评论 -
[洛谷 1097] 统计数字
文章目录题目解题思路代码`map`代码`hash`题目https://www.luogu.org/problemnew/show/P1097#sub解题思路这道题目就是一道很为简单的模拟题。但是,我从做这道题中,发现了一种思维的转换。对于简单的题目,不应该想的太过于纠缠。虽然都能做对,但是map的做法最慢,hash较快,而用类似单调队列的思想的模拟看起来见简洁,跑得也最快如下可以什...原创 2018-12-30 15:10:52 · 352 阅读 · 0 评论 -
jzoj 100047. 【NOIP2017提高A组模拟7.14】基因变异
题目Description21 世纪是生物学的世纪,以遗传与进化为代表的现代生物理论越来越多的 进入了我们的视野。 如同大家所熟知的,基因是遗传因子,它记录了生命的基本构造和性能。 因此生物进化与基因的变异息息相关,考察基因变异的途径对研究生物学有着 至关重要的作用。现在,让我们来看这样一个模型:1、所有的基因都可以看作一个整数或该整数对应的二进制码;2、在 1 单位时间内,基因 x 可能...原创 2018-12-15 17:00:44 · 172 阅读 · 0 评论 -
jzoj 100046. 【NOIP2017提高A组模拟7.14】收集卡片{模拟}
题目DescriptionStar 计划订购一本将要发行的周刊杂志,但他可不是为了读书,而是—— 集卡。 已知杂志将要发行 N 周(也就是 N 期),每期都会附赠一张卡片。Star 通 过种种途径,了解到 N 期杂志附赠的卡片种类。Star 只想订购连续的若干期, 并在这些期内收集所有可能出现的种类的卡片。现在他想知道,他最少需要订 购多少期。Input第一行一个整数 N;第二行一个长度...原创 2018-12-15 16:45:23 · 173 阅读 · 0 评论 -
[jzoj 3518] 【NOIP2013模拟11.6A组】进化序列(evolve){二进制}
题目DescriptionAbathur采集了一系列Primal Zerg 的基因样本,这些基因构成了一个完整的进化链。为了方便,我们用A0,A1…An-1 这n 个正整数描述它们。一个基因Ax 可以进化为序列中在它之后的基因Ay。这个进化的复杂度,等于Ax | Ax+1…| Ay的值,其中| 是二进制或运算。Abathur 认为复杂度小于M 的进化的被认为是温和的。它希望计算出温和的进化...原创 2018-12-08 16:56:26 · 183 阅读 · 0 评论 -
[luogu 2397] yyy loves Maths VI (mode) {众数}
题目https://www.luogu.org/problemnew/show/P2397解题思路因为这道题的空间很大。所以什么诸如map,hashmap,hashmap,hash之类的都不太管用。但是因为本题有一个特殊条件:众数的数量一定是一半的。所以我们可以维持一个当前的众数,然后对新进来的这个数,判断一下是否相同,如果相同,则记录众数数量的sumsumsum累加,否则逐减,当sum...原创 2018-12-01 17:38:08 · 318 阅读 · 0 评论 -
[luogu 5016][2018noip 普及组] 龙虎斗 {暴力}
题目https://www.luogu.org/problemnew/show/P5016解题思路根据题目的意思打一个暴力。 注意开unsigned long longunsigned\ long\ longunsigned long long,不过听说noipnoipnoip的数据比较水!!!代码#include<cstdio>...原创 2018-11-22 17:15:34 · 596 阅读 · 0 评论 -
[] 小X的加法难题&&小 X 的密码破译//2018.10.30
题目解题思路[problem 1] 简单的模拟[problem 2] 用桶排暴力算一算代码(node_1)#include&lt;cstdio&gt;#include&lt;iostream&gt;#include&lt;cstring&gt;using namespace std;int a,b; bool c=1; char s; int main()原创 2018-10-31 21:30:59 · 247 阅读 · 0 评论 -
2018年10月17日提高组 T2 加密 {字符串处理}
文章目录题目大意结题思路代码题目大意给定转换规则,试找到一个字符,使其与后面的字符所形成的子串按规则转换后是这个字符前构成的字符串的前缀,找到位置最靠前这个字符结题思路用map&lt;&gt;map&lt;&gt;map<>库暴力枚举,逐个判断是否出现过即可(数据较弱)。代码#include<cstdio>#inclu...原创 2018-10-21 15:48:00 · 164 阅读 · 0 评论 -
[luogu 1134] 阶乘问题{模拟(暴力)}
题目https://www.luogu.org/problemnew/show/P1134#sub解题思路直接暴力算阶乘(数据并不强!),并将ansansans末尾的0去掉,并取模一个较大的数,输出的时候注意一下即可。代码#include<cstdio>using namespace std; long long ans=1,n; int main...原创 2018-08-23 22:12:15 · 166 阅读 · 0 评论 -
[poj 2018]Best Cow Fences {二分查找+最大子段和问题}
题目http://poj.org/problem?id=2018解题思路二分答案,判定“是否存在一个长度不小于LLL的子段,平均数不小于二分的值”。如果把数列中的每个数都减去二分的值,就转化为判定“是否存在一个长度不小于“LLL”的子段,子段和非负”。代码#include<cstdio>#include<algorithm>using n...原创 2018-08-13 17:00:46 · 1030 阅读 · 0 评论 -
[poj 3263] Tallest Cow {一维前缀和}
题目http://poj.org/problem?id=3263解题思路我们可以把读入的x,y(x<y)x,y(x<y)x,y(xx+1到y−1x+1到y−1x+1到y-1都减去1,意思是在xxx和yyy中间的牛都比它们少1。因为第p头牛是最高的,所以最终的c[p]一定为0,其它牛的身高则为c[i]+h。代码#include<cstdio>...原创 2018-08-13 11:02:42 · 160 阅读 · 0 评论 -
[vijos 1197] 费解的开关 {深搜+递推}
题目https://www.vijos.org/p/1197解题思路先深搜出第一行的所有情况(对于每一盏灯都可选或不选),然后递推第一层到第四层,如a[i][j]a[i][j]a[i][j]为0,则点a[i+1][j]a[i+1][j]a[i+1][j]。然后判断最后一层,以求是否合法。代码#include<cstdio>#include<cst...原创 2018-08-13 10:27:54 · 809 阅读 · 0 评论 -
[NOIP普及组 2004] 花生采摘 {快速排序}
题目题目描述鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!――熊字”。 鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图 11 )。有经验的多多一眼就能看出,每棵花生植株下的花生有多少。为了训练多多的算术,鲁宾逊先生说:“你先找...原创 2018-07-22 17:39:35 · 1169 阅读 · 0 评论 -
[luogu 1981] 表达式求值 {字符串处理}
题目https://www.luogu.org/problemnew/show/P1981解题思路虽然这道题真的十分简单,可是要注意细节(这个真的十分重要!!!)代码#include<cstdio>using namespace std; int ans,a,ic; char ch,g; int main(){ bool t=true,b...原创 2018-07-15 20:03:29 · 257 阅读 · 0 评论 -
[洛谷1311] 选择客栈 {模拟}
题目https://www.luogu.org/problemnew/show/P1311解题思路暴力的分很容易拿到,然后在O(n3)方的情况下,用数据结构可以降到O(n2log(n))级别。然后我想到了一个再降一级的优化,但是没有敲——没想到就是正解,而我旁边的同学用了RMQAC了。last[]用来表示WAcode线段树超时之作#include&lt;cstdio&gt;#i...原创 2019-01-18 16:46:12 · 240 阅读 · 0 评论 -
[jzoj 3084] 超级变变变 {推理}
题目Description经过一系列的游戏之后,你终于迎来了今天的作业,第一个作业是预习一个超级美好的函数f(x),描述如下。为了研究这个函数的性质,你决定定义一次变化为x=f(x)。若x就经过若干次变化为k,则你就会觉得这是一个k变变数。现在既然你已经这么觉得了,那就只好给定A,B,求有多少个A<=x<=B是k变变数了。Input输入包含三行。第一行为一个整数k。...原创 2019-01-23 22:21:18 · 212 阅读 · 0 评论 -
nssl 1337.矩形统计 {容斥}
题目Garfield小时候数学非常好,这与她喜欢数格子是分不开的。现在她有一张边长为N的方格纸(有若干破损),她想知道这张纸能够裁出多少矩形。解题思路代码#include<stack>#include<cstdio>#define rep(i,x,y) for(int i=x;i<=y;i++)using namespace std; typede...原创 2019-08-06 19:46:36 · 128 阅读 · 0 评论 -
牛客OI周赛10-提高组 T1 风雨无阻
题目https://ac.nowcoder.com/acm/contest/900/A?&headNav=acm解题思路不就是送分题吗?代码#include<cstdio>#include<algorithm>#include<cstring>#include<iostream>using namespace std;...原创 2019-05-29 16:37:58 · 142 阅读 · 0 评论 -
jzoj 4803. 求导【模拟】
题目解题思路很多细节模拟,诸如:1.会存在负数2.什么都没有输出的时候要输出03.指数为0或1时的情况4.求常数导数为0代码#include<cstdio> #include<string>#include<cstring>#include<algorithm>#include<iostream>#de...原创 2019-06-06 13:06:01 · 126 阅读 · 0 评论 -
[luogu 2733] 家的范围 Home on the Range {二维前缀和}
题目https://www.luogu.org/problemnew/show/P2733解题思路这道题目基本上跟最大正方形 一样。 ~~~~代码#include<cstdio>#include<algorithm>#define rep(i,x,y) for(register int i=x;i<=y;i++)using namespace st...原创 2019-05-30 18:00:01 · 166 阅读 · 0 评论 -
[jzoj 3188] 找数 {数论/卡常}
题目解题思路[题解]~~~~[卡常]https://blog.csdn.net/xuxiayang/article/details/89000258代码#include<cstdio>#include<algorithm>#define ll long long #define rep(i,x,y,z) for (register long long i...原创 2019-04-06 21:03:26 · 260 阅读 · 0 评论 -
[洛谷 1208] [USACO1.4]混合牛奶 Mixing Milk {模拟}
题目https://www.luogu.org/problemnew/show/P1208解题思路这道大水模拟题,而我竟然错了?——纯粹为了完成任务。代码#include<cstdio>#include<algorithm>using namespace std;struct node{int x,y;}a[5001]; int n,k,ans;bo...原创 2019-01-31 11:54:16 · 377 阅读 · 0 评论 -
[洛谷 1206] [USACO1.3]回文平方数 Palindromic Squares {结构体练习}
题目https://www.luogu.org/problemnew/show/P1206解题思路这道题可以用来巩固结构体和进制的问题。注意字符与数字的转换(细节!细节!细节!)——否则你可能会觉得连小学生都不如代码#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;algorithm&gt;using na原创 2019-01-29 21:50:36 · 361 阅读 · 0 评论 -
[jzoj 4227] 【五校联考3day2】B {字符串+DP/(后缀数组)}
题目Description小D是雅礼高一著名的神犇,在NOI同步赛中获得了满分的优异成绩,而全国没有任何其他人获得如此的成绩。某天晚上,高一内部在讨论一道题目,然而包括小D之内的各种神犇都毫无头绪,这时候,高二的人赢小T上来给高二进行了精彩的讲解。小D被小T的神犇气场所折服,他知道小T之所以没有同步赛满分是不屑于,于是他决定拜小T为师。一日小T正在给小D讲解后缀数组。“把一个字符串的所...原创 2019-01-28 21:10:23 · 232 阅读 · 0 评论 -
[jzoj 4226] 【五校联考3day2】A {简单题}
题目Description帝国时代3是一款十分刺激的RTS游戏。你需要控制自己的一块殖民地,发展殖民地的经济和军事,最终打败其他殖民地。小L是这个游戏的狂热爱好者。一次小L打算打AI试试身手。小L发展了几分钟,自己的殖民地人口便突破了30,然而小L发现大事不好了:小L还处在不能建造军事单位的“发现时代”,然而敌人早已经到了“殖民时代”,发展起了一支雄厚的殖民地军,小L的殖民地受攻击了却没有...原创 2019-01-28 16:07:36 · 201 阅读 · 0 评论 -
[jzoj 4235] 【五校联考5day1】序列{Fibonacci数列的推论}
题目Description Fiugou想要在一个长度为N的序列A中找到不同位置的三个数,以这三个数为三边长来构成一个三角形。但是它希望在满足条件下,这三个数的位置尽量靠前。具体地,设这三个数的为Ai,Aj,Ak(i<j<k), Fiugou希望k尽量小;当k相等时,满足j尽量小;当k,j均相等时,满足i尽量小。但是这个序列中的数可能会发生变化。所以Fiugou给出了M个操作,形...原创 2019-01-28 15:31:10 · 242 阅读 · 0 评论 -
[洛谷1207] [USACO1.3]双重回文数 Dual Palindromes
题目https://www.luogu.org/problemnew/show/P1207解题思路跟[洛谷 1206] [USACO1.3]回文平方数 Palindromic Squares {结构体练习}差不多了。代码#include<cstdio>#include<cstring>#include<algorithm>using nam...原创 2019-01-29 22:03:02 · 327 阅读 · 0 评论