练习赛补题

牛客练习赛43

B-TachibanaKanadeLovesProbability要求的其实就是m/n这个小数的第k1位到第k2位，这里m一定是小于等于n的，每一位其实都是m*10/n，然后对n取余继续去算。题目里面已经暗示了k1和k2是不会超过1e5的。所以直接快速幂求出来m∗10k1−1m*10^{k_{1}-1}m∗10k1−1%n，然后不断循环去算就好了。#pragmaGCCoptimize(3,"Ofa
SigmaQuadrant·2019-04-08 13:53

牛客练习赛43B

#includeusingnamespacestd;intmain(){intT;scanf("%d",&T);while(T--){intm,n,k1,k2;scanf("%d%d%d%d",&m,&n,&k1,&k2);inta=10,b=k1-1;longlongans=m;while(b){if(b&1)ans=ans*a%n;a=(longlong)a*a%n;b>>=1;}cout<<
dukig·2019-04-06 10:52

本菜鸡的失败经验分享(二)

生活篇:7.抓住白天的codeforces，一般来说，这个比赛会是在晚上，但这个时候呢，你只能在寝室，而寝室闹闹吵吵的，你就要选择第二天补题。
一只特立独行的程序猿·2019-03-21 14:44

本菜鸡的失败经验分享(二)

生活篇:7.抓住白天的codeforces，一般来说，这个比赛会是在晚上，但这个时候呢，你只能在寝室，而寝室闹闹吵吵的，你就要选择第二天补题。
一只特立独行的程序猿·2019-03-21 14:44

苏州省选冲刺第二天

正题现在每天都是三步走吧，早上考5个小时，午饭，下午讲题加补题，晚饭，讲专题。这两天讲了一些奇技淫巧（数论和多项式，而且是很冷门那种。
Deep_Kevin·2019-03-20 00:48

西北大学2019校赛题解(补题,非官方)

（蒟蒻题解）.所有题目的链接:https://www.cometoj.com/contest/33然后给出出题大佬的博客QWQ:https://blog.csdn.net/qq_41643650A:小姐姐分发气球，小姐姐越多，那么限制条件下完成发气球的任务就会成功，很容易想到二分小姐姐的数量。那么我们用优先队列模拟送气球的过程，总时间复杂度O(n*log(n)*log(n));#include#i
cy41·2019-03-19 21:20

2019-03-16 第一次SKCTF小组组内练习赛Writeup

第一次打比较正式的比赛，也看到了自己有多么菜。Webeasy_parse考察prase_str()变量覆盖漏洞打开链接只看到“aneasyweb”，可以在网页源代码的注释部分找到一部分源码：parse_str函数的作用就是解析字符串并注册成变量。使用这个函数在注册变量之前不会验证当前变量是否存在，所以会直接覆盖掉已有变量，造成变量覆盖漏洞。构造payload:?a=boom=givemeflag，
__江文__·2019-03-16 22:18

2019年CCSU训练赛一（A到L题解）

因为一些原因题解迟到了，以后我争取当天或次日就搞定A-ACodeForces-1027D读完发现这题跟牛客练习赛41C题差不多啊，于是想了一下并查集但没什么思路考虑到存在u->v的边那么u就不需要选择，
SnowLove·2019-03-05 17:00

牛客练习赛 41 B 题 【简单的dp计数】

传送门题意:就n个数，开始分数为0,第i次操作可以有两种选择1:给分数加上a[i]2:给分数乘-1问n次过后分数为-666并且任意一次操作后分数不能是666的方案数是多少?(%1e8+7)思路:很明显的dp计数,dp[i][j]表示i次操作后分数为j的方案数,那么转移方程是dp[i][j]=dp[i-1][j-a[i]]+dp[i-1][-j];去掉中间状态为666的方案因为有负数的原因,我们利用
Anxdada·2019-03-02 15:47

牛客练习赛41B题-dp

