2016年8月7日
Gym 100507I Traffic Jam in Flower Town （模拟）
摘要： Traffic Jam in Flower Town 题目链接： http://acm.hust.edu.cn/vjudge/contest/126546 problem/I Description Having returned from Sun City, Dunno told all his 阅读全文
posted @ 2016-08-07 17:05 Sunshine_tcf 阅读(314) 评论(0) 推荐(0) 编辑
Gym 100507G The Debut Album （滚动数组dp）
摘要： The Debut Album 题目链接： http://acm.hust.edu.cn/vjudge/contest/126546 problem/G Description Pop group “Pink elephant” entered on recording their debut al 阅读全文
posted @ 2016-08-07 17:00 Sunshine_tcf 阅读(390) 评论(0) 推荐(0) 编辑
Gym 100507H Pair: normal and paranormal （贪心）
摘要： Pair: normal and paranormal 题目链接： http://acm.hust.edu.cn/vjudge/contest/126546 problem/H Description If you find yourself in Nevada at an abandoned nu 阅读全文
posted @ 2016-08-07 16:44 Sunshine_tcf 阅读(234) 评论(0) 推荐(0) 编辑
Gym 100507J Scarily interesting! （贪心）
摘要： Scarily interesting! 题目链接： http://acm.hust.edu.cn/vjudge/contest/126546 problem/D Description This year at Monsters University it is decided to arrang 阅读全文
posted @ 2016-08-07 16:21 Sunshine_tcf 阅读(380) 评论(0) 推荐(0) 编辑
Gym 100507D Zhenya moves from the dormitory （模拟）
摘要： Zhenya moves from the dormitory 题目链接： http://acm.hust.edu.cn/vjudge/contest/126546 problem/D Description After moving from his parents’ place Zhenya h 阅读全文
posted @ 2016-08-07 12:29 Sunshine_tcf 阅读(327) 评论(0) 推荐(0) 编辑
Gym 100507L Donald is a postman （水题）
摘要： Donald is a postman 题目链接： http://acm.hust.edu.cn/vjudge/contest/126546 problem/L Description Donald Duck works as a postman for the Walt Disney Studio 阅读全文
posted @ 2016-08-07 12:20 Sunshine_tcf 阅读(360) 评论(0) 推荐(0) 编辑
Gym 100507A About Grisha N. （水题）
摘要： About Grisha N. 题目链接： http://acm.hust.edu.cn/vjudge/contest/126546 problem/A Description Grisha N. told his two teammates that he was going to solve a 阅读全文
posted @ 2016-08-07 10:39 Sunshine_tcf 阅读(286) 评论(0) 推荐(0) 编辑
2016年8月6日
[转载学习] 图的割点、桥与双连通分支
摘要： 原文地址：https://www.byvoid.com/blog/biconnect 图的割点、桥与双连通分支 [点连通度与边连通度] 在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。一个图的点连通度的定义为 阅读全文
posted @ 2016-08-06 23:59 Sunshine_tcf 阅读(181) 评论(0) 推荐(0) 编辑
2016年8月5日
HDU 5802 Windows 10 （贪心+dfs）
摘要： Windows 10 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5802 Description Long long ago, there was an old monk living on the top of a mountain. Rece 阅读全文
posted @ 2016-08-05 13:40 Sunshine_tcf 阅读(197) 评论(0) 推荐(0) 编辑
HDU 5794 A Simple Chess （容斥+DP+Lucas）
摘要： A Simple Chess 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5794 Description There is a n×m board, a chess want to go to the position (n,m) from th 阅读全文
posted @ 2016-08-05 00:45 Sunshine_tcf 阅读(238) 评论(0) 推荐(0) 编辑
2016年8月4日
HDU 5793 A Boring Question （找规律 : 快速幂+逆元）
摘要： A Boring Question 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5793 Description Input The first line of the input contains the only integer T, Then 阅读全文
posted @ 2016-08-04 17:35 Sunshine_tcf 阅读(771) 评论(0) 推荐(0) 编辑
HDU 5795 A Simple Nim （博弈 打表找规律）
摘要： A Simple Nim 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5795 Description Two players take turns picking candies from n heaps,the player who picks 阅读全文
posted @ 2016-08-04 17:20 Sunshine_tcf 阅读(674) 评论(0) 推荐(0) 编辑
2016年8月3日
[转载学习] 背包问题九讲
摘要： 背包问题九讲 v1.0 目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背包问题 第六讲 分组的背包问题 第七讲 有依赖的背包问题 第八讲 泛化物品 第九讲 背包问题问法的变化 附：USACO中的背包问题 前言 本篇文章是我(dd_ 阅读全文
posted @ 2016-08-03 17:50 Sunshine_tcf 阅读(198) 评论(0) 推荐(0) 编辑
[转载学习]博弈类题目小结
摘要： 转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by cxlove 首先当然要献上一些非常好的学习资料： 基础博弈的小结：http://blog.csdn.net/acm_cxlove/article/details/78545 阅读全文
posted @ 2016-08-03 17:35 Sunshine_tcf 阅读(223) 评论(0) 推荐(0) 编辑
HDU 5781 ATM Mechine （概率DP）
摘要： ATM Mechine 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5781 Description Alice is going to take all her savings out of the ATM(Automatic Teller Ma 阅读全文
posted @ 2016-08-03 17:13 Sunshine_tcf 阅读(240) 评论(0) 推荐(0) 编辑
HDU 5787 K-wolf Number （数位DP）
摘要： K wolf Number 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5787 Description Alice thinks an integer x is a K wolf number, if every K adjacent digit 阅读全文
posted @ 2016-08-03 16:00 Sunshine_tcf 阅读(691) 评论(0) 推荐(0) 编辑
2016年8月2日
HDU 5792 World is Exploding （树状数组）
摘要： World is Exploding 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5792 Description Given a sequence A with length n,count how many quadruple (a,b,c,d 阅读全文
posted @ 2016-08-02 23:01 Sunshine_tcf 阅读(691) 评论(0) 推荐(1) 编辑
HDU 5791 Two （DP）
摘要： Two 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5791 Description Alice gets two sequences A and B. A easy problem comes. How many pair of sequence 阅读全文
posted @ 2016-08-02 21:35 Sunshine_tcf 阅读(452) 评论(0) 推荐(0) 编辑
HDU 5783 Divide the Sequence （贪心）
摘要： Divide the Sequence 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5783 Description Alice has a sequence A, She wants to split A into as much as poss 阅读全文
posted @ 2016-08-02 21:08 Sunshine_tcf 阅读(177) 评论(0) 推荐(0) 编辑
2016年7月29日
POJ 1258 Agri-Net （最小生成树）
摘要： Agri Net 题目链接： http://acm.hust.edu.cn/vjudge/contest/124434 problem/H Description Farmer John has been elected mayor of his town! One of his campaign 阅读全文
posted @ 2016-07-29 22:50 Sunshine_tcf 阅读(200) 评论(0) 推荐(0) 编辑