luckilzy - 博客园

2017年4月24日

摘要： Doing Homework Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8945 Accepted Submission(s): 4193 阅读全文

posted @ 2017-04-24 17:38 luckilzy 阅读(336) 评论(0) 推荐(0)

CodeVS 1017 DP

摘要： 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解查看运行结果 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 1017 乘积最大 2000年NOIP全国联赛阅读全文

posted @ 2017-04-24 16:56 luckilzy 阅读(239) 评论(0) 推荐(0)

NYOJ 832 DP

摘要：合并游戏时间限制：1000 ms | 内存限制：65535 KB 难度：4 合并游戏时间限制：1000 ms | 内存限制：65535 KB 难度：4 大家都知道Yougth除了热爱编程之外，他还有一个爱好就是喜欢玩。某天在河边玩耍的时候，他发现了一种神奇的石子，当把两个石子放在一起的时候，后阅读全文

posted @ 2017-04-24 16:20 luckilzy 阅读(381) 评论(0) 推荐(0)

2017年4月23日

UVALive - 5713 最小生成树

摘要：题意：秦始皇修路，已知n个城市的坐标以及该城市的人口数，修路的费用是两个城市之间的欧几里得距离，其中可以有一条路不用花费代价但是要求这条路连接的两个城市的人口之和A/B尽量大，其中B是修路的总费用。输入t组数据输入n城市个数输入n行x，y，z表示坐标和人口数输出A/B. 代码：阅读全文

posted @ 2017-04-23 17:40 luckilzy 阅读(318) 评论(0) 推荐(0)

POJ 1679 次小生成树

摘要： The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 30015 Accepted: 10738 Description Given a connected undirected graph, tell i 阅读全文

posted @ 2017-04-23 11:47 luckilzy 阅读(297) 评论(0) 推荐(0)

2017年4月21日

NYOJ 740 DP

摘要： “炫舞家“ST 时间限制：3000 ms | 内存限制：65535 KB 难度：3 “炫舞家“ST 时间限制：3000 ms | 内存限制：65535 KB 难度：3 DDR的主要内容是用脚来踩踏板。踏板有4个方向的箭头，用1，2，3，4来代表，如下图所示。游戏规则如下：每首歌曲有一个箭头序列，阅读全文

posted @ 2017-04-21 22:02 luckilzy 阅读(316) 评论(0) 推荐(0)

NYOJ 737DP

摘要：石子合并（一）时间限制：1000 ms | 内存限制：65535 KB 难度：3 石子合并（一）时间限制：1000 ms | 内存限制：65535 KB 难度：3 阅读全文

posted @ 2017-04-21 20:15 luckilzy 阅读(222) 评论(0) 推荐(0)

2017年4月20日

POJ 1753 BFS

摘要： Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 44450 Accepted: 19085 Description Flip game is played on a rectangular 4x4 field 阅读全文

posted @ 2017-04-20 21:44 luckilzy 阅读(456) 评论(0) 推荐(0)

UVA 11624 BFS

摘要： UVA - 11624 题意： n*m的地图中，'.'表示路,'#'表示墙，'J'表示人，'F'表示火源，火源单位时间向上下左右没有墙的地方蔓延，人单位时间走一步，问人能否在不被烧到的情况下走出地图。人只有一个，火源可以有多个。代码：阅读全文

posted @ 2017-04-20 20:57 luckilzy 阅读(268) 评论(0) 推荐(0)

POJ 2112 二分+最大流

摘要： Optimal Milking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 17297 Accepted: 6203 Case Time Limit: 1000MS Description FJ has moved his K 阅读全文

posted @ 2017-04-20 17:16 luckilzy 阅读(314) 评论(0) 推荐(0)

POJ 3281 最大流

摘要： Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17251 Accepted: 7643 Description Cows are such finicky eaters. Each cow has a prefer 阅读全文

posted @ 2017-04-20 15:50 luckilzy 阅读(251) 评论(0) 推荐(0)

POJ 2391 二分+最大流

