luckilzy - 博客园

2017年7月26日

摘要： Function Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1034 Accepted Submission(s): 464 Probl 阅读全文

posted @ 2017-07-26 19:32 luckilzy 阅读(389) 评论(0) 推荐(0) 编辑

HDU 6035 树形dp

摘要： Colorful Tree Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1186 Accepted Submission(s): 474 阅读全文

posted @ 2017-07-26 17:38 luckilzy 阅读(229) 评论(0) 推荐(0) 编辑

HDU 6034 贪心

摘要： Balala Power! Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3757 Accepted Submission(s): 907 阅读全文

posted @ 2017-07-26 17:30 luckilzy 阅读(194) 评论(0) 推荐(0) 编辑

2017年7月24日

POJ 3685 二分

摘要： Matrix Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 7034 Accepted: 2071 Description Given a N × N matrix A, whose element in the i-th ro 阅读全文

posted @ 2017-07-24 12:37 luckilzy 阅读(273) 评论(0) 推荐(0) 编辑

POJ 3579 二分

摘要： Median Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7687 Accepted: 2637 Description Given N numbers, X1, X2, ... , XN, let us calculate 阅读全文

posted @ 2017-07-24 11:04 luckilzy 阅读(217) 评论(0) 推荐(0) 编辑

POJ 2976 二分

摘要： Dropping tests Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12515 Accepted: 4387 Description In a certain course, you take n tests. If y 阅读全文

posted @ 2017-07-24 10:18 luckilzy 阅读(229) 评论(0) 推荐(0) 编辑

POJ 3111 二分

摘要： K Best Time Limit: 8000MS Memory Limit: 65536K Total Submissions: 10507 Accepted: 2709 Case Time Limit: 2000MS Special Judge Description Demy has n je 阅读全文

posted @ 2017-07-24 10:03 luckilzy 阅读(234) 评论(0) 推荐(0) 编辑

POJ 2429 long long 质因数分解

摘要： GCD & LCM Inverse Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16206 Accepted: 3008 Description Given two positive integers a and b, we 阅读全文

posted @ 2017-07-24 09:01 luckilzy 阅读(496) 评论(0) 推荐(0) 编辑

POJ 3421分解质因数

摘要： X-factor Chains Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7375 Accepted: 2340 Description Given a positive integer X, an X-factor cha 阅读全文

posted @ 2017-07-24 08:28 luckilzy 阅读(469) 评论(0) 推荐(0) 编辑

2017年7月10日

HDU 3487 Splay tree

摘要： Play with Chain Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6779 Accepted Submission(s): 2678 阅读全文

posted @ 2017-07-10 20:00 luckilzy 阅读(243) 评论(0) 推荐(0) 编辑

UVA 11922 Splay tree

摘要： UVA 11922 题意：有n个数1~n 操作a,b表示取出第a~b个数，翻转后添加到数列的尾部输入n,m 输入m条指令a,b 输出最终的序列代码：阅读全文

posted @ 2017-07-10 18:11 luckilzy 阅读(370) 评论(0) 推荐(0) 编辑

HDU 1950 LIS(nlogn)

摘要： Bridging signals Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2415 Accepted Submission(s): 157 阅读全文

posted @ 2017-07-10 15:40 luckilzy 阅读(395) 评论(0) 推荐(0) 编辑

2017年6月7日

HDU 2639 背包第k优解

摘要： Bone Collector II Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4824 Accepted Submission(s): 25 阅读全文

posted @ 2017-06-07 19:13 luckilzy 阅读(344) 评论(0) 推荐(0) 编辑

2017年6月6日

SDUT3926 kmp

摘要： bLue的二叉树 Time Limit: 3000MS Memory Limit: 65536KB Submit Statistic Problem Description Keke 是一个喜爱种树的人，他对各种树都有很深的研究。 MLE 听说 bLue 种了一些新品种的树，就想邀请 Keke 去围阅读全文

posted @ 2017-06-06 21:40 luckilzy 阅读(204) 评论(0) 推荐(0) 编辑

2017年6月5日

SDUT 3930 线段树

摘要：皮卡丘的梦想2 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 一天，一只住在 501 实验室的皮卡丘决定发奋学习，成为像 LeiQ 一样的巨巨，于是他向镇上的贤者金桔请教如何才能进化成一只雷阅读全文

posted @ 2017-06-05 17:46 luckilzy 阅读(302) 评论(0) 推荐(0) 编辑

2017年6月2日

HDU 3277 最大流+二分

摘要： Marriage Match III Time Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2143 Accepted Submission(s): 阅读全文

posted @ 2017-06-02 16:20 luckilzy 阅读(359) 评论(0) 推荐(0) 编辑

2017年6月1日

HDU 3081 最大流+二分

摘要： Marriage Match II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4021 Accepted Submission(s): 13 阅读全文

