Div2 第17页

Codeforces Round#489 div2E Nastya and King-Shamans (线段树+暴力剪枝)

转载请注明出处：http://tokitsukaze.live/题目链接：http://codeforces.com/problemset/problem/992/E题意：给一个序列a，q次操作。每次操作单点修改。每次操作后，询问序列a中有没有一个位置满足a[i]=bit[i-1]，如果有，随便输出一个位置，如果没有输出-1。其中bit为前缀和数组。题解：容易想到建立线段树维护a[i]-bit[i

三级头不怕通·2020-08-04 02:36

Codeforces #500 div2 D（并查集）

题目链接如下cf#500div2D题意就是说在n*m的方格上，有一些方格被打上叉若存在(x1,y1)(x2,y1)(x1,y2)被打上叉则(x2,y2)也会被打上叉后来被打上叉的也可以给别人打叉问至少需要手动打几个叉才能使得所有的格子都被打上叉这题难点在于

zyhyz·2020-08-03 22:48

CSS浮动

.float4.父级边框塌陷的问题解决方案1.增加父级元素的高度（不建议使用）2.增加一个空的div标签，清除浮动3.overflow4.父类添加一个伪类：after小结（重要）1.浮动元素后面增加空div2

山人西来·2020-08-03 17:00

CF1139D Steps to One（DP，莫比乌斯反演，质因数分解）

stm这是div2的D题……我要对不住我这个紫名了……题目链接：CF原网洛谷题目大意：有个一开始为空的序列。每次操作会往序列最后加一个$1$到$m$的随机整数。当整个序列的$\gcd$为$1$时停止。

angzuo8655·2020-08-03 14:52

codeforces 601 div2 League of Leesins(暴力 STL)

题目大意：有一串数字an，我们对其进行长度为3的滑窗，滑窗每到一个地方就输出对应位置的3个数字。每次输出得到的3个数字为1组，我们叫它为一个滑窗。现在我们可以对滑窗内部的数字进行任意交换，另外我们还可以任意交换滑窗的位置。现在我们有一系列进行过上面操作的滑窗，问我们是否能够还原出原来的数字an。解题思路：通过观察，我们知道an头和尾在滑窗中只会出现一次，我们把这个作为起点（我们可以知道这个新构成的

FrostMonarch·2020-08-03 12:31

关于利用qrcode生成二维码的两种方式的区别

方式（原文地址http://www.helloweba.com/view-blog-226.html）：具体做的demo如下：1、页面元素：地址输入框，canvas方式的显示div，table方式的显示div2

凌落君·2020-08-03 12:57

2017 ACM暑期特训

upd所有代码可以参见我的github：https://github.com/xaphoenix/codeforcescodeforces现在已经完成：6Round422Div2AI’mboredwithlife

xaphoenix·2020-08-03 12:58

暑期集训每日小结

这篇博客争取每天更新day17.14训练时间:9h学会k-dtree完成一篇博客k-dtree入门codeforcesdiv2eduAC五题day27.15训练时间7h基本搞懂splay树k-dtree

zyhyz·2020-08-03 11:32

Topcoder 658Div2

补题风向标——>>假装题意知道A:暴力合成一遍了n=s.size();m=t.size();ss+=s;tt+=t;if(ss==tt)ornot;B:题意是给定1个或者2个或者3个，先假设3个数啊:a,b,c;每次你能a-9,b-3,c-1类似如此过程，求最小操作数。DIV1650是加强版数的个数#include#include#include#include#include#includeus

weixin_30920597·2020-08-03 06:54

CF 599 div2 A - A pile of stones

题意：给出n个+-操作符求出结束的最小值（当然过程中不能减到小于0）求出遍历完成后的总的变化值和遍历过程中的最小值这个值就是最小的初始值（显然题目可以转化为求最小初始值）#includeusingnamespacestd;//inputbybxd#definerep(i,a,b)for(inti=(a);i=(b);--i)#defineRI(n)scanf("%d",&(n))#defineRI

weixin_30361753·2020-08-03 06:04

Codeforces Round #659 (Div. 2)A-D题解

这场是同时有div1和div2，对于div2的人来说这场如果策略得到及时跟过题人数多的题去写C的话是个上分的好机会。

StandNotAlone·2020-08-02 22:51

大一下第八周总结4.19

1.写了两场cf的比赛，还是就能出AB两个题div2div32.再就是周六写了两场比赛的题，在山科同学的帮助下获得了山科蓝桥杯校内模拟赛的试题，然后又参加了科大讯飞杯，都写了赛后总结蓝桥杯科大讯飞杯蓝桥杯的比赛形式我有点不适应

xh_Dopamine·2020-08-02 22:58

Codeforces div2 660

