D. Dima and Bacteria time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Dima took up the biology of bacteria, as a result of his experiments, he invented k types of bacteria. Overall, there a…

E. Inna and Binary Logic time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Inna is fed up with jokes about female logic. So she started using binary logic instead. Inna has an array of n ele…

http://codeforces.com/contest/707/problem/D 先说一下离线和在线:在线的意思就是每一个询问单独处理复杂度O(多少多少),离线是指将所有的可能的询问先一次都处理出来,最后对于每个询问O(1)回答. 然后说一下cf的这题: D. Persistent Bookcase time limit per test 2 seconds memory limit per test 512 megabytes input standard input output st…

D. Long Path time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output One day, little Vasya found himself in a maze consisting of (n + 1) rooms, numbered from 1 to (n + 1). Initially, Vasya is at th…

D. Upgrading Array time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You have an array of positive integers a[1], a[2], ..., a[n] and a set of bad prime numbers b1, b2, ..., bm. The prime num…

D. Minesweeper 1D time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output Game "Minesweeper 1D" is played on a line of squares, the line's height is 1 square, the line's width is n squares. S…

D. Toy Sum time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Little Chris is very keen on his toy blocks. His teacher, however, wants Chris to solve more problems, so he decided to play a tri…

C. Unusual Product time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Little Chris is a huge fan of linear algebra. This time he has been given a homework about the unusual square of a square…

D. Roman and Numbers time limit per test 4 seconds memory limit per test 512 megabytes input standard input output standard output Roman is a young mathematician, very famous in Uzhland. Unfortunately, Sereja doesn't think so. To make Sereja change h…

http://codeforces.com/contest/676/problem/D 题目大意: 勇者去迷宫杀恶龙.迷宫是有n*m的方格子组成的.迷宫上有各种记号,这些记号表达着能走的方向.当且仅当两个房间的记号是相互联通的,才能走过去. 我们有如下选择,最直白的一种就是直接走到另外一个格子上去(当然格子得相互连通),第二种操作就是顺时针旋转所有的格子(格子的位置保持不变). 问,勇者要多久才能走到恶龙所在的地方. 思路: 表示这道题真心不会...下面的这个代码也是参考了别人的吧...换成我的…

Code: #include<cstdio> #include<algorithm> #include<iostream> using namespace std; inline int get(char x){ return x - 'a' + 1;} int main() { int n,k, arr[100], cnt = 0, pre = -1, ans = 0; scanf("%d%d",&n,&k); char str[1…

给你n个数,你可以这样操作:使区间[l,r]的数变成 他们的平均数,求字典序最小的序列. 做法:从左往右逐个比较,比较完之后会形成一个区间,一开始是区间为1的数进行比较,到后来会 变成区间较大的进行比较: 举个例子:7 6 5 4 3 2 3 显而易见,递减序列肯定是要求平均值的,但是求出来之后,会得出一个值,这个值有可能大于或小于等于右边的数 这就需要再次进行比较,所以每次比较都是以区间的形式: 代码中区间为block #include<bits/stdc++.h> #define IOS…

这是一道二进制思维题: 将所有数字列成二进制形式,然后找出最大的一位“1”出现一次的位数: 然后把这个数提到前面,其他照常输出即可 #include<bits/stdc++.h> using namespace std; ; int a[maxn]; ]; int main() { int n; scanf("%d",&n); ;i<=n;i++) scanf("%d",&a[i]); ;i<=n;i++){ int tmp=…

爆零了,自闭了 小张做项目入职字节 小李ak wf入职ms 我比赛爆零月薪3k 我们都有光明的前途 好吧,这场感觉有一点难了,昨天差点卡死在B上,要不受O爷出手相救我就boom zero了 第一题,看上去很唬人,我觉得还得记录变量什么的,1分钟后发现只要查出两个集合的交集大小就行了,连变量增量都不用,拿一血,此时rk 1k6,我人没了 #include <bits/stdc++.h> using namespace std; #define limit (315000 + 5)//防止溢出 #…