posted @ 2017-06-01 21:33 luckilzy 阅读(326) 评论(0) 推荐(0) 编辑

HDU 3605 最大流+状态压缩

摘要： Escape Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 9920 Accepted Submission(s): 2372 Problem 阅读全文

posted @ 2017-06-01 15:37 luckilzy 阅读(259) 评论(0) 推荐(0) 编辑

HDU 3572 最大流

摘要： Task Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8610 Accepted Submission(s): 2636 P 阅读全文

posted @ 2017-06-01 11:30 luckilzy 阅读(298) 评论(0) 推荐(0) 编辑

HDU 4576 DP

摘要： Robot Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 5363 Accepted Submission(s): 1584 Problem 阅读全文

posted @ 2017-06-01 08:30 luckilzy 阅读(326) 评论(0) 推荐(0) 编辑

2017年5月25日

POJ 2289 最大流

摘要： Jamie's Contact Groups Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 7624 Accepted: 2562 Description Jamie is a very popular girl and has 阅读全文

posted @ 2017-05-25 22:17 luckilzy 阅读(555) 评论(0) 推荐(0) 编辑

POJ 1698 最大流

摘要： Alice's Chance Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7327 Accepted: 2992 Description Alice, a charming girl, have been dreaming o 阅读全文

posted @ 2017-05-25 15:59 luckilzy 阅读(436) 评论(0) 推荐(0) 编辑

2017年5月23日

poj 3498 最大流

摘要： March of the Penguins Time Limit: 8000MS Memory Limit: 65536K Total Submissions: 4809 Accepted: 2195 Description Somewhere near the south pole, a numb 阅读全文

posted @ 2017-05-23 22:28 luckilzy 阅读(454) 评论(0) 推荐(0) 编辑

2017年5月22日

BZOJ 1010 斜率优化dp

摘要： 1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci 阅读全文

posted @ 2017-05-22 19:18 luckilzy 阅读(355) 评论(0) 推荐(0) 编辑

2017年5月21日

HDU 3507斜率优化dp

摘要： Print Article Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 12185 Accepted Submission(s): 3733 阅读全文

posted @ 2017-05-21 18:18 luckilzy 阅读(323) 评论(0) 推荐(0) 编辑

HDU 4258 斜率优化dp

摘要： Covered Walkway Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1496 Accepted Submission(s): 阅读全文

posted @ 2017-05-21 17:37 luckilzy 阅读(321) 评论(0) 推荐(0) 编辑

2017年5月18日

POJ 3107 树形dp

摘要： Godfather Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6812 Accepted: 2390 Description Last years Chicago was full of gangster fights an 阅读全文

posted @ 2017-05-18 16:01 luckilzy 阅读(254) 评论(0) 推荐(0) 编辑

HDU 3586 树形dp

摘要： Information Disturbing Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2856 Accepted Submission( 阅读全文

posted @ 2017-05-18 15:18 luckilzy 阅读(276) 评论(0) 推荐(0) 编辑

HDU 4276 树形dp

摘要： The Ghost Blows Light Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3452 Accepted Submission(s) 阅读全文

posted @ 2017-05-18 11:30 luckilzy 阅读(328) 评论(0) 推荐(0) 编辑

2017年5月13日

HDU 3899 树形DP

摘要： JLUCPC Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1346 Accepted Submission(s): 397 Problem 阅读全文

posted @ 2017-05-13 20:37 luckilzy 阅读(319) 评论(0) 推荐(0) 编辑

2017年4月26日

HDU 4403 dfs

摘要： A very hard Aoshu problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1589 Accepted Submissio 阅读全文

posted @ 2017-04-26 17:38 luckilzy 阅读(226) 评论(0) 推荐(0) 编辑

HDU 1045 dfs

摘要： Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11742 Accepted Submission(s): 7048 Probl 阅读全文

posted @ 2017-04-26 14:53 luckilzy 阅读(290) 评论(0) 推荐(0) 编辑

2017年4月25日

HDU 1044 BFS

摘要： Collect More Jewels Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7543 Accepted Submission(s): 阅读全文

posted @ 2017-04-25 21:50 luckilzy 阅读(311) 评论(0) 推荐(0) 编辑

2017年4月24日

HRBUST 1819

摘要：每组第一行为n(n<=100)，表示有n堆石子，。二行为n个用空格隔开的整数，依次表示这n堆石子的石子数量ai（0<ai<=100） 1 2 3 代码：阅读全文

posted @ 2017-04-24 18:21 luckilzy 阅读(416) 评论(0) 推荐(0) 编辑

HDU 1074状压DP

摘要： 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 阅读(318) 评论(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 阅读(226) 评论(0) 推荐(0) 编辑

NYOJ 832 DP

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

posted @ 2017-04-24 16:20 luckilzy 阅读(366) 评论(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 阅读(304) 评论(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 阅读(283) 评论(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 阅读(302) 评论(0) 推荐(0) 编辑