![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OJ上的做题经验
Miaplacidus
an AC a day keeps the WA away ~
展开
-
Codeforces Round #680 div2补题
菜的真实,感觉没救了A.Array Rearrangment//#pragma comment(linker, "/STACK:102400000,102400000")#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int,int>pii;//#define int ll#define ff first#define ss second#define deb原创 2020-11-02 20:03:23 · 260 阅读 · 0 评论 -
Codeforces Round #674 (Div. 3) F Number of Subsequences
上课打了一下,菜的真实,直接爆零QAQ。并不是很难的一场div3,我甚至觉得一个擅长dp的rating1800+选手这场可以AK。E是一个超简单的最大流问题,可惜当时没看,一直卡D。D题大体方向没错,如果能冷静分析,就能发现贪心的方法了,可惜并没有。C是一个均值不等式,我没看出来。这里补一下F题计数dp,因为F题确实不能自己写出来,立篇博客分析一下。题意给定一个由a、b、c、?符号构成的字符串,你可以用a、b、c替换?,求由给定的字符串sss生成的所有无?字符串中,子序列abc出现的总共次数。原创 2020-09-29 17:53:34 · 204 阅读 · 0 评论 -
Codeforces Round #672 (Div. 2)补题
上紫之后鸽了好久……也颓了很多。这场的题目A、B、C1、D是不难的。A逆序数,B位运算计数、C1贪心orDP、C2线段树or贪心、D排序组合数学+树状数组or直接扫一遍、E斜率优化DP。这场用Pokémon和Ori做题面,双厨狂喜(嘿我现在就在听Fleeing Kuro (alternate))。A.Cubes Sorting思路冒泡排序最坏情况为严格单调递减,除了这种情况一定比n×(n−1)2\frac{n\times(n-1)}{2}2n×(n−1)小。代码//#pragma comm原创 2020-09-25 21:56:08 · 259 阅读 · 0 评论 -
Codeforces Round #657 (Div. 2)补题
被!教!育!了!要学习如何分析问题,仔细分析哪些部分可以优化哪些不可以。A. Acacius and String(1500)题意给你一个由小写字母和?组成的字符串,你可以将?替换为任意字母。问能否使abacaba恰好出现一次。思路很容易拐到KMP上去,因为长度小于50,测试小于5000组,可以考虑O(n2)O(n^2)O(n2)的做法。用KMP统计原串中abacaba的数量,若大于一个则不可能,如果等于一个,则将所有?替换为不相关的字母即可。如果等于0,则枚举起点进行暴力check,看看能原创 2020-07-21 00:40:19 · 246 阅读 · 0 评论 -
Codeforces Global Round 9A~F补题
A.Sign Flipping很简单,正负轮流就好//#pragma comment(linker, "/STACK:102400000,102400000")#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int,int>pii;//#define int llconst int maxn=105,inf=0x3f3f3f3f,mod=1000000007;/原创 2020-07-09 00:20:11 · 376 阅读 · 1 评论 -
Codeforces Round #645 (Div. 2)补题
好久没写题了……最近好像能做出2D了,不过上分还是困难。比赛传送门本场关键词贪心、找规律、前缀和、二分A.Park Lighting题意给你n×mn\times mn×m的网格,你可以在两个网格之间的边上放一个灯,这个灯将会照亮这两个网格。求出照亮所有的n×mn\times mn×m个格子的最小需要的灯数。思路贪心,只要nnn和mmm中间有一个是偶数,那么答案就是总格子数除以二;如果都为奇数,那么先暂时去掉一行,将这部分如上计算,再对剩下这一行贪心考虑。代码#include<b原创 2020-05-27 17:14:29 · 244 阅读 · 0 评论 -
牛客算法周周练1补题
阿楚姐骗我们这场只有div2A~C难度比赛传送门题解传送门,目前似乎没有官方题解A.Maximize The Beautiful Value题意给你长度为nnn的数组,$a_1 \delta $原创 2020-04-11 13:34:26 · 232 阅读 · 0 评论 -
Codeforces Round #629 (Div. 3)补题
这场在3月26日举行的div3,恰好我当时掉青,正好恰波低保。A. Divisibility Problem题意给你两个正数aaa与bbb,求出aaa最少增加多少才能被bbb整除思路显然ab\frac a bba的余数为a%ba \% ba%b,那么将这部分补足即可ans=b−a%b ans=b-a\% bans=b−a%b代码#include<bits/stdc++.h&...原创 2020-04-03 21:59:50 · 233 阅读 · 0 评论 -
牛客小白月赛23补题
待补完……本场题目难度分布签到题:J.真.签到简单题:E.蒙一发,I.大暴力中等题:B.质因数分解+二分,G.图论+组合数学,H.贪心牛客小白月赛23官方题解A.膜法记录题意nnn行mmm列的矩阵上面有一些点,你最多可以划掉aaa行bbb列,请问是否存在方法划掉网格上所有点。思路nnn范围非常小,考虑二进制状压枚举消灭的行,再暴力统计剩下的列,复杂度o(2nnm)o(2^nn...原创 2020-03-23 19:37:59 · 718 阅读 · 0 评论 -
Educational Codeforces Round 83 (Rated for Div. 2)补题
最近越打越菜,补题Educational Codeforces Round 83 (Rated for Div. 2)A. Two Regular Polygons思路没什么好说的,当nnn能被mmm整除的时候,mmm边形所有顶点一定可以与nnn边形重合。代码#include<bits/stdc++.h>using namespace std;typedef long ...原创 2020-03-17 20:00:07 · 153 阅读 · 0 评论 -
Codeforces Round #624 (Div. 3)补题
上场恰好掉到了1600,只能打星,血亏……这场签到手太慢了,C题数组开小了RE了一发,D题范围小了fst了……本场关键字分类讨论、并查集、前缀和、暴力A. Add Odd or Subtract Even(700)分类讨论,手慢了代码#include<bits/stdc++.h>using namespace std;typedef long long ll;con...原创 2020-02-28 17:32:03 · 176 阅读 · 0 评论 -
牛客小白月赛22补题
牛客小白月赛22比赛界面小白月赛22题解A.操作序列题意给出一个长度无限的数列,初始全部为零,有三种操作:增加操作:给下标为 ttt 的数加 ccc。特别注意,如果在下标[t−30,t+30][t-30,t+30][t−30,t+30]内有不为零的数,增加操作无效。削减操作:让数列中下标最小的不为零数变为零。查询操作:查询数列中下标为ttt的数字是多少。思路STL模拟,用m...原创 2020-02-23 15:31:25 · 857 阅读 · 1 评论 -
Codeforces Round #605 (Div. 3)补题
Rating:1361 → 1418,四题末尾,要是手速快一点就好了本场关键词手速、贪心、递推、DPA. Three Friends模拟题,我居然四发才过……直接GGAC代码#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ll q,a[3]; cin>...原创 2019-12-18 11:05:51 · 321 阅读 · 0 评论 -
区间分块的两道例题
今日闲来无事乱翻刷题清单,看见分块这个专题,想起最近频频听人提起,便心血来潮学一波。区间分块十分好学,二十分钟就大概弄清楚基础操作。主要应用于一些区间离奇修改,线段树不好写的情况。核心思想是将长度为n的区间分割为长度为n\sqrt{n}n的n\sqrt{n}n区间。写出构建、修改、查询三个函数就可以了。例题P3870 [TJOI2009]开关题意一排n盏灯,初始都灭。按输入执行...原创 2019-12-04 22:49:48 · 292 阅读 · 0 评论 -
Codeforces Round #603 (Div. 2)补题
手速场……我们的知识面还不够广……Standing 2438,Rating1394 → 1404三题末尾,能力全方位缺失A. Sweet ProblemB. PIN Codes面向范围编程C. Everyone is a Winner!整除分块,CF上难得一见的模板裸题AC的代码#include<bits/stdc++.h>using namespace std;...原创 2019-11-30 19:30:30 · 289 阅读 · 0 评论 -
Codeforces Round #601 (Div. 2)补题
Codeforces Round #601 (Div. 2)官方题解A.Changing VolumeB.Fridge LockersC.League of Leesins思路乱搞题,统计每个数字出现次数,找到起点,减去当前三元组数目,再找新产生的cnt为1的数字,一个一个输出就好。D.Feeding Chicken题意r行c列矩阵网格,其中一些网格有水稻,并且在里面养了k只鸡,...原创 2019-11-28 18:00:51 · 208 阅读 · 0 评论 -
两道线段树入门题
哇,虽然上一篇博客是在十月,但感觉好像有三个月没写博客的样子。主要是之前太菜,不愿面对,加上最近犯懒,没有坚持写。P3372 【模板】线段树 1 题意题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数加上x2.求出某区间每一个数的和输入格式第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数...原创 2019-11-06 20:42:24 · 150 阅读 · 0 评论 -
2019.1.24HDOJ-2002计算球体积,AC率39.10%(88053/225225)
早上看别人的博客,十点出发去驾校学科目二,就在轿车里干坐了4个小时,4点才挂完学时,回来水了这一题题目Problem-2002Problem Description根据输入的半径值,计算球的体积。Input输入数据有多组,每组占一行,每行包括一个实数,表示球的半径。Output输出对应的球的体积,对于每组输入数据,输出一行,计算结果保留三位小数。Sample Input11....原创 2019-01-24 17:21:07 · 162 阅读 · 0 评论 -
2019.3.24HDOJ-2027统计元音,AC率38.22%(40744/106611)
敲代码时又被打扰了……想骂人,怎么办?写完这篇博客去打13吧题目Problem-2027统计元音Problem Description统计每个元音字母在字符串中出现的次数。Input输入数据首先包括一个整数n,表示测试实例的个数,然后是n行长度不超过100的字符串。Output对于每个测试实例输出5行,格式如下:a:num1e:num2i:num3o:num4u:nu...原创 2019-03-24 15:19:52 · 170 阅读 · 0 评论 -
2019.4.5HDOJ-2032杨辉三角,AC率40.16%(40628/101153)
中午做题食堂去晚了,花十三块钱吃了叉烧肉板饭,感觉没吃饱……题目Problem Description还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1Input输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1<=n<=30),表示将要输出的杨...原创 2019-04-05 16:46:39 · 157 阅读 · 0 评论 -
2019.4.5HDOJ-2024C语言合法标识符,AC率37.85%(40374/106656)
忽然发现有一道之前写的差不多但没有通过的题,于是拉出来改一下题目Problem Description输入一个字符串,判断其是否是C的合法标识符。Input输入数据包含多个测试实例,数据的第一行是一个整数n,表示测试实例的个数,然后是n行输入数据,每行是一个长度不超过50的字符串。Output对于每组输入数据,输出一行。如果输入数据是C的合法标识符,则输出"yes",否则,输出“no...原创 2019-04-05 17:56:34 · 248 阅读 · 0 评论 -
2019.3.27HDOJ-2029回文简单判断,AC率60.57%(35378/58405)
我从图书馆回来了,虽然大物作业没写完,背包算法的状态转移方程也没看懂……回来又水道题题目Problem-2029Problem Description“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。Input输入包含多个测试实例,输入数据的第一行是一个正整数n,表示测试实例的个数,后面紧跟着是n个...原创 2019-03-27 22:42:12 · 177 阅读 · 0 评论 -
2019.4.1HDOJ-2602Bone Collector,纯01背包问题
上个周末和今天都在肝DP和背包,最优化原理着实困扰了我好一阵。好在今天晚上八点多有了点头绪原创 2019-04-01 22:27:19 · 215 阅读 · 0 评论 -
2019.4.11HDOJ-2034人见人爱A-B,AC率27.64%(31104/112552)
今天下午好像被某人出卖给了学长……得找个机会敲打敲打他○( ^皿^)っHiahiahia…好久没做题了,把昨天晚上没写完的题补上中午有活动,没吃饱,晚上好好补一顿题目HDOJ-2034人见人爱A-BProblem Description参加过上个月月赛的同学一定还记得其中的一个最简单的题目,就是{A}+{B},那个题目求的是两个集合的并集,今天我们这个A-B求的是两个集合的差,就是做...原创 2019-04-11 16:06:06 · 255 阅读 · 0 评论 -
2019.3.28HDOJ-2030汉字统计,AC率53.84%(35472/65881)
今天周四,从图书馆回来水道题……又开启了纠结模式,如何是好?题目Problem-2030汉字统计Problem Description统计给定文本文件中汉字的个数。Input输入文件首先包含一个整数n,表示测试实例的个数,然后是n段文本。Output对于每一段文本,输出其中的汉字的个数,每个测试实例的输出占一行。[Hint:]从汉字机内码的特点考虑~Sample Input...原创 2019-03-28 22:36:40 · 190 阅读 · 0 评论 -
2019.5.14HDOJ-2112HDU Today(单源最短路),AC率23.90%(10096/42251)
正经写的第一个C++程序,也是写的第一个迪科斯彻算法题题目HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42251 Accepted Submission(s): 10096Problem Descri...原创 2019-05-14 22:57:40 · 303 阅读 · 0 评论 -
2019.6.7HDOJ-1232畅通工程,查并集
哇,今天的CF六一欢乐场我没去诶,队友都去了。看来没打过CF的就我一个了,好自闭。HDOJ-1232题目Problem-1232畅通工程AC的代码#include<iostream>#include<cstdio>using namespace std;typedef long long ll;int city[1005];int findpar(int...原创 2019-06-07 22:47:30 · 177 阅读 · 0 评论 -
2019.6.15 HDOJ-2083简易版之最短距离
题目Problem-2083 简易版之最短距离Problem Description寒假的时候,ACBOY要去拜访很多朋友,恰巧他所有朋友的家都处在坐标平面的X轴上。ACBOY可以任意选择一个朋友的家开始访问,但是每次访问后他都必须回到出发点,然后才能去访问下一个朋友。比如有4个朋友,对应的X轴坐标分别为1, 2, 3, 4。当ACBOY选择坐标为2的点做为出发点时,则他最终需要的时间为 ...原创 2019-06-15 17:13:35 · 248 阅读 · 0 评论 -
2019.6.4 HDOJ-20XX递推求解专题练习
最近好慌啊东北赛打铁了,虽说是意料之内,但还是好气啊题目地址递推求解专题练习(For Beginner)2044 一只小蜜蜂…/*HDOJ2044 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。*/#include<stdio.h>long long fun(long long x);...原创 2019-06-04 16:06:45 · 239 阅读 · 0 评论 -
2019.7.26Codeforces Round #575 (Div. 3)补题
开始艰难的补题大业A. Three Piles of Candiestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice and Bob have received three big piles of candies as a...原创 2019-07-26 15:16:56 · 452 阅读 · 0 评论 -
2019.8.17Codeforces Round #579 (Div. 3)补题
这次div3打的有点菜啊题目官方题解又开始了自闭后的补题,这次不把题面复制过来了,我感觉都不会看的,想看就去原网站吧[可怜][委屈][要哭了]A.Circle of StudentsB. Equal Rectangles题意小朋友们是否依次连成了顺/逆的环思路硬写C. Common Divisors题意给你n个数,求出能整除所有这n个数的数的个数。思路求出这n个数的最大...原创 2019-08-17 23:20:28 · 221 阅读 · 0 评论 -
2019.8.31Codeforces Round #582 (Div. 3)补题
ICPC银川网络赛办的什么玩意,把去年原题放上来了。宁夏理工真会玩。偷偷溜去补CF。题目官方题解原创 2019-09-03 20:12:23 · 177 阅读 · 0 评论 -
2019.10.2Codeforces Round #590 (Div. 3)补题
这几天CF好像被墙了呀,昨天晚上用m3的分站打的。题解在这A.Equalize Prices Again题意将n个商品设置为统一价格,但总价值不低于当前,求出该价格代码#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<...原创 2019-10-02 14:18:12 · 199 阅读 · 0 评论 -
2019.3.23HDOJ-1089~1096,A+B问题系列
因为有同学问我这些题难度如何,所以晚上回寝做一下看看,发现这些题真是入门必做题啊,如果我当初能做到这些题就好了……注意要仔细读题,在读题和思考上多花些时间,把题看明白,想出思路再去敲代码这些都是OJ上常见的输入格式处理方法,我感觉是入门必做题(# ̄▽ ̄)===== HDOJ传送门 =====( ̄▽ ̄*)提交记录Run IDSubmit TimeJudge StatusPro...原创 2019-03-23 23:43:29 · 310 阅读 · 0 评论 -
2019.3.26HDOJ-2028求最小公倍数的思考,辗转相除法的证明
这道题当时盯着看了十分钟也没有一点头绪,还是我太菜了,于是上网寻找求最小公倍数方法题目Problem-2028Problem Description求n个数的最小公倍数。Input输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。Output为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。Sample ...原创 2019-03-26 22:59:20 · 294 阅读 · 0 评论 -
2019.1.25ECUST Div3训练赛3,我一道题都没做出来……
本来打算做一道题就跑的,结果第一题都没做出来……题目2019-1-25 1900 3 hours ACM ECUST Div3训练赛3环形地铁Description有一环形地铁,一共有nn站,编号1-n1−n。正向行驶地铁会按照1-&amp;amp;gt;2-&amp;amp;gt;3-&amp;amp;gt;⋯-&amp;amp;gt;n-&amp;amp;gt;1的方向行驶反向则按照1-&原创 2019-01-25 21:25:21 · 359 阅读 · 3 评论 -
2019.1.21HDOJ-2001计算两点间的距离,AC率34.43%(100698/292499)
昨天晚上睡得晚……今天快中午才起来,学了会微分方程,又找了道水题做。题目Problem-2001计算两点间的距离Problem Description输入两点坐标(X1,Y1),(X2,Y2),计算并输出两点间的距离。Input输入数据有多组,每组占一行,由4个实数组成,分别表示x1,y1,x2,y2,数据之间用空格隔开。Output对于每组输入数据,输出一行,结果保留两位小数。...原创 2019-01-21 14:13:57 · 137 阅读 · 0 评论 -
2019.1.15HDOJ2011多项式求和
今天计算机导论考试跪了,心情超差题目Problem-2011多项式求和Problem Description多项式的描述如下:1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + …现在请你求出该多项式的前n项的和。Input输入数据由2行组成,首先是一个正整数m(m<100),表示测试实例的个数,第二行包含m个正整数,对于每一个整数(不妨设为n,n<10...原创 2019-01-15 13:02:06 · 172 阅读 · 0 评论 -
2019.1.20HDOJ-2008数值统计,AC率47.38%(69397/146464)
今天去同学家折腾他的电脑,陪他去找物业,回来后就在他家里水了这一题题目Problem-2008数值统计Problem Description统计给定的n个数中,负数、零和正数的个数。Input输入数据有多组,每组占一行,每行的第一个数是整数n(n<100),表示需要统计的数值的个数,然后是n个实数;如果n=0,则表示输入结束,该行不做处理。Output对于每组输入数据,输出一...原创 2019-01-20 16:40:09 · 290 阅读 · 0 评论 -
2019.1.19HDOJ-2007平方和与立方和,AC率31.64%(73379/231906)
昨天研究一上午母函数求解问题,现在都没搞明白……看来以后不能光看AC率,还要看提交数量考完试,到家的第二天,没怎么学习……题目Problem-2007Problem Description给定一段连续的整数,求出他们中所有偶数的平方和以及所有奇数的立方和。Input输入数据包含多组测试实例,每组测试实例包含一行,由两个整数m和n组成。Output对于每组输入数据,输出一行,应包...原创 2019-01-19 22:18:59 · 132 阅读 · 0 评论