2022.3.4  https://codeforces.com/contest/1646/problem/C 题意: 给一个数, 问可以最少有几个以下的数构成: 1.x! 2.2^x(x在每次都是任意数) t<=100, n<=10^13, 限时: 3秒 我当时的想法是: 2的某次方就看它的二进制哪里是1就行了, 如果n减去一个阶乘使它的1个数减少那么就减去这个阶乘.如果没有能使1减少的方案就加上n剩余的1的个数 误区: 有的阶乘减去后1的个数并没有减少, 但是再减去另一个阶乘却能去掉大于2…

菜鸡队训练实录. 现场赛记录: 2016:[名称:奖项/排名] ZJPSC:Gold/1 CCPC中南邀请赛:Gold/1 ICPC Dalian:Gold/24 ICPC Beijing:Gold/9 CCPC Final:Bronze/40 ICPC China-Final:Gold/12 To do List: 所有人需要提高效率 减小罚时 三人组队训练时必须用指定Ubuntu电脑敲题,其他两台电脑只能读题.读代码 为提升代码能力,poursoul和_ilovelife尽量做到每天solo…

Contest 11.13 2016ACM/ICPC亚洲区青岛站(5/13, solved 7/13) Training 11.06 2016年中国大学生程序设计竞赛(合肥)(solved 6/10) 10.30 2016ACM/ICPC亚洲区沈阳站(solved 6/13) Todo CF 橙名 CF DIV2 (75/100) 读论文 模板横向排版 11.17 增加数学方面题目的练习. 精简模板. 11.06 线性规划.simplex 斯坦纳树 可持久化并查集 fwt 10.30 AtCod…

田园将芜胡不归?既自以心为形役,奚惆怅而独悲?悟已往之不谏,知来者之可追.实迷途其未远,觉今是而昨非. 题目链接http://codeforces.com/contest/746/problem/F cf div2 386,稍微纪念一下,终于变为blue,然而还是2道题的水平!先说一下这次的大体情况吧!这次是什么比赛的同步,一般这个比赛的题目都比较水,就像这次一样,拿下4,5题不是问题!然而普通的div2,就没有这么好的条件了,真是冲分的好机会!这次做了4题,都是读完题,就有思路,稍微思考一下边…

题目描述 问是否可以将一个仅由0~9组成的字符串划分成两个或两个以上部分,使得每一部分的数字总和相等. 输入 输入文件名为 \(divide.in\) 多组数据,第一行一个数\(n\),表示数据组数 接下来\(n\)行,每行包含一个字符串 输出 输出文件名为\(divide.out\) 输出n行,每行为 \('YES'\) 或者 \('NO'\) ,表示是否存在题目要求的划分方案. 样例输入 3 1248 2680 54174760 样例输出 NO YES YES 提示 [数据说明] 对于50%…

C. Three displays time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output It is the middle of 2018 and Maria Stepanovna, who lives outside Krasnokamensk (a town in Zabaikalsky region), wants to ren…

菜鸡队训练实录 比赛记录:[名称:奖项 / 排名] 2018: ZJPSC                       Bronze      / 86 CCPC Jilin                 Bronze      / 95 ICPC  Shenyang        Bronze      / 74 ICPC  Qingdao          Honorable / 241 CCPC Finals              Bronze    / 43 2019: ZJPSC…

