El_Shaarawy_S-CSDN博客

原创爆零狗的北京9日游

感谢曾大和zzx我才有了参加ctsc和apio的机会。Day1 赶早上第一班飞机实在是有点累。到了北京着实被五星级昆泰(百泰)酒店的阵势吓到了(据说有的学科竞赛住学生宿舍)。认识了原本应该和我住一间的广西oier，后来每场比赛都被屠才知道是一位广西神犇orz。经过一连串交易最终和lxe住了一间，领了密码条，泡了个澡就早早睡觉了，毕竟第二天还有ctsc一试。Day2一进考场发现c

2016-05-09 22:23:06 1243

原创 codeforces 150A 题解

A. Win or Freezetime limit per test2 seconds memory limit per test256 megabytes input standard input output standard outputYou can’t possibly imagine how cold our friends are this winter in Nvodsk!

2015-11-10 19:26:33 694

原创 codeforces 594D题解

D. REQtime limit per test3 seconds memory limit per test256 megabytes input standard input output standard output Today on a math lesson the teacher told Vovochka that the Euler function of a posit

2015-11-10 19:22:36 1337

原创 codeforces 585C题解

C. Alice, Bob, Oranges and Applestime limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputAlice and Bob decided to eat some fruit. In the kitchen t

2015-11-10 19:16:10 651

原创小P 的牧场(pasture)题解

题目描述小P是个特么喜欢玩MC 的孩纸。。。小P在MC 里有n 个牧场，自西向东呈一字形排列(自西向东用1…n 编号)，于是他就烦恼了：为了控制这n 个牧场，他需要在某些牧场上面建立控制站，每个牧场上只能建立一个控制站，每个控制站控制的牧场是它所在的牧场一直到它西边第一个控制站的所有牧场(它西边第一个控制站所在的牧场不被控制)(如果它西边不存在控制站，那么它控制西边所有的牧场)，每个牧场被控制都

2015-09-18 17:41:16 585

原创小K 的农场(farm)题解

题目描述小K 是个特么喜欢玩MC 的孩纸。。。小K 在MC 里面建立很多很多的农场，总共n 个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息(共m 个)，以下列三种形式描述：农场a 比农场b 至少多种植了c 个单位的作物，农场a 比农场b 至多多种植了c 个单位的作物，农场a 与农场b 种植的作物数一样多。但是，由于小K 的记忆有些偏差，所以他想

2015-09-18 17:36:24 751

题目描述Tz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一个难度差的最大值，在序列中他想找到一个最长的子串，任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的，于是他找到了你。输入第一行两个有空格隔开的整数k（0<=k<=2000,000,000），n(1<=n<=3000,000)，k代表Tz设定的最大值，n代表难度序列的长度。第二行为n个由空格隔开的整数ai（1<

2015-09-18 17:31:59 494

原创 Intelligence test(test)题解

题目描述霸中智力测试机构的一项工作就是按照一定的规则删除一个序列的数字，得到一个确定的数列。Lyx很渴望成为霸中智力测试机构的主管，但是他在这个工作上做的并不好，俗话说熟能生巧，他打算做很多练习，所以他希望你写一个程序来快速判断他的答案是否正确。输入第一行为一个整数m（1<=m<=1000000）第二行包括m个用空格分开的整数ai（1<=ai<=1000000），组成了最初的序列，第三行为一个整数n

2015-09-18 17:29:01 662

原创 Beads题解

