codefoeces补题

百度之星初赛一 补题

1001小C的倍数问题题意：根据小学数学的知识，我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之，如果一个数每一位加起来是3的倍数，则这个数肯定是3的倍数。现在给定进制P，求有多少个B满足P进制下，一个正整数是B的倍数的充分必要条件是每一位加起来的和是B的倍数。我真是一句mmp啊wcnmlgb题目读了半天没读懂后面的签到题也没心思写了看了别人的题解也算是明白了自己真的是菜的
weixin_30707875·2020-08-24 06:17

第七届“新星杯”程序设计大赛--补题简要题解及思路（11/12）

6035ProblemA水题6034ProblemB02#include3#include4#defineMAXN1#include#include#defineMAXN11){for(;i=3){for(inti=1;i=4){for(inti=1;i=5){for(inti=1;i=6){for(inti=1;i<=t;i++)for(intj=i+1;j<=t;j++)for(intk=j+
weixin_30267785·2020-08-24 06:07

2020年百度之星·程序设计大赛-初赛二 补题/赛后

TitlePoker题解Distance题解Covid题解CarDrinkClothSoloHanoiPokerProblemDescription小沃沃在玩一个有趣的游戏。初始他有n块钱，每一轮他需要投入至少m块钱，系统会拿走其中p%的钱，并把剩下的钱还给他。请问在最优情况下，小沃沃最多可以玩多少轮？假设当前一轮小沃沃投入了x块钱，那么他可以收回⌊x×(1−p%)⌋块钱，其中⌊a⌋表示a取下整。
带你看宇宙·2020-08-24 05:57

CSP-M4补题 B_ZJM要抵御宇宙射线

题目据传，2020年是宇宙射线集中爆发的一年，这和神秘的宇宙狗脱不了干系！但是瑞神和东东忙于正面对决宇宙狗，宇宙射线的抵御工作就落到了ZJM的身上。假设宇宙射线的发射点位于一个平面，ZJM已经通过特殊手段获取了所有宇宙射线的发射点，他们的坐标都是整数。而ZJM要构造一个保护罩，这个保护罩是一个圆形，中心位于一个宇宙射线的发射点上。同时，因为大部分经费都拨给了瑞神，所以ZJM要节省经费，做一个最小面
Sharon Li·2020-08-23 23:25

CSP-M4补题 C_宇宙狗的危机

题目在瑞神大战宇宙射线中我们了解到了宇宙狗的厉害之处，虽然宇宙狗凶神恶煞，但是宇宙狗有一个很可爱的女朋友。最近，他的女朋友得到了一些数，同时，她还很喜欢树，所以她打算把得到的数拼成一颗树。这一天，她快拼完了，同时她和好友相约假期出去玩。贪吃的宇宙狗不小心把树的树枝都吃掉了。所以恐惧包围了宇宙狗，他现在要恢复整棵树，但是它只知道这棵树是一颗二叉搜索树，同时任意树边相连的两个节点的gcd(greate
Sharon Li·2020-08-23 23:25

北京师范大学第十六届程序设计竞赛决赛-重现赛&补题

今天打了北师的校内比赛？官方说是个人赛，我们组队打才过5个。。。北师果然强。今天他需要补的题很多，主要是：D雷电爆裂之力；F汤圆防漏理论；E可以来拯救吗；首先是D雷电爆裂之力（比赛的时候没什么思路，就交给队友了，赛后看题解发现真的不难。。。）链接：https://www.nowcoder.com/acm/contest/117/D来源：牛客网题目描述听说导体切割磁感线可以发电？今天，zhuaiba
CNFINITE·2020-08-23 18:47

2013——2017历年区域赛做题+补题(未完待续)(持续更新)

第一行——咕咕咕。第二行——论有两个上进队友的重要性：我都不好意思不做题了qwq（我怀疑如果我自己根本不会去做历年真题）（好的不用怀疑）。再次抱紧队友大腿。第三行——水平有限，只做铜银题qwq。第四行——以下所有题目都可评论出疑问or找我要代码qwq。第五行——众所周知，我是个水题选手。以下为正文：2013：1.Alice'sPrintService：二分。（众所周知，我是个水题选手）（记得测样例
Yueliang月亮·2020-08-23 08:11

补题（2016-2017区域赛）

写在前面：有些事很艰难，但必须去做。比如模拟以前经历过的困境，尝试再次置身其中。假如连过去的问题都无法解决，又凭什么让自己相信，当全新的问题出现时，能做得更好呢？2016ICPCDalian,byAvalonBoard:http://board.acmicpc.info/icpc2016/dlmu_onsite.phpSolvedNow:10/11ProblemBhttp://acm.hdu.ed
MrBird_to_fly·2020-08-23 05:00

Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2) (题解)