摘要： Ombrophobic Bovines Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19066 Accepted: 4138 Description FJ's cows really hate getting wet so m 阅读全文

posted @ 2017-04-20 14:27 luckilzy 阅读(472) 评论(0) 推荐(0)

2017年4月19日

HDU 4529 状压dp

摘要：郑厂长系列故事——N骑士问题 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 526 Accepted Submission(s): 255 Pr 阅读全文

posted @ 2017-04-19 21:03 luckilzy 阅读(434) 评论(0) 推荐(0)

2017年4月18日

NYOJ 747贪心+dp

摘要：蚂蚁的难题(三) 时间限制：2000 ms | 内存限制：65535 KB 难度：4 蚂蚁的难题(三) 时间限制：2000 ms | 内存限制：65535 KB 难度：4 蚂蚁终于把尽可能多的食材都搬回家了，现在开始了大厨计划。已知一共有 n 件食材,每件食材有一个美味度 Ai 和新鲜度 Bi , 阅读全文

posted @ 2017-04-18 15:26 luckilzy 阅读(295) 评论(0) 推荐(0)

2017年4月17日

NYOJ 745 dp

摘要：蚂蚁的难题(二) 时间限制：1000 ms | 内存限制：65535 KB 难度：3 蚂蚁的难题(二) 时间限制：1000 ms | 内存限制：65535 KB 难度：3 下雨了，下雨了，蚂蚁搬家了。已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，阅读全文

posted @ 2017-04-17 17:28 luckilzy 阅读(372) 评论(0) 推荐(0)

HDU 2686 / NYOJ 61 DP

摘要：传纸条（一）时间限制：2000 ms | 内存限制：65535 KB 难度：5 传纸条（一）时间限制：2000 ms | 内存限制：65535 KB 难度：5 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在阅读全文

posted @ 2017-04-17 17:01 luckilzy 阅读(385) 评论(0) 推荐(0)

HDU 4313树形DP

摘要： Matrix Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3232 Accepted Submission(s): 1283 Problem 阅读全文

posted @ 2017-04-17 08:24 luckilzy 阅读(356) 评论(0) 推荐(0)

2017年4月16日

HDU 4303 树形DP

摘要： Hourai Jeweled Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 163840/163840 K (Java/Others)Total Submission(s): 1149 Accepted Submission(s): 457 阅读全文

posted @ 2017-04-16 20:43 luckilzy 阅读(268) 评论(0) 推荐(0)

POJ 2342 树形DP

摘要： Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8184 Accepted: 4685 Description There is going to be a party to celebrate 阅读全文

posted @ 2017-04-16 14:49 luckilzy 阅读(230) 评论(0) 推荐(0)

2017年4月13日

UVA 10201 DP

摘要： Adventures in Moving - Part IV 题意：汽车邮箱容量200升，最初有100升油，要求到达终点油箱中的油不少于100升的最小花费，不能到达终点输出Impossible. 汽车走1单位距离消耗1升油。输入t组数据输入n表示要求从起点到距离为n的点输入若干个加油站的a, 阅读全文

posted @ 2017-04-13 22:18 luckilzy 阅读(312) 评论(0) 推荐(0)

2017年4月10日

sgu 131 状压DP

摘要：棋盘覆盖（二）时间限制：1000 ms | 内存限制：65535 KB 棋盘覆盖（二）时间限制：1000 ms | 内存限制：65535 KB 阅读全文

posted @ 2017-04-10 18:08 luckilzy 阅读(392) 评论(0) 推荐(0)

2017年4月6日

POJ 3984 BFS

摘要：迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20665 Accepted: 12100 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 阅读全文

posted @ 2017-04-06 22:29 luckilzy 阅读(331) 评论(0) 推荐(0)

POJ 1324 BFS+状态压缩

摘要： Holedox Moving Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 16057 Accepted: 3892 Description During winter, the most hungry and severe t 阅读全文

posted @ 2017-04-06 21:14 luckilzy 阅读(1168) 评论(0) 推荐(0)

Codeforces Round #407 (Div. 2) D,E