A-CaptainFlintandCrewRecruitment刚开始还想筛法求质数，最后发现是个脑筋急转弯#defineIOios::sync_with_stdio(false);cin.tie();cout.tie(0)#definedebug(x)cout#includeusingnamespacestd;intmain(){IO;intT;cin>>T;while(T--){intx;ci

Fighting_Peter·2020-08-02 21:19

Codeforces Round #660 (Div. 2)A-D题解

这一场没有什么算法，靠着一波快手速抢了一波不计div1选手的div2的第25名，记div1选手的第109名。很侥幸，但是上了黄名还是非常开心的。

StandNotAlone·2020-08-02 20:14

codeves天梯 Cantor表

第一项是1/1，然后是1/2，2/1，3/1，2/2，…分析：数据给出了n=nthenbreak;k:=i-1;sum:=(1+k)*kdiv2;ifodd(k

StrACPgirl·2020-08-02 17:41

[LeetCode 1351~1354][周赛]周赛176题解

这场周赛还是有点意思的，没有那么水，大概hard有cfdiv2D的感觉1351.统计有序矩阵中的负数题目链接第一种：二分staticconstautoio_speed_up=[](){ios::sync_with_stdio

IDrandom·2020-08-02 16:48

解题报告赛车

[i]thenbeginaa:=s[i-1];bb:=s[i]endelsebeginaa:=s[i];bb:=s[i-1];end;tmp:=aa+(t[i]-t[i-1]-1-(aa-bb-1))div2

weixin_30341735·2020-08-02 14:59

Codeforces Round #407 (Div. 2) (A-E) ( 水模拟 + 复杂模拟/multiset优化 + dp + 欧拉路 + 平均数处理bfs)

然后立一个flag吧，之后所有的cfdiv2的题全部补完，不会的看题解补，为区域赛准备。今年作为coder之后压力还是比较大的，不过也是一个比较好的提高的机会吧，累并快乐着。

ShadowGhostH·2020-08-01 10:23

day22 常用标签和CSS

01表单标签（input）男女篮球乒乓球看点用旅游02表单标签（下拉和多行文本域）账号信息反馈信息成都重庆北京大连青岛上次没有发送的信息03空白标签我是div1我是div204认识CSSdiv{background-color

跟我念一遍·2020-08-01 09:08

codeforce 344 div2 前三题

http://codeforces.com/contest/631第一题就是按位或，其实不要管这个题目的最后的说明，只要把所有的按位或就可以了第二题就是涂矩形，每次都会进行涂色，然后如果直接模拟的话肯定是wa的。因为有20W*5000的复杂度（表示刚开始尝试着模拟了一下，就tle）。所以只能够先做预处理储存下这些数字，然后通过条件判断就可以了。第三题就是排序问题。这道题目卡了我好久，看了一下别人的

黑猫5027·2020-08-01 08:51

szucodeforce训练1081C组合数学lucas定理，div2 627的D dfs +剪枝优化,697D Puzzles{dfs序+概率}

给你n个方格排成一行，有m种颜色，然后要把这n个方格分成k+1段，每段涂不同的颜色，问有多少种方法。组合数学Lucas定理排列组合问题，首先要在n-1个位置里面选出k个位置当作段与段的分割点，然后每段涂的时候有m(m-1)^k种，二者相乘即使答案。*ps:好像结果会中途爆掉所以每次都要模#include#include#include#include#include#include#include

黑夜和白天·2020-08-01 06:46

Codeforce#567 div2

A.简单模拟#includeusingnamespacestd;intmain(){longlonga,b,c;scanf("%I64d%I64d%I64d",&a,&b,&c);printf("%I64d",(a+b)/c);a%=c;b%=c;if(a+b>=c)printf("%I64d\n",c-max(a,b));elseprintf("0\n");return0;}B.从中间往两边找切

gerayking·2020-08-01 06:18

Codeforce edu 63 div2 题解报告

水平有限，只打了三题比较简单的模拟题；a.题目大意:任意倒转两个字符使字典序更小，找到字典序相反的两个，直接倒转就好，复杂度O(n);#includeusingnamespacestd;#definelllonglong#defineup(i,a,n)for(inti=a;i>s;for(inti=1;i13，V和P轮流删除一个数，当删除到是十一位时，停止操作。然后问V先操作时，最后的数字是否以8

gerayking·2020-08-01 06:18

监听一个DOM节点的变化

监听div宽高变化开发过程中经常遇到的一个问题就是如何监听一个div的size变化比如div1宽度变化的时候同步去改div2的宽度我们一开始会用$(window).resize()去做，但这个方法只能监听浏览器窗口的变化

若繁花逝尽·2020-08-01 05:58

codeforce 285 div2 d 题解

2019独角兽企业重金招聘Python工程师标准>>>#codeforce285div2D题解##说明这道题目是看了思路分析才知道的，关键问题在于数据量过大，需要快速检索的同时不能辅助空间过大.因此利用了下面

weixin_33958585·2020-08-01 04:49

Codeforce Round #553(Div2)

开的虚拟赛,做了ABCD,写一下BCD吧:Bwa了三发.题意大概就是有一个n*m矩阵,从每一行拿出一个数,使得这n个数异或和大于0.想了一下就开始写:只要判断一下是否有一行有两个不同的数,其他行都去第一个,不就ok了?第一发WA了以后发现有这种情况:33\n22\n44\n66即一行中每一列都是一样的,但是行与行的数是不一样的,考虑了这种情况,改一下就过了(中间有一次WA是没有记录有两个不同数的行

weixin_30834019·2020-08-01 03:45

codeforce 462DIV2 C题

题意给出一个只含有1和2的序列，有n个元素，可以选择一段区间进行翻转操作，求再反转后的最大非递减子序列的长度分析太菜了只想出了N^2的做法。序列只有1和2，那么每个非递减子序列都会有一个分界点，在分界点前是1以后是2。观察可以发现，只有当翻转的区间包含这个分界点的时候，这个分界点的非递减子序列的长度才会发生变化。定义dp[i][j]为反转区间i,j，且分界点在区间i,j的最长非递减子序列的长度。1

王爷的大房子·2020-08-01 03:52

codeforce 382 div2 E —— 树状dp

题意：给一棵n个结点的无根树染色，求使每个结点距离为k的范围内至少有一个被染色的结点的总染色方法数目分析：首先我们定义：对于结点v，如果存在一个黑色结点u距离v不超过k，则结点v被“控制”首先将无根树转换成以1为根的有根树，设dp[v][i]为对于以v为根的子树，距离v最近的黑色结点深度为i时，该子树中结点全部被控制或者可能在其他子树的影响下被全部控制的染色方法数。下面来解释一下，我们知道，当两个

weixin_30659829·2020-08-01 03:02

codeforce 459 DIV2 D题

题意在一个DAG上面有N个点M条边，每一条边上都有一个小写字母。两个人MaxandLucas每个人一颗棋子，两个人轮流行棋，当前这一步选择的路上面的字母必须大于等于上一步路上面的字母，当轮到一个人她无法行棋时她便输了。每个人行棋时走会走最优情况。输出所有两个人初始位置的输赢情况。分析记忆搜索；dp[u][v][c]当前先手在点u,后手在点v，能走的字母大于等于c；先手胜利则dp[u][v][c]=

weixin_30553837·2020-08-01 03:36

codeforce 461DIV2 E题

题意有n棵树排成一排，每个树上都有c[i]只小鸟，只有站在树下才可以召唤小鸟，在i-th树下召唤k（k2#include3#include4#include5usingnamespacestd;6constintINF=2147483600;7constintmaxn=1000+10;8constintmaxc=10000+10;9longlongn,W,B,X;10longlongc[maxn]

weixin_30505751·2020-08-01 03:24

codeforces#302div2_C dp，二维完全背包

codeforces#302div2_Cdp，二维完全背包C.WritingCodetimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputProgrammersworkingonalargeprojecthavejustreceivedatasktowriteexact

weixin_30367543·2020-08-01 03:21

纯css写出小三角和气泡对话框

:25pxsolidblue;border-left:25pxsolidred;border-right:25pxsolidyellow;border-bottom:25pxsolidgreen;}.div2

柏龙·2020-08-01 03:16

codeforce(286)div2

昨天的DIV2挂零了·····这是个悲伤的故事····第一题，你加一个字符是否形成回文，正解是枚举字母的位置，最开始想到了，觉得麻烦····就没有写，之后就挂了····#include#include#

Amon-·2020-08-01 02:34

codeforce 323 DIV2 ABCD

A题上来就是读题，读完就明白了。#include#defineLOCAL#definelllonglong#definelllunsignedlonglong#defineMAX1000009#defineeps1e-8#defineINF0x7fffffff#definemod1000000007usingnamespacestd;inta[MAX];intb[MAX];intans[MAX];

Amon-·2020-08-01 02:34

Paths and Trees （CF 303 div2）最短路

E.PathsandTreestimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLittlegirlSusieaccidentallyfoundherelderbrother'snotebook.Shehasmanythingstodo,moreimportantt

浪子小黄人·2020-08-01 02:56

TopCoder SRM 659 Div2 Problem 500 - PublicTransit (思维)

题意有两个虫洞，抵达一个可以瞬间到达另一个，现在问可以任意放置虫洞，求两点之间任意位置的最短路径。思路一开始用二分+优先队列TLE了。。因为这题没有障碍物，所以可以不用搜索，直接计算。枚举两个虫洞的位置，枚举起点和终点。起点到终点有三种方式：1.直接到。2.起点→虫洞1→虫洞2→终点3.起点→虫洞2→虫洞1→终点。只要把这三种方式的路径长度算出来取最小值即可。代码classPublicTransi

IceIceBear·2020-08-01 02:18

Codeforces Round #177 (Div. 2) 题解

于是当一帮大爷在执着的打div1的时候，我偷偷的在刷div2。至于怎么决定场次嘛，一般我报一个数字A，随便再拉一个人选一个数字B。然后开始做第A^B场。如果觉得机密性不高，来点取模吧。

阿蒋·2020-08-01 02:05

【#248_DIV2】-A B C

题目链接：http://codeforces.com/contest/433解题报告：A-KitaharaHaruki'sGift水题，能选200先选200，不行再选100，正好能到一半就赢了。#include#include#include#includeusingnamespacestd;intarr[120];intmain(){intn,i,sum=0,no1=0,no2=0;cin>>n

末树之墨·2020-08-01 02:26

CF226 div2 B

#include#include#include#include#include#include#include#include//CF226div2B#defineLLlonglong#defineinf999999999usingnamespacestd

努力只为接近梦想·2020-08-01 01:40

一些无脑的C题，CODEFORCE DIV2 266-270

266C：C.NumberofWaystimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYou'vegotarraya[1], a[2], ..., a[n],consistingofnintegers.Countthenumberofwaystosplitallt

何时成为GT·2020-08-01 01:33

codeforces 265 div2

div2在做的时候一直没注意到只需要判断“存不存在”回文串这一点。。。。而判断存不存在回文串只要判断回文中心的存在，即a[i]==a[i+1]||a[i]==a[i+2]时间复杂度为O(n)。。

slowlight93·2020-08-01 00:00

Codeforces div2 C题思路

Codeforcesdiv2C题思路题干输入输出样例inputoutput思路代码总结下方题目链接https://codeforces.ml/contest/1337/problem/C题干挑选k个城市作为起点

ch3uhx9·2020-07-31 23:58

1151_DIV2:C. Problem for Nazar(数学)

题目大意：有奇数和偶数两个无穷大的集合，奇数集合是{1,3,5,7…},偶数集合是{2,4,6,8…}，先从奇数取1个,然后从偶数取2个，再在奇数取4个…，每次取都取前面的数量的两倍，在两个集合交替取，然后将取出来的数构成一个新的无穷大的集合{1,2,4,3,5,7,9,6,8,10,12…}。问在新的集合中,第l到第r个的数字的和是多少？（对1e9+7取模）做法：其实是一道数学模拟题，显然答案满

猝死在学ACM的路上·2020-07-31 23:07

CF 539 div2

A规律题，在初始点买min（n-1，v），然后每开1km，油不足全需就加油B数据个数很多但数据范围很小，所以可以打表所有存在的数，然后求其质因子，质因子则是x的集合，枚举所有可能即可得。C利用异或性质A^A=0,维护一个前缀和sum,sumi代表前i个数的异或，l到r区间的异或相当于suml^sumr，两个相邻部分的异或，suml-1^summid=summid^sumr，约去summid即求su

Aorain·2020-07-31 23:59

codeforce443（div2）A+B

http://codeforces.com/contest/879A给定每个医生的工作时间为aa+ba+b*2…问你最少的截至天数，能够使我看完所有的医生。。注意！医生的看是顺序的。即先看第一，再看第二。。输入的顺序。。如果没有顺序，大概就是dp了把。稍后再更把。#includeusingnamespacestd;/*模拟。没有看条件，即看医生的顺序要有序，，如果无序，那么就是dp了。。*/int

左佥都御史·2020-07-31 22:34

Codeforces 456 Div2

（写到一半突然断电。。。。。无力，原谅我不写题意了）B:很显然，如果k=1，答案就是n若k≥2，答案就是n的第一个1开始，将后面所有位全部转换为1后的值。#include#include#include#defineSFscanf#definePFprintf#defineMAXN1010usingnamespacestd;longlongx,y;intmain(){SF("%I64d%I64d"

616156·2020-07-31 22:42

【比赛总结】Codeforce 451 Div2

A:略B：给出x,y,n，求xa+by=n的一组a,b的取值，要求a,b均为非负数。本来直接暴力枚举就可以搞完的事，当场脑子抽了想写EXGCD，浪费时间不说，还WA了一次（没看到均为非负数）。C:给出n个人的通讯录，名字相同属于同一个人，每个人的通讯录有m个电话号码，如果一个电话号码为另一个的后缀，则改电话号码无效。求总人数，以及最终每个人有效电话号码。本来也是个直接暴力就可以做的题，当时又犯傻写