zdidi的博客

1373：鱼塘钓鱼(fishing）【题目描述】有N个鱼塘排成一排（N<100），每个鱼塘中有一定数量的鱼，例如：N=5时，如下表：鱼塘编号每1分钟能钓到的鱼的数量（1…1000）每1分钟能钓鱼数的减少量（1…100）当前鱼塘到下一个相邻鱼塘需要的时间（单位：分钟）11023214453206441654593鱼塘编号12345每1分钟能钓...

1366：二叉树输出(btout)【题目描述】树的凹入表示法主要用于树的屏幕或打印输出，其表示的基本思想是兄弟间等长，一个结点的长度要不小于其子结点的长度。二叉树也可以这样表示，假设叶结点的长度为1，一个非叶结点的长度等于它的左右子树的长度之和。一棵二叉树的一个结点用一个字母表示（无重复），输出时从根结点开始：每行输出若干个结点字符（相同字符的个数等于该结点长度），如果该结点有左子树就递...

4.5这周训练了DP，栈和队列，感觉在DP的方面，做题的效率明显比上一周要高了不少，对于题目的理解也快上了不少，比原来会找DP关系式了，原来都是瞎猫撞死耗子，现在是有意识的去列式去思考去找，这一周也积累了不少没见过的DP类型，解锁了几种新的方法，比如R用了两组数据分别表示正负分别DP最后取最值。果然刷题才是最有用的啊cf也一直拖着没打，以为没必要…天天写这些都累死累活的，再者就怕去了一道题都做...

RSomething happened in Uzhlyandia again… There are riots on the streets… Famous Uzhlyandian superheroes Shean the Sheep and Stas the Giraffe were called in order to save the situation. Upon the arriv...

A project manager wants to determine the number of the workers needed in every month. He does know the minimal number of the workers needed in each month. When he hires or fires a worker, there will b...

1361：产生数(Produce)【题目描述】给出一个整数n（n≤2000）和k个变换规则（k≤15）。规则：① 1个数字可以变换成另1个数字；② 规则中，右边的数字不能为零。例如：n=234，k=2规则为2 → 53 → 6上面的整数234经过变换后可能产生出的整数为（包括原数）234，534，264，564共4种不同的产生数。求经过任意次的变换（0次或多次），能产生出多少个不...

1361：产生数(Produce)【题目描述】给出一个整数n（n≤2000）和k个变换规则（k≤15）。规则：① 1个数字可以变换成另1个数字；② 规则中，右边的数字不能为零。例如：n=234，k=2规则为2 → 53 → 6上面的整数234经过变换后可能产生出的整数为（包括原数）234，534，264，564共4种不同的产生数。求经过任意次的变换（0次或多次），能产生出多少个不...

4.1-QSonya was unable to think of a story for this problem, so here comes the formal description.You are given the array containing n positive integers. At one turn you can pick any element and incr...

1360：奇怪的电梯(lift)大楼的每一层楼都可以停电梯，而且第i层楼（1≤i≤N）（1≤i≤N）上有一个数字Ki(0≤=Ki≤=N）Ki(0≤=Ki≤=N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了Ki（K1=3,K2=3,……）Ki（K1=3,K2=3,……），从一楼开始。在一楼，按“上...

自从见识了平安夜苹果的涨价后，Lele就在他家门口水平种了一排苹果树，共有N棵。突然Lele发现在左起第P棵树上(从1开始计数)有一条毛毛虫。为了看到毛毛虫变蝴蝶的过程，Lele在苹果树旁观察了很久。虽然没有看到蝴蝶，但Lele发现了一个规律：每过1分钟，毛毛虫会随机从一棵树爬到相邻的一棵树上。比如刚开始毛毛虫在第2棵树上，过1分钟后，毛毛虫可能会在第1棵树上或者第3棵树上。如果刚开始时毛毛虫...

FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as large a subset of this data as possible into a sequence...

Given a permutation a1, a2, … aN of {1, 2, …, N}, we define its E-value as the amount of elements where ai > i. For example, the E-value of permutation {1, 3, 2, 4} is 1, while the E-value of {4, 3...

Farmer John’s cows would like to jump over the moon, just like the cows in their favorite nursery rhyme. Unfortunately, cows can not jump.The local witch doctor has mixed up P (1 <= P <= 150,00...

【题目描述】给定一个数组，统计前k大的数并且把这k个数从大到小输出。【输入】第一行包含一个整数n，表示数组的大小。n < 100000。第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。每个整数的绝对值不超过100000000。第三行包含一个整数k，k < n。【输出】从大到小输出前k大的数，每个数一行。【输入样例】104 5 6 9 8 7 1 2 3 ...