摘要：
题目描述 输入 输出 样例输入 样例输出 8 题解 dp 设f[i][j]表示在第i棵树的j高度时最多吃到的柿子数。 那么只有两种可能能够到达这个位置：滑下来、跳下来。 滑下来直接用f[i][j+1]转移，跳下来需要在dp同时记录一个g数组，g[j]表示j高度时最多的柿子数，这样可以用g[j+D]转 阅读全文
posted @ 2017-05-15 21:00
GXZlegend
阅读(237)
评论(0)
推荐(0)
摘要：
题目描述 输入 第一行是三个正整数P,Q,R，表示切糕的长P、 宽Q、高R。第二行有一个非负整数D，表示光滑性要求。接下来是R个P行Q列的矩阵，第z个 矩阵的第x行第y列是v(x,y,z) (1≤x≤P, 1≤y≤Q, 1≤z≤R)。 100%的数据满足P,Q,R≤40，0≤D≤R，且给出的所有的不 阅读全文
posted @ 2017-05-15 20:52
GXZlegend
阅读(418)
评论(0)
推荐(0)
摘要：
题目描述 在一段时间之后，网络公司终于有了一定的知名度，也开始收到一些订单，其中最大的一宗来自B市。Blue Mary决定亲自去签下这份订单。为了节省旅行经费，他的某个金融顾问建议只购买U航空公司的机票。U航空公司的所有航班每天都只有一班，并且都是上午出发当天下午到达的，所以他们每人每天只能坐一班飞 阅读全文
posted @ 2017-05-15 20:37
GXZlegend
阅读(363)
评论(0)
推荐(0)
摘要：
题目描述 lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？ 输入 输入数据是一行，包括2个数字n和m 阅读全文
posted @ 2017-05-15 15:30
GXZlegend
阅读(300)
评论(0)
推荐(0)
摘要：
题目描述 给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升子序列长度是多少？ 输入 第一行一个整数N，表示我们要将1到N插入序列中，接下是N个数字，第k个数字Xk，表示我们将k插入到位置Xk（0<=Xk<=k-1 阅读全文
posted @ 2017-05-15 15:14
GXZlegend
阅读(420)
评论(0)
推荐(0)
摘要：
题目描述 在忘记考虑负环之后，黎瑟的算法又出错了。对于边带权的有向图 G = (V, E)，请找出一个点数最小的环，使得 环上的边权和为负数。保证图中不包含重边和自环。 输入 第1两个整数n, m,表示图的点数和边数。 接下来的m行，每<=三个整数ui, vi, wi，表<=有一条从ui到vi，权值 阅读全文
posted @ 2017-05-15 15:01
GXZlegend
阅读(661)
评论(0)
推荐(0)
摘要：
题目描述 学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。有n个男生和n个女生参加舞会买一个男生和一个女生一起跳舞，互为舞伴。Cathy收集了这些同学之间的关系，比如两个人之前认识没计算得出 a[i][j] ，表示第i个男生和第j个女生一起跳舞时他们的喜悦程度。Cath 阅读全文
posted @ 2017-05-15 14:23
GXZlegend
阅读(264)
评论(0)
推荐(0)
摘要：
题目描述 样例输入 4 5 1 2 5 2 3 5 3 1 5 2 4 3 4 1 3 样例输出 3.66666667 题解 分数规划+Spfa判负环 二分答案mid，并将所有边权减去mid，然后再判负环，若有负环则调整下界，否则调整上界，直至上下界基本重合。 证明：显然 由于有(c+d)/(a+b 阅读全文
posted @ 2017-05-15 13:18
GXZlegend
阅读(272)
评论(0)
推荐(0)
摘要：
题目描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串S，它的长度为L。我们可以在O(L)的时间内，求 阅读全文
posted @ 2017-05-15 11:17
GXZlegend
阅读(479)
评论(0)
推荐(0)
摘要：
题目描述 输入 第一行有四个整数 n, p, k, r，所有整数含义见问题描述。 1 ≤ n ≤ 10^9, 0 ≤ r < k ≤ 50, 2 ≤ p ≤ 2^30 − 1 输出 一行一个整数代表答案。 样例输入 2 10007 2 0 样例输出 8 题目大意 问从nk个数中选出若干个，且选出数的 阅读全文
posted @ 2017-05-15 11:03
GXZlegend
阅读(453)
评论(0)
推荐(0)
摘要：
题目描述 输入 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P，S表示市中心的编号 阅读全文
posted @ 2017-05-15 10:32
GXZlegend
阅读(247)
评论(0)
推荐(0)
摘要：
题目描述 维护一个长度为n的序列，一开始都是0，支持以下两种操作：1.U k a 将序列中第k个数修改为a。2.Z c s 在这个序列上，每次选出c个正数，并将它们都减去1，询问能否进行s次操作。每次询问独立，即每次询问不会对序列进行修改。 输入 第一行包含两个正整数n,m(1<=n,m<=1000 阅读全文
posted @ 2017-05-15 10:27
GXZlegend
阅读(368)
评论(0)
推荐(0)
浙公网安备 33010602011771号