题目链接：https://ac.nowcoder.com/acm/contest/373/BDescriptionlililalala正在玩一种有N个回合的回合制RPG游戏,初始分数为0,第i个回合lililalala有如下两种选择。A.将分数加上aiB.将分数×-1lililalala同样也很讨厌野兽数666，但是他很却喜欢数字-666。他想知道有多少种不同的方案使得N个回合后分数变为-666且
cpongo333·2019-03-02 05:39

【Kaggle入门练习赛】数字识别_续

首先，参考了kaggle上点赞数最高的那个kernelhttps://www.kaggle.com/yassineghouzam/introduction-to-cnn-keras-0-997-top-6，比起前一版的代码主要做了三个改动。1.数据增强：通过对原始数据加噪获得更多的训练集2.学习率退火：每3代若精确率没有提升，则学习率减半3.BatchNormalization：对数据进行中心化，
菲菲小姐·2019-02-18 22:18

C 小A与欧拉路 牛客练习赛40 树的直径

题解首先考虑欧拉回路的情况，由于所给的图是一棵树则如果想构成欧拉回路就需要将每条边都复制一份。但是题目没要求回到出发点，则可以只从一个点出发到另一个点结束，所走路径也就是少了从出发点到终止点的路径。这个路径可以自己选择，则选择所给树形图中权值长度最大的两个点收益最大，也就是树的直径。树的直径使用两次DFS可以得到。AC代码#include#include#definefstfirst#define
CaprYang·2019-02-18 20:18

牛客练习赛40C题

题目链接：https://ac.nowcoder.com/acm/contest/369/C题目描述小A给你了一棵树，对于这棵树上的每一条边，你都可以将它复制任意（可以为0）次（即在这条边连接的两个点之间再加一条边权相同的边），求所有可能新形成的图中欧拉路的最短长度。欧拉路：从图中任意一个点开始到图中任意一个点结束的路径，并且图中每条边只通过恰好一次。输入描述第一行一个数n，表示节点个数接下来n-
cpongo333·2019-02-16 19:36

牛客练习赛40A题

题目链接：https://ac.nowcoder.com/acm/contest/369/A题目描述作为这命运剧场永远的观众，小D一直注视着这片星光璀璨的舞台，舞台上，少女们的身姿演绎出了一幕幕动人的场景，令人回味无穷。有的时候，小D也会自己写一些歌曲，来加入Starlight的剧本，使得剧本充满了新的生命力。现在小D又要准备写乐谱了，小D写谱的方式比较独特。他会先写出一个按照音符出现顺序排成的序
cpongo333·2019-02-16 19:22

牛客练习赛39

B题：https://ac.nowcoder.com/acm/contest/368/B有一棵n个节点的二叉树，1为根节点，每个节点有一个值wi。现在要选出尽量多的点。对于任意一棵子树，都要满足：如果选了根节点的话，在这棵子树内选的其他的点都要比根节点的值大；如果在左子树选了一个点，在右子树中选的其他点要比它小。题解：dfs序+LIS。根据题意可知首先dfs按照根，右，左的顺序求出该树的序列，再按
HUGOkungggg·2019-02-14 12:27

《无限挑战》赛车特辑，人生一样啊

练习赛成了自身弱点的放大镜。如朴明秀胜负欲过强导致贪功冒进暴躁驾驶，由王牌flop成最末；如亨敦存在情绪调节问题，平日练习宛如冉冉升起的新星，一到命运抉择关头就过度焦虑，频现失误，场场
玛格丽特昭·2019-02-03 12:49

第一次寒假集训

这段时间以恢复性训练为主，我一直在密切关注大家的训练情况，目前为止，对大家的表现相当满意，首先是绝大部分队员的训练积极性很高，其次，都很遵守集训纪律，最后，老队员也起到了很好的带头作用，这里特别感谢为这次DP专题练习赛提供题目和测试数据的集训队队长
李耳_9992·2019-01-29 19:55

寒假训练补题-第十二天-H8-最小生成树

ThereareNvillages,whicharenumberedfrom1toN,andyoushouldbuildsomeroadssuchthateverytwovillagescanconnecttoeachother.WesaytwovillageAandBareconnected,ifandonlyifthereisaroadbetweenAandB,orthereexistsavi
寒-橙·2019-01-28 18:57