补题补题补题。。。。这是一篇补题题解，赛中太菜。。。
gokingd·2020-08-23 02:47

CodeFoeces-719A

题目原题链接：A.VityaintheCountryside题意根据题目给出的序列，判断输入的字串是会上升还是下降。注意0和15两个数。代码#includeusingnamespacestd;intmain(){intn,s[100];scanf("%d",&n);for(inti=0;is[n-2]){printf("UP\n");}elseprintf("DOWN\n");return0;}
ss5smi·2020-08-22 20:34

Padding oracle attack!

终于补题补到了这个题目！这个也是非常经典的问题了，但是一直没有搞明白，之前鸡哥的讲解已经非常清楚了，忍不住还是想佩服一下4ction。
Assassin__is__me·2020-08-22 17:23

CodeFoeces-615A

题目原题链接：A.Bulbs题意有m个灯，每次开某几个灯，不会关闭开了的灯。问最后能否打开所有灯。代码#includeusingnamespacestd;intmain(){intn,m,c,t,b[101]={0};scanf("%d%d",&n,&m);while(n--){scanf("%d",&c);while(c--){scanf("%d",&t);b[t]=1;}}intflag=0;
ss5smi·2020-08-22 15:47

个人赛补题：根据前一位生成数字【数位dp】

题目：https://vjudge.net/contest/279488#problem/D题意：首先给定一串数字，然后用特殊的计算方法算一串新的数字。方法是：第一位可以从0-9任选，其他位置的数字都等于之前一位+给定那串数字对应位置的和再除以二。如果商不为整数，那么可以从最接近的两个整数中任选一个整数作为下一位，然后继续往后生成，比如得到5.5，生成的该位可以选4也可以选5。直到生成出一个长度和
suheyin·2020-08-22 03:59

2019杭电/牛客多校待补题和已补题

目录HDU第八场HDU6662AcesrcandTravel树形DPrt@(2019杭电/牛客多校待补题和已补题)HDU第八场HDU6662AcesrcandTravel树形DP题意：A，B两个人，每个节点有两个属性
ako2654·2020-08-22 01:18

Sub Matrix Sum 含负数的最短区间+ 矩阵一维化

SubMatrixSum含负数的最短区间+矩阵一维化小记训练赛补题，该题是2019UCFPracticeF题，也是2013UCF的题目先看的是广外大给的题解，采用的是尺取法，但实际上含有负数的情况是不能用它的
是Mally呀！·2020-08-21 10:30

Codeforces题解整合【按照场次】

也算用于给自己一种补题的督促动力吧。
mengxiang000000·2020-08-21 00:16

CodeFoeces-750B

题目原题链接：B.NewYearandNorthPole题意若在北极，则必须往南极移动，反之往北极移动，终点必须为北极，起点为北极。参考了其他作者的代码，若在北极时不往南极移动或在南极不往北极移动，不满足条件。代码#includeusingnamespacestd;intmain(){intn,l,flag=1,sum=0;chard[6];scanf("%d",&n);for(inti=0;i2
ss5smi·2020-08-20 23:55

CodeFoeces-224A

题目原题链接：A.Parallelepiped题意给出六面体的三个临近面的面积。求所有边之和。数学题。代码#includeusingnamespacestd;intmain(){ints1,s2,s3;cin>>s1>>s2>>s3;inta,b,c;a=sqrt((s1*s2)/s3);b=sqrt((s1*s3)/s2);c=sqrt((s2*s3)/s1);printf("%d\n",(a+
ss5smi·2020-08-20 22:51

