Bobby_Z-CSDN博客

原创【Codeforces Contest 1082】 Solution

【Codeforces Contest 1082 Solution】Problem A Vasya and BookTime limit per test:2 secondsMemory limit per test:256 megabytesDescriptionVasya is reading a e-book. The file of the book consists of n...

2018-12-14 12:15:34 336

原创【SCUT_SE】 2018级 1/2/中澳班第二次上机测试 Problem B

2018级 1/2/中澳班第二次上机测试Problem B: Fibonacci NumbersDescpriptionA Fibonacci sequence is calculated by adding the pervious two members of the sequence, with the first two members being both 1.f(1)=...

2018-12-11 21:08:35 363

原创归来

鉴于本蒟蒻新生赛打铁，以及发现好多以前学的东西都忘记了，决定重回博客。反正也没有人关注我，那以后这里除了作作笔记写写题解外，也会有许多聊天吹水的文章。今天就写到这里。...

2018-11-18 15:13:44 299

原创 NOIP2016比赛日记（酱油记）

NOIP2016比赛日记Day-2时间过的真的很快，自本蒟蒻开博已经二十天左右了。因为最近几天状态不佳，加之连日考试的各种花式爆炸，心态非常不好（现在可是），也没有时间和心情更博。明天一整天计划就是复习各种算法：图论，数论，动规，搜索……（我觉得光图论加数论就已经快死掉了）。今晚看了一下清北学堂那个赛前考试技巧讲解，觉得受益匪浅，有必要学习一下对拍怎么打，还有就是程序分段，明天千万要记得

2016-11-16 21:24:45 624

原创石子合并加强版

石子合并加强版Description还记得经典题石子合并吗？现在小Y将题目加强啦！在一个圆形操场的四周摆放着n堆石子，现要将石子有次序地合并成一堆。规定每次只能选取相邻的三堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。编一程序，读入石子堆数n及每堆的石子数。选择一种合并石子的方案，使得做(n-1)/2次合并，得分的总和最小。Input Format第1行一个数，表示石子

2016-11-15 21:50:55 1153

原创 DNA序列

DNA序列Description来自JSSI（Jinkela State Scientific Institute）的科学家们尝试制造一个长度为N并且只包含A的DNA序列，不出意外地失败了。他们得到了一个含有A和B两种部件的序列。现在他们打算对实验结果进行篡改，来得到一个全部是A的序列。篡改的方式有两种：更改某一位上部件的状态（A变成B，B变成A）更改某个前缀内所有部件的状态两种操作的代价

2016-11-15 20:29:34 671

原创最小与最大

最小与最大Description做过了乘积最大这道题，相信这道题也难不倒你。已知一个数串，可以在适当的位置加入乘号（设加了k个，当然也可不加，即分成k+1个部分），设这k+1个部分的乘积（如果k=0,则乘积即为原数串的值）对m 的余数（即mod m）为x; 现求x能达到的最小值及该情况下k的最小值，以及x能达到的最大值及该情况下的k的最小值（可以存在x的最小值与最大值相同的情况）。Inp

2016-11-11 21:34:16 509

原创【USACO】2008 Jan Haybale Guessing 猜数游戏

Haybale Guessing 猜数游戏Description为了提高智商，锻炼思维能力，奶牛设计了一个猜数游戏。游戏开始前，贝西会在牛棚后面摆上N个数字。所有数字排成一条直线，按次序从1到N编号。每个数字在1到10^9之间，没有两个数字是一样的。游戏开始后，其他奶牛将会轮流询问贝西Q个问题，每个问题的格式都是一样的： “位置在Ql到Qr的数字中，最小的数字是多少？” 对每个问题，贝西

2016-11-10 23:20:38 689

原创【BZOJ2748】音量调节

音量调节Description一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。音量用一个整数描述。输入文件中给定整数beginLevel，代表吉他刚开始的音量，以及整数maxLevel，代表吉他的最大音量。音

2016-11-10 11:35:02 397

原创【Tyvj1922】Freda的迷宫