以后每做完一场CF,解题报告都写在一起吧   暴力||二分 A - Bear and Elections 题意:有n个候选人,第一个候选人可以贿赂其他人拿到他们的票,问最少要贿赂多少张票第一个人才能赢 分析:正解竟然是暴力!没敢写暴力,卡了很久,导致这场比赛差点爆零!二分的话可以优化,但对于这题来说好像不需要... 收获:以后CF div2的A题果断暴力   代码(暴力): /************************************************ * Author :R…

题目描述: D. Intercity Travelling time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard output Leha is planning his journey from Moscow to Saratov. He hates trains, so he has decided to get from one city…

Preface NOIP前突然不知道做什么,感觉思维有点江僵化,就在vjudge上随便组了6道ABC D+CF Div2 C/D做,发现比赛质量还不错,知识点涉及广,难度有梯度,码量稍小,思维较多. 同时发现vjudge的比赛功能很不错 A. ABC112-D-Partition 难度感觉比NOIP T1简单了些了 首先naiive的想法是枚举这个公约数\(D\),但是发现有\(D*N<=M\)这个约束,算了算发现\(M/N <=1e4\) 于是开心从大到小枚举就好了 太水了 int n,m;…

比赛链接:传送门 两个半小时的时候横扫了铜.银区的所有题,签到成功混进金区.奈何后面没能开出新的题. 最后一个小时的时候xk灵机一动想出了D题的做法,讨论了一波感觉可行,赶紧去敲.结束前2分钟终于过了样例结果WA3. 赛后10分钟,xk改了两个bug就过了D....离金最近的一场(又来?). Problem B. Baby Bites 00:11 (-1) Solved by Dancepted 很明显的签到题,题面短又水.(那你还WA了一发?555我错了,我把循环里的j手滑写成了i) 代码:…

NOIP2019(CSP2019) 游记 近一年的似乎也就是感觉比别的学校的同学水平低的不止一点,到现在也没有搞清楚大概应该怎么科学有效的练习,并不会思考"为什么想不到"和"怎么才能想到"之类的问题.也尝试问过 thx 但是无法得到很好的回答. 水平低下是原罪. Day -? 初赛垫底了,可以看出我水平低下. 勉强进复赛. Day 0 坐车上一直睡觉,因为前一天晚上的梦非常有意思,一直在想,然后就不小心睡着了. 不敢想象和这次考试有关的任何事情. 晚上打了一场 cf…

我叫吴佳诚,一个曾在福建师大附中就读的oier,2019年7月份我来到多伦多就读于Langstaff Secondary School 我的常用id有:Johnson_Wu,温词 竞赛经历: 2018.5月初次认真接触算法竞赛(其实初一接触过,但是基本hello world后就放弃了) 2018.10月noip初赛没有达到省统一分数线,差点被初赛退役,考完那天人都哭傻了.感谢福建省的奖励名额放我一马晋级复赛 2018.11月noip复赛,切了签到题打了暴力,325/600拿到低位省一.那时候自招…

Day0 时光荏苒,日月如梭.人生中第二次也是最后一次全国赛开始了. 坐6h高铁+1h大巴来到gzez,热死.室友是A类的Gloid和C类的仓鼠,我寝室是为数不多(或许只有1个)的凑齐了ABC三种类别的寝室,显然是我这个B类菜鸡最菜了. 一年过去了,从雅礼洋湖到广州二中,真快啊,从高一到高二,这应该就是梦结束的地方了吧.回想起去年NOI2018,我知道自己是暴力几乎不挂分(因为NOIP太低没想进队心态巨好)混进B队的,当时只想着拿好属于自己的Cu,如果可能的话冲Ag,不要白来一趟,果然真的Cu滚…

codeforces心得1---747div2 cf div2的前AB题一般是字符串or数论的找规律结论题 因此标程极为精简 1.小窍门是看样例或者自己打表或造数据找规律 2.一些不确定的操作,可以化成一种确定合法的操作比如: div747 A的选择l 和 r的操作,这里的解是不确定的多个的,因此选择简单的且必然l加到r可以等于n的数,可以从数轴想到该数n>0时从l=1-n,r=n,n-1加到 1-n满足为0 总和为n,而n<0时l=n,r=-n-1,从n+1 到 -n-1为0, 总和为n d…

cf 442 div2 F. Ann and Books(莫队算法) 题意: \(给出n和k,和a_i,sum_i表示前i个数的和,有q个查询[l,r]\) 每次查询区间\([l,r]内有多少对(i,j)满足l <= i <= j <= r 且 sum[j] - sum[i-1] = k\) 思路: 区间左右端点的挪动对答案的贡献符合加减性质,直接用莫队算法即可 复杂度\(O(n * sqrt(n) * log(maxsum))\) 过高 考虑先离散化预处理出所有位置 将\(log\)去…