eazo的博客

**题目描述 **众所周知，Alice是一个电视迷。但是期末考试逼近， Alice依然沉迷于看电视剧，于是 Bob给Alice出了一个题。如果 Alice不能解答这个题，就只能去复习准备考试了。问题如下：给定n个整数（3≤n≤100000）排成一行，每个数字表示 Alice看过的第 i 部电视剧的时长，现在规定每部电视剧的鸡汤值为电视时长的最小质因子。现在要求Alice任意选出三段连续且不相交的区间，且区间长度分别是 a,b,c（a,b,c都是正整数，且 a,b,c的和不超过 n。且0 <T&lt

Denis, after buying flowers and sweets (you will learn about this story in the next task), went to a date with Nastya to ask her to become a couple. Now, they are sitting in the cafe and finally… Deni...

题目描述网上出现了一种高科技产品——人品测试器。只要你把你的真实姓名输入进去，系统将自动输出你的人品指数。把儿不相信自己的人品为0。经过了许多研究后，把儿得出了一个更为科学的人品计算方法。这种方法的理论依据是一个非常重要的结论：人品具有遗传性。因此，一个人的人品完全由他的祖先决定。把儿提出的人品计算方法相当简单，只需要将测试对象的k个祖先的人品指数（可能为负数）加起来即可。选择哪K个祖先可以由测...

题目描述Takahashi is playing a board game called Sugoroku.On the board, there are N+1 squares numbered 0 to N. Takahashi starts at Square 0, and he has to stop exactly at Square N to win the game.The g...

题目描述设有N*N的方格图(N<=8)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字0。某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人从A点到B点共走两次，试找出2条这样的路径，使得取得的数之和为最大。输入输入的第一行为一个整数N（表示N*N的方格图），接下来的每行...

题目描述Given is a string S. Each character in S is either a digit (0, …, 9) or ?.Among the integers obtained by replacing each occurrence of ? with a digit, how many have a remainder of 5 when divided ...

题目描述有N棵小草，编号0至N-1。奶牛Bessie不喜欢小草，所以Bessie要用剪刀剪草，目标是使得这N棵小草的高度总和不超过H。在第0时刻，第i棵小草的高度是h[i]，接下来的每个整数时刻，会依次发生如下三个步骤：（1）每棵小草都长高了，第i棵小草长高的高度是grow[i]。（2）Bessie选择其中一棵小草并把它剪平，这棵小草高度变为0。注意：这棵小草并没有死掉，它下一秒还会生长的。...

题目描述现在 zql手上有 N 道题，他总共有 T 的时间来完成他们中的一些或全部。每道题有一个完成所需时间 t[i]和一个难度系数 c[i]。如果 zql 在剩余 x 个单位时间的时候开始做题i，并且能够完成，那么总分加上 x*c[i]。现在 zql 要从这 N 道题中选出一些在T个单位时间内完成，并且按照某种顺序依次完成它们（zql 每个单位时间只能做一道题，并且一旦他决定做某题就会一直做直...

题目描述一个长度为k的整数序列b1，b2，…，bk（1≤b1≤b2≤…≤bk≤N）称为“好序列”当且仅当后一个数是前一个数的倍数，即bi+1是bi的倍数对任意的i（1≤i≤k-1）成立。给定N和k，请算出有多少个长度为k的“好序列”，答案对1000000007取模。输入输入共1行，包含2个用空格隔开的整数N和k。输出输出共1行，包含一个整数，表示长度为k的“好序列”的个数对100000...

题目描述黄金矿工是一款有趣的挖矿游戏。金矿可以看作一个二维平面（横剖图）。玩家站在原点（0，0），向下发送绳索，进行挖矿。在金矿中，除了不同的金子价值不同，还有诸如骷髅之类的物品。玩家需要在限定时间内进行挖矿，最大化自己的收益。所有物品的都在x轴以下，对一个在（x，y）的物品来说，我们需要花x2+y2的时间。并且如果对于两个物品，它们的位置分别为(x1,y1)和(x2,y2)，并且满足y1...

题目描述Bessie is conducting a business trip in Bovinia, where there are N (2≤N≤1000) cities labeled 1…N connected by M (1≤M≤2000) one-way roads. Every time Bessie visits city i, Bessie earns mi moonies ...

