个人赛补题

【补题计划】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

第三届中国计量大学ACM程序设计竞赛个人赛（同步赛）——B题

题目链接：设d=a+b,c=a-b。对于两个球，两种属性交叉相加一个是max，一个是min,我们要所有两个球组合的min的最大值，max-min=abs((a1+b2)-(a2+b1))=abs((a1-b1)-(a2-b2))=abs(c1-c2),且易得max+min=d1+d2，所以2min=d1+d2-abs(c2-c1)。然后我们将小球按（a-b）排序（可以去掉绝对值），得2min=d1
HAUT_Xjl·2020-08-19 06:48

天池精准医疗大赛——个人赛后总结（一）

一、参赛背景一条工程狗也有自己的数据挖掘梦，自己一直对算法感兴趣，期间关注了很多热门的公众号，天天在CSDN的博客下面学习大牛的经验，也学习了李航老师的《统计学习方法》、周志华老师的《机器学习》、《利用python进行数据分析》等基础入门书籍后，俗话说“站在岸上学不会游泳”，自己也跃跃欲试想参加一个比赛。感谢天池能提供一个这么好的平台。二、赛题说明天池精准医疗大赛——人工智能辅助糖尿病遗传风险预测
从前从前_·2020-08-19 03:56

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

第七届蓝桥杯大赛个人赛决赛C/C++A组答案(除编程题)

写在前面:答案只代表个人观点,出错麻烦指正!1.随意组合小明被绑架到X星球的巫师W那里。其时，W正在玩弄两组数据(2358)和(1467)他命令小明从一组数据中分别取数与另一组中的数配对，共配成4对（组中的每个数必被用到）。小明的配法是：{(8,7),(5,6),(3,4),(2,1)}巫师凝视片刻，突然说这个配法太棒了！因为：每个配对中的数字组成两位数，求平方和，无论正倒，居然相等：87^2+5
三猪·2020-08-18 05:04

练习赛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

第七届蓝桥杯个人赛省赛（软件类）C++B组试题第十题

