2016年09月_LJH_KOQI

原创 BZOJ[1029]建筑抢修

1029: [JSOI2007]建筑抢修 Time Limit: 4 Sec Memory Limit: 162 MB Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基

2016-09-22 13:40:29 499 3

原创 BZOJ[1008]越狱

1008: [HNOI2008]越狱 Time Limit: 1 Sec Memory Limit: 162 MBDescription 监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 Input 输入两个整数M，N.1<=M<=10^8,1<=N<=10^12

2016-09-18 13:54:55 485

原创 CODEVS【3955】最长严格上升子序列（加强版）

3955 最长严格上升子序列(加强版)时间限制: 1 s 空间限制: 256000 KB题目描述给一个数组a1, a2 … an，找到最长的上升降子序列ab1 < ab2 < .. < abk，其中b1 < b2 < ..bk。输出长度即可。输入描述第一行，一个整数N。第二行，N个整数（N < = 1000000）输出描述输出K的极大值，即最长不下降子序

2016-09-18 13:43:43 514

原创 BZOJ[2763]飞行路线

2763: [JLOI2011]飞行路线 Time Limit: 10 Sec Memory Limit: 128 MB Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个

2016-09-18 13:34:13 529

原创【NOI】7627 鸡蛋的硬度

7627:鸡蛋的硬度总时间限制: 1000ms 内存限制: 65536kB描述最近XX公司举办了一个奇怪的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度，他们采用了一种最老土的办法–从高度扔鸡蛋–来测试鸡蛋的硬度，如果一次母鸡下的蛋从高楼的第a层摔下来没摔破，但是从a+1层摔下来时摔破了，那么就说这只

2016-09-13 13:35:58 910

原创 BZOJ[1019]汉诺塔

1019: [SHOI2008]汉诺塔 Time Limit: 1 Sec Memory Limit: 162 MBDescription 汉诺塔由三根柱子（分别用A B C表示）和n个大小互不相同的空心盘子组成。一开始n个盘子都摞在柱子A上，大的在下面，小的在上面，形成了一个塔状的锥形体。对汉诺塔的一次合法的操作是指：从一根柱子的最上层拿一个盘子放到另一根柱子的最上层，

2016-09-08 13:51:26 552

原创 BZOJ[1084]最大子矩阵

1084: [SCOI2005]最大子矩阵 Time Limit: 10 Sec Memory Limit: 162 MB Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 Input 第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的

2016-09-01 13:47:22 489

LJH_KOQI的博客