题目描述现给你两个整数n,m。请问有多少种对整数x1,x2,…,xn的取值，使得等式x1+x2+…+xn=m成立。你的赋值必须满足0<=x1<=x2…<=xn。例如，当m=3,n=2时，共有2种取法，分别为(x1,x2)=(0,3)或(1,2)。请输出答案除以108+7的余数。输入第一行为一个正整数T，表示数据组数。接下来T行，每行两个正整数，分别为m和n。输出输出T...

题目描述某市正在举行一场大型博览会，博览会有 n 个展馆，每个展馆里有若干个展台。这 n 个展馆以 及它们之间的道路可以看成一棵二叉树，博览会的出入口设在根节点——1 号展馆，小明将从这里 出发乘坐电瓶车到各个展馆参观，并最终回到 1 号展馆出口。由于路程差异，乘坐电瓶车往返不同展馆间的费用也有所区别。出发时，小明的乘车卡里余额 为 k。他现在想知道，若全程都乘坐电瓶车，他最多能参观多少个展台...

题目描述Farmer John has M cows, conveniently labeled 1…M, who enjoy the occasional change of pace from eating grass. As a treat for the cows, Farmer John has baked N pies (1≤N≤300), labeled 1…N. Cow i en...

题目描述猴猴最爱吃香蕉了。每天猴猴出门都会摘很多很多的香蕉，每个香蕉都有一个甜度，猴猴不一定要把所有的香蕉都吃掉，猴猴每天都有一个心情值K，猴猴希望当天吃的香蕉满足这么一个条件，这些香蕉的甜度乘积恰好等于K，但是猴猴并不知道有多少种方法，于是猴猴把这个问题交给你。输入第一行一个数D，表示有D天。接下来2*D行，每天的数据有两行每天的第一行两个数n和K，表示当天摘的香蕉数和心情值每天的第...

题目描述繁繁有一个双向队列，队列里有数字1-N这N个数字，繁繁每次可以从队列中任意拿出一个数字，将其放在队列的头部或者队列的尾部，不停这样操作，直到队列变成升序，求最小操作次数。输入第一行一个数字N(N<=50000)接下来N行，每行一个数字输出一个数表示最小操作次数样例输入525341样例输出2提示对于样例1,5个数：2,5,3,4,1step1:5放到...

There are two strings A and B with equal length. Both strings are made up of lower case letters. Now you have a powerful string painter. With the help of the painter, you can change a segment of chara...

题目描述众所周知，由于木星引力的影响，世界各地的推进发动机都需要进行重启。现在你接到紧急任务，要去收集火石碎片，重启西邮发动机。现在火石碎片已成为了稀缺资源，获得火石碎片需要钱或者需要一定的积分。火石碎片有大有小，越大的碎片能量越大，火石碎片的能量越大，重启的发动机的推力也就越强。但是，不只有我们在努力呀，隔壁的师大和政法也都在收集碎片，争取重启师大发动机和政法发动机，哪个高校重启的发动机推力最...

题目描述给定一张 n(n≤20) 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。输入第一行一个整数n。接下来n行每行n个整数，其中第i行第j个整数表示点i到j的距离（一个不超过10^7的正整数，记为a[i,j]）。对于任意的x,y,z，数据保证 a[x,x]...

题目描述商店正在出售小C最喜欢的系列玩具，在接下来的n周中，每周会出售其中的一款，同一款玩具不会重复出现。由于是小C最喜欢的系列，他希望尽可能多地购买这些玩具，但是同一款玩具小C只会购买一个。同时，小C的预算只有m元，因此他无法将每一款都纳入囊中。此外，小C不能连续两周都购买玩具，否则他会陷入愧疚。现在小C想知道，他最多可以买多少款不同的玩具呢？输入输入共2行；第一行两个正整数n和m，中...

题目描述JOI 君有N个装在手机上的挂饰，编号为1…N 。 JOI 君可以将其中一些挂饰装在手机上。JOI 君的挂饰有一些与众不同——其中的一些挂饰附有挂钩，你可以将其他挂饰挂在挂钩上。i号挂饰有Ai个挂钩。每个挂件要么直接挂在手机上，要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有 1 个。此外，每个挂件有一个安装时会获得的喜悦值，用一个整数来表示。如果 JOI 君很讨厌某个挂饰，那么...