摘要：图论 D. Weird journey time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output 图论 D. Weird journey 阅读全文

posted @ 2017-04-06 12:56 luckilzy 阅读(560) 评论(0) 推荐(0)

2017年3月30日

HDU5154拓扑排序

摘要： Harry and Magical Computer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2559 Accepted Submissi 阅读全文

posted @ 2017-03-30 21:31 luckilzy 阅读(247) 评论(0) 推荐(0)

Generating Sets 贪心

摘要： H - Generating Sets Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Description You are given a set Y of ndistinct 阅读全文

posted @ 2017-03-30 20:35 luckilzy 阅读(430) 评论(0) 推荐(0)

Educational Codeforces Round 18

摘要： C. Divide by Three time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A positive integer num 阅读全文

posted @ 2017-03-30 11:16 luckilzy 阅读(519) 评论(0) 推荐(0)

2017年3月27日

HDU1255 扫描线矩形交面积离散化

摘要：覆盖的面积 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5595 Accepted Submission(s): 2810 Problem 阅读全文

posted @ 2017-03-27 18:58 luckilzy 阅读(286) 评论(0) 推荐(0)

HDU1394 逆序数

摘要： Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19603 Accepted Submissio 阅读全文

posted @ 2017-03-27 17:29 luckilzy 阅读(288) 评论(0) 推荐(0)

2017年3月24日

HDU1542 扫描线+离散化

摘要： Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12266 Accepted Submission(s): 5151 Probl 阅读全文

posted @ 2017-03-24 09:23 luckilzy 阅读(292) 评论(0) 推荐(0)

2017年3月23日

ZOJ1610 线段树

摘要： Description Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. Your task is counti 阅读全文

posted @ 2017-03-23 20:59 luckilzy 阅读(1787) 评论(0) 推荐(0)

HDU4027 线段树

摘要： Can you answer these queries? Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 15314 Accepted Subm 阅读全文

posted @ 2017-03-23 17:51 luckilzy 阅读(1774) 评论(0) 推荐(1)

POJ2528 线段树离散化

摘要： Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 62771 Accepted: 18120 Description The citizens of Bytetown, AB, could not s 阅读全文

posted @ 2017-03-23 15:15 luckilzy 阅读(287) 评论(0) 推荐(0)

2017年3月20日

POJ2155 树状数组

摘要： Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 26650 Accepted: 9825 Description Given an N*N matrix A, whose elements are either 0 阅读全文

posted @ 2017-03-20 20:22 luckilzy 阅读(356) 评论(0) 推荐(0)

2017年3月19日

Codeforces Round #202 (Div. 2) B,C,D,E

摘要：贪心 B. Color the Fence time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Igor has fallen in 阅读全文

posted @ 2017-03-19 20:53 luckilzy 阅读(492) 评论(0) 推荐(0)

2017年3月17日

POJ1015 DP

摘要： Jury Compromise Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 28927 Accepted: 7676 Special Judge Description In Frobnia, a far-away count 阅读全文

posted @ 2017-03-17 22:25 luckilzy 阅读(270) 评论(0) 推荐(0)

POJ3186 DP

摘要： Treats for the Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5753 Accepted: 2972 Description FJ has purchased N (1 <= N <= 2000) yum 阅读全文

posted @ 2017-03-17 14:25 luckilzy 阅读(632) 评论(0) 推荐(0)

2017年3月16日

POJ 1661 DP

摘要： Help Jimmy Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11071 Accepted: 3607 Description "Help Jimmy" 是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的阅读全文

posted @ 2017-03-16 21:54 luckilzy 阅读(328) 评论(0) 推荐(0)

Codeforces Round #201 (Div. 2)C,E

摘要：数论： C. Alice and Bob time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output It is so boring in 阅读全文

posted @ 2017-03-16 21:46 luckilzy 阅读(330) 评论(0) 推荐(0)

2017年3月14日

HDU1260DP

摘要： Tickets Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3780 Accepted Submission(s): 1896 Problem 阅读全文

posted @ 2017-03-14 22:23 luckilzy 阅读(364) 评论(0) 推荐(0)