一【题目描述】最大比例X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。并且，相邻的两个级别间的比例是个固定值。也就是说：所有级别的奖金数构成了一个等比数列。比如：16,24,36,54其等比值为：3/2现在，我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。输入格式：第一行为数字N(0，不能通过工程设置而省略常用头文件。提交时，注意选择所期望的编译器类型。二【解题思路】
threecat.up·2020-08-18 02:40

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

（2017）第八届蓝桥杯大赛个人赛省赛（软件类） C/C++ 大学A组 题解（第九题）

前言在回北京的火车上，今天就先解决一道简单的题吧=w=第九题题目标题：分巧克力儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是HixWi的方格组成的长方形。为了公平起见，小明需要从这N块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：1.形状是正方形，边长是整数2.大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3
mylegendarytime·2020-08-18 00:55

XUPT2018—ACM第一次个人赛题解

A-Patrick去购物CodeForces-599A今天Patrick等待着他的朋友Spongebob来他家玩。为了迎接Spongebob，Patrick需要去他家附近的两家商店买一些吃的。他家离第一家商店有d1米远，离第二家商店有d2米远。还有，两家商店之间的距离是d3，帮Patrick计算去两家商店然后回家的最短距离。Patrick永远从他家出发，他不介意重复经过同一个地点或者同一条路，唯一
Radium_1209·2020-08-17 20:11

2016年 蓝桥杯 Java C组个人赛省赛 真题

2016年第七届蓝桥杯JavaC组省赛题解第一题有奖猜谜小明很喜欢猜谜语。最近，他被邀请参加了X星球的猜谜活动。每位选手开始的时候都被发给777个电子币。规则是：猜对了，手里的电子币数目翻倍，猜错了，扣除555个电子币,扣完为止。小明一共猜了15条谜语。战果为：vxvxvxvxvxvxvvx其中v表示猜对了，x表示猜错了。请你计算一下，小明最后手里的电子币数目是多少。请填写表示最后电子币数目的数字
MoonLis·2020-08-17 20:01

2020牛客多校第七场补题

场上过了四题，主要是队友过的。剩下的题补起来要一点时间，就先补了队友过的题。H，由题面易得，对任意(n,k)满足题意，必有n为k的倍数或n-1为k的倍数或n==1。则需要求解的是:1.n==1,ans+=K;k==1,ans+=n2.枚举k，求n/k的和、(n-1)/k的和#includetypedeflonglongll;usingnamespacestd;constintmod=1e9+7;i
JSLS_WFQ·2020-08-17 20:21

2019 ICPC 银川区域赛 H - Delivery Route

但是觉得自己图论太菜了，就和队友一起去做A题的DP事实证明，就算是赛后补题还是花了我大半天的时候才调对不说了，是一道
EIP_silly·2020-08-17 19:52

牛客小白赛13，B，最长回文子串，马拉车

百度找了几篇马拉车，觉得这篇写的比较好：Manacher算法对于B题本身来说，标程给的是枚举变化后的长度分别跑马拉车，复杂度O(n^2)补题的时候发现N最大是5000，马拉车倍增之后p我只给了2N+10
JSLS_WFQ·2020-08-17 18:54

2019 CCPC-Wannafly Winter Camp Day7 (Div2, onsite)(补题记录)

一篇来自ACM入门者的补题记录赶着在周五晚上爬上来更新这篇博客，因为明天就是天梯赛了，本来计划是在天梯赛前补完秦皇岛的题的（捂脸…）计划赶不上变化啊…这次更新的周期也比较久，因为可补的题目比较多，还是有两题没能补上
墨墨冗冗·2020-08-17 17:07

Educational Codeforces Round 57 (Rated for Div. 2) 小结 A,B,C

EducationalCodeforcesRound57(RatedforDiv.2)小结A,B,C前言：好几天没写博客了，先反省一下，然后codeforces529打的很不好，还在补题，有时间应该会把博客补起来
落笋·2020-08-17 14:31

2020牛客多校暑期训练营（赛后总结和补题）

https://ac.nowcoder.com/acm/contest/5668/BAC代码：#includeusingnamespacestd;intmain(){ios::sync_with_stdio(0);strings;charc;intq,x,p=0;cin>>s>>q;intlen=s.size();while(q--){cin>>c>>x;if(c=='M'){p=(p+x)%le
沐兮Krystal·2020-08-17 11:26

Codeforces Global Round 5 补题(C2思维题、D-RMQ(二分+倍增ST/二分+单调栈)、E思维)

思路来源tourist的turorialC2.BalancedRemovals(Harder)(map)给n(n#include#include#include#includeusingnamespacestd;constintD=3;intn;intdfs(vector>&p,vector&x,intk){if(k==D){//由于所有值不同最后一层一定只有一个值returnx[0];}map>
Code92007·2020-08-17 11:33

补题

目录ProblemA:zcmu-4959ly的新闹钟（思维+打表）ProblemD:ly的二叉树（快速幂+卡特兰数）ProblemE:铺地毯（模拟）G:Chord（模拟）1757:内部收益率WorkinginBeijingTheFrog'sGames（模拟+二分查找）Thekthgreatnumber（优先队列）HexadecimalView（模拟）MagicBitwiseAndOperation
hhhaaa_·2020-08-17 10:02

牛客第七场补题 Valuable Forests prufer序列

ValuableForests题目链接题目大意定义一个树的权值为它的所有顶点度数的平方和。森林的权值为所有树的权值和。求有n个点，带编号点的，所有的森林的权值和。带编号意思是1-2-3不等于1-3-2题解prufer序列学习博客大佬题解博客看的这两篇博客学会的这道题（其实还是有点懵逼）可以看上面的博客，我写博客完全为了加深印象。。。先预处理几个数组：定义N[i]代表具有i个点的树有N[i]种。根据
李wa·2020-08-17 06:26

牛客第九场补题 B Groundhog and Apple Tree 贪心

GroundhogandAppleTree题目链接题目大意给一棵树，有边权，点权。走过这条边的需要的hp是边权。只有hp大于等于边权的时候才能走这条边。第一次走到这个点可以获得ai的hp。也可以呆在原地不动休息，每秒hp增加1。刚开始在1号节点，问要走完所有的点，并且回到一号节点所需要的最少的休息时间。题解首先，这个题肯定是考虑子树走的顺序。因为如果走完这颗子树，可以额外获得一些hp在走下一棵子树
李wa·2020-08-17 06:26

cf情况汇总

rating2129（max,2129）补题情况：CodeforcesRound#621(Div.1+Div.2)4/7rank481+20博客2020/2/142:00上橙了！！
willingox555·2020-08-17 04:28

Codeforces Round #630 (Div. 2)

晚上真给我打自闭了，，，，人生中第一次还第二次爆零，睡了一大觉赶紧起来补题。
WeiBar-Zz·2020-08-17 02:37

Good Bye 2015-------补题

ANewYearandDays水题：我的思路：先判断2016是闰年2月份特判29天整年一共366天七个大月（31天），四个小月（30天），一个平月（29天），那么对于某月的某一天，就可以进行统计了，对于某个月29天之内，一共出现12次，对于某个月第30天，一共出现11次，对于某个月第31天，一共出现7次。接下来判断周几，首先一月一号是星期五，一共366天，总共52个星期多出2天，所以除了星期五和星
寻找小海螺·2020-08-17 00:23

Codeforces Global Round 5(赛后整理)

CodeforcesGlobalRound5(赛后补题)这场的体验挺好的，总体感觉题目给自己一些了goodidea，不过就是比赛过程中不争气，只做出来了仅仅三道题目（赛后补题+两道比赛链接：传送门A-BalancedRatingChanges
KetchupZ·2020-08-16 23:40

Good Bye 2019补题记录

GoodBye2019补题记录A.CardGame题目描述Twoplayersdecidedtoplayoneinterestingcardgame.Thereisadeckofncards,withvaluesfrom1ton.Thevaluesofcardsarepairwisedifferent
岛屿失梦°·2020-08-16 23:11

8.6 2020 Multi-University Training Contest 6题解及补题

目录8.62020Multi-UniversityTrainingContest6题解及补题比赛过程题解1001RoadToThe3rdBuilding题意解法代码1002LittleRabbit'sEquation
cugbacm03·2020-08-16 23:00

2016安徽省赛 - 木条染色 离散化+线段树

补题的时候居然因为一个条件打错超时好几发，太弱太傻比了离散化敲了很长时间还是要加油啊#include#include#includeusingnamespacestd;#definelsoni=(l+r
acblacktea·2020-08-16 23:02

七月总结

最开始的自己是想着认真跟训，我是真的来学习知识的，提高自己的能力，但慢慢的自己渐渐的变了，没有当初的那一份热血和意志力了，现在遇到很多难的题目，没有像当初那样积极查阅资料，积极询问，积极补题。
我是个菜鸡.·2020-08-16 16:49

大二上训练总结吧

，和wonter巨巨一起打了几场CF和ATcoder，主要是补题吧，比如ATcoder那个E最短路，拆点的最短路+map的用法非常受益，也在wonter巨巨
weixin_30763397·2020-08-16 11:16

2020年2月16日训练日记

最近比赛有点多，每天都是在比赛然后补题，一周四场cf，还有今天下午的上海重现赛，有一说一确实难，B签到，D反复横跳神奇构造(最近怎么天天都有构造题)，E是个变形MST，K是二分图枚举，就做出来这几道，F
邵光亮·2020-08-16 01:38

Round #653 (Div. 3)前两题&Round #650 (Div. 3)第三题

今天补题。嗯，从第一题开始。
一定要Bling发光的洛璃安·2020-08-15 20:37

热身赛补题 Gym 101490J Programming Tutors

题目JProgrammingTutorsPicturebyDamienPolletviaFlickrYouarethefounderoftheBruceArdenProgrammingCollective,whichisatutoringprogrammethatmatchesexperiencedprogrammerswithnewbiestoteachthem.YouhaveNstudents
lqvir·2020-08-15 17:54

补题 C - CodeCoder vs TopForces Gym - 101142C

题目CompetitiveprogrammingisverypopularinByteland.Infact,everyBytelandiancitizenisregisteredattwoprogrammingsites—CodeCoderandTopForces.Eachsitemaintainsitsownproprietaryratingsystem.Eachcitizenhasauniq
lqvir·2020-08-15 17:54

补题 dsu on tree CodeForces 600E Lomsat gelral

题目Youaregivenarootedtreewithrootinvertex1.Eachvertexiscolouredinsomecolour.Let’scallcolourcdominatinginthesubtreeofvertexviftherearenoothercoloursthatappearinthesubtreeofvertexvmoretimesthancolourc.So
lqvir·2020-08-15 17:54
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他