2016年06月_羁绊残阳

原创 soj 1110 15数码 IDA*

A*估价函数是曼哈顿距离和/**********************jibancanyang************************** *Author* :jibancanyang *Created Time* : 二 6/21 20:44:55 2016 **Problem**: **Analyse**: **Get**: **Code**: *********

2016-06-23 11:39:39 423

原创 hdu 2089 入门数位dp

题意：求[l,r][l,r]区间不含有62,462,4的数字个数。分析：这里跟透彻的理解了数位dp模板写法的便捷性。只要我们的数有一位比最大数小，那么它就一定比最大数小，之后就可以0000-9999的随便取了。这就是limit==falselimit == false的情况。 dp[len][high]表示意义，如dp[4][2]:2(000) - 2(999).这些都是没有限制的时

2016-06-16 21:32:03 255

原创 hihocoder #1095 二分

注意这里有一个坑点就是上界应该设置为k+1k+1，而不是kk。因为当掷骰子的结果全是kk的时候，每次加kk也会输。二分闭区间模板写法: //这个值越大越能满足，（最小化最大值） int l = mins, r = maxs; while (l < r) { int mid = l + (r - l) / 2; if (judge(mid)) r =

2016-06-14 20:46:05 222

原创 hihocoder #1032 manacher

#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <string> #include <cmath> using namespace std; #define pr(x) cout << #x << ": " << x << " " #define pl(x) cout <

2016-06-14 10:02:16 220

原创 hihocoder #1015 kmp

kmp比较裸的#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <string> #include <cmath> using namespace std; #define pr(x) cout << #x << ": " << x << " " #define pl(x)

2016-06-13 18:02:39 268

原创 hihocoder #1014 trie树

裸的trie树，无它。#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <string> #include <cmath> using namespace std; #define pr(x) cout << #x << ": " << x << " " #define p

2016-06-13 09:39:54 235

原创 soj4522 完全二分图的判断

题意：有三个字母aa,bb,cc，只有相邻字母或者相同字母才连边。现在给你一个无向图，问你是否是这个规则建立出来的。分析： - wa了很多次，还是思路没有分析好 - 观察发现只有a,ca,c这对之间不能有边相连接，图2着色问题，就是完全二分图。 - 注意除了孤立点，整个图是个完全二分图。#include <cstdio> #include <iostream> #include <ve

2016-06-04 17:29:43 1215

原创 soj 4512 有向图环

根据显示性质，建图思路很巧妙。建图之后有向图判断环，方法：dfs树，没有退化边。/**********************jibancanyang************************** *Author* :jibancanyang *Created Time* : 四 6/ 2 10:26:53 2016 **Problem**: **Analyse**:

2016-06-03 11:00:25 248

JIBANCANYANG