Dafenghh's Blog

题目大意给定一个大小为P的数组，取出一个子区间，要求这个子区间上的数能覆盖整个数组的数，求满足条件的子区间的最小长度。 Continue reading...

题目大意给定一个数列H[]，满足下面的关系：1234H[1] = AH[i] = (H[i-1] + H[i+1])/2 - 1, for all 1 < i < N H[N] = B H[i] >= 0, for all 1 <= i <= N 已知A，求B的最小值。 Continue reading...

题目大意一个有向图，n个点，m条边，每条边初始有w[i]个蘑菇。有可能存在自环或重边。从点s出发，任意移动，当第一次经过一条边时，能采集w[i]个蘑菇；第二次经过这条边时，能采集w[i] - 1个蘑菇；第三次经过时，能采集w[i] - 1 - 2个；第四次则为w[i] - 1 - 2 - 3个，依次类推。当可采集蘑菇数变成0或负数后，仍能从这条边经过，但不会获得蘑菇。求能采集到的蘑菇的最大数量。 Continue reading...

题目大意给定一个长度为N的数列，以及整数S。求出和不小于S的连续子序列的长度的最小值。如果解不存在，则输出0. 题目分析先求前缀和，然后就能用O(1)的时间, 求出一个区间的和。 之后用二分就能解决这道题。 但《挑战程序设计竞赛》(P146)中提供了一种更高效和简单的解法，叫“尺取法”。 source codesolution 11234567891011121314151617181920... Continue reading...

题目大意N条绳子，长度分别为Li，从它们之中切割出K条长度相同的绳子，求这K条绳子每条最长的长度，答案保留至小数点后二位。 Continue reading...

题目大意一个无向图，N的点，P条边，给出每条边的长度，定义一条路径的代价为省略路径上的K条边后剩余边的边长最大值。求点1到点N代价最小的路径的代价。 Continue reading...

题目大意给出一棵结点数为n的完全二叉树以及所有边的长度，m次查询，每次查询输入两个正整数A和H，A为起始点，任选树上一个结点（可以选择A本身）作为终点来构成一段旅程，定义这段旅程的快乐值为H-起点到终点的路径长度。求所有快乐值为正的旅程的快乐值的和。 Continue reading...

题目分析将输入的数组求一次gcd, 设求出来的值为s，然后判断s是否在原来的数组中。如果不在，那么无解；否则可以构造出一组解，往输入数组的每两个相邻的数中插入一个s，然后就得到一组解。 Continue reading...

从2017年11月25日开始，每天3题的日常任务。 Continue reading...