eazo的博客

题目描述FJ的农场有n个小镇, 奶牛bessi在小镇0,它的学校在小镇n-1. bessi要坐车到学校去上学. N个小镇之间有公交车, bessi就是坐公交车去上学.小镇之间有m部公交车,我们用(a, b, leave, time, cost) 来描述一部公交车的信息: 表示有一部公交车在时刻leave从小镇a出发, 经过time分钟到达城市b, 车票价格是cost.由于bessi今天睡过头...

题目描述We have a sequence of N integers: A1,A2,⋯,AN.You can perform the following operation between 0 and K times (inclusive):·Choose two integers i and j such that i≠j, each between 1 and N (inclusiv...

题目描述为了庆祝自己的生日，小张推出一款游戏。游戏在一个20*20的方格上进行，上面有一些怪物，用#表示，其他是空格，用 . 表示。怪物有两点体力。体力为0时死亡。你可以进行以下操作：（1）使一个横行上的怪物体力减一（2）使一个竖行上的怪物体力减一对每个横行或竖行只能操作一次，限定n次，问最多能杀死多少个怪物。输入第一行为整数n（1≦n≦40），表示操作的次数。接下来是一个20*2...

题目描述有这么一个奇怪的数列，当an是偶数的时候an+1=an/2 ；当an是奇数的时候an+1=3an+1。现在给出a1，当数列的第n项an=1时，我们称n为这个数列的回归数字。比如说a1=22时，数列为：22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1．．．．．．这时候a16=1，16就是这个数列的回归数字。经猜测每一个的a1 都存在对应的回归数字。...

题目描述最近通货膨胀很厉害，CPI跑得比银行利息要快，既要抗通胀又要避风险，其中一种很好的方式，就是购买银行发行的理财产品。虽然理财产品的利息比银行定期要高，而且没有风险，但是，购买理财产品需要一定的资金门槛，而且还要保证把钱存入一定时间不能取出来，因此也是有一定的限制的。郭小姐很喜欢研究银行的理财产品，她计划在2011年拿10万元进行理财产品的投资，为了简单方便，她在2011年每次投资理财产...

题目描述琪露诺，雾之湖畔最强的妖精，长久以来早已感到高手寂寞。因此她决定要环游世界，向各地的强者发起挑战来砥砺自己。为了保护心爱的行李箱，她使用了高强度的六位数密码锁，每位有0到9共十种可能，且每位数可以独立转动，如9转一下可以变成8或0。这个密码锁总共有000000到999999整整一百万种可能的密码。但很不幸的，出发没多久后她就忘了自己行李箱的密码。看着密码锁回忆许久的她，只记得当初设定的...

题目描述We have N switches with “on” and “off” state, and M bulbs. The switches are numbered 1 to N, and the bulbs are numbered 1 to M.Bulb i is connected to ki switches: Switch si1, si2, …, and siki. I...

题目描述话说CD比较⽋扁，他表示在课室的日⼦没有教主在旁边打他的日⼦太寂寞了，所以这⼀晚，他终于来到了电脑室被打。由于CD是⼤家的宠物，于是⼤家都来打CD了。电脑室里有n个⼈，第i个⼈希望打CD ai下。但是太多⼈打CD，他又会不爽，于是他规定只能有K个⼈打到他，并且为了公平起见，最终K个⼈打他的次数都必须是相同的，CD规定这个次数就是这K个⼈希望打他的次数的最⼤公约数。为什么是最⼤公约数呢？...

题目描述acquez and Alia’s parents take them on many road trips. To keep themselves occupied, they play a triangular peg game, meant for one player. In the original game, one player has an equilateral tri...

题目描述The Hilbert curve, invented by the German mathematician David Hilbert, is one of the most famous fractal curves. The i-th Hilbert curve gives a sequential ordering of the cells in a 2i X2i grid....

题目描述Mancala is a family of board games played around the world, sometimes called sowing games, or count-and-capture games, which describes the game play. One simple variant is a solitaire game called...

题目描述这里，是梦开始的地方。「天哪，这里怎么也会有这种丧题……」这真的是最后一题了，Tweetuzki还没解出来的最后一题了。点开提交状态，红色的-1字样在漫漫的绿海中，如同脸上的一道疤一样显眼。「完了，我AK的梦想要破灭了吗？」这种离胜利只差一步，但却无法触及的感觉，最是令人焦虑。他徘徊彷徨，恳请思路的到来。「！」忽然一阵灵光从Tweetuzki脑中闪过。「这不就是，最基础的那...

开心的金明 (dp)题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎 么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一 个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件...

NOIP 2011 普及组统计单词数 T2题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同...

noip2007 字符串展开 （模拟）题目描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有 类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字串替代其中的减号，即，将上面两个子串分别输出为 “defgh”和“45678”。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如...

题目描述“一生至少该有一次,为了某个人而忘了自己,不求有结果,不求同行,不求曾经拥有,甚至不求你爱我，只求在我最美的年华里,遇到你。”——徐志摩原来小W和小K要到到Q镇去游玩。Q镇是一个非常浪漫的约会圣地，同时它也是一个很特别的城镇。小镇中有很多道路，四通八达。它有n+1条的小路为南北方向，有m+1条的小路为东西方向，这些道路将Q镇划分成了m×n个区域，而这些区域，从北到南、从西到东的坐标...

题目描述You are given a string S consisting of digits between 1 and 9, inclusive. You can insert the letter + into some of the positions (possibly none) between two letters in this string. Here, + must n...

题目描述Snuke, who loves animals, built a zoo.There are N animals in this zoo. They are conveniently numbered 1 through N, and arranged in a circle. The animal numbered i(2≤i≤N−1) is adjacent to the ani...

题目描述2060年是云南中医学院的百年校庆，于是学生会的同学们搞了一个连续猜谜活动：共有10个谜题，现在告诉所有人第一个谜题，每个谜题的答案就是下一个谜题的线索…成功破解最后一个谜题后，答案就是指向奖励的线索在所有同学们的努力下，全校同学们获得了最后一个谜题，这个谜题有几十张纸，上面全是密密麻麻的数字以及’.’第一页内容如下：1,2,3,4,5,64,1,5,2,6,32,4,6,1,...

题目描述Farmer John有一段长度至少为2的仅由大写字母组成的代码，现在他要对这段代码进行一次或一次以上的骚操作。对于一段代码S，Farmer John可以有如下的骚操作：把S的开头一个字母或结尾一个字母去掉，接在S的开头或结尾作为新的代码。例如ABCD经过一次骚操作可以变成的代码有：BCDABCD、ABCDBCD、ABCABCD、ABCDABC。再举一个例子，ABA经过一次骚操作可以变...

题目描述czr太弱啦！他现在小学组题目都不会做，于是来求助你。问题是：给定一棵树，问路径的异或和等于k的有几条？形式化描述：给定一棵N个节点组成的有边权的无根树，你需要计数这样的正整数对(u,v)(1≤u≤v≤n)，满足若从u到v经过的路径上的边权依次为w1,w2,…,wL，那么w1 xor w2 xor…xor wL =k。其中“xor”表示非负整数按位取异或。输入第1行：两个正整数n...

The on-board computer on Polycarp’s car measured that the car speed at the beginning of some section of the path equals v1 meters per second, and in the end it is v2 meters per second. We know that th...