HDU 2089 不要62(数位DP，三种姿势)
ACM
题目地址：HDU 2089
题意：
中文题意，不解释。
分析：
100w的数据，暴力打表能过先初始化dp数组，表示前i位的三种情况，再进行推算直接dfs，一遍搜一变记录，可能有不饥渴的全部算和饥渴的部分算情况，记录只能记录全部算（推荐看∑大的详细题解Orz)
代码：
1. 暴力 （以前写的）
...
分类：
其他好文 时间：
2014-07-26 17:20:32
阅读次数：
283
题目大意：有多片木片需要填涂，可以每次横着涂一行，也可以一次涂一列，当然你涂一行时遇到中间长度不够高的木片，填涂到此中断这题目运用dfs能更容易的解出，虽然还是十分不容易理解 1 #include 2 3 using namespace std; 4 5 #define N 5010 6 in...
分类：
其他好文 时间：
2014-07-26 17:04:21
阅读次数：
250
下面是求割點的模板，還有cut_vertex_num[]數組（array）記錄了哪些是割點
Int cut_vertex_num[];
void dfs(int cur,int pa)
{
int child=0,flag=0,i;
low[cur]=dfn[cur]=++depth;
for(i=0;i<adj[cur].size();i++)
{
i...
分类：
其他好文 时间：
2014-07-26 15:32:23
阅读次数：
289
Leetcode Combination Sum II，略有疑惑求讨论...
分类：
其他好文 时间：
2014-07-26 15:30:12
阅读次数：
155
Problem Description
一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。
Input
前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m=1.m=0退出.
Output
输出从第m个城市出发经过每个城市1次又回到m的...
分类：
其他好文 时间：
2014-07-26 15:24:21
阅读次数：
310
Problem Description
Now an emergent task for you is to open a password lock. The password is consisted of four digits. Each digit is numbered from 1 to 9. Each time, you can add or minus 1 to any d...
分类：
其他好文 时间：
2014-07-26 15:24:12
阅读次数：
280
题意：一个平面上给你最多50个矩形，可以相交、覆盖，问他们把平面分割成了几部分，整个图形外面广大的空白区域也算一部分。
记得以前见过这种题，当时不会做也没做。现在看到这题还是没想法。在吴琦的讲解和代码下终于弄明白了。
思路是这样，根据他给的坐标点，排序、去重，然后重新构建一个图，至少在相邻两个点之间空出一个点表示被分割的区域，这样之后才能进行搜索，这实际上是把整个图形压缩下来，...
分类：
其他好文 时间：
2014-07-26 15:10:30
阅读次数：
280
Problem Description
A hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary. You are to find all the hat’s words in a dictionary.
Input
...
分类：
其他好文 时间：
2014-07-26 15:02:10
阅读次数：
220
N皇后问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1757Accepted Submission(s): 772 Problem Descr...
分类：
其他好文 时间：
2014-07-26 13:55:36
阅读次数：
256
