HARD_UNDERSTAND

2016年3月26日

摘要：题目：给出一个n*n的 0、1矩阵，把尽量少的0改成1，使得每个元素的上下左右的元素之和都为偶数。分析：这题就是求哪些0变成1能满足题目条件，并求出最小值。一般这种题，就是每个位置的0变还是不变的问题，最先想到的就是枚举所有情况，找出最优解。但是因为最大是15*15矩阵，总共... 阅读全文

posted @ 2016-03-26 18:29 HARD_UNDERSTAND 阅读(312) 评论(0) 推荐(0)

poj 1753 枚举

摘要：题目：http://poj.org/problem?id=1753 题意：有一个4*4的棋盘，棋盘上有黑白格，每一次你可以翻其中的一个格子，这个格子（x，y）如果被翻，那么对应的(x-1,y);(x+1,y);(x,y-1);(x,y+1)格子也会被翻为相对的颜色，让你写一个程序... 阅读全文

posted @ 2016-03-26 00:14 HARD_UNDERSTAND 阅读(193) 评论(0) 推荐(0)

2016年3月25日

Codeforces 637D 模拟

摘要：题目：Codeforces 637D 题意: 有个人从0点走到m点，中间点会有障碍，他必须跨过去，但是在跨之前，必须跑一段距离，至少是s，然后他就可以跨越不大于d的距离，给出障碍点，问他能不能走到最后。分析：这场的题目叙述好难理解，这题我已开始读错题了，一位每个障碍是一段距离，... 阅读全文

posted @ 2016-03-25 00:02 HARD_UNDERSTAND 阅读(208) 评论(0) 推荐(0)

2016年3月24日

hdu 5631 并查集

摘要：题目：hdu 5631 题意：有一个n个点的连通图有n+1条边，问有几种删边的方法可以保持连通。分析： n个点的连通图，那么最多可以删去两条边，因为n#include#include#include#includeusing namespace std;typedef long... 阅读全文

posted @ 2016-03-24 00:22 HARD_UNDERSTAND 阅读(139) 评论(0) 推荐(0)

2016年3月23日

hdu 5438 并查集

摘要：题目：hdu 5438 题意：有一些池塘用管道连接着，但是主人没钱了，要清除一些与其他池塘相连数目少于2的池塘，包括一些独立的池塘。每个池塘都有一个价值，最后在删完一些池塘后求出有奇数个连通块的池塘的价值和。分析：记得是一道网络赛的题目。而且还记得我做的时候，用了deque，... 阅读全文

posted @ 2016-03-23 23:41 HARD_UNDERSTAND 阅读(169) 评论(0) 推荐(0)

UVa 10129 单词（有向欧拉路+并查集）

摘要：题目：输入n个单词，是否可以把这些单词排成一个序列，使得第一个字母和上一个单词的最后一个字母相同。仅包含小写字母例如（acm malform mouse）就可以。分析：这是一道判断欧拉路的题目，上篇对欧拉路写了点基本定义。对于这题，把首尾字母看做节点，单词看成是有向边，用... 阅读全文

posted @ 2016-03-23 22:33 HARD_UNDERSTAND 阅读(172) 评论(0) 推荐(0)

hdu 3018 欧拉路定理+并查集

摘要：题目：hdu 3018 题意：有一些道路，每次只能走一遍，问最少几次走遍所有道路？分析：这题是经典问题：一笔画问题。解决这个问题，需要知道几个定理和定义： 1. 欧拉道路：能否从无向图中的一个节点出发走出一条道路，每条边恰好经过一次，这样的路线称为欧拉道路。 2. 如果一个图... 阅读全文

posted @ 2016-03-23 21:19 HARD_UNDERSTAND 阅读(219) 评论(0) 推荐(0)

并查集的初步学习

摘要：用一句话描述一下并查集：并查集是用树来表示集合，他把每一个连通分量看做一个集合，其中包含了连通分量中的所有点，其中一个连通分量中的点都有共同的父亲结点。具体的构造： 1. 初始化，每个点的父节点指向自己。 2. 如果两个点有边，那么就在一个连通分量中，所以指向同一个父节点。 3.... 阅读全文

posted @ 2016-03-23 15:37 HARD_UNDERSTAND 阅读(217) 评论(0) 推荐(0)

hdu 5171 fib矩阵快速幂

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=5171 题意：给你N个数字，让你用这些数字构造一个最大的集合，其中可以选取M次最大的俩个数加入集合中，求最后集合中的数最大。 Multi test cases (about 3) . Th... 阅读全文

posted @ 2016-03-23 00:25 HARD_UNDERSTAND 阅读(176) 评论(0) 推荐(0)

2016年3月22日

hdu 5187 快速幂

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=5187 题意：给你n个数，然后把这n个数排列，规则是先升后降或者先降后升。分析：其实规律很简单，只要确定了极值，顺序就一定了。但要注意n,p的范围。比如n=1,p=1的情况。一共有n个... 阅读全文

posted @ 2016-03-22 22:56 HARD_UNDERSTAND 阅读(197) 评论(0) 推荐(0)

公告