题目地址：HDU 4389
第一次遇到需要先枚举然后再数位DP的。
先枚举各位数之和，即，1~81，然后数位DP过程中再判断枚举的各位数之和与枚举的数是否相同，只有相同的才算。
dp[i][j][k][h]表示第i位上，当前的各位数和为j，枚举的各位数和为k，当前的数对k取模为h的数的个数。
代码如下：#include
#include
#incl...
分类：
其他好文 时间：
2015-04-01 21:59:50
阅读次数：
123
欧拉图详解
通过图（无向图或有向图）中所有边一次且仅一次行遍图中所有顶点的通路称为欧拉通路，通过图中所有边一次且仅一次行遍所有顶点的回路称为欧拉回路。具有欧拉回路的图称为欧拉图（Euler Graph），具有欧拉通路而无欧拉回路的图称为半欧拉图。
1
定义
欧拉通路(Euler tour)——通过图中每条边一次且仅一次，并且过每一顶点的通路。...
分类：
其他好文 时间：
2015-04-01 15:32:58
阅读次数：
193
题目地址：FZU 2040
重点在于构造矩阵，先状压，然后根据每一行是否与下一行分割了来构造一个2^(m-1)*2^(m-1)的矩阵，然后套上矩阵快速幂就可以了。937ms险过。。
代码如下：#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-03-31 18:03:51
阅读次数：
147
吃糖果
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 27178 Accepted Submission(s): 7691
Problem Description
HOHO，终于从Speakless手上赢走了所有的...
分类：
其他好文 时间：
2015-03-31 00:52:57
阅读次数：
141
题目地址： FZU 2041
这个题是昨天的队内选拔赛用的套题里的其中一道题，我当时想到方法了，但是没敢写。。一个是对复杂度有些不确定，万一组数很多的话好像就会跪。。而且感觉不太好实现，队里还卡着两道题，就打算等别的该出的题出了之后再写，结果没时间了。。
刚才按照那思路写了一下。。结果就过了。。。我&……%￥%**……%%
思路是先枚举每个空隙，...
分类：
其他好文 时间：
2015-03-30 21:11:21
阅读次数：
129
题目地址：HDU 5195
简直受不了了。。BC第二题都开始线段树+拓扑排序了。。。
这题很容易想到拓扑排序过程中贪心，但是贪心容易TLE，所以需要用数据结构去维护，我用的是线段树维护。每次找入度小于等于k的编号最大的点，这样就可以保证字典序一定是最大的。
代码如下：#include
#include
#include
#inclu...
分类：
编程语言 时间：
2015-03-30 16:26:50
阅读次数：
244
这个题目比较简单，但是有些细节。
比如：50个输入，每个都是10^9，但是奖品最高价格为5.
那么奖品5的数量将会超过int的表示范围，所以cnt要用unsigned long long类型。#include
#include
typedef unsigned long long LL;
int n;
int points[60];
int cost[5...
分类：
其他好文 时间：
2015-03-30 01:38:01
阅读次数：
188
题目地址：Arthur and Walls
这题有一个脑洞，对于当前的点(i,j)并且此点为”*”来说，若存在包含它的2*2正方形中除了它自己外，另外三个点都是”.”，那么这个点就必须要变成”.”。由于去掉这个点之后会对周围的8个点造成影响，所以可以用BFS去搜。WA第12组的应该是只考虑了会影响到周围的4个点了。
代码如下：#include
#include <strin...
分类：
其他好文 时间：
2015-03-28 11:39:34
阅读次数：
132
