练习赛补题

牛客练习赛12 B、迷宫

牛客练习赛12B、迷宫*这道题比以前的迷宫问题多了一道门‘D’，必须有‘K’才能过门；*以前我们用bfs搜索来解决这种问题，每个‘.’只能经过一次；而此时每个‘.’能够经过两次，分别为有‘K’和无‘K’
隆1·2018-02-20 13:16

牛客练习赛12 B题

迷宫时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述这是一个关于二维迷宫的题目。我们要从迷宫的起点‘S’走到终点‘E’，每一步我们只能选择上下左右四个方向中的一个前进一格。‘W’代表墙壁，是不能进入的位置，除了墙壁以外的地方都可以走。迷宫内的‘D’代表一道上锁的门，只有在持有钥匙的时候才能进入。而‘K’则代
Sqwlly·2018-02-11 20:38

牛客练习赛12

A-圆圆链接：https://www.nowcoder.net/acm/contest/68/A题目描述我们定义一个圆C为以原点(0,0)为中心的单位圆(半径为1的圆)。给定在C圆周上相异的两点A,B。请问由A出发，沿着圆周走到B，是顺时针走比较近，还是逆时针走比较近呢？C的圆周上的所有点都可以用(cos(t),sin(t))来表示，其中t的物理意义为角度。也就是说，在圆C中，给定一角度t即可确定
旧碎陌时光·2018-02-10 09:04

牛客练习赛12 B题

PS：今天突然想打下这个比赛，结果好惨的，纪念下。。嘿嘿，反正第一道题我不会写。。。数学渣好菜。。。。【题意】求最短路径【思路】思路挺简单，求三遍某点到某点的最短的路径。分别是S->E,S->K,K->E（需特判下门是否可以走）【代码】//bfs里方向的for循环造成数组越界，一直没找到问题所在，直到最后几分钟。。。简直了。。。//不过突然发现代码结构有了进步，，，，估计是c#写多了。。。#inc
起风了_唯有努力生存·2018-02-09 22:13

负能量

三场比赛都补题补得差不多了，看到大佬们做题刷刷的打击很大。练车也约不上科目二，下一周不练车了，怎么度过，不知道。心情低落。吃了睡，睡了吃。
但求-_-心安·2018-02-03 19:47

牛客练习赛11

原文链接：http://www.cnblogs.com/BobHuang/p/8366753.html链接：https://www.nowcoder.com/acm/contest/59/D来源：牛客网求距离时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述给你一个1->n的排列，现在有一次机会可以交换两个数的位
weixin_33919941·2018-01-27 18:00

牛客练习赛 11

A假的线段树链接：https://www.nowcoder.com/acm/contest/59/A来源：牛客网题目描述给你一个长为n的序列a，有m次操作1.把区间[l,r]内所有x变成y2.查询区间[l,r]内第k小值输入描述:第一行两个数n,m，第二行n个数表示序列a，后面m行1lrxy:把区间[l,r]中所有x变成y2lrk:查询区间[l,r]中的第k小值输出描述:对于每个询问，输出一个数表
HPU王小二·2018-01-27 16:48

牛客练习赛7 E 题 珂朵莉的数列 【树状数组 + 思维】

传送门//对于一个数n，它有n*(n+1)/2个子区间,问这些子区间的逆序对数之和.//那么这个区间问题一般都是计算贡献问题,所以先分析问题如果有ia[j]那么区间11e18&&ve;lln;voidadd(intx,ints){for(;x>n;for(inti=1;i>a[i];ve.pb(a[i]);}sort(ve.begin(),ve.end());ve.erase(unique(ve.
Anxdada·2018-01-17 01:31

nowcoder 牛客练习赛9 B

题目描述珂朵莉给你一个有根树，求有多少个子树满足其内部节点编号在值域上连续一些数在值域上连续的意思即其在值域上构成一个连续的区间输入描述:第一行有一个整数n，表示树的节点数。接下来n–1行，每行两个整数x,y,表示存在一条从x到y的有向边。输入保证是一棵有根树。输出描述:输出一个数表示答案示例1输入523212445输出5说明节点1子树中编号为1，值域连续节点3子树中编号为3，值域连续节点5子树中
ACM_e·2017-12-29 21:05

Codeforces Round #453 Div. 2 A B C D (暂时)

原文链接：http://www.cnblogs.com/kkkkahlua/p/8069970.html//从大作业和实验报告中爬出来水一发//补题...还是得排在写完实验报告之后...A.VisitingaFriend
ahu12345678·2017-12-20 01:00

