题目链接：Brexitvector的使用（vector存边），巧用queue，相当于Bfs1/**/2#include<iostream>3#include<cstdio>4#include<cstring>5#include<string>6#include<me...

DecodingofVarints ​题意&思路： 首先根据红色边框部分的公式算出x，再有绿色部分得知，如果x是偶数则直接除以2，x是奇数则(x+1)/-2。PS：这题有数据会爆掉unsignedlonglong,就是在最后奇数转换的时候。所以转换的时候可以变公式为-((x-1)/2+1)。...

EntertainmentBox题意：有n个节目，每个节目给出开始时间(st)和结束时间(en)；有k个内存条这k个内存条可以同时存储节目。如果节目j的开始时间stj 大于等于节目i的结束时间，就可以放进内存条中；问这k个内存条最多可以存储多少个节目。思路：开一个multiset容器，开始压入k个0，表示k个...

传送门：ChatGroup（gym101775A）题意：一个宿舍中又n个人，最少k（k>=3）个人就可以建一个讨论组，问最多可以建多少个不同的讨论组。思路：求组合数的和，因为涉及除法取余，所以要求逆元来解题。虽然之前看到过有关逆元的知识，但是一直没有弄明白逆元的应用。嗯~~挖下的坑终于把自己给坑了。这次认栽！！最...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF-Gym100543B.html　　给定一个折线图，对于每一条折线，问沿着这条折线往右看第一个看到的线段的编号（如果视线恰好看到上端点，则当没看见）　　放张图片助于理解：　　　　折线图用$n$个点来描述。　　$nleq100000...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF-100543G.html　　你可以对一个字符串进行以下两种操作：　　1. 在其头或者尾部加入一个新字符　　2. 翻转当前字符串，并把他拼接在当前字符串的前面或者后面　　给你T组询问，每组询问一个字符串，问你至...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF-Gym100543L.html　　$T$组数据。　　有$n$个外星人，第$i$个外星人将在$a_i$~$b_i$这段时间内出现，距离你$d_i$。　　任何时刻，你可以使用$R$点能量将距离你不超过$R$的所有外星人全部打死。　　...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF-Gym100783H.html　　给定一个$n$个节点$P$条带权边的无向图，有$m$个特殊点。给定开始点$X$和结束点$Y$。　　现在请你求一个$k$，使得令所有边的权值都加上$k$之后，$X$~$Y$的最短路经过且仅经过特殊...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF-Gym100187C.html　　给定$n$个房间以及$n$个人。　　第$i$个房间的大小为$a_i$。　　第$i$个人要的房间的大小范围为$[L_i,R_i]$。　　现在给每一个人安排房间，一个房间只能被一个人拥有。　　问是否...

timelimitpertest：2secondsmemorylimitpertest：64megabytesinput：standardinputoutput：standardoutputWewillnotwasteyourtime,itisastraightforwardproblem.Givenmultiplep...

timelimitpertest：3secondsmemorylimitpertest：256megabytesinput：standardinputoutput：standardoutputMancalaisatraditionalboardgameplayedinAfrica,MiddleEastandAsia.I...

timelimitpertest:1secondmemorylimitpertest:64megabytesinput:standardinputoutput:standardoutputAsequenceofpositiveandnon-zerointegerscalledpalindromicifitcanbere...

timelimitpertest:2secondsmemorylimitpertest:64megabytesinput:standardinputoutput:standardoutputAliceandBobplaythefollowinggame.TheychooseanumberNtoplaywith.Ther...

timelimitpertest：1secondmemorylimitpertest：24megabytesinput：standardinputoutput：standardoutputAhmadisoneofthebeststudentsinHIAST,andalsoaverygoodproblemsSolver....

timelimitpertest:2secondsmemorylimitpertest:64megabytesinput:standardinputoutput:standardoutputSyrianCollegiateProgrammingContest(SCPC)isthequalifiedroundforthe...