题目描述There are N stones arranged in a row. The i-th stone from the left is painted in the color Ci.Snuke will perform the following operation zero or more times:Choose two stones painted in the same...

题目描述孤独者的唯一救赎就是绝对而永恒的孤独。北斗是一个喜欢玩游戏的女孩子。今天她蒯来一部叫《CROSS†CHANNEL》的游戏准备玩，但是没玩几下就发现，这个游戏的章节并不是按照剧情发展顺序来排的！这太糟糕了！北斗准备把这个游戏的所有章节重新排序，然后再开始玩。现在北斗想要知道她最快还要多久才能玩到游戏，你能帮帮她吗？这款游戏共有n个章节，按照剧情顺序以1~n标号。初始时这些章节是乱序的...

题目描述A prince of the Science Continent was imprisoned in a castle because of his contempt for mathematics when he was young, and was entangled in some mathematical curses. He studied hard until he rea...

题目描述小M喜欢打怪兽。这天，她又在打怪兽。经过了努力，她已经来到了最后的boss战，她已经知道自己可以有N个回合进行操作，每个回合可以进行下面若干种操作之一：·执行一次攻击，第i个回合发动攻击，造成的伤害等于对boss造成当前的攻击力A与本回合攻击力di之和。·使用一次能力，之后的每个回合开始时自己的攻击力A都会增加ai点。·使用一次能力，使得自己当前的攻击力A增加bi点。一开始小...

题目描述In the fantasy world of ICPC there are magical beasts. As they grow, these beasts can change form, and every time they do they become more powerful. A beast cannot change form completely arbitrar...

题目描述The Moon card shows alarge, full moon in the night’s sky,positioned between two large towers. The Moon is a symbol of intuition, dreams， and the unconscious. The light of the moon is dim, compare...

Vijos P1354 Hanoi双塔问题（动态规划，高精度） 动态规划NOIP普及组2007题目描述楚继光：“防御系统还真有用，修罗王的魔法炮阵的火力果然减弱了，但好像还差一点点啊？”墨老师：“哦，是吗，那试试双塔防御体系吧。”如图所示，给定A，B，C三根足够长的细柱，在A柱上放有2n个中间有空的能量圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的，图为n...

能量项链(区间DP)题目描述每个天顶星人都随身佩戴着一串能量项链，在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是天顶星人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m，尾标记为r，后一...

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

题目描述n位同学站成一排，音乐老师要请其中的(n-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2，…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1&amp;lt;…Ti+l&amp;gt;…&amp;gt;TK(1≤i≤K)。你的任务是：已知所有n位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。输入第1行是一个...

NOIP2005 普及组复赛 采药(DP)题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带 到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时 间里，你可以采到一些草药。如果你是一个聪明的孩子，你...

动态规划的性质：最优子结构性质：如果问题的最优解所包含的子问题的解也是最优的，我们就称该问题具有最优子结构性质（即满足最优化原理）。子问题重叠性质：子问题重叠性质是指在用递归算法自顶向下对问题进行求解时，每次产生的子问题并不总是新问题，有些子问题会被重复计算多次。无后效性：将各阶段按照一定的次序排列好之后，对于某个给定的阶段状态，它以前各阶段的状态无法直接影响它未来的决策，而只能通过当前的这...

杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：62315 73418 88914都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属于不吉利数字之列。你...

Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step he throws a dice(a dice have six faces with equal probability to face up ...

A Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate @ bills for a requested cash amount. The machine uses exactly N distinct bill denominations, say Dk, k...

A train has a locomotive that pulls the train with its many passenger coaches. If the locomotive breaks down, there is no way to pull the train. Therefore, the office of railroads decided to distribut...

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

NOIP 2011 提高组计算系数题目描述给定一个多项式(by+ax)k，请求出多项式展开后xn * ym 项的系数。输入共一行，包含5 个整数，分别为 a ，b ，k ，n ，m，每两个整数之间用一个空格隔开。0≤k≤1000, 0≤n,m≤k 且 n+m=k, 0≤a,b≤100,000输出输出共1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对10007 取模后的结...

【贪心】排座椅（seat）题目描述上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以...