Freda的迷宫DescriptionFreda是一个迷宫爱好者，她利用业余时间建造了许多迷宫。每个迷宫都是由若干房间和走廊构成的，每条走廊都连接着两个不同的房间，两个房间之间最多只有一条走廊直接相连，走廊都是双向通过。黄昏时候，Freda喜欢在迷宫当中漫步。每天，Resodo都会为Freda设计一个挑战方案。Resodo会指定起点和终点，请Freda来找到一条从起点到终点的简单路径。一条简

2016-11-10 10:53:05 546

原创【BZOJ2326】数学作业

数学作业Description小C数学成绩优异，于是老师给小C留了一道非常难的数学作业题：给定正整数 N和M，要求计算Concatenate(1..N)Mod M的值，其中Concatenate(1..N)是将所有正整数1,2,…,N顺序连接起来得到的数。例如，N=13, Concatenate(1..N)=12345678910111213.小C想了大半天终于意识到这是一道不可能手算出来的题

2016-11-10 08:37:30 464

原创【NOIP模拟赛】某种数列问题

某种数列问题Description众所周知，chenzeyu97有无数的妹子(阿掉！>_<)，而且他还有很多恶趣味的问题，继上次纠结于一排妹子的排法以后，今天他有非(chi)常(bao)认(cheng)真(zhe)去研究一个奇怪的问题。有一堆他的妹子站成一排，然后对于每个妹子有一个美丽度，当然美丽度越大越好，chenzeyu97妹子很多，但是质量上不容乐观，经常出现很多美丽度为负数的妹子(喜闻乐

2016-11-09 20:29:08 871

原创【NOIP模拟赛】求和式

求和式Description给定长度为n的序列A[i]，求所有A[i] xor A[j] ( i < j )的值之和（xor 表示异或符号，c++用^表示异或）Input Format第一行一个整数N 接下来N行，第i行为A[i]（a[i] < =2^21)Output Format所需计算的值Sample Input3 7 3 5Sample Output12Hint

2016-11-09 20:12:54 497

原创【NOIP模拟赛】Energy 能量采集

Energy 能量采集Description在一个宽阔的平原上，Samha建立了一个巨大的能量收集阵。在平原上建立一个坐标系，收集点分布在n行m列，坐标从(1,1)到(n,m)，一共n * m个。在(0,0)上有整个收集阵的能量核心，每一个收集点都能为能量核心提供2k+1单位的能量，k是收集点和能量核心连线上收集点的个数（不包含自身）。例如点(2,4)和(0,0)的连线上有一个点(1,2)，那么

2016-11-09 19:57:15 396

原创【NOIP模拟赛】Pickad 锄奸

Pickad 锄奸Description两军对垒，敌方派出了N个武将前来叫板，你选定了N个手下，打算和对方决一死战。实际上，你并不想赢下这场战斗，因为根据你的眼线汇报，这N个人都已经暗中投奔敌方。所以，你打算让这些人都死在战场上，以绝后患。我们把两个武将的战斗简化为战斗力的比较，战斗力高的人赢。你已经知道了对面N个武将的战斗力，分别是Si。现在你可以任意指定你的武将的战斗力为任意正整

2016-11-09 19:44:23 350

原创【USACO】2002 Feb Cow Cycling 奶牛赛车

Cow Cycling 奶牛赛车Description奶牛自行车队由N名队员组成，他们正准备参加一个比赛，这场比赛的路程共有D圈。车队在比赛时会排成一条直线，由于存在空气阻力，当骑车速度达到每分钟x圈时，领头的奶牛每分钟消耗的体力为x^2，其它奶牛每分钟消耗的体力为x。每头奶牛的初始体力值都是相同的，记作E。如果有些奶牛在比赛过程中的体力不支，就会掉队，掉队的奶牛不能继续参加比赛。每支队

2016-11-08 13:51:45 1021

原创【USACO】2009 Open Ski Lessons 滑雪课程

Ski Lessons 滑雪课程Description约翰请贝西去科罗拉多去滑雪。不过贝西不太会玩,她只是个滑雪能力为1的渣渣。所以她决心参加一些滑雪课程。滑雪场提供S门课程,第i门课开始的时间是Mi,持续时间为Li ,上完课之后,贝西的滑雪能力将变成Ai。注意,能力不是增加Ai,而是变成Ai。滑雪场有N条斜坡,第i条斜坡滑行一次需要Di 分钟,要求游客的滑雪能力达到Ci或以上时才能进入。