寒假训练补题-第五天-G7-两次BFS-困难

原题链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671乔在迷宫里工作。不幸的是，迷宫的一部分着火了，迷宫的主人忽略了生火。逃生计划。帮助乔逃离迷宫。考虑到乔在迷宫里的位置和迷宫的哪个方格着火了，你必须先确定乔是否能离开迷宫火向他扑来，他能跑多快
寒-橙·2019-01-26 00:25

寒假训练补题-第四天-G-7-倒水类问题BPS

原题链接：http://poj.org/problem?id=3414DescriptionYouaregiventwopots,havingthevolumeofAandBlitersrespectively.Thefollowingoperationscanbeperformed:描述你有两个罐子，分别有A和B升的体积。可以执行以下操作：1.FILL(i)fillthepoti(1≤i≤2)f
寒-橙·2019-01-25 23:10

寒假训练补题-第三天-H - 8-BFS（较易）

原题链接：http://poj.org/problem?id=3126TheministersofthecabinetwerequiteupsetbythemessagefromtheChiefofSecuritystatingthattheywouldallhavetochangethefour-digitroomnumbersontheiroffices.—Itisamatterofsecur
寒-橙·2019-01-25 23:46

CCPC-Wannafly Winter Camp Day5（div1 + div2 部分题解）

啊，来了五天（今天应该是第六天了）camp了，终于可以愉快的补题了，由于前面欠下的题目好像有点多，所以只能从后往前将题目以及题解补上了（希望能在有生之年把能补的题目补完吧，QAQ）。
破晓③·2019-01-25 11:31

2019 CCPC-Wannafly Winter Camp Day1 (Div2, onsite)

solve：4/11补题：6/11A机器人补题：zz这是一道分类讨论的题目，有一个规律就是如果必须要从第一个区到第二个区，那么最多转区两次（1到2一次，2到1一次），然后分类讨论即可，只要细心一定能做出来
光芒万丈小太阳·2019-01-20 22:00

[牛客练习赛38E][乱搞]出题人的数组

Description出题人有两个数组,A,B，请你把两个数组归并起来使得cost=∑i∗cicost=∑i∗ci最小归并要求原数组的数的顺序在新数组中不改变输入描述:第一行输入两个正整数n,m,分别表示数组A,B的长度第二行输入n个正整数，表示数组A第二行输入m个正整数，表示数组B输出描述:一个正整数，表示cost输入33135264输出75备注:数据范围：n,mx∗s2第一个是减少的贡献，第二
Rose_max·2019-01-19 11:00

牛客练习赛38 B. 出题人的女装(条件概率)

题目链接：https://ac.nowcoder.com/acm/contest/358/B一道概率论的题，涉及到了贝叶斯定理，P(AB)=P(B)*P(A|B)=P(B|A)*P(A)，其中P(AB)表示A事件和B事件同时发生的概率，P(A|B)表示在B发生的情况下发生A的概率，那么对于这道题来说我们要求的就是在第一次取到了女装的情况下，第二次又取到女装的概率，那么P(AB)就是两次都取到女装的
Charlesssf·2019-01-19 00:18

残蝉身世香莼兴‖王沂孙【下】（34）

他常常和朋友们聚会写咏物词,其中的一部分被编成《乐府补题》。清朝词人厉鹗的论词绝句,有一首说:“头白遗民涕不禁,补题乐府在山阴。残蝉身世香莼兴,一片冬青冢上心。”
饼干贝贝·2019-01-18 21:31

牛客练习赛37 C题筱玛的迷阵探险

牛客练习赛37C题筱玛的迷阵探险PS：需要前置技能dfs和字典树。
Devil Zoey·2019-01-14 17:05

牛客练习赛35 BCE题解

B.背单词设d[i][j][k]为在第从1到第i个字母，后缀连续长度为j（j=0为元音，1位辅音）的种类数，很显然转移方程为:d[i][0][j+1]=d[i-1][0][j]*5，辅音则乘以21，d[i][0][1]=5*(d[i-1][1][k]（k=1,2,,,B）)，还有一个读者自己可以推，很简单。#include#definelllonglongusingnamespacestd;con
一只叫橘子的猫·2019-01-02 00:23