题目描述Zxl有一次决定制造一条项链，她以非常便宜的价格买了一长条鲜艳的珊瑚珠子，她现在也有一个机器，能把这条珠子切成很多块(子串)，每块有k(k>0)个珠子，如果这条珠子的长度不是k的倍数，最后一块小于k的就不要拉（nc真浪费），保证珠子的长度为正整数。Zxl喜欢多样的项链，为她应该怎样选择数字k来尽可能得到更多的不同的子串感到好奇，子串都是可以反转的，换句话说，子串(1，2，3)和 (3,2,1

2015-09-18 17:25:57 610

原创树形图计数 count题解

题目描述小k同学最近正在研究最小树形图问题。所谓树形图，是指有向图的一棵有根的生成树，其中树的每一条边的指向恰好都是从根指向叶结点的方向。现在小k在纸上画了一个图，他想让你帮忙数一下这个图有多少棵树形图。输入第1行输入1个正整数：n，表示图中点的个数第2~n+1行每行输入n个字符，描述了这个图的邻接矩阵。第i+1行第j个字符如果是0则表示没有从i连向j的有向边，1表示有一条从i到j的有向边。输出

2015-09-18 17:22:44 1431

原创密码 pasuwado题解

题目描述哪里有压迫，哪里就有反抗。 moreD的宠物在法庭的帮助下终于反抗了。作为一只聪明的宠物，他打算把魔法使moreD的魔法书盗去，夺取moreD的魔法能力。但moreD怎么会让自己的魔法书轻易地被盗取？moreD在魔法书上设置了一个密码锁，密码锁上有一个问题。施以斯卧铺魔法吧，你有M次机会，如此将得完美密码。然后是一串小写字母串。moreD的宠物斯卧铺魔法就是施法时的字符串其中相邻两位交换。

2015-09-18 17:20:05 911

转载小Y的炮 cannon题解

题目描述小Y最近开发出了批量制造大威力轰山炮的方法。才过去不到几个月，小Y就制造出了M门款式不同的轰山炮。第i门轰山炮发射一次，能使一座当前高度不高于Ai的山的高度降低Di（当然山的高度不能轰到0以下）。应政府要求，小Y要用他开发的轰山炮轰平开发区的几座山。由于开发区急需土地资源，政府要求小Y轰平尽量多的山（轰平：使山的高度降低至0）。但是小Y制造的弹药有限，导致他最多只能发射K次。小Y想知道，他最

2015-09-18 17:15:14 919

原创 CWT大逃亡 escape题解

题目描述因为害怕JY的瘴气，CWT开始的大逃亡，可是JY在穷追不舍。慌不择路下，CWT跳进了一个K维空间，JY自然也追了进来。这个K维空间里有N座城市，CWT和JY分别会选择一座城市休息，CWT当然希望自己所在的城市能离JY所在的城市最远，以减少瘴气对他的影响。因为CWT是非常乐观的，他认为他和JY会分别在距离最远的那两座城市，所以他只想知道距离最远的两

2015-09-18 17:12:32 763

原创硬币 coin题解

题目描述你有n个硬币，第i个硬币面值为ai，现在总队长想知道如果丢掉了某个硬币，剩下的硬币能组成多少种价值？（0 价值不算）输入第一行一个整数n 第二行n 个整数：a1,a2…an。输出输出n行，第i行表示没有第i个硬币能组成多少种价值。样例输入3 1 1 3样例输出3 3 2提示【数据范围】对于30%的数据 1<=n<=50,1<=ai<=100；对于100%的数据 1<=n<=100,

2015-09-18 17:05:03 1901

原创吃蛋糕 cate题解

题目描述小明是个蛋糕爱好者，连做梦都想着吃蛋糕——然后，他真的作了这样一个梦：现在他在一个长为L的管道里，坐标从0～L，开始时，他在0这个位置。一些事件依次发生，比如说，小明想吃蛋糕，或者是蛋糕出现了。如果小明想吃蛋糕，那么他会挑选最近的那个蛋糕吃掉。如果左右两个蛋糕的距离是一样的，那么他就选择跟吃上一个蛋糕同样移动方向上的。否则，他就选那个距离较近的蛋糕。要是一个蛋糕都没出现，那么他就

2015-09-18 17:02:52 1071

原创贪吃的CWT loser题解

题目描述某天,cwt出去逛街，发现有有N家汉堡店,每两家汉堡店间都有一条双向道路。由于汉堡店太多了，cwt不知道该去哪家吃汉堡。汉堡店间的路太过于复杂，cwt决定只保留其中n-1条道路(必须保证每两家汉堡店间都连通)，其它道路都无视掉。经过一段时间的考虑，cwt准备吃光两家汉堡店（两家汉堡店在新图中必须有边）。假设cwt吃光了a,b两家的汉堡，那么cwt就

2015-09-18 16:59:16 982

原创购买 easy题解

题目描述小N最近迷上了购物每天都让小A和小T陪她逛街拿东西。最近商店出了这样的一个活动:买东西送积分，就是买一件物品，送当前物品的积分ci*当前的倍率，初始倍率是1；当倍率是i的时候，如果你买的物品等于ti个，那么倍率将加1.最多积分的人可以得到超限量版的圆神手办。小N十分喜欢这个手办但是她又有自己的购物计划，于是她想在这个计划下尽量提高自己的积分。她有n种东西要买，其中第i种物品她要买ki个，每个

2015-09-18 16:53:42 543

原创生成树 (tree)题解

题目描述给定一个无向图，要求图中一个生成树，这个生成树中的最大边和最小边相差最小，输出这个差值输入第1行：输入两个整数n, m (3 ≤ n ≤ 300, 0 < m ≤ n*(n-1)/2)，表示该组样例中点和边的个数，之后每行三个整数x, y, s (0 ≤ x ≤ n-1, 0 ≤ y ≤ n-1, 1 ≤ s ≤ 10000)，表示编号为x和编号为y的点之间有一条长度为s的边相连，保证给定的

2015-09-18 16:50:11 1053

原创采矿(oremine)题解

题目描述作为一名刚拿到“苏联采矿车驾驶证”的司机来说，上战场采矿是一个很大的挑战。战场的形势复杂多变（最主要的原因是一不小心就会被恐怖机器人钻），但是这份工作丰厚的薪水还是使得苏联人民对之趋之若鹜。现在你成为了一名光荣的矿车司机。交给你的任务是去采一片区域的矿。这片区域有N个矿点，矿点之间有N-1条长度为1的公路相连接。保证这些矿点两两都是可以通过公路到达的。你的矿车的油箱比较小，只能装M升柴油，而

2015-09-18 16:40:51 780

原创平衡点(balance)题解

题目描述现有一张无限大的桌子（二维平面），桌面上有n个洞，每个洞有一根绳子穿过挂着一个重物，质量为wi，洞的坐标为（xi，yi）。这n根绳子有个公共的绳结，求系统平衡后绳结的坐标。输入输入第一行为一个正整数n(1<=n<=10000)，表示洞的数目。接下来n行,每行三个整数xi，yi，wi，表示第i个重物的横坐标，纵坐标和重力。输出输出1行两个浮点数（保留到小数点后3位），表示最终绳结的横、纵坐

2015-09-18 16:37:33 1310

原创卡农题解

题目描述众所周知卡农是一种复调音乐的写作技法，小余在听卡农音乐时灵感大发，发明了一种新的音乐谱写规则。他将声音分成n个音阶，并将音乐分成若干个片段。音乐的每个片段都是由1到n个音阶构成的和声，即从n个音阶中挑选若干个音阶同时演奏出来。为了强调与卡农的不同，他规定任意两个片段所包含的音阶集合都不同。同时为了保持音乐的规律性，他还规定在一段音乐中每个音阶被奏响的次数为偶数。现在的问题是：小余想知道包含m

2015-09-18 16:28:24 774 2

原创 Matryoshka题解

题目描述Matryoshkas are sets of traditional Russian wooden dolls of decreasing size placed one inside the other.A matryoshka doll can be opened to reveal a smaller figure of the same sort inside, which has

2015-09-18 16:15:01 763

原创石子游戏kam题解

Description有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。Input第一行u表示数据组数。对于每组数据，第一行N表示石子堆数，第二行N个数ai表示第i堆石子的个数(a1<=a2<=……<=an)。 1<=u<=10 1<=n<=1000 0<=

2015-09-02 20:36:02 637 2

原创教官的游戏题解

题目描述有N个学生刚吃完饭，准备出食堂。国防学校有个规矩：必须2人一排或3人一列离开。两个教官A，B轮流取2或3人，谁先取完谁就赢得游戏。（A先取）若两人都用最优策略，谁会赢？输入N输出A赢输出1；B赢输出-1；平局输出0；若人数为负，则教官NC了，输出120.（该打120了）样例输入7样例输出1想法想一会就会发现这题是水题画上分隔线给读者思考1分钟当n%5==1或者n%5==4的时候平局当n

2015-09-02 17:44:33 929

原创那些年题解

题目描述黑板上有n个数字X1，X2，X3，……Xn，男主和女主玩起了数字游戏。女主和男主轮流对其中一个数进行游戏操作：将Xi改为区间[(Xi+1)/2,Xi )中的一个数。(除法向下取整，区间左闭右开) 如果这个数变成了1，便将其擦去(优先于人物操作)，无法修改数字的人失败。男主希望女主在双方均采取最优策略的情况下永远取得胜利。输入第一行为一个正整数n，代表数字个数。第二行为n个正

2015-09-02 17:38:52 385

原创分裂游戏题解

题目描述一个游戏的规则是：共有 n 堆石子，标号为 0,1,2…..n-1, 第 i堆石子中有p[i]个石子，两个人轮流取石子，每一轮每人选择 3 堆石子。标号为 i,j,k, 并要保证 i < j , j < = k 且第 i堆中至少要有 1 个石头，随后这个人从第 i 堆中拿走一个石子，并在 j,k中各放入一个石子（j 可能等于 k）。如果轮到某人而他无法按规则取石子，那么他将输掉比赛。1

2015-09-02 17:17:45 498

原创数字8（eight ）题解

题目描述Farmer的奶牛近收到一块大理石。但这块块石头有些不完整。为了说明这块石头的状况，我们就可以用一个N*N正方形网格（5<= N <=300）来描述，其中字符’*’代表石头的缺损部分，’.’表示石头完美无瑕的部分。奶牛要在这块大理石上雕刻一个数字”8”。然而，它们也需要你的帮助，以确定数字8在这块大理石上最佳的雕刻位置。这里有几个要求来定义一个有效的数字8： *数字8由上下两个矩形构成。

2015-08-22 20:31:42 929

原创路径（path）题解

题目描述有一个r*c的地图，把左边界和右边界粘起来使得形成一个圆柱，现在要不断地挖去其中的格子，要求任何时候都存在一条从最上方到最下方的路径(四联通)，如果某次操作不满足要求则不做，问最后有多少次操作是成功的。输入第一行三个数r,c,n，空格分隔。接下来n行，每行两个数x,y，表示要删除的格子在x行y列。输出– 只一行，一个数，表示成功的删除操作的数量。样例输入3 4 9 2 2 3 2 2

2015-08-22 20:13:57 828 1

原创墨墨的等式(equ)题解

题目描述墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。输入输入的第一行包含3个正整数，分别表示N、BMin、BMax分别表示数列的长度、B的下界、B的上界。输入的第二行包含N个整数，即数列{an}的值。输出输出一个整数，表示有多少b可以使等式存在非负整数解

2015-08-20 18:31:46 662

原创导弹防御塔（missble）题解

题目描述Freda控制着N座可以发射导弹的防御塔。每座塔都有足够数量的导弹，但是每座塔每次只能发射一枚。在发射导弹时，导弹需要T1秒才能从防御塔中射出，而在发射导弹后，发射这枚导弹的防御塔需要T2分钟来冷却。所有导弹都有相同的匀速飞行速度V，并且会沿着距离最短的路径去打击目标。计算防御塔到目标的距离Distance时，你只需要计算水平距离，而忽略导弹飞行的高度。导弹在空中飞行的时间就是 (Dista

2015-08-20 17:52:56 783

原创 ZWEI (zwe)题解

题目描述有N 个由小写拉丁字母构成的单词A1, A2, …, AN，其中任意一个单词都不是另一个单词的前缀。注意，每个单词都是自己的前缀，所以这其中当然没有完全相同的单词。现在希望把每个单词Ai都改成它的一个非空前缀A’i，使得在A’1,A’2, …, A’N 中仍没有一个单词是另外一个的前缀。在此前提下，使得每个A’i 的长度最小。现在你的任务就是，对于给定的N个单词，求出满足条件的方案。输入输入

2015-08-20 17:42:27 679

原创不设找零 No Change (nochange) usaco2013 题解

题目描述Farmer John is at the market to purchase supplies for his farm. He has in his pocket K coins (1 <= K <= 16), each with value in the range 1..100,000,000. FJ would like to make a sequence of N purch

2015-08-20 17:28:03 1641

El_Shaarawy_S的博客