2018年12月1日
BZOJ1001:狼抓兔子（最小割最大流+vector模板）
摘要： 1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4, 阅读全文
posted @ 2018-12-01 00:23 heyuhhh 阅读(282) 评论(0) 推荐(0) 编辑
BZOJ1051:受欢迎的牛（并查集 / Tarjan）
摘要： 1051: [HAOI2006]受欢迎的牛 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 8161 Solved: 4460 Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 阅读全文
posted @ 2018-12-01 00:10 heyuhhh 阅读(366) 评论(1) 推荐(0) 编辑
2018年11月27日
ZOJ3261:Connections in Galaxy War(逆向并查集)
摘要： Connections in Galaxy War Time Limit: 3 Seconds Memory Limit: 32768 KB 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3261 Descript 阅读全文
posted @ 2018-11-27 00:25 heyuhhh 阅读(235) 评论(0) 推荐(0) 编辑
POJ2912:Rochambeau(带权并查集)
摘要： Rochambeau 题目链接：http://poj.org/problem?id=2912 Description: N children are playing Rochambeau (scissors-rock-cloth) game with you. One of them is the 阅读全文
posted @ 2018-11-27 00:06 heyuhhh 阅读(310) 评论(0) 推荐(0) 编辑
2018年11月26日
POJ1308：Is It A Tree?（并查集）
摘要： Is It A Tree? 题目链接：http://poj.org/problem?id=1308 Description: A tree is a well-known data structure that is either empty (null, void, nothing) or is 阅读全文
posted @ 2018-11-26 23:35 heyuhhh 阅读(258) 评论(0) 推荐(0) 编辑
HDU1272：小希的迷宫（并查集）
摘要： 小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 67049 Accepted Submission(s): 21037 题目链接:ht 阅读全文
posted @ 2018-11-26 23:27 heyuhhh 阅读(132) 评论(0) 推荐(0) 编辑
2018年11月25日
Codeforces Round #523 (Div. 2) D. TV Shows
摘要： D. TV Shows 题目链接：https://codeforc.es/contest/1061/problem/D 题意： 有n个电视节目，每个电视节目都有一定的时间 [li,ri]，现在要把每个节目都看了，但是电视需要租，租电视费用为x，之后每一分钟的费用为y，比如[l,r]的费用就是x+(r 阅读全文
posted @ 2018-11-25 21:55 heyuhhh 阅读(149) 评论(0) 推荐(0) 编辑
Codeforces Round #523 (Div. 2) C. Multiplicity
摘要： C. Multiplicity 题目链接:https://codeforc.es/contest/1061/problem/C 题意: 给出一串数，问它的“好序列“有多少。好序列的定义是，首先是一个子序列（顺序可以打乱），其次，序列相应位置的数可以除尽该位置编号。 题解:这题是dp，我没有想到，主要 阅读全文
posted @ 2018-11-25 21:47 heyuhhh 阅读(264) 评论(0) 推荐(0) 编辑
Codeforces Round #523 (Div. 2) B. Views Matter
摘要： B. Views Matter 题目链接：https://codeforc.es/contest/1061/problem/B 题意： 给一个类似棋盘的东西，对于每一列都放有格子，问在无重力的条件下，最多可以抽取多少个格子，并且使纵向视图和横向视图保持原样。 题解： 这题还是采用贪心的方法，先排个序 阅读全文
posted @ 2018-11-25 21:21 heyuhhh 阅读(176) 评论(0) 推荐(0) 编辑
Codeforces Round #523 (Div. 2) A. Coins
摘要： A. Coins 题目链接：https://codeforc.es/contest/1061/problem/A 题意： 给出n和s，要在1-n中选数（可重复），问最少选多少数可以使其和为s。 题解: 贪心就行了。 代码如下: 阅读全文
posted @ 2018-11-25 21:08 heyuhhh 阅读(103) 评论(0) 推荐(0) 编辑