- 博客(6)
- 收藏
- 关注
原创 【bzoj1084】【洛谷P2331】 【SCOI2005】 最大子矩阵
题目描述这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。输入输出格式输入格式:第一行为n,m,k(1≤n≤100,1≤m≤2,1≤k≤10),接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。输出格式:只有一行为k个子矩阵分值之和最大为多少。输入输出样例输入样例#1:3 2 2 1 -3 2 3
2016-10-28 19:57:11 310
原创 【bzoj4517】【SDOI2016】排列计数
Description求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多,序列数对 10^9+7 取模。Input第一行一个数 T,表示有 T 组数据。 接下来 T 行,每行两个整数 n、m。 T=500000,n≤1000000,m≤
2016-10-27 19:55:55 361
原创 【洛谷P1967】【NOIP2013】货车运输
题目描述A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。输入输出格式输入格式:输入文件名为 truck.in。输入文件第一行有两个用一个空格隔开的整数 n,m,表示 A 国有 n 座城市和 m 条道路。 接下来 m 行每行 3 个整数 x、 y
2016-10-23 15:11:02 316
原创 【bzoj2590】【洛谷P3045】【USACO12FEB】牛券Cow Coupons
题目描述Farmer John needs new cows! There are N cows for sale (1 <= N <= 50,000), and FJ has to spend no more than his budget of M units of money (1 <= M <= 10^14). Cow i costs P_i money (1 <= P_i <= 10^9)
2016-10-17 21:42:15 890 4
原创 【洛谷P2024】食物链
题目描述动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B吃 C,C 吃 A。现有 N 个动物,以 1 - N 编号。每个动物都是 A,B,C 中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述:第一种说法是“1 X Y”,表示 X 和 Y 是同类。第二种说法是“2 X Y”,表示 X 吃 Y 。此人对 N 个动物,用
2016-10-15 18:02:31 228
原创 【洛谷P3147 】【USACO2016OPEN】262144
题目描述Bessie likes downloading games to play on her cell phone, even though she doesfind the small touch screen rather cumbersome to use with her large hooves.She is particularly intrigued by the current
2016-10-08 21:47:17 648
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人