02 2017 档案

hdu 4348 To the moon 主席树区间更新
摘要：To the moon Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description BackgroundTo The Moon is a independen 阅读全文
posted @ 2017-02-28 21:58 jhz033 阅读(178) 评论(0) 推荐(0)
hdu 4417 Super Mario 树状数组||主席树
摘要：Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Mario is world-famous plumber. His “b 阅读全文
posted @ 2017-02-28 17:20 jhz033 阅读(193) 评论(0) 推荐(0)
hdu 2665 Kth number 主席树
摘要：Kth number Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Give you a sequence and ask you the k 阅读全文
posted @ 2017-02-28 16:13 jhz033 阅读(195) 评论(0) 推荐(0)
Codeforces Round #402 (Div. 2) A,B,C,D,E
摘要：A. Pupils Redistribution time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Pupils Redist 阅读全文
posted @ 2017-02-27 17:35 jhz033 阅读(472) 评论(0) 推荐(0)
Codeforces Round #401 (Div. 2) A,B,C,D,E
摘要：A. Shell Game time limit per test 0.5 seconds memory limit per test 256 megabytes input standard input output standard output Bomboslav likes to look 阅读全文
posted @ 2017-02-25 10:26 jhz033 阅读(408) 评论(0) 推荐(0)
Codeforces Round #307 (Div. 2) E. GukiZ and GukiZiana 分块
摘要：E. GukiZ and GukiZiana time limit per test 10 seconds memory limit per test 256 megabytes input standard input output standard output Professor GukiZ 阅读全文
posted @ 2017-02-23 20:13 jhz033 阅读(161) 评论(0) 推荐(0)
Codeforces Round #275 (Div. 2) A,B,C,D
摘要：A. Counterexample time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Counterexample time 阅读全文
posted @ 2017-02-23 10:58 jhz033 阅读(229) 评论(0) 推荐(0)
Codeforces Round #169 (Div. 2) E. Little Girl and Problem on Trees dfs序+线段树
摘要：E. Little Girl and Problem on Trees time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A li 阅读全文
posted @ 2017-02-21 14:39 jhz033 阅读(252) 评论(0) 推荐(0)
Codeforces Round #381 (Div. 2) D. Alyona and a tree dfs序+树状数组
摘要：D. Alyona and a tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Alyona has a tree w 阅读全文
posted @ 2017-02-20 18:27 jhz033 阅读(166) 评论(0) 推荐(0)
hdu 4549 M斐波那契数列 矩阵快速幂+欧拉定理
摘要：M斐波那契数列 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Problem Description M斐波那契数列F[n]是一种整数数列，它的定义如下：F[0] = aF[1] = 阅读全文
posted @ 2017-02-20 10:59 jhz033 阅读(267) 评论(0) 推荐(0)
Codeforces Round #307 (Div. 2) D. GukiZ and Binary Operations 矩阵快速幂优化dp
摘要：D. GukiZ and Binary Operations time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output D. GukiZ a 阅读全文
posted @ 2017-02-19 20:46 jhz033 阅读(236) 评论(0) 推荐(0)
Codeforces Round #307 (Div. 2) C. GukiZ hates Boxes 二分
摘要：C. GukiZ hates Boxes time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. GukiZ hates Boxe 阅读全文
posted @ 2017-02-19 17:16 jhz033 阅读(208) 评论(0) 推荐(0)
Codeforces Round #398 (Div. 2) A,B,C,D
摘要：A. Snacktower time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Snacktower time limit p 阅读全文
posted @ 2017-02-18 22:33 jhz033 阅读(262) 评论(0) 推荐(0)
hdu 2444 The Accomodation of Students 判断二分图+二分匹配
摘要：The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description There are a group of 阅读全文
posted @ 2017-02-18 13:14 jhz033 阅读(196) 评论(0) 推荐(0)
hdu 1498 50 years, 50 colors 最小点覆盖
摘要：50 years, 50 colors Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description On Octorber 21st, HDU 50-year 阅读全文
posted @ 2017-02-18 12:30 jhz033 阅读(247) 评论(0) 推荐(0)
关于匹配的一些问题
摘要：找出一个最大的集合使得该集合的任意两个人木有关系。 根据最大独立集 =顶点数 - 最大匹配数 hdu 1068 二分图的最小顶点覆盖数=最大匹配数 hdu 1150 DAG图（无回路有向图）的最小路径覆盖 hdu1151 阅读全文
posted @ 2017-02-17 19:04 jhz033 阅读(146) 评论(0) 推荐(0)
Codeforces Round #396 (Div. 2) A,B,C,D,E
摘要：A. Mahmoud and Longest Uncommon Subsequence time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard out 阅读全文
posted @ 2017-02-17 15:54 jhz033 阅读(405) 评论(0) 推荐(0)
Codeforces Round #394 (Div. 2) A,B,C,D,E
摘要：A. Dasha and Stairs time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Dasha and Stairs 阅读全文
posted @ 2017-02-17 15:45 jhz033 阅读(225) 评论(0) 推荐(0)
Educational Codeforces Round 17 C. Two strings 打表二分
摘要：C. Two strings time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given two strings 阅读全文
posted @ 2017-02-17 15:36 jhz033 阅读(648) 评论(0) 推荐(0)