luckilzy - 博客园

2017年8月14日

摘要： UVA - 1262 题意：有两个6*5 的大写字母组成的矩阵，需要找出满足条件的字典序第k小的密码：密码中每个字母在两个矩阵的对应的同一列中都出现过代码：阅读全文

posted @ 2017-08-14 14:30 luckilzy 阅读(322) 评论(0) 推荐(0)

摘要： UVA-1635 题意：给定n个数a1,a2,a3.....an,依次求出相邻的两个数的和，最后成为一个数，问这个数模m的值与那些最初的数无关例：a1,a2,a3, m=2 => a1+a2,a2+a3 => a1+2a2+a3 ,显然第二项无关。代码：阅读全文

posted @ 2017-08-14 09:16 luckilzy 阅读(368) 评论(0) 推荐(0)

2017年8月13日

UVA-10791 数学

摘要： UVA-10791 题意：输入n （1<=n<2^31）求至少两个正整数使得他们的lcm等于n并且他们的和最小，输出最小和代码：阅读全文

posted @ 2017-08-13 20:15 luckilzy 阅读(270) 评论(0) 推荐(0)

UVA-10375 数学

摘要： UVA-10375 题意：输入p,q,r,s,求C(p,q)/C(r,s). p,q,r,s<=10000；结果不超过1e8 代码：阅读全文

posted @ 2017-08-13 18:42 luckilzy 阅读(416) 评论(0) 推荐(0)

UVA-11582 数学

摘要： UVA-11582 题意：求f[a^b]%n ,其中f是斐波那契数列，1<=n<=1000,0<=a,b<=2^64; 代码：阅读全文

posted @ 2017-08-13 16:34 luckilzy 阅读(269) 评论(0) 推荐(0)

2017年8月1日

POJ 3171 DP

摘要： Cleaning Shifts Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3563 Accepted: 1205 Description Farmer John's cows, pampered since birth, h 阅读全文

posted @ 2017-08-01 09:39 luckilzy 阅读(400) 评论(0) 推荐(0)

2017年7月26日

HDU 6038

摘要： 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 阅读(411) 评论(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 阅读(247) 评论(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 阅读(208) 评论(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 阅读(286) 评论(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 阅读(231) 评论(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 阅读(243) 评论(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 阅读(246) 评论(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 阅读(524) 评论(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 阅读(484) 评论(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 阅读(255) 评论(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 阅读(394) 评论(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 阅读(409) 评论(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 阅读(357) 评论(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 阅读(213) 评论(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 阅读(311) 评论(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 阅读(374) 评论(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 阅读(346) 评论(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 阅读(276) 评论(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 阅读(311) 评论(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 阅读(339) 评论(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 阅读(576) 评论(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 阅读(450) 评论(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 阅读(481) 评论(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 阅读(369) 评论(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 阅读(339) 评论(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 阅读(343) 评论(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 阅读(264) 评论(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 阅读(289) 评论(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 阅读(349) 评论(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 阅读(330) 评论(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 阅读(239) 评论(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 阅读(299) 评论(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 阅读(330) 评论(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 阅读(425) 评论(0) 推荐(0)