训练赛补题

中石油训练赛 - 招待(思维)

题目链接：点击查看题目大意：给出一个天平，砝码由3的幂次组成，再给出物品重量，求如何摆放砝码能使得天平平衡题目分析：既然给出的砝码是3的幂次组成，那么我们就将给出的物品重量转换为三进制即可，那么表示其每一位只有可能是0,1,2三个数字，我们假设物品摆在A盘，那么：当前位数字为0，就说明该幂次没有贡献，所以不做处理当前位数字为1，说明我们需要一个该幂次的重量放在B盘才能平衡当前位数字为2，说明需要在
Frozen_Guardian·2020-08-21 21:41

中石油训练赛 - 姓氏(思维+水题)

题目描述在一个很大的课室里，里面有很多学生在听课。L老师挑选了其中的N个不同的学生起立回答问题，L老师对起立的每一个学生都是问同样的问题：“在本课室里，和你同姓的学生有多少人（不包括你自己）？”。这N个起立的同学的回答如下：第1位起立的同学回答：和我同姓的，除了我之外，本课室里还有A[1]个学生。第2位起立的同学回答：和我同姓的，除了我之外，本课室里还有A[2]个学生。第3位起立的同学回答：和我同
Frozen_Guardian·2020-08-21 21:41

数据挖掘竞赛-员工离职预测训练赛

员工离职预测简介比较基础的分类问题核心思路为属性构造+逻辑回归过程数据获取报名这个比赛即可获取到这个数据点击获取数据探索无关项EmployeeNumber为编号，对建模是干扰项，删除即可。StandardHours和Over18全数据集固定值，没有意义，删除。相关性高相关图发现有两项相关性极高，删除其中一个JobLevel数据预处理属性构造个人凭感觉制造了几个新特征-one-hot编码对几个字符串
TheGB·2020-08-21 21:31

HDU-2017 多校训练赛7-1010-Just do it

ACM模版描述题解遇见这种问题，我只会打表，然后打来打去，打酱油了……最开始发现循环节是4，后来发现是8，再之后又成16、32了，表示很伤，最后卡死在了这道题，这场比赛随之见了阎王~~~赛后看了看官方题解，真神：哎，好像还有其他更加容易懂的解法，有些懵逼了~~~这个方法有些难理解，只是勉强能够理解一丢丢，还无法参透，如果哪个大佬写有更加好的、更加容易理解的题解，烦请留言……谢谢，真的好菜好菜！！！
f_zyj·2020-08-21 19:10

中石油训练赛十：天平

中石油训练赛十：天平莫名感觉这道题和找零钱是一样一样的，便于记忆情况下，还是给写一下比较好简单思路：贪心，要使右盘所放砝码最少，则要从较大质量的砝码开始放起。
biu~跃哥冲冲冲·2020-08-21 17:26

开发者大赛 | aelf轻型DApp开发训练大赛结果公布！

本次训练赛基于aelf公开测试网展开，主要针对轻型DApp，旨在激励更多的开发者参与到aelf生态中来。
AELF技术社区·2020-08-21 15:55

石油大 2019秋个人训练赛1 A 斗地主

题目描述众所周知，小X是一个身材极好、英俊潇洒、十分贪玩成绩却依然很好的奆老。这不，他又找了他的几个好基友去他家里玩斗地主了……身为奆老的小X一向认为身边人和自己一样的厉害，他坚信你和他一样有未卜先知的能力，他在他们玩完斗地主后，告诉了你他们的最终得分，希望你猜出他们最少玩了几局牌？注意：小X他们至少玩了1局斗地主。以下是斗地主的规则：发完牌后三人依次叫牌，可叫1分、2分、3分或不叫，所叫的分数称
╰⋛⋋⊱⋋吳⋌⊰⋌⋚╯·2020-08-21 10:36

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

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

省赛训练2---North America - East Central NA

最近青岛免费旅游玩的有点爽，终于爬了泰山，美滋滋，就是好累，-----------------------------------------------------------------------------昨天打的训练赛
20164235·2020-08-21 10:10

1/40 《夜航西飞》