2016-11-08 09:54:51 516

原创【USACO】2009 Feb Stock Market 股票市场

Stock Market 股票市场Description尽管奶牛们天生谨慎，她们仍然在住房抵押信贷市场中大受打击，现在她们准备在股市上碰碰运气。贝西开挂了，她知道S只股票在今后D天内的价格。假设她一开始有M元钱，怎么操作才能在D天后赚到最多的钱？股票在市场上的供应量可以看成是无限的，但买卖股票必须以整数为最小交易单位。举一个牛市的例子。假设贝西有10元本金，股票价格如下：股票今

2016-11-08 08:56:53 706

原创【USACO】2007 Feb Silver Lilypad Pond 白银莲花池

Silver Lilypad Pond 白银莲花池Description为了让奶牛们娱乐和锻炼，约翰建造了一个美丽的池塘。这个池塘是矩形的，可以分成 M×N个方格。一些格子是坚固得令人惊讶的莲花，还有一些是岩石，其余的只是美丽、纯净、湛蓝的水。贝西正在练习芭蕾舞，她站在一朵莲花上，想跳到另一朵莲花上去，她只能从一朵莲花跳到另一朵莲花上，既不能跳到水里，也不能跳到岩石上。贝西的舞步很像象棋

2016-11-07 23:59:45 767

原创【NOIP2013】Day1T3 玛雅游戏

玛雅游戏DescriptionMayan puzzle 是最近流行起来的一个游戏。游戏界面是一个 7行 5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下：每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块一格：当拖动这一方块时，如果拖动后到达的位置（以下称目标位置）也有

2016-11-07 16:18:35 499

原创【USACO】2004 Mar finance 赞助学费

finance 赞助学费Description人类可以选择很多大学，而奶牛们却没学可上。为解决这个问题，贝西和她的伙伴们创立了一所奶牛大学，取名为哞哞大学。为了选拔优秀学生，她们发明了一种奶牛学术能力测试（简称 CSAT），这种测试的分数异常精确，每头奶牛的成绩可以用0到2 × 10^9之间的一个整数表示，而且可以保证每头奶牛的分数都不同。哞哞大学的学费很贵，奶牛们表示负担不起，他们都各

2016-11-07 13:53:23 877

原创【USACO】2004 Open Turning in Homework 提交作业

Turning in Homework 提交作业Description贝西在哞哞大学选修了C门课，她要把这些课的作业交给老师，然后去车站和同学们一起回家。老师们在办公室里，办公室要等他们下课后才开，第i门课的办公室在Ti时刻后开放。所有的办公室都在一条走廊上，这条走廊长H米，一开始贝西在走廊的最西边，第i门课的办公室距离贝西的长度为Xi，车站距离贝西的长度为B。贝西可在走廊上自由行走

2016-11-07 09:31:11 1280

原创【Tyvj2046】掷骰子

