- 博客(1053)
- 收藏
- 关注
转载 洛谷P3960 [NOIP2017] 列队
数据结构题还是挺好玩的注意到每次只变动三个点:(x,y),(x,m),(n,m),其他地方都是整块移动。可以开n+1个线段树,前n个存每行前m-1个人,最后一个存第m列的人。(x,y)位置的人出列时,抽出该位置的标号,加到第n+1个线段树的最后面去,抽出第n+1个线段树的第x个元素(即(x,m),加到第x个线段树的最后面去。↑实现这一操作,可以记线段树的size,每...
2018-06-21 21:43:00 292
转载 洛谷P3953 [NOIP2017]逛公园
K<=50,感觉可以DP先建反图求出从n到各个点的最短路,然后在正图上DP设f[当前点][比最短路多走的距离]=方案数转移显然是 $f[v][res]=\sum f[u][res+tmp]$ tmp是从v到u比最短路多走的路程注意如果图中有0环,则有无穷多种方案。判0环可以DFS判,也可以把最短路边和0权边建在一个新图上,用拓扑排序判(显然前者更简单)...
2018-06-21 21:29:00 274
转载 洛谷P3959 [NOIP2017]宝藏
【题目描述】参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 n 个深埋在地下的宝藏屋,也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远,也就是说,从地面打通一条到某个宝藏屋的道路是很困难的,而开发宝藏屋之间的道路则相对容易很多。小明的决心感动了考古挖掘的赞助商, 赞助商决定免费赞助...
2018-06-12 21:45:00 296
转载 蒟蒻博主又回来了
高考完辣,蒟蒻博主又回来辣!百度搜SilverNebula,第一条还是我的博客,十分开心。↑有没有人买广告位啊(逃博主大学不一定会打ACM(因为太弱了),以后这里可能会用来放各种杂七杂八的东西233转载于:https://www.cnblogs.com/SilverNebula/p/9163630.html...
2018-06-10 16:45:00 148
转载 NOI2017 退役记
退役了,滚粗了。Day0半天看番半天复习Day1原地爆炸Day1.5放弃挣扎和室友颓了一天CSDay2试图翻盘,勉强翻了一半?于是Ag滚粗了。没错就是这么短。心中有千言万语,但是打开编辑器却一个字都写不出来。也许未来的某个时候会有感而发,在这里更新一篇长篇大论吧。转载于:https://www.cnblogs.com/SilverNe...
2017-07-23 21:07:00 142
转载 Bzoj2321 [BeiJing2011集训]星器
Time Limit:1 SecMemory Limit:128 MBSubmit:479Solved:310DescriptionMagicLand上的时间又过了若干世纪……现在,人们谈论着一个传说:从前,他们的祖先来到了一个位于东方的岛屿,那里简直就是另外一个世界。善于分析与构造的MagicLand上的人们总是不明白那里的人们是如何不借助精确的实验...
2017-07-16 15:06:00 87
转载 CodeVS4416 FFF 团卧底的后宫
题目描述 Description你在某日收到了 FFF 团卧底的求助,在他某日旅游回来,他的后宫们出现了一些不可调和的矛盾,如果 FFF 团卧底把自己的宝贝分给 a 号妹子,那么 b 号妹子至少要在站在 a 号妹子的右边距离 d,妹子才愿意得到那个宝贝。可是后宫里也有玩得好的妹子呀,她们总是渴望亲近一点,如果把自己的宝贝分给 a 号妹子,那么与她亲近的妹子与 a 号妹子...
2017-07-14 10:47:00 89
转载 Bzoj2095 [Poi2010]Bridges
Time Limit:10 SecMemory Limit:259 MBSubmit:983Solved:330DescriptionYYD为了减肥,他来到了瘦海,这是一个巨大的海,海中有n个小岛,小岛之间有m座桥连接,两个小岛之间不会有两座桥,并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发,骑过每一座桥,到达每一个小岛,然后回到小...
2017-07-09 11:00:00 103
转载 51nod1450 闯关游戏
题目来源:TopCoder基准时间限制:1秒 空间限制:131072KB 分值:320一个游戏App由N个小游戏(关卡)构成,将其标记为0,1,2,..N-1。这些小游戏没有相互制约的性质,玩家可以任意时刻玩任意一个小游戏,且每个小游戏可以玩任意多次,一个小游戏玩一次消耗玩家恰好1min的时间。每个小游戏会根据玩家的表现返回3种结果:1)挑战失败...
2017-07-09 10:19:00 103
转载 51nod1312 最大异或和
题目来源:TopCoder基准时间限制:1秒 空间限制:131072KB 分值:320有一个正整数数组S,S中有N个元素,这些元素分别是S[0],S[1],S[2]...,S[N-1]。现在你可以通过一个操作来更新数组。操作方法如下:选择两个不同的数i、j(0<=i,j<N 且 i!=j),先计算A = S[i] xor S[j...
2017-07-08 11:37:00 95
转载 Bzoj1939 [Croatian2010] Zuma
Time Limit:4 SecMemory Limit:64 MBSubmit:43Solved:31Description有一行 N 个弹子,每一个都有一个颜色。每次可以让超过 K 个的连续的同颜色的一段 弹子消失,剩下的会重新紧凑在一起。你有无限的所有颜色的弹子,要求在这行弹子中插入 最少的弹子,使得弹子全部消失。InputThe first ...
2017-07-07 21:35:00 143
转载 Bzoj1032 [JSOI2007]祖码Zuma
Time Limit:10 SecMemory Limit:162 MBSubmit:1003Solved:512Description这是一个流行在Jsoi的游戏,名称为祖玛。精致细腻的背景,外加神秘的印加音乐衬托,彷佛置身在古老的国度里面,进行一个神秘的游戏——这就是著名的祖玛游戏。祖玛游戏的主角是一只石青蛙,石青蛙会吐出各种颜色的珠子,珠子造型美丽...
2017-07-07 21:25:00 100
转载 洛谷P1712 区间
题目描述在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间,使得这 m个区间共同包含至少一个位置。换句话说,就是使得存在一个 x,使得对于每一个被选中的区间 [li,ri],都有 li≤x≤ri。对于一个合法的选取方案,它的花费为被选中的最长区间长度减去被选中的最短区间长度。区间 [li,ri] 的长度定义为 ri−l...
2017-07-07 19:58:00 166
转载 Bzoj3352 [ioi2009]旅行商
Time Limit:20 SecMemory Limit:128 MBSubmit:89Solved:36Description旅行商认定如何优化旅行路线是一个非常棘手的计算问题,所以他决定沿着线性的多瑙河开展他的业务。他有一条快船能够在瞬间沿着多瑙河把他从任意开始的位置带到任意目的地,但是这条船很费油。它逆流而上(驶向源头的方向)每米花费U元,顺流而...
2017-07-05 21:06:00 136
转载 Bzoj4763 雪辉
Time Limit:39 SecMemory Limit:666 MBSubmit:151Solved:80Description上次立下的NOIP退役Flag没有成功这次就立一个WC狗牌的Flag三周目的由乃被钦定成为了卡密,她立刻赶去二周目的世界寻找雪辉但是按照设定,两个平行世界是没法互相影响的,也就是原则上由乃是没法...
2017-07-05 18:42:00 118
转载 51nod1773 A国的贸易
基准时间限制:2秒 空间限制:524288KB 分值:40A国是一个神奇的国家。这个国家有2n个城市,每个城市都有一个独一无二的编号 ,编号范围为0~2n-1。A国的神奇体现在,他们有着神奇的贸易规则。当两个城市u,v的编号满足calc(u,v)=1的时候,这两个城市才可以进行贸易(即有一条边相连)。而calc(u,v)定义为u,...
2017-07-04 21:51:00 79
转载 Codeforces 765F Souvenirs
time limit per test 3 secondsmemory limit per test 512 megabytesinput standard inputoutput standard outputArtsem is on vacation and wants to buy souveni...
2017-06-30 11:00:00 86
转载 51nod1149 Pi的递推式
基准时间限制:1秒 空间限制:131072KB 分值:640F(x) = 1 (0 <= x < 4)F(x) = F(x - 1) + F(x - pi) (4 <= x)Pi = 3.1415926535.....现在给出一个N,求F(N)。由于结果巨大,只输出Mod 10^9 + 7的结果即可。...
2017-06-30 07:57:00 111
转载 51nod1297 管理二叉树
题目来源:HackerRank基准时间限制:3秒 空间限制:131072KB 分值:640一个初始为空的二叉搜索树T,以及1到N的一个排列P: {a1, a2, ..., aN}。我们向这个二叉搜索树T添加这些数,从a1开始, 接下来是 a2, ..., 以aN结束。在每一个添加操作后,输出T上每对节点之间的距离之和。例如:4 7 3 1...
2017-06-29 17:19:00 81
转载 Bzoj3572 [Hnoi2014]世界树
Time Limit:20 SecMemory Limit:512 MBSubmit:1713Solved:923Description世界树是一棵无比巨大的树,它伸出的枝干构成了整个世界。在这里,生存着各种各样的种族和生灵,他们共同信奉着绝对公正公平的女神艾莉森,在他们的信条里,公平是使世界树能够生生不息、持续运转的根本基石。世界树的形态可以用一个数学...
2017-06-28 21:30:00 89
转载 Codeforces Round #420 (Div. 2) A-E
本来打算划划水洗洗睡了,突然听到这次的主人公是冈部伦太郎石头门(《steins;gate》)主题的比赛,岂有不打之理!石头门真的很棒啊!人设也好剧情也赞曲子也特别好听。推荐http://music.163.com/#/m/song?id=26259014&userid=115264555(强行跑题)Okabe and Future Gadget L...
2017-06-26 22:55:00 102
转载 Codeforces Round #419 (Div. 2) A-E
上紫啦!E题1:59压哨提交成功翻盘(1:00就做完了调了一个小时,还好意思说出来? (逃))题面太长就不复制了,但是配图很可爱所以要贴过来九条可怜酱好可爱呀A - Karen and Morning询问从当前时刻过多久,时间会形成回文串的形式。暴力呀暴力 1 #include<iostream> 2 #includ...
2017-06-26 22:42:00 144
转载 Bzoj4423 [AMPPZ2013]Bytehattan
Time Limit:3 SecMemory Limit:128 MBSubmit:320Solved:214Description比特哈顿镇有n*n个格点,形成了一个网格图。一开始整张图是完整的。有k次操作,每次会删掉图中的一条边(u,v),你需要回答在删除这条边之后u和v是否仍然连通。Input第一行包含两个正整数n,k(2<...
2017-06-26 22:12:00 74
转载 51nod1471 小S的兴趣
题目来源:CodeForces基准时间限制:1.5秒 空间限制:131072KB 分值:320小S喜欢有趣的事。但是,每个人的兴趣都是独特的。小S热衷于自问自答。有一天,小S想出了一个问题。有一个包含n个正整数的数组a和针对这个数组的几个问题。这些问题有两种类型:1.在数组下标l到r的部分上,将一个单元格循环移动到右端。即...
2017-06-26 20:21:00 185
转载 Bzoj2629 binomial
Time Limit:30 SecMemory Limit:128 MBSubmit:68Solved:32Description对于给定的n和p,求对于所有的0<=i<p,满足C(n,k)%p=i的k的个数 注:C(n,k)=n!/(k!*(n-k)!)Input仅一行包含两个正整数n和pOutput...
2017-06-23 22:03:00 96
转载 51nod1056 最长等差数列 V2
基准时间限制:8秒 空间限制:131072KB 分值:1280N个不同的正整数,从中选出一些数组成等差数列。例如:1 3 5 6 8 9 10 12 13 14等差子数列包括(仅包括两项的不列举)1 3 51 5 9 133 6 9 123 8 135 9 136 8 10 12 14其中6 ...
2017-06-23 22:01:00 92
转载 51nod1055 最长等差数列
基准时间限制:2秒 空间限制:262144KB 分值:80N个不同的正整数,找出由这些数组成的最长的等差数列。例如:1 3 5 6 8 9 10 12 13 14等差子数列包括(仅包括两项的不列举)1 3 51 5 9 133 6 9 123 8 135 9 136 8 10 12 14其...
2017-06-23 21:48:00 98
转载 51nod1110 距离之和最小 V3
基准时间限制:1秒 空间限制:131072KB 分值:40X轴上有N个点,每个点除了包括一个位置数据X[i],还包括一个权值W[i]。该点到其他点的带权距离 = 实际距离 * 权值。求X轴上一点使它到这N个点的带权距离之和最小,输出这个最小的带权距离之和。Input第1行:点的数量N。(2<=N<=10...
2017-06-23 17:29:00 91
转载 CodeForces 666E Forensic Examination
time limit per test 6 secondsmemory limit per test 768 megabytesinput standard inputoutput standard outputThe country of Reberland is the archenemy of Berland. ...
2017-06-23 17:09:00 134
转载 Bzoj3233 [Ahoi2013]找硬币
Time Limit:10 SecMemory Limit:64 MBSubmit:804Solved:408Description小蛇是金融部部长。最近她决定制造一系列新的货币。假设她要制造的货币的面值为x1,x2,x3…那么x1必须为1,xb必须为xa的正整数倍(b>a)。例如1,5,125,250就是一组合法的硬币序列,而1,5,10...
2017-06-22 21:57:00 126
转载 Bzoj4350 括号序列再战猪猪侠
Time Limit:20 SecMemory Limit:512 MBSubmit:97Solved:44Description括号序列与猪猪侠又大战了起来。众所周知,括号序列是一个只有(和)组成的序列,我们称一个括号序列S合法,当且仅当:1.( )是一个合法的括号序列。2.若A是合法的括号序列,则(A)是合法的括号序列。3.若A,...
2017-06-21 19:25:00 147
转载 UOJ#31 【UR #2】猪猪侠再战括号序列
传送门http://uoj.ac/problem/31大家好我是来自百度贴吧的_叫我猪猪侠,英文名叫_CallMeGGBond。我不曾上过大学,但这不影响我对离散数学、复杂性分析等领域的兴趣;尤其是括号序列理论,一度令我沉浸其中,无法自拔。至于OI算法竞赛,我年轻时确有参加,虽仅获一枚铜牌,但我素性淡泊,毫不在意,毕竟那所谓FFT、仙人掌之类,只是些雕虫小技罢了,登不上大雅之堂的...
2017-06-21 19:15:00 115
转载 UOJ#21 【UR #1】缩进优化
传送门 http://uoj.ac/problem/21枚举 (调和级数?)$\sum_{i=1}^{n} (a_i / x + a_i \bmod x) =\sum a_i - (\sum_{i=1}^{n} a_i /x) * (x-1)$看上去并没有一个很好的办法确定x的取值?大概只能暴力枚举了。枚举x的大小,如果用分块加速的方法统计解,复杂度...
2017-06-21 09:06:00 114
转载 51nod1667 概率好题
基准时间限制:4秒 空间限制:131072KB 分值:640甲乙进行比赛。他们各有k1,k2个集合[Li,Ri]每次随机从他们拥有的每个集合中都取出一个数S1=sigma甲取出的数,S2同理若S1>S2甲胜 若S1=S2平局 否则乙胜分别求出甲胜、平局、乙胜的概率。(显然这个概率是有理数,记为p/q,则输出答案为(p/q...
2017-06-21 08:08:00 101
转载 [CodeChef - GERALD07 ] Chef and Graph Queries
Read problems statements inMandarin ChineseandRussian.Problem StatementChef has a undirected graphG. This graph consists ofNvertices andMedges. Each vertex of the graph has an uniq...
2017-06-20 22:57:00 169
转载 51nod1245 Binomial Coefficients Revenge
题目来源:HackerRank基准时间限制:2秒 空间限制:131072KB 分值:640C(M,N) = M! / N! / (M - N)! (组合数)。给出M和质数p,求C(M,0), C(M,1)......C(M,M)这M + 1个数中,有多少数不是p的倍数,有多少是p的倍数但不是p^2的倍数,有多少是p^2的倍数但不是p^3的倍...
2017-06-18 20:21:00 75
转载 51nod1222 最小公倍数计数
题目来源:ProjectEuler基准时间限制:6秒 空间限制:131072KB 分值:640定义F(n)表示最小公倍数为n的二元组的数量。即:如果存在两个数(二元组)X,Y(X <= Y),它们的最小公倍数为N,则F(n)的计数加1。例如:F(6) = 5,因为[2,3] [1,6] [2,6] [3,6] [6,6]的最...
2017-06-18 20:12:00 148
转载 Bzoj3786 星系探索
Time Limit:40 SecMemory Limit:256 MBSubmit:1036Solved:342Description物理学家小C的研究正遇到某个瓶颈。他正在研究的是一个星系,这个星系中有n个星球,其中有一个主星球(方便起见我们默认其为1号星球),其余的所有星球均有且仅有一个依赖星球。主星球没有依赖星球。我们定义依赖关系如下:若...
2017-06-18 19:54:00 95
转载 Bzoj2527 [Poi2011]Meteors
Time Limit:60 SecMemory Limit:128 MBSubmit:1618Solved:580DescriptionByteotian Interstellar Union (BIU) has recently discovered a new planet in a nearby galaxy. The planet is unsu...
2017-06-16 17:06:00 84
转载 Bzoj2081 [Poi2010]Beads
Time Limit:10 SecMemory Limit:259 MBSubmit:698Solved:249DescriptionZxl有一次决定制造一条项链,她以非常便宜的价格买了一长条鲜艳的珊瑚珠子,她现在也有一个机器,能把这条珠子切成很多块(子串),每块有k(k>0)个珠子,如果这条珠子的长度不是k的倍数,最后一块小于k的就不要拉(...
2017-06-16 16:10:00 98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人