牛客练习赛 8 （1~n约数和）（前缀和好题）（加边得连通图）（容斥原理）

A题目描述给个n，求1到n的所有数的约数个数的和~输入描述:第一行一个正整数n输出描述:输出一个整数，表示答案示例1输入3输出5说明样例解释：1有1个约数12有2个约数1,23有2个约数1,3备注:nintdeal(intn){intans=0;for(inti=1;i#include#includeusingnamespacestd;#defineMAXN200005#defineLLlongl
这个昵称好像藏起来了·2017-12-16 13:03

牛客练习赛7 B

题目描述在遥远的东方，有一家糖果专卖店。这家糖果店将会在每天出售一些糖果，它每天都会生产出m个糖果，第i天的第j个糖果价格为C[i][j]元。现在的你想要在接下来的n天去糖果店进行选购，你每天可以买多个糖果，也可以选择不买糖果，但是最多买m个。（因为最多只生产m个）买来糖果以后，你可以选择吃掉糖果或者留着之后再吃。糖果不会过期，你需要保证这n天中每天你都能吃到至少一个糖果。这家店的老板看你经常去光
ACM_e·2017-12-05 21:55

牛客练习赛7 E 珂朵莉的数列 所有子区间逆序对

https://www.nowcoder.com/acm/contest/38/E假如ij是逆序对那么他们的贡献就是i*(n-j＋1)假如i和j是逆序对k和j是逆序对那么就是(k＋j)*(n-i+1)i>k,j那么在更新树状数组的时候adda[i]的位置，那么就达到了k+j的效果#includeusingnamespacestd;constintN=1e6+5;typedefunsigned__i
twh233·2017-12-02 16:29

牛客练习赛6 B,D 题解

比赛传送门B：首先不要把题想太复杂了,只需要维护好几个值就OK了,首先是5个数组fa[x]表示x的父亲是谁son[x]表示x有说多少个儿子op[x]表示x被操作的次数a[x]表示x的儿子对x的影响数b[x]表示x的孙子对x的影响数有了这些的基础,那么对于每次我们操作的点u的点权和res,首先是他父亲对他的影响res+=a[fa[u]]+op[fa[u]]*2;(为什么*2好好想想)其次:res+=
Anxdada·2017-11-21 00:21

【赛后补题】ccpc2107秦皇岛H题

ZOJ上可以补赛场上偷听到了隔壁的匈牙利然后一波操作，未曾想匈牙利之后操作如此复杂毕竟金牌题，技不如人，甘拜下风思路：奇数和偶数分别算作一个集合，二分图构造完毕烦人的就是那个1，1+1是质数，1+2也是质数，先1内部考虑，然后1+2（写这段话的时候发现我想错了）NONONO应该先考虑1+2，再考虑1+1zoj数据没那么严，不想改了，各位随意———-吉老师纠正1+2的在二分图中已经判断了，太好了，我
伟大的蚊子·2017-10-31 16:06

练习赛web题writeup(学习笔记)

序这次练习赛很简单,但对我们这些新手来说,确实不容易.受尽折磨的同时,也学到很多东西.之前的知识储备太少,在这次练习赛中完全暴露出来.下步应该多多努力,多看书和教程.了解和掌握一些基本的东西.一web题
Soldier915·2017-10-29 12:46

镜像对战：用相同的卡组一决胜负！

10月17-19日1v1镜像对战每日练习赛3皇冠奖励：300金币6皇冠奖励：1
部落冲突皇室战争·2017-10-18 00:00

练习赛一 F AlvinZH的儿时梦想——机器人篇

AlvinZH的儿时梦想——机器人篇时间限制：1000ms内存限制：65536kb通过率：19/22(86.36%)正确率：19/97(19.59%)题目描述AlvinZH儿时有很多梦想，这一次他想拥有很多机器人。假设梦想成真了——一半，AlvinZH现在拥有n台机器人，但只有一个充能器。第i台机器人每秒消耗Ai个能量单位（消耗功率），当前存储能量为Bi。假设所有机器人能量存储可以无限大。充能器同
Winjay_233·2017-10-10 20:48

练习赛一 E AlvinZH的儿时回忆——蛙声一片

AlvinZH的儿时回忆——蛙声一片时间限制：1000ms内存限制：65536kb通过率：24/28(85.71%)正确率：24/93(25.81%)题目描述AlvinZH的童年有很多回忆，这回他想起了故乡的夏夜：稻花香里说丰年,听取蛙声一片。三岁的AlvinZH在散步时走到了一条乡间小路，他想去抓青蛙呱呱呱叫的青蛙，可是单独的青蛙总能在AlvinZH伸手抓住它时向前跳开。AlvinZH继续往前走
Winjay_233·2017-10-10 20:40

练习赛一 A 群鸦的盛宴

A群鸦的盛宴时间限制：300ms内存限制：32768kb通过率：91/96(94.79%)正确率：91/261(34.87%)题目描述AlvinZH总是比别人慢一拍，比如暑假大家都在追权游7讨论龙母和雪诺大人尴尬相遇的时候，他还在第一季震惊地看着三只刚出生的小龙。AlvinZH的进度很慢，因为他一边刷着电视剧，一边还在看原版小说，所以现在才看到第五季，雪诺在这头，龙母在那头。AlvinZH发现书中
Winjay_233·2017-10-10 19:34

HDU-2017 ACM/ICPC Asia Regional Qingdao Online-补题

ACM模版最近打比赛总是不顺利，各种莫名其妙的WA、TLE、REWA、TLE、RE……真尴尬，这次比赛第十题，秒出的题解，可是一直无法ACAC，始终卡死在了TLETLE，搞得我很头疼。还好这次成功水到了名额，能去现场赛混波经验……1001-Apple>>>大浮点数+计算几何>>string>>STL>>最小割边数>>链表>>枚举+二分<<<首先数论推到，获得一个更加友好的公式，然后枚举二分即可。总
f_zyj·2017-09-19 00:53

【补题】网易 2018 校招笔试编程题 - 解题思路

补题补题牛客网给出的题解：https://www.nowcoder.com/discuss/39219我自己目前只有前7题，后面一题先放着。我自己的解析也发在牛客网的题目下了。。
BlackStorm·2017-09-10 07:00

GCTF 2017 Web 补题 By Assassin [持续更新--抄大佬wp]

热身题直接扫描目录发现了robots.txthttp://218.2.197.232:18001/rob0t.php-----------------------Congratulation!---------------------------GCTF{ae609880185f1d75}Forbidden加上'X-Forwarded-For':'localhost'加上'HOST':'www.t
Assassin__is__me·2017-09-09 22:36

[Offer收割]编程练习赛24

HihoCoder1562⼩Hi的钟表时间限制:10000ms单点时限:1000ms内存限制:256MB描述⼩Hi喜欢各种⾓度。⼀天，他注意到了钟表上的⾓度，于是他想考考他的好朋友⼩Ho：对于⼀个24⼩时制的时刻，在t秒之后，对应在钟表上时针与分针的夹⾓是多少。为保证答案的唯⼀性，只需考虑不超过180°的⾓。你能帮助⼩Ho解决这个问题吗？例如，下图可表⽰15点30分0秒经过0秒后的时间，其对应的夹
CXY_Likescoding·2017-08-29 22:17

HDU-2017 多校训练赛10-补题

这场比赛没有打成，因为学校断网了，所以我就没能打这场比赛，赛后也没有及时的补题，因为我当天下午回家了，昨天才回来，把之前落下来的多校99补了一下，又补了几道这场比赛的题。
f_zyj·2017-08-29 14:49

HDU-2017 多校训练赛9-补题

ACM模版这场比赛运气挺好，水了四道题，尽管很多人做了五道，但是我挺知足了……貌似第六题是最短路，没有好好看它，有些可惜了，明天抽空补补吧……1002-Ch’sgift>>>LCA+主席树>>dfs>>贪心>>dp>>最短路<<<图论问题，没有做出来着实有些可惜。
f_zyj·2017-08-22 21:38

POJ 3268 Silver Cow Party(找最短路径的最大值+两次Dijkstra算法)

这道题是今下午练习赛的题目，感觉题目很好。题意大致是，每头牛要从起点去终点，再从终点回到起点，并且从起点到终点和从终点到起点为单向路径，求所有牛里面起点到终点+终点到起点的最短路径里面最大值为多少。
CNFINITE·2017-08-22 20:16

【练习赛2补题】poj 2325 Persistent Numbers 【高精度除法+贪心】

DescriptionThemultiplicativepersistenceofanumberisdefinedbyNeilSloane(NeilJ.A.SloaneinThePersistenceofaNumberpublishedinJournalofRecreationalMathematics6,1973,pp.97-98.,1973)asthenumberofstepstoreacha
努力过·2017-08-18 22:46

HDU-2017 多校训练赛8-补题

ACM模版今天的比赛真让我难受，题目辣么长，开始二十分钟后竟然0A0A，俨然让我感觉自己这次要爆零，搞了俩小时依然无果，好在没有放弃，总算是干掉了第1111题，然后又成功水过第0808题，有些出乎我的意料了，但是好在我还是坚持到了最后，尽管止步于两题。1008-HybridCrystals>>>划水>>预处理>>莫比乌斯反演>>ACAC自动机<<<没说的，专题走起~~~
f_zyj·2017-08-17 17:51

hdu 6129

括号里的数字为异或的次数在计算括号的次数的时候就可以发现这个相加规律和杨辉三角类似然后发现横的一排其实就是观察一下规律发现第一个数被应用到了每一个组合数从小到大排过去第二个数被应用到了（n-1）个数，从本身的位置往右排也就是说位置很好确定，只要判断组合数为奇==异或的有效改变补题的时候我傻乎乎的直接算组合数了
Dsaitou·2017-08-16 19:03

HDU-2017 多校训练赛7-补题

ACM模版这次多校，打得十分糟糕，我始终是无法摆脱自己的一个很大的问题，太容易放弃，当我迅速干掉了两道题时，已经12:2812:28了，然后我看到其他题几乎没有人过，就心生畏惧，感觉自己肯定也是GGGG了，然后看了一道第10101010题，搞来搞去，就是搞不过，WAWA了四次，TLETLE了一次，让我情绪一下子崩了……然后我就放弃了……看起了《成龙历险记》，但是我必须说，这个动画片拍得够糟糕了，实
f_zyj·2017-08-15 19:16

【队内练习赛】OMG爱吃鸡 【dp递推】【思维题】【好题】

OMG爱吃鸡TimeLimit:3000msMemoryLimit:65536KBDescriptionOMG爱吃鸡。他要在n天里每天吃一只鸡。每天要吃的鸡分别有Ai的美味度。但是他是一个有品位的人，他要求每天吃的鸡的美味度都不低于前一天的美味度。（第一天任意）所以膜法师GG需要修改（增加或者降低或者不变）每只鸡的美味度，来满♂足他。现要求修改的美味度总和最少，求总和。Input多组case，每组
Archger·2017-08-15 10:36

当小三出现，女人最应该做的是……

关键词：弥补题主：女问：冷爱老师，您好。我是一名年近40岁的知识女性，做了十多年的老师，今年开始加入保险行业。我和老公是自由恋爱。
冷爱·2017-08-14 13:53

网易2018校招内推编程题

题目链接地址：https://www.nowcoder.com/test/6291726/summary//一个月没有刷题，现在只能补补题了。。。
OFShare·2017-08-13 16:32

网易2018校招内推编程题

题目链接地址：https://www.nowcoder.com/test/6291726/summary//一个月没有刷题，现在只能补补题了。。。
OFShare·2017-08-13 16:32

HDU-2017 多校训练赛6-补题

ACM模版话说昨天因为前天生病了而去医院看了病，所以多校训练赛55我都没有补题，现在又多校训练赛66也结束了，看来这个周末要好好干了……现在算是明白了，刘春英老师几乎场场比赛都要说的这场比赛有很好地区分度是说给谁的
f_zyj·2017-08-10 17:19

i春秋-2016-2017年信息安全竞赛 Web writeup 补题 By Assassin

从i春秋上补一补题目，玩了一个假期了，况且也没人疼没人爱的，做题吧…破译首先看到了两拖密文TW5650Y-0TSUZ50SS0VLZWUZ50WKW9505KL4G1XWVMUSL510S001M0UWV910VSGS0WFLW0K5101XLZW54WF5KL50Y2S4L0W4KZ52L150U14214SLWX5L0WKKS0VTSK7WLTS88VWNW8129W0L50W8W9W0LS4
Assassin__is__me·2017-08-08 21:37

HDU-2017 多校训练赛5-补题

ACM模版我发现，多校是越来越不能打了……太bugbug了，一场比一场难，这场又是只AA了三道题，啥也做不了了，一场看热闹的娱乐局。1006-RikkawithGraph>>>图论>>dp#includeusingnamespacestd;constintMAXN=1e5+10;intn,k;intA[MAXN];intmain(){intT;scanf("%d",&T);while(T--){s
f_zyj·2017-08-08 17:33

暑期时间表

：ＤＦＳ、ＢＦＳ、单调队列、单调栈、（莫比乌斯反演）第四周：０－１背包，完全背包，多重背包，最长上升子序列，线段树，树状数组周一、四：上午讲解知识点，下午做题周二、五：全天做题周三、六：上午比赛，下午补题周天
AC__GO·2017-08-07 21:46

多校第四场补题

1004题意题目一通描述，弄得我完全懵逼。幸好讨论区，有题目意思。题目意思为：定义f(l,r)为区间[l,r]的不同元素个数/区间长度。求最小的f(l,r)定义域：。题目意思，翻译转一下就是这么简单。我很菜，想不出来看了克拉丽丝的题解还是想不出来看别人blog看懂了思路就是，官方题解给出的，二分+线段树；我们二分答案，mid。需要判断mid是否满足，假设我们定义为区间[l,r]的不同元素个数。那么
伟大的蚊子·2017-08-04 18:46

HDU-2017 多校训练赛4-补题

ACM模版这次多校训练赛好难啊，应该是目前最难的一场吧……因为刘老师在比赛后两小时左右就说，服务器压力不大，可以开放题库了……这不是在说，之后可能提交的人数会很少了……感觉老师在骗我们，明明说好的区分度呢？在两点时，榜单第137A137A了两道，可怕的是660660同样是AA了两道，这区分度……成功的将队伍的阅读速度和手速区分开了啊……好在，这场算是AA了三道，水进了前200200，感觉自己好渣啊
f_zyj·2017-08-03 17:59

HDU-2017 多校训练赛3-补题

没法子，只能补补题啦……尽量在这两天内，补个六七道题，希望这两天HDUHDU不要无
f_zyj·2017-08-01 19:58

HDU-2017 多校训练赛2-补题

ACM模版说什么好呢，我今天才发现，我的网络可能有问题，导致我总是丢包，提交代码时总是莫名其妙的CECE，第一场和第二场我CECE的次数大概有那么二十次左右吧……明明该加的东西都加全了，也没有命名冲突问题啊，反正能想到的问题都试了，就是无限CECE，一度让我怀疑人生……今天这次比赛也不是特别顺利，有的是因为C++C++库函数功能的误解，有的是因为粗心，更多的是因为莫名其妙……十二点半开始打比赛，打
f_zyj·2017-07-28 20:25

HDU-2017 多校训练赛1-补题

赛后补补题吧，先将赛中的四道题写一下，占占流量，然后慢慢添加补的题吧！1001-AddMoreZero描述题解水题，就是一个公式。
f_zyj·2017-07-25 17:47

判断一个点是否在三角形内

//blog.csdn.net/deaidai/article/details/75845516这个判断一个点是否在三角形内涉及到了初中高中的几何知识，由于本人数学功底不好，所以在训练时一筹莫展，赛后补题
深海沧澜夜未央·2017-07-23 16:00

2017年四川省赛 --- D 题 Dynamic Graph 【 维护路径 】

题目地址补题地址题意:给一个DAG(有向无环图)有q次操作,每次操作把一个点变成黑色或者变回来(这些点初始都是白色的),问每次操作后这个图中起点到终点有路径且这条路径上面的点都是白色的.思路:维护F[u
Anxdada·2017-06-23 16:55

2017年四川省赛 --- L 题 (Nice Trick) 【前缀加暴力枚举】或【推公式】

补题地址题目地址思路:有两个方法,一个是题目中已经给出三项式的计算方法,这样我们可以通过枚举第四位来求出答案.注意的是前三项那个计算式必须只能计算一次就可以知道所有的答案,否则复杂度太高(On^2).所以就用前缀和来计算
Anxdada·2017-06-23 09:39

【假日活动】竞技场练习赛

任务要求：赢得10场PvP竞技场练习赛胜利任务奖励：一个PvP战利品箱子被动增益效果：在练习赛中获得的荣誉提高5
魔兽世界·2017-06-02 00:00

Codeforces Round #412 Div. 2 补题　D. Dynamic Problem Scoring

原文链接：http://www.cnblogs.com/BobHuang/p/6843427.htmlD.DynamicProblemScoringtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVasyaandPetyatakepartinaCodeforces
weixin_33828101·2017-05-11 23:00

原来陵南是这样击败的湘北，玩阴招啊！

湘北队的第一场练习赛是和陵南打的，陵南队凭借仙道最后时刻的一球险胜1分，不过当时的两支球队并没有处于巅峰状态，陵南队阿福还没有归队，湘北队宫城和三井也没有回来，加上樱木还是个低级的门外汉，只是在抢篮板方面表现出惊人的实力
80后的灌篮高手·2017-05-08 11:45
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他