2017-2018 ACM-ICPC, Asia Daejeon Regional Contest (大部分题解)

补题这套题在之前补过一部分，好像是这十套里补过的唯一一套。H如果mmm串在nnn串的kkk位置，那么获胜的情况为∑i=1m[b[i]战胜a[k+i]]\sum_{i=1
rqdmap·2020-08-20 22:18

2020 牛客暑期训练营补题（第一场）

这里大部分的补题应该都是参考了大佬的题解，所以如果有大佬看到了自己的解法，请多多包涵。
Amaranthzf·2020-08-20 22:50

2020 牛客暑假训练营补题 （第六场）

这里大部分的补题应该都是参考了大佬的题解，所以如果有大佬看到了自己的解法，请多多包涵。
Amaranthzf·2020-08-20 22:50

2020 牛客暑假训练营补题 （第四场）

这里大部分的补题应该都是参考了大佬的题解，所以如果有大佬看到了自己的解法，请多多包涵。
Amaranthzf·2020-08-20 22:50

2020 牛客暑假训练营补题 （第八场）

这里大部分的补题应该都是参考了大佬的题解，所以如果有大佬看到了自己的解法，请多多包涵。第八场I题题目描述题目思路代码I题题目描述这道题的意思是给你一个N表示接下来给的数据组数。
Amaranthzf·2020-08-20 22:50

2020 牛客暑假训练营补题 （第五场）

这里大部分的补题应该都是参考了大佬的题解，所以如果有大佬看到了自己的解法，请多多包涵。
Amaranthzf·2020-08-20 22:50

2020 牛客暑假训练营补题 （第七场）

这里大部分的补题应该都是参考了大佬的题解，所以如果有大佬看到了自己的解法，请多多包涵。第七场D题题目描述题目思路代码D题题目描述题目意思便是给出几个数。
Amaranthzf·2020-08-20 22:50

2020 牛客网暑期训练营补题（第二场）

这里大部分的补题应该都是参考了大佬的题解，所以如果有大佬看到了自己的解法，请多多包涵。第二场B题C题F题题目描述题目思路代码B题题目意思：给定在二维平面上的n个点。
Amaranthzf·2020-08-20 21:40

CodeFoeces-918A

题目原题链接：A.Eleven题意根据菲波那切数列的值填充对应的字符并输出字符串。代码#includeusingnamespacestd;intmain(){intn,f[1010]={0},s[1010]={0};f[1]=f[2]=1;s[1]=s[2]=1;cin>>n;for(inti=3;i1000)break;s[f[i]]=1;}for(inti=1;i<=n;i++){printf
ss5smi·2020-08-20 10:50

CodeFoeces-734A

题目原题链接：A.AntonandDanik题意Anton和Danik比赛，输入n场比赛的结果，看谁是最后的赢家。代码#includeintmain(){intn,A=0,D=0;chars;scanf("%d\n",&n);for(inti=0;iD){printf("Anton\n");}elseif(D>A){printf("Danik\n");}else{printf("Friendshi
ss5smi·2020-08-20 09:50

HDU6327 Problem I. Random Sequence

补题的时候一开始想了个假算法，我预处理出有4个数字都是空的对答案的贡献anum4,bnum4，3个数字为空，一个数字为i,anum3[i],bnum4[i]，然后很膨胀地写到一半发现数字是要连续的，上一个空位确定后会对当前空位确定有可能产生影响
二分抄代码·2020-08-19 10:46

Gym 102055L Ultra Weak Goldbach's Conjecture （素数密度+打表/哥德巴赫猜想）

然后补题的时候看见正解好像是哥德巴赫猜想…，原来哥德巴赫猜想复杂度这么低，如果是一个奇数，那么先分成2223n-3，然后哥德巴赫猜想从1开始暴力判…如果是一个偶数先分解
l T l·2020-08-19 10:22

【补题计划】Educational Codeforces Round 58 (Rated for Div. 2)

D.GCDCounting寻找gcd不为1的最长路径注意到一个数的质因子的数量不多，可以直接做树形dp让质因子按需排列，然后双指针进行状态转移即可。#includeusingnamespacestd;typedeflonglongll;typedefpairpii;typedefunsignedlonglongull;#definefifirst#definesesecond#definempma
Sega_hsj·2020-08-19 10:02

【补题计划】Codeforces Round #532 (Div. 2)

D.DashaandChess交互题，黑白棋互奕，白棋与某个黑棋同行或者同列即可获胜。利用棋盘大小和黑棋数量的性质就可以知道策略了。移动白子到棋盘中心，然后往某个角落走，那么在500步内就能扫过棋盘的棋盘的3/4，而四等分棋盘后黑棋数量多的那三分是超过500个棋子的，所以往那个角落走一定能成功。#includeusingnamespacestd;typedeflonglongll;typedefp
Sega_hsj·2020-08-19 10:02

【补题计划】Codeforces Round #533+#534(Div.2)

#533D.KilaniandtheGame模拟一个游戏，每轮每个玩家可以把距离他拥有的领地的ki步内的格子占领，不能跨越别人的领地以及障碍，问最终每个人占领多少个格子。写了好几种写法，然后调完才发现是不对的。最终写了分轮dfs，每个人都有一个bfs队列。对于每一轮知道玩家占领格子的最远距离，当队列头是这些格子时就break出去，下一轮才会考虑从这些格子拓展，就能模拟出这题了。#includeus
Sega_hsj·2020-08-19 10:02

Codeforces Global Round 9（A~D题解）

暑假要好好训练了昨日补题（虽然好像只补了简单题，但是思维真的生涩啊）题目链接：GlobalRound9目录A.SignFlippingB.NeighborGridC.ElementExterminationD.ReplacebyMEXA.SignFlipping
LucyHolmes·2020-08-19 08:23

【2017河南省省赛个人选拔赛补题】hdu4722 Good Numbers9(找规律)+CodeForces 729D(思路题)

GoodNumbersTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4714AcceptedSubmission(s):1499ProblemDescriptionIfwesumupeverydigitofanumberandtheresultcanbeexactl
一念执着_·2020-08-19 07:53

2020寒假训练汇总

cfid：ILLLZKQF场次:8701.21EducationalCodeforcesRound41(RatedforDiv.2)solved：5/7rank：94补题：7/701.22CodeforcesRound
syh0313·2020-08-18 16:15

2020赛季CF训练记录

cfid：ILLLZKQF05.09CodeforcesRound#640(Div.4)solved：7/7补题：7/705.14CodeforcesRound#642(Div.3)solved：6/6
syh0313·2020-08-18 16:15

day1：C++STL总结

day1：C++STL总结A题：hdu2094：产生冠军有点无语，以前做过的题目又不会做了，开始打算用map，然后WA了几发，心态爆炸，补题才发现原来set才是最优解代码：#include#include
serendipityLB·2020-08-18 13:47

简单dp(codeforce #336(c)补题

首先这题目真心难懂，其实并不复杂，但是学会了lower_bound()，用法lower_bound(数组名,数组名+数组元素个数,要找的值)-数组名，注意数列必须本来有序，返回值是小于该值的最大的那个数的下一个坐标，即有许多并列的那个数，比如1,2,3,3,3,4要找3,则输出2dp(i)代表从左边开始第i个灯塔，不考虑右边的的影响，能存活的灯塔数。#include#includestructno
fengsigaoju·2020-08-18 11:56

Educational Codeforces Round 93 (Rated for Div. 2)补题

比赛链接C题意：问一串数字中有多少子串的长度等于串中所有数字之和思路：不会做，我只能想两重循环，一个数一个数的处理，时间复杂度1010，超时。其实可以不用一个数一个数的处理，只需要用一个map。因为如果要满足题目中的条件的话，子串中sum/len=1sum/len=1sum/len=1，即每个数都是1。我们从前往后遍历把每一个数减去1求前缀和。如果某一段的总和为0，就证明这一段是满足的。例如统计到
zhaochuannfei·2020-08-18 10:58

牛顿广义二项式定理-母函数

概率\期望专题划分树专题省赛训练补题机器学习的记录课程要求写的一些东西cf的题好了进入正题=============================================广义组合数 数据结构老师让搜
叶子心情你不懂·2020-08-18 09:08

双补题目答案及解析[转]

原文by韩冰昨天我们跟大家分析了在GRE填空中一类双补题型的特点，我们的理论部分讲完了，不知道后面的练习题做没做呢？下面我们就来对昨天的题目进行解析。
ashuai81·2020-08-18 08:56

【kuangbin系列】补题计划

简单搜索POJ1321POJ2251POJ3278POJ3279POJ1426POJ3126POJ3087POJ3414FZU2150UVA11624POJ3984HDU1241HDU1495HDU2612搜索进阶HDU1043HDU3567HDU2181HDU3533HDU1560ZOJ2477HDU3085HDU1067HDU2102HDU3001DancingLinksHUST1017ZOJ
Zy_Ming·2020-08-18 08:32

Codeforces Round #664 (Div. 2&&Div. 1)Div2的A-E题解

rating值1887/1887//第一次爆零场，而且是在赛后两道题目都被系统X掉//大号打的div1组，rating值-109//这两天离校回家，在亲戚家作客，有可能会鸽一两场比赛，如果鸽了题解也会在赛后补题照常写
StandNotAlone·2020-08-18 08:08

Directing Edges（补题）

题意：给一个图，有些是有向的有些是无向的。要求将无向的标成有向的，并且让整个图不形成环。如果可以输出YES并给出其中一种方案。否则输出NO。做不出来的原因：不会拓扑排序。思考的时候想到过使用并查集但是被一个点连着所有点的有向给否定了。其实有一个拓扑排序的意思，就是知道点的前后顺序就行了。但是还是太菜了。拓扑排序拓扑排序的算法是：将有向图的入度为0的点去掉，然后去掉它所连接的边，然后先去的排在前面，
oj让我卡过一条吧·2020-08-18 06:43

AtCoder Beginner Contest 154 【A - F】

题目来源：https://atcoder.jp/contests/abc154/tasks还是没有达到目标，马上cfdiv2了，先发写了的题，明天补题（看情况）UPD:已更新题解及补题A-RemainingBalls
HungTeen·2020-08-18 05:19

练习赛2（补题） 问题 C: 迷宫问题 【BFS模板题】

问题C:迷宫问题题目描述小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。输入输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是两个整数N和M（1#include#defineN110intbook[N][N];charstr[N][N];intn,m;intnext[4][2]={{0,1},{1,0},{0,-1},{
weixin_30772105·2020-08-18 04:49

2019ccpc女生赛 9/11

闲暇之余并没有好好补题而和小南瓜一起开了一场女生赛x然而自己菜死了，没看清I的题目，还分析错了E的复杂度，导致最后只有9题A/**************************************
BPMThor(BPM136)·2020-08-18 00:28

Croc Champ 2013 - Round 2 (Div. 2 Edition) 补题报告 A.B.(思维) C.(博弈论) D.(DFS+剪枝) E(待补)

目录A-KsushaandArrayB-KsushatheSquirrelC-WeirdGameD-DistinctPathsA-KsushaandArray要找一个数能够整除数组内其他数，否则输出-1。很明显，要能整除其他数，这个数一定是最小的那一个。若最小的那个数能满足条件，则输出最小的，否则，输出-1。#include#include#include#include#include#incl
nagisa-kun·2020-08-18 00:30

Codeforces Round #654 (Div. 2) 补题报告(A(思维)B(思维)C(思维，结论猜的)D(贪心)E1(贪心))

A-MagicalSticks题意：给一个数n，现有1、2、……、n这n个数，可以选择任意两个数求和，求最后最多能有几个数相等我们可以想：1+n-1=n,2+n-2=n,……,若n为奇数，则存在(n-1)/2+(n-1)/2+1=n，此时有(n+1)/2个数相等若n为偶数，则会有一个数凑不成n，所以，此时有(n-2)/2+1=n/2个数相等总结起来答案是n/2+(n%2)t=input()t=in
nagisa-kun·2020-08-18 00:29
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他