《夜航西飞》，是一本以1920至1930年代的肯尼亚为背景的自传，作者柏瑞尔·玛卡姆以非常动人的文字铺陈出她在非洲度过的童年、她参与狩猎的情景、她与当地土著的情谊、她训练赛马的过程，以及她独自驾驶单翼双座木螺旋桨
大倩姐jessies·2020-08-21 08:14

Codeforces题解整合【按照场次】

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

牛客多校训练赛（一）Different Integers（倍增数列+树状数组）

链接：https://www.nowcoder.com/acm/contest/139/J来源：牛客网时间限制：C/C++2秒，其他语言4秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述Givenasequenceofintegersa1,a2,...,anandqpairsofintegers(l1,r1),(l2,r2),...,(lq
辞树 LingTree·2020-08-21 00:56

日常训练赛 Problem C – Complete Naebbirac’s sequence

比赛链接https://vjudge.net/contest/256988#status/17111202012/C/0/大意：三个操作，使得输入的数中，从1-n，每一个数出现的次数相同。wa代码（只是考虑了三个数的情况）：#include#include#include#include#include#include#include#includeusingnamespacestd;#defin
diaomeijiao3430·2020-08-20 23:44

训练赛 B

题目描述情人节又到了，又到了一年一度发红包的时间。经大家研究决定，今年让奎奎自愿发红包。俱乐部有n个人(0usingnamespacestd;typedeflonglongll;constintN=1e5+10;structnode{intv,t;doublep;}s[N];boolcmp(nodex,nodey){returnx.p>y.p;}intmain(){intn,t=0,x,y;sca
atnana·2020-08-20 23:49

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

耀眼

这一天，我像往常一样，吃完晚饭后，漫无目的的在操场闲逛，正巧学校体院的男足在踢训练赛，我找了块舒服的地皮就坐下了。
何敏_1cb1·2020-08-19 19:37

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

ACM 训练赛 ICPC Yokohama 2018（部分题目来自 GYM）

B关于下面这分代码我又很多要说的，本来用的是map来检查temp是否存在，然后这样可能会出现很多的序列中没有的值，但是ma[temp]的时候尽管没有这个值，map会再建立一个temp的节点，直接导致内存炸掉，本来写的5000*5000两千五百万的int数组并不是内存炸掉的原因。改成set的count函数然后直接A掉，后来比赛结束的时候队友也是才知道，告诉我map原来也有count函数，改成map的
浮生十味··2020-08-18 16:35

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

19级暑假第三场训练赛

A题：CodeForces-1216A题目描述输入：4bbbb输出2abba思路：简单模拟即可，做的时候想到了前缀，但即时反应过来了#includeusingnamespacestd;strings;intn;intmain(){cin>>n>>s;intcnt=0;for(inti=0;iusingnamespacestd;typedeflonglongll;structnode{lla,b;}
RioTian·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

腾讯俱乐部ACM训练赛进阶组题解

比赛链接:http://acm.hdu.edu.cn/diy/contest_show.php?cid=18010problem1001Meepo’sProblemITimeLimit:3000/1000ms(Java/Other)MemoryLimit:65535/65536K(Java/Other)TotalSubmission(s):249AcceptedSubmission(s):77Fo
weixin_30454481·2020-08-18 04:21

训练赛：跳伞

跳伞Description一群肥宅找不到小姐姐当cp了，觉得人生没有希望干脆重来算了所以他们决定跳天台。楼下的地上有一个靶子，靶子有十个同心环，半径分别为20,40,60,80,100,120,140,160,180,200如果肥宅的落点所在最小环（可以在环上）的半径是20⋅(11−m)20⋅(11−m)20⋅(11−m)，那么这个肥宅的人生价值就是m。如果肥宅落在了最大的环以外那么就没有人生价值
sususu814·2020-08-18 02:46

训练赛：约束判定

洛谷：程序自动分析原题由题可知，并查集维护一下约数关系，i，j{i，j}i，j太大了离散化一下就可以了。裸题简单记录一下，（不懂的同学百度：并查集、离散化）。输入数据较多不要用cin，超时警告#include#include#include#include#definemaxn200005#defineINF0x3f3f3f3f#definemst(a)memset(a,0,sizeofa)#de
sususu814·2020-08-18 02:46

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