【NOIP2018补题】D2T2 填数游戏 D2T3 保卫王国

D2T2填数游戏【题目】原题地址【解题思路】个人认为这次noip最难的题目以下来自这里首先我们显然是要对一条斜线进行考虑，那么考虑现在什么情况才是合法的。同一个对角线要么全是000，要么全是111，要么下面一段全是111而上面一段全是000∀1<i≤n,1≤j<m\forall1<i\leqn,1\leqj<m∀1usingnamespacestd;typedeflongl
Dream_Lolita·2018-12-08 19:55

牛客网练习赛33

链接：https://ac.nowcoder.com/acm/contest/308/B来源：牛客网题目描述tokitsukaze最近沉迷一款RPG。这个RPG一天有k分钟，每一天从第1分钟开始。有n种怪物，第i种怪物每天第一次出现的时间为Xi分钟，第二次出现的时间为2*Xi分钟，第三次出现的时间为3*Xi分钟......同一时刻出现的怪物种类越多，打怪获得的经验也越高。为了高效练级，tokits
haohaoxuexilmy·2018-12-08 11:28

牛客练习赛33

这题WildCow学长出的C不想写结果最后中奖了２３３３A:水题#includeusingnamespacestd;typedeflonglongll;lll,r,x;llF(lly){returny/x;}intmain(){intT;cin>>T;while(T--){cin>>l>>r>>x;coutusingnamespacestd;constintN=1e6+10;intA[N],ANS
Gipsy_Danger·2018-12-07 22:57

郑州大学2018新生训练赛第十场题解

比赛（补题）地址：http://222.22.65.164/problemset.php题号为：4305——4309总述：这次新生赛难度偏于平和，但涵盖方面甚广，其中一道签到题是c语言题，并且有两道是hdu
moonfair·2018-11-17 23:00

CF补题 Berland Fair

http://codeforces.com/problemset/problem/1073/DD.BerlandFairXXIBerlandAnnualFairiscomingreallysoon!Traditionallyfairconsistsofnnbooths,arrangedinacircle.Theboothsarenumbered11throughnnclockwisewithnnb
qq_41818544·2018-10-30 21:11

hihocoder编程练习赛80

http://hihocoder.com/contest/offers80/题目1:禁止登录水题，可以把时间转化为一个数字，排个序就行，我的代码读取写的复杂了，直接把三个数字读出来就可以了。code:http://hihocoder.com/problemset/solution/1411266题目2:合法数字题目一看不是搜索就是dp，数据范围就是dp吧。就是一个简单转移，dp[i]结果只和dp[
风之羁绊·2018-10-27 22:46

2018年10月25日训练总结

3、H题赛后补题一直错，之后发现并不是直接的模板+讨论。而是要对模板进行修改。
LSD20164388·2018-10-25 21:50

有意思的签到题集合~~

题目来源各处都有，难度都是水题难度，但是又不是单纯模拟，有点意思的No.1牛客练习赛29A思路：所有的正数都从1号位置出，所有的负数都不变，倒着来从自己的位置出去。
1900_·2018-10-24 22:34

牛客练习赛 A-矩阵（二维矩阵哈希+二分）

链接：https://www.nowcoder.com/acm/contest/2/A来源：牛客网题目描述给出一个n*m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。输入描述:第一行两个整数n,m代表矩阵的长和宽；接下来n行，每行m个字符（小写字母），表示矩阵；输出描述:输出一个整数表示满足条件的最大正方形的边长。示例1输入复制510ljkf
I_believe_CWJ·2018-10-08 12:51

线段树——区间平方和

题目：牛客练习赛28：B-数据结构代码实现：#includeusingnamespacestd;typedeflonglongintll;structnode{llsum;//当前节点所表示的区间的和llasign
AcTarjan·2018-10-07 16:27

hdu5976 Detachment思维数学（贪心+逆元）