掷骰子DescriptionRainbow和Freda通过一次偶然的机会来到了魔界。魔界的大门上赫然写着：小盆友们，欢迎来到魔界~！乃们需要解决这样一个问题才能进入哦lala~ 有N枚骰子，其中第i（1<=i<=N）枚骰子有a[i]面。掷出第i枚骰子时，这a[i]面中只有一面朝上，而且这a[i]面每面朝上的概率都相等，为1/a[i]. 门上还写道：这N个骰子，显然一共有M=Sigma(a

2016-11-06 23:56:26 410

原创【USACO】2016 Open 262144

262144DescriptionBessie likes downloading games to play on her cell phone, even though she does find the small touch screen rather cumbersome to use with her large hooves. She is particularly intrig

2016-11-06 23:30:12 539

原创【USACO】2016 Open Field Reduction 减小田地

Field Reduction 减小田地Description Farmer John’s N cows (5 ≤ N ≤ 50,000) are all located at distinct positions in his two-dimensional field. FJ wants to enclose all of the cows with a rectangular fence

2016-11-06 20:17:11 886

原创【POJ1475】Pushing Boxes 推箱子

Pushing Boxes 推箱子Description推箱子是一款经典的小游戏，为简化问题，假设只有一个箱子。游戏在一个R行C列的由单位格子组成的区域中进行，每一步，你可以移动到相邻的四个格子中的一个，前提是那个格子是空的；或者，如果你在箱子旁边，你也可以推动箱子前进一格，当然不能推到区域外面。初始时你在其中某个格子内，你要把箱子推到指定格子。又由于箱子很重，所以你要用尽量少的推动次数。

2016-11-04 21:44:45 471

原创【Vijos1037】双塔tower

双塔towerDescription2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr. F决定自己用水晶来搭建一座双塔。 Mr. F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr. F可以从这N块水晶中任取M（1≤M≤N）块来搭建。但是他不知道能否使两座塔有同样的

2016-11-04 21:28:45 453

原创【BZOJ1088】扫雷

扫雷Description相信大家都玩过扫雷的游戏。那是在一个n * n的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”任过流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和他8连通的格子里面雷的数目。现在棋盘是n * 2的，第一列里某些格子是雷，而第二列没有雷，如：由于第一类的雷有可能有多种方案满足第二列的数的限制，你的任务即根据

2016-11-04 21:04:34 315

原创【NOIP模拟赛】数列

数列DescriptionCzy手上有一个长度为n的数列，第i个数为xi。他现在想知道，对于给定的a,b,c，他要找到一个i，使得a * (i+1) * xi^2+(b+1) * i * xi+(c+i)=0成立。(“ * ”号为乘号）如果有多个i满足，Czy想要最小的那个i。 Czy有很多很多组询问需要你回答，多到他自己也不确定有多少组。所以在输入数据中a=b=c=0标志着Czy的提

2016-11-04 20:53:36 614

原创【USACO】2009 Open Work Scheduling 工作安排

Work Scheduling 工作安排Description为了让农场有效运转，约翰必须靠自己工作来赚钱。他接到了N项任务，完成每项任务都要花费一个单位的时间。第i项任务的截止时间为Di，如果能按时完成，可以得到报酬Pi。约翰从0时刻开始工作，由于他在同一个时间内只能从事一项任务，所以他很难按时完成所有任务。请帮助约翰计算一下，他最多可以赚多少钱？Input Format第一行：单个整

2016-11-03 20:45:01 930

原创【USACO】2011 Feb Cowlphabet 奶牛文字

Cowlphabet 奶牛文字Description约翰家的奶牛用别人听不懂的“牛语”联络。牛语采用英文字母，而且区分大小写。牛语中的语法中，前后字母的衔接非常重要，存在P个基本组合，每个字母之后只能接固定的几个字母。约翰担心奶牛正在密谋反对他，于是最近一直在偷听她们的对话。可是牛语太复杂了，他只模模糊糊地听到了一个单词，并确定了这个单词中有U个大写字母，L个小写字母。约翰对这个单词很在意，

2016-11-03 16:31:07 614

原创 Alien的排列

Alien的排列DescriptionAlien的思想真的很诡异。对于一个1…N的排列，Alien们会把它们全部+1，变成2…N+1的Alien排列，然后考虑这个排序的优美程度。我们称Alien排列的第i个数为Ai，一个排列是优美的当且仅当对于i=1…N，i可以整除Ai。现在Alien给出一个N，请你求一下N长度的优美排列个数。Input Format一行一个数N，表示长度为N。

2016-11-01 23:53:59 850

原创【USACO】2007 Jan Protecting the Flowers 保护花朵

Protecting the Flowers 保护花朵Description约翰留下了 N 只奶牛呆在家里，自顾自地去干活了，这是非常失策的。他还在的时候，奶牛像往常一样悠闲地在牧场里吃草。可是当他回来的时候，他看到了一幕惨剧：他的奶牛跑进了他的花园，正在啃食他精心培育的花朵！约翰要立即采取行动，挨个把它们全部关回牛棚。约翰牵走第 i 头奶牛需要 Ti 分钟，因为要算来回时间，所以他实际需

2016-11-01 21:13:32 762

原创【USACO】2004 Open MooFest 奶牛集会

MooFest 奶牛集会Description约翰家的N头奶牛每年都会参加“哞哞大会”。哞哞大会是世界奶牛界的盛事。集会上的活动很多，比如堆干草，跨栅栏，摸牛仔的屁股等等。当然，哞哞大叫肯定也包括在内。奶牛们的叫声很大，很多奶牛在参加多年活动之后，实际上已经失去了一部分的听力。奶牛们已经站在了一条直线上，i号奶牛的坐标为Xi，她只能听到大于Vi的声音。每头奶牛的位置坐标都是唯一的。如

2016-11-01 20:30:59 981

原创刻录光盘

刻录光盘Description在JSOI2005夏令营快要结束的时候，很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家，以便大家回去后继续学习。组委会觉得这个主意不错！可是组委会一时没有足够的空光盘，没法保证每个人都能拿到刻录上资料的光盘，又来不及去买了，怎么办呢？！组委会把这个难题交给了LHC，LHC分析了一下所有营员的地域关系，发现有些营员是一个城市的，其实他们只需要一张就可以了，

2016-11-01 16:18:43 357

原创【USACO】2008 Jan Cow Contest 奶牛比赛

Cow Contest 奶牛比赛Description约翰家有 N 头奶牛正在参加编程比赛，比赛已经进行了 M 轮。在每轮比赛里，会有两头奶牛 PK，在第 i 轮比赛里，第 Ai 头奶牛和第 Bi 头进行比赛，最后 Ai 战胜了 Bi。假设这些比赛完全不靠运气，也就是说，实力高的奶牛一定会在比赛中胜出（每头奶牛的实力都是不等的）。约翰想搞个奶牛实力排名榜，但因为比赛次数还不够多，所以一些奶牛

2016-11-01 10:04:49 727

原创【USACO】2006 Nov Roadblocks 次短路径

次短路径Description贝西所在的牧场一共有 N 个地点。M 条双向通行的道路连接这些地点，其中第i条道路连接 Ai 和 Bi ，长度为 Li 。贝西想从第一个地点走到第 N 个地点，由于路上风景不错，她决定不走最短路径，而选择次短路径。次短路径的长度严格大于最短路径。如果有两条路径的长度都是最短的，那么它们都不算次短路径。次短路径允许重复通过一些道路或地点。请你帮助贝西找出次短路径的长度

2016-11-01 09:49:43 409

原创【NOIP2014】Day1T2 联合权值

联合权值Description无向连通图G有n个点，n-1 条边。点从1到n依次编号，编号为i的点的权值为Wi，每条边的长度均为1。图上两点(u,v)的距离定义为u点到v点的最短距离。对于图G 上的点对(u,v)，若它们的距离为2 ，则它们之间会产生Wu×Wv 的联合权值。请问图G 上所有可产生联合权值的有序点对中，联合权值最大的是多少？所有联合权值之和是多少？

2016-10-31 23:21:52 344

原创【USACO】2009 Dec Cow Toll Paths 过路费

Cow Toll Paths 过路费Description约翰家有 N 片草地，编号为 1 到 N ，彼此之间由 M 条双向道路连接，第 i 条道路连接了 Ai 和 Bi，两片草地之间可能有多条道路，但没有道路会连接同一片草地，现有的道路可以保证任意两片草地都是连通的。有一天，约翰宣布奶牛走路要收过路费，只要奶牛走过第 i 条道路，就要收费 Li 元。此外，约翰还要求每头奶牛购买牌照，他

2016-10-31 22:58:27 516

原创【USACO】2014 Feb Cow Decathlon 全能奶牛

Cow Decathlon 全能奶牛Description约翰有N头奶牛，组成了一直队伍参加全能比赛。比赛一共有N项，每头奶牛必须参加一项比赛，每项比赛也必须有一头奶牛参加。任何一头奶牛可以胜任任何一项比赛，但得分不一样。如果第i头奶牛参加第j项比赛，在比赛结束的时候，可以为团体总分增加Si,jS_{i,j} 。比赛是按照顺序依次进行的。除了上述获得分数的方法之外，还有B种奖励分。获得奖励的

2016-10-31 21:25:55 540

空空如也

空空如也