Havel定理描述给定一个非负整数序列{d1,d2,…dn}，若存在一个无向图使得图中各点的度与此序列一一对应，则称此序列可图化。进一步，若图为简单图，则称此序列可简单图化。可图化的判定比较简单:$d_1 + d_2 + d_3 +…+d_n = 0(mod2)$$n-1geq d_{max}$ 关... ...
分类：
其他好文 时间：
2019-10-11 23:44:07
阅读次数：
446
Piggy Bank "HDOJ 1114" 本题就是完全背包的模板题，注意复习一下关于背包九讲中的问什么这里使用的是顺序遍历。 还需要注意的一个问题就是初始化的问题，dp[0]初始化为0，其他的初始化为无穷大。因为最后的状态是背包一定是满的。（具体看背包九讲的ppt的解释） //完全背包的问题 i ...
分类：
其他好文 时间：
2019-10-07 21:18:14
阅读次数：
122
The Shortest Path in Nya Graph "HDOJ 4725" 这题是关于最短路的问题，但是和常规的最短路有点不同的就是这里多了层次这一结构。 为了解决这一问题可以把每一层抽象或者划分为两个点：入点和出点。 对于每个点，将所在层的入点和该点相连，再将该点和所在层的出点相连，权值 ...
分类：
编程语言 时间：
2019-09-05 13:32:31
阅读次数：
71
最后一场多校打得一般般。 题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=857 C： E： I： BFS水题。 1 /* Codeforces Contest 2019_mutc_10 2 * Problem I 3 * Au: S ...
分类：
其他好文 时间：
2019-08-28 01:12:44
阅读次数：
104
题目链接：https://vjudge.net/problem/POJ-3714 题意：给定两个点集，求最短距离。 思路：在平面最近点对基础上加了个条件，我么不访用f做标记，集合1的f为1，集合2的f为-1，那么求两个点的距离时，如果a.f*b.f=-1时计算距离，否则乘积为1的话返回inf。其它就 ...
分类：
其他好文 时间：
2019-08-26 13:12:55
阅读次数：
72
How many tables "HDOJ 1213" include include include include include include include include using namespace std; const int maxn=1004; int n,m; int set ...
分类：
其他好文 时间：
2019-08-24 20:30:28
阅读次数：
101
Rikka With Coin "HDOJ 6685" 主要的思想如下： 首先10元的硬币最多只会用一个，如果用了两个，直接替换成一个10元、一个20元一定不亏。 20元的硬币最多只会用三个，如果用了四个，直接替换成一个10元、两个20元、一个50元一定不亏。 50元的硬币最多只会用一个，如果用了两 ...
分类：
其他好文 时间：
2019-08-22 22:12:10
阅读次数：
122
quailty and ccpc "hdoj 6666" 题目很简单，按照题目的意思模拟就行了，排序。 include include include include include using namespace std; struct node{ string name; int num; in ...
分类：
其他好文 时间：
2019-08-18 21:48:43
阅读次数：
110
中规中矩的一场。 题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=855 C： 定义函数f(d,k)为数字d在数字k中出现的次数。给定d和x，找到尽量大的k使得k<=x且f(d,k)==k。 很诡异的一题，最好的做法仍然是打表找规律。 ...
分类：
其他好文 时间：
2019-08-15 01:01:58
阅读次数：
130
Final Exam "HDOJ 6651" 1. 这里主要考察我们的思维能力，要想自己至少可以通过k道题目，那么可以从老师的角度出发：怎么才能尽可能让你每一道题目都不通过，但是分数却是固定的。 2. 假设我们每道题目复习x分钟，要想让你这道题不过，则分数应该最小为x，那么你这道题就过不了。 3. ...
分类：
其他好文 时间：
2019-08-14 16:37:53
阅读次数：
68