这个题，比赛的时候分析出来了，但是最后时间不够了，就没有做出来，GG了，最后补题的时候有因为自己地粗心开始不断debug，不过也发现问题了。
AC_jie·2018-10-04 20:39

拾起的诗意点滴

这单元的检测卷，作文题目是“拾起的xx点滴”，最初看到这个题目时，我心里就有些暗暗的担心，因为这一次的补题并不如从前好做。
静夜语思·2018-09-29 18:30

sofasofa竞赛：一 公共自行车使用量预测

本练习赛的数据取自于两个城市某街道上的几处公共自行车停车桩。我们希望根据时间、天气等信息，预测出该街区在一小时内的被借取的公共自行车的数量。
abc_138·2018-09-28 10:52

牛客练习赛27 - 未完

牛客练习赛27github博客地址A纸牌#includeusingnamespacestd;intmain(){intn;cin>>n;coutusingnamespacestd;usingll=longlong
lzyprime·2018-09-26 22:33

mark这个值得记住的日子

打完重组赛回到宿舍，整个人有一种描述不出的颓废，想想自己的暑期集训，想想自己每晚虽然没准时打codeforces，但是有认真补题，觉得遗憾和懊悔。不过，这算是我人生一段不错的体验吧。
D0m1no·2018-09-26 11:59

2018徐州网络赛-菜鸡补题

I.CharacterswithHash签到题。消掉前缀零，特判一下差小于10的情况和全0的情况即可。ac代码：#includeusingnamespacestd;charp,s[1000005];intmain(){intt,n;scanf("%d",&t);while(t--){scanf("%d\n%c%s",&n,&p,s);inti=0,len=strlen(s),ans;while(i
Cymbals·2018-09-11 18:18

牛客练习赛26-D xor序列

地址：https://www.nowcoder.com/acm/contest/180/D思路：对于xXORp=y那么xXORy=p,即对于序列a[n]中元素判断是否可以XOR出p。这个可以用线性基来解决。。Code:#includeusingnamespacestd;typedeflonglongLL;constintMAX_N=100005;intn,Q;intd[MAX_N];intp[10
z岁月无声·2018-09-10 13:36

牛客练习赛25 F 堆优化DP

https://www.nowcoder.com/acm/contest/158/F这题太明显了显然的最优子结构然后总是从最小的决策之后就是拿堆来优化一下不就行了这题为什么会是F题比赛上还那么少的人做出来不理解：#includeusingnamespacestd;constintN=3e5+10;intA[N];priority_queue,greater>Q;intmain(){ios::syn
Gipsy_Danger·2018-08-30 10:06

【补题】Codeforces Round #506 (Div. 3)

A.ManyEqualSubstrings题解找出最长的和后缀相等的前缀，反复输出除去前缀的剩下部分即可啦。代码#includeusingnamespacestd;typedefdoubledb;typedeflonglongll;typedefunsignedlonglongull;constintnmax=(int)1e6+7;constintINF=0x3f3f3f3f;constllLIN
pengwill97·2018-08-28 19:26

2018年8月25日训练日记

今天的主要任务是总结昨晚牛客练习赛的题目和打今天的CCPC网络赛。首先可喜可贺。。。CCPC网络赛压线出线了。。。
LSD20164388·2018-08-25 22:59

牛客练习赛25 A 因数个数和

链接：https://www.nowcoder.com/acm/contest/158/A来源：牛客网因数个数和时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述q次询问，每次给一个x，问1到x的因数个数的和。输入描述:第一行一个正整数q；接下来q行，每行一个正整数x输出描述:共q行，每行一个正整数表示答案示
LSD20164388·2018-08-25 08:27

20180718练习赛 [AtCoder]ABC045

A-3人でカードゲームイージー/CardGameforThree(ABCEdit)AtCoder-2066B-たくさんの数式/ManyFormulasAtCoder-2067C-すぬけ君の塗り絵/Snuke’sColoringAtCoder-2068D-すぬけ君の地下鉄旅行/Snuke’sSubwayTripAtCoder-2069[TOC]A三个人玩纸牌游戏模拟就可以了#include#incl
杏花疏影里_吹笛到天明·2018-08-24 09:08
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他