2017年03月_一七得七

原创 poj 1251 Jungle Roads(Kruskal)

链接：http://poj.org/problem?id=1251 Jungle Roads Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25623 Accepted: 12035 Description The Head Elder

2017-03-29 19:58:36 181

原创 poj 2421 Constructing Roads(prim）

链接：http://poj.org/problem?id=2421 Constructing Roads Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23711 Accepted: 10166 Description There are N vil

2017-03-29 19:47:43 240

原创 hdu 1232 畅通工程(并查集)

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232 畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 51836 Accepted Submission(s):

2017-03-29 19:22:38 237

原创（蓝桥杯第四届B组）高斯日记

题目标题: 高斯日记大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777年4

2017-03-22 21:12:20 449

原创（蓝桥杯练习）2.猜算式

题目：猜算式你一定还记得小学学习过的乘法计算过程，比如： 273 x 15 ------ 1365 273 ------ 4095 请你观察如下的乘法算式 *** x *** -------- *** *** *** -------- ***** 星号代表某位数字，注意这些星号

2017-03-19 23:37:04 1313

原创 poj 1308 Is It A Tree? (并查集）

题目链接：http://poj.org/problem?id=1308 Is It A Tree? Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 31658 Accepted: 10750 Description A tree is a well-k

2017-03-18 23:41:09 201

原创 hdu1272 小希的迷宫（并查集）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272 小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 48017 Accepted Submission(s

2017-03-18 23:34:55 253

原创 cf 757B Bash's Big Day

题目链接：http://codeforces.com/problemset/problem/757/B B. Bash's Big Day time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard outp

2017-03-18 23:26:03 688

原创 cf 757A Gotta Catch Em' All! (水题)

题目链接：http://codeforces.com/problemset/problem/757/A A. Gotta Catch Em' All! time limit per test 1 second memory limit per test 256 megabytes input standard input output standard o

2017-03-18 23:20:40 468

原创（蓝桥杯第六届B组）牌型种数 dfs

牌型种数小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字。 dfs直接搜索所有牌型注意： 1.有13种数字牌

2017-03-12 15:45:03 475

原创（蓝桥杯第六届B组）加法变乘法

加法变乘法我们都知道：1+2+3+ ... + 49 = 1225 现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015 比如： 1+2+3+...+10*11+12+...+27*28+29+...+49= 2015 就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。注意：需要你提交

2017-03-12 14:36:36 214

原创 poj 1182 食物链（并查集经典）

链接：http://poj.org/problem?id=1182 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 68685 Accepted: 20303 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣

2017-03-11 21:08:43 344

原创 poj 2492 A Bug's Life（并查集染色法二分图）

链接：http://poj.org/problem?id=2492 A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 35997 Accepted: 11796 Description Background Professo

2017-03-11 21:01:57 344

原创 poj 761A Dasha and Stairs

链接：http://codeforces.com/problemset/problem/761/A A. Dasha and Stairs time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outp

2017-03-11 20:51:49 203

原创 cf 760A Petr and a calendar

链接：http://codeforces.com/problemset/problem/760/A A. Petr and a calendar time limit per test 2 seconds memory limit per test 256 megabytes input standard input output stan

2017-03-11 20:47:59 323

原创 poj 3468 A Simple Problem with Integers(线段树，区间更新）

链接：http://poj.org/problem?id=3468 A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 104996 Accepted: 32769 Case Time Limit: 200

2017-03-11 20:43:57 237

原创 hdu 1754 I Hate It（线段树点更新最大值）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754 I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 70810 Accepted Submission

2017-03-11 20:38:12 258

原创 cf 782A Andryusha and Socks

链接：http://codeforces.com/problemset/problem/782/A A. Andryusha and Socks time limit per test 2 seconds memory limit per test 256 megabytes input standard input output stan

2017-03-11 20:34:22 367

原创大二下，新的开始

大二下学期，突然多了很多事情，有点茫然也有点激动 1.蓝桥杯 2.省赛 3.锐聘比赛 4.科技立项 5.四级首先是蓝桥杯，尽最大努力省一省赛，省赛还是很心虚的，主要是因为去年高校交流赛被虐的挺惨的，有点阴影，但是还是要好好刷题啊锐聘，前端学好，好好搭，现在主要学习各种效果，比如滑入滑出。另外学习php，了解后台好对接科技立项，不急在一时，先立项学习再实践四级，

2017-03-07 00:02:08 319

原创 cf 779B Weird Rounding

题目链接：http://codeforces.com/problemset/problem/779/B B. Weird Rounding time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outpu

2017-03-06 22:47:12 910

原创 cf 779A Pupils Redistribution

题目链接：http://codeforces.com/problemset/problem/779/A A. Pupils Redistribution time limit per test 1 second memory limit per test 256 megabytes input standard input output standar

2017-03-06 22:40:28 327

原创 lightOj 1164 Horrible Queries (线段树）

World is getting more evil and it's getting tougher to get into the Evil League of Evil. Since the legendary Bad Horse has retired, now you have to correctly answer the evil questions of Dr. Horrible,

2017-03-04 09:34:45 361

原创 lightOj 1112 Curious Robin Hood （线段树）

Robin Hood likes to loot rich people since he helps the poor people with this money. Instead of keeping all the money together he does another trick. He keeps n sacks where he keeps this money. The s

2017-03-04 09:32:11 316

一七得七