日常练习补题

Maximum Median(补题)

题意:输入n,k;接下来a:n个数;题目要求:每个数字可增加1,同时k也是会减1的;要求你在k次以内将这个a的中位数变得最大;思路:将asort();然后用一个数组记录两个数之间的差值,从中间开始跑一直跑到n;k每次都减去a[mid~x](x-number)个一起升到a[x+1]的数值;如果升不了就将剩下的k值平均分到a[mid~x]上去;另外n==1的时候需要特判一下;C.MaximumMedi
心若向阳，必生温暖。·2020-08-24 07:28

牛客练习赛67 补题+题解

A.牛牛爱字符串题意:给定字符串，输出当中的数字，注意不能有前导零。简单模拟题，但格式要求非常严格，最后一个数字后不能有空格。还有一个坑点，如果只有0也是要输出一个0的。我是用队列模拟，去掉前导零。#includeusingnamespacestd;constintN=1e5+10;strings;queuest[N];intmain(){while(getline(cin,s)){intlen=
kaka0010·2020-08-24 06:55

百度之星初赛一 补题

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

桃李不言 下自成蹊

四项技能分别为：我能自律和自我控制；我能与他人相互尊重地共事；我知道我的行为会如何影响他人；我能通过日常练习，发展我的智慧和判断力。作为正面管教认证的家长讲师和学校讲师，我的身份既
黄承和昊宁的妈妈·2020-08-23 21:57

书法学习之旅——从0到1

曾经会因为写不好一个笔画而懊恼一整个晚上，也会因为交出一份高质量的日常练习而开心一整天。我想，这大概就是成长的过程吧。入门课程的学习从篆书入门，先从大篆学起。
沈开心·2020-08-23 21:26

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

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

【日常练习】递增数列 【迭代加深】

题解之前没怎么学过A*，IDA*，迭代加深这些搜索算法，只知道搜索+剪枝，真是惭愧……错误算法因为很容易发现，在第i位上你最多能凑出2i-1大小的数，所以我们就贪心凑出小于等于给定的m的最大的那个2n，然后再去凑出m-2n……然后用一个桶记录一下哪些数需要凑出来，最后扫一遍输出即可。听上去似乎没什么问题，好像出几个数据试试也没什么问题？试试30呢？用贪心：1，2，4，6，8，14，16，30共8个
Cyan_rose·2020-08-23 15:17

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

富有比贫穷/贫穷比富有更容易暴露人性之恶

（日常练习）谢谢主席，各位评委，对方辩友，大家好。今天我们的辩题是富有比贫穷更容易暴露人性之恶还是贫穷比富有更容易暴露人性之恶？首先我们可以看到，这个辩题讨论的基础是人性本恶。
刘昱廷·2020-08-23 01:58

Padding oracle attack!

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

【水彩】樱花饭盒里的水果

线稿-勾线-上色，日常练习没有做深刻的细化，所以有些草率感。多练多学多反思。水果：草莓+无花果+柚子，开心果，葡萄干图片发自App图片发自App图片发自App图片发自App图片发自App
桃之虫二·2020-08-22 04:55

个人赛补题：根据前一位生成数字【数位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

html中列表前的序号用带圆圈的数字表示及存在的问题

在html中我们会经常遇到列表，列表也是html中一种比较重要存在，的而在日常练习中我们会碰到列表前的序号是经常是带圆圈的数字而不再是单纯的默认格式，这是每个html初学者都会碰到的问题，也是必须要掌握的
天道十二·2020-08-21 15:50

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

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

4/8日精进

今日总结：1.日常练习（阅读未完成）2.家长EQ圈物资等（完成）3.思考打人咬人孩子事件（初步完成）4.备课家长EQ圈（初期备课）5.备课情绪5号营课后说课（完成初期文字稿）6.联系邹子涵家长个案（完成
静心第一·2020-08-21 00:13

Codeforces题解整合【按照场次】

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

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

Collections工具类练习--sort,max,reverse,reversrOrder,binarySearch,

#日常练习对Student类进行排序,取最大元素，翻转，二分查找，Student类将存储在ArrayList中packageCollections;importjava.util.ArrayList;importjava.util.Collections
sutaotao_s77·2020-08-20 18:12

7天写作速成课| Day4怎样让语言变得优美

语言运用跟一个人的阅读、阅历和日常练习有关，这些都是非常难以在短时间内提高的。那么接下来就为大家介绍五种让语言变得优美的方法。一、用词词语是语言中最小的单位。
玲玲A·2020-08-20 06:43

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

【日常练习】将两个数组的值进行交换；求分子为1正负交替分母加绝对值1的分数相加和；输出1~100之间数字末尾为9的数字

#include#include#include#include将数组a的内容和数组b的内容进行交换（数组一样大）intmain(){intarr1[]={1,3,5,7,9};intarr2[]={3,4,5,6,7};inttmp;inti=0;for(i=0;i
sing_Hwang·2020-08-18 16:39

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
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他