2017 年 9月随笔档案 - 珍珠鸟

POJ-1185 炮兵阵地(状态压缩DP)

摘要：炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 29357 Accepted: 11373 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可阅读全文

posted @ 2017-09-29 15:23 珍珠鸟阅读(215) 评论(0) 推荐(0) 编辑

POJ-2104 K-th Number(主席树)

摘要：K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 60557 Accepted: 21228 Case Time Limit: 2000MS Description You are working for 阅读全文

posted @ 2017-09-27 01:23 珍珠鸟阅读(136) 评论(0) 推荐(0) 编辑

WHYZOJ-#116[NOIP模拟] czy把妹(区间DP)

摘要：【题目描述】： Czy是个大丧失，非常喜欢bm。他经常挑战bm的极限，同时b很多的mz。(虽然也许质量不容乐观) 这一天，Czy又开始了他的极限挑战。在一个数轴上有n个maze,她们都在等待着Czy的到来。Czy一开始站在k号妹子的旁边，他需要搞定所有的妹子(由于他向fewdan学会了绝技，所以搞定阅读全文

posted @ 2017-09-24 19:01 珍珠鸟阅读(435) 评论(0) 推荐(0) 编辑

POJ-1797 Heavy Transportation(最大生成树)

摘要：Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 39963 Accepted: 10507 Description Background Hugo Heavy is happy. Afte 阅读全文

posted @ 2017-09-24 00:05 珍珠鸟阅读(277) 评论(0) 推荐(0) 编辑

HDU-2489 Minimal Ratio Tree(最小生成树)

摘要：Minimal Ratio Tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4610 Accepted Submission(s): 1 阅读全文

posted @ 2017-09-23 23:36 珍珠鸟阅读(239) 评论(0) 推荐(0) 编辑

HDU-1285 确定比赛名次(拓扑排序)

摘要：确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29120 Accepted Submission(s): 11601 Proble 阅读全文

posted @ 2017-09-23 22:41 珍珠鸟阅读(134) 评论(0) 推荐(0) 编辑

WHYZOJ-#47. 滑行的窗口(单调队列)

摘要：【题目描述】：给定一个长度为n的数列a，再给定一个长度为k的滑动窗口，从第一个数字开始依次框定k个数字，求每次框定的数字中的最大值和最小值，依次输出所有的这些值。下面有一个例子数组是 [1 3 1 3 5 6 7] , k 是3：【输入描述】：第一行包含两个整数 n 和 k ，分别表示数组的长阅读全文

posted @ 2017-09-20 00:10 珍珠鸟阅读(151) 评论(0) 推荐(0) 编辑

2017年9月16日18:03:54

该文被密码保护。

posted @ 2017-09-16 20:03 珍珠鸟阅读(117) 评论(0) 推荐(0) 编辑

WHYZOJ-#93. 暗黑破坏神(垃圾01背包)

摘要：【题目描述】：无聊中的小x玩起了Diablo I... 游戏的主人公有n个魔法，每个魔法分为若干个等级，第i个魔法有p[i]个等级(不包括0)。每个魔法的每个等级都有一个效果值，一个j级的i种魔法的效果值为w[i][j]。魔法升一级需要一本相应的魔法书。购买魔法书需要金币，第i个魔法的魔法书价格为阅读全文

posted @ 2017-09-14 22:33 珍珠鸟阅读(335) 评论(0) 推荐(0) 编辑

WHYZOJ-#95 大逃亡(二分+BFS)(好题！！！)

摘要：【题目描述】：给出数字N，X，Y,代表有N个敌人分布一个X行Y列的矩阵上，矩形的行号从0到X-1,列号从0到Y-1再给出四个数字x1,y1,x2,y2,代表你要从点(x1,y1)移到(x2,y2)。在移动的过程中你当然希望离敌人的距离的最小值最大化，现在请求出这个值最大可以为多少,以及在这个前提下阅读全文

posted @ 2017-09-12 02:30 珍珠鸟阅读(224) 评论(0) 推荐(0) 编辑

BZOJ-1048: [HAOI2007]分割矩阵 (记忆化搜索)

摘要：1048: [HAOI2007]分割矩阵 Description 将一个a*b的数字矩阵进行如下分割：将原矩阵沿某一条直线分割成两个矩阵，再将生成的两个矩阵继续如此分割（当然也可以只分割其中的一个），这样分割了（n-1)次后，原矩阵被分割成了n个矩阵。（每次分割都只能沿着数字间的缝隙进行）原矩阵中每阅读全文

posted @ 2017-09-06 20:36 珍珠鸟阅读(272) 评论(0) 推荐(1) 编辑

BZOJ-1029: [JSOI2007]建筑抢修(贪心+堆优化)

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

posted @ 2017-09-06 14:41 珍珠鸟阅读(166) 评论(0) 推荐(0) 编辑

BZOJ-1009 [HNOI2008]GT考试(KMP+矩阵快速幂)

摘要：1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2 阅读全文

posted @ 2017-09-06 14:15 珍珠鸟阅读(109) 评论(0) 推荐(0) 编辑

搜索

常用链接

随笔分类

随笔档案

UESTC的动物朋友

姬房的基友们

扑通扑通Orz

阅读排行榜

推荐排行榜