上一页 1 ··· 37 38 39 40 41 42 43 44 45 ··· 57 下一页
摘要: 题目描述 明明这次又要出去旅游了,和上次不同的是,他这次要去宇宙探险! 我们暂且不讨论他有多么NC,他又幻想了他应该带一些什么东西。理所当然的,你当然要帮他计算携带N件物品的方案数。 他这次又准备带一些受欢迎的食物,如:蜜桃多啦,鸡块啦,承德汉堡等等 当然,他又有一些稀奇古怪的限制: 每种食物的限制 阅读全文
posted @ 2017-05-17 14:40 GXZlegend 阅读(483) 评论(0) 推荐(0)
摘要: 题目描述 你有n种牌,第i种牌的数目为ci。另外有一种特殊的牌:joker,它的数目是m。你可以用每种牌各一张来组成一套牌,也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如,当n=3时,一共有4种合法的套牌:{1,2,3}, {J,2,3}, {1,J,3}, {1,2,J}。 阅读全文
posted @ 2017-05-17 14:36 GXZlegend 阅读(362) 评论(0) 推荐(0)
摘要: 题目描述 FJ有一块N*M的矩形田地,有两种地形高地(用‘#’表示)和低地(用‘.’表示) FJ需要对每一行田地从左到右完整开收割机走到头,再对每一列从上到下完整走到头,如下图所示 对于一个4*4的田地,FJ需要走8次。 收割机是要油的,每次从高地到低地或从低地到高地需要支付A的费用。 但是FJ有黑 阅读全文
posted @ 2017-05-17 14:27 GXZlegend 阅读(345) 评论(0) 推荐(0)
摘要: 题目描述 FJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点 自然是在牧场中现有的T(2 <= T <= 100)条跑道上。 农场上的跑道有一些交汇点,每条跑道都连结了两个不同的交汇点 I1_i和I2_i(1 <= I1_i <= 1,0 阅读全文
posted @ 2017-05-17 14:22 GXZlegend 阅读(362) 评论(0) 推荐(0)
摘要: 题目描述 quailty和tangjz正在玩一个关于线段的游戏。在平面上有n条线段,编号依次为1到n。其中第i条线段的两端点坐标分别为(0,i)和(1,p_i),其中p_1,p_2,...,p_n构成了1到n的一个排列。quailty先手,他可以选择一些互不相交的线段,将它们拿走,当然他也可以一条线 阅读全文
posted @ 2017-05-17 14:16 GXZlegend 阅读(339) 评论(0) 推荐(0)
摘要: 题目描述 输入 输出 样例输入 样例输出 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 阅读(232) 评论(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 阅读(409) 评论(0) 推荐(0)
摘要: 题目描述 在一段时间之后,网络公司终于有了一定的知名度,也开始收到一些订单,其中最大的一宗来自B市。Blue Mary决定亲自去签下这份订单。为了节省旅行经费,他的某个金融顾问建议只购买U航空公司的机票。U航空公司的所有航班每天都只有一班,并且都是上午出发当天下午到达的,所以他们每人每天只能坐一班飞 阅读全文
posted @ 2017-05-15 20:37 GXZlegend 阅读(350) 评论(0) 推荐(0)
摘要: 题目描述 lxhgww最近接到了一个生成字符串的任务,任务需要他把n个1和m个0组成字符串,但是任务还要求在组成的字符串中,在任意的前k个字符中,1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个,聪明的程序员们,你们能帮助他吗? 输入 输入数据是一行,包括2个数字n和m 阅读全文
posted @ 2017-05-15 15:30 GXZlegend 阅读(288) 评论(0) 推荐(0)
摘要: 题目描述 给定一个序列,初始为空。现在我们将1到N的数字插入到序列中,每次将一个数字插入到一个特定的位置。每插入一个数字,我们都想知道此时最长上升子序列长度是多少? 输入 第一行一个整数N,表示我们要将1到N插入序列中,接下是N个数字,第k个数字Xk,表示我们将k插入到位置Xk(0<=Xk<=k-1 阅读全文
posted @ 2017-05-15 15:14 GXZlegend 阅读(411) 评论(0) 推荐(0)
摘要: 题目描述 在忘记考虑负环之后,黎瑟的算法又出错了。对于边带权的有向图 G = (V, E),请找出一个点数最小的环,使得 环上的边权和为负数。保证图中不包含重边和自环。 输入 第1两个整数n, m,表示图的点数和边数。 接下来的m行,每<=三个整数ui, vi, wi,表<=有一条从ui到vi,权值 阅读全文
posted @ 2017-05-15 15:01 GXZlegend 阅读(631) 评论(0) 推荐(0)
摘要: 题目描述 学校组织了一次新生舞会,Cathy作为经验丰富的老学姐,负责为同学们安排舞伴。有n个男生和n个女生参加舞会买一个男生和一个女生一起跳舞,互为舞伴。Cathy收集了这些同学之间的关系,比如两个人之前认识没计算得出 a[i][j] ,表示第i个男生和第j个女生一起跳舞时他们的喜悦程度。Cath 阅读全文
posted @ 2017-05-15 14:23 GXZlegend 阅读(251) 评论(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 阅读(263) 评论(0) 推荐(0)
摘要: 题目描述 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。 某天,园长给动物们讲解KMP算法。 园长:“对于一个字符串S,它的长度为L。我们可以在O(L)的时间内,求 阅读全文
posted @ 2017-05-15 11:17 GXZlegend 阅读(463) 评论(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 阅读(441) 评论(0) 推荐(0)
上一页 1 ··· 37 38 39 40 41 42 43 44 45 ··· 57 下一页