前言 做过杭电、浙大或是北大等ACM题库的人一定对“刷题”不陌生，以杭电OJ为例：首先打开首页（http://acm.hdu.edu.cn/），然后登陆，接着找到“Online Exercise”下的“Problem Archive”，然后从众多题目中选择一个进行读题、构思、编程、然后提交、最后查....
1.zhx's submissions问题描述作为史上最强的刷子之一，zhx在各大oj上交了很多份代码，而且多数都AC了。有一天，zhx想数一数他在n个oj上一共交了多少份代码。他现在已经统计出在第i个oj上，他交了ai份代码。而把它们加起来就是你的工作了。当然zhx是一个不走寻常路的人，所以他的数...
分类：
其他好文 时间：
2015-03-14 22:59:29
阅读次数：
437
超级神奇有趣题。AC自动机+数位DP。其实，数位DP在处理含有某些数字时特别不好处理，应该把它倒转为求不含有。这道题把数位DP+AC自动机结合起来，实在是很巧妙，把数字变为串来处理，强大！要使用AC自动机来处理数位DP，首先就是要确定哪些状态由当前状态开始是不可以到达的，有哪些是可以到达的。这是显而...
分类：
其他好文 时间：
2015-03-14 22:58:29
阅读次数：
258
http://poj.org/problem?id=3087设:s1={A1,A2,A3,...Ac}s2={Ac+1,Ac+2,Ac+3,....A2c}则合在一起成为Ac+1,A1,Ac+2,A2......A2c,Ac经过一次转换之后变成s1={Ac+1,A1,Ac+2.....}s2={.....
分类：
其他好文 时间：
2015-03-14 21:39:59
阅读次数：
115
收获： 1、AC自动机可以在建立fail时将一些不存在的儿子指针指向对应的位置。 2、判断环时不要想当然地写个这样的版本：bool dfs( int u ) { if( vis[u] ) return true; vis[u] = true; for( int t=0; t11...
分类：
其他好文 时间：
2015-03-14 21:25:47
阅读次数：
165
在AndroidManifest.xml文件的标签中添加如下代码就可以在软件中获取相应的权限。访问登记属性android.permission.ACCESS_CHECKIN_PROPERTIES ，读取或写入登记check-in数据库属性表的权限获取错略位置android.permission.AC...
分类：
移动开发 时间：
2015-03-14 19:53:24
阅读次数：
178
ac自动机中，如果以trie中的节点为节点，(fail[i],i)为边，可以建立一颗树，该树有如下特点：“节点u是节点v的祖先 当且仅当 u代表的字符串是v代表的字符串的一个后缀”。（u代表的字符串是由根节点到u路径上所有的边代表的字符顺次组合成的，我们记作str(u)）。本题中的每一个P都对应tr...
分类：
其他好文 时间：
2015-03-14 16:50:49
阅读次数：
150
目录目录
前言
题目
Native思路
二进制思路
AC前言最近在LeetCode上能一次AC的概率越来越低了，我这里也是把每次不能一次AC的题目记录下来，把解题思路分享给大家。题目All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: “ACGAATTCCG”. When...
分类：
其他好文 时间：
2015-03-14 12:30:04
阅读次数：
201
这是我的第一个边权链剖
COGS上和SPOJ有点不一样就是没有多组数据了本质还是一样的
我写的是COGS那个其实改一改就可以去SPOJ AC了= -=
(可是我现在上不去SPOJ卧槽(╯‵□′)╯︵┻━┻)
【题目描述】一天机房的夜晚，无数人在MC里奋斗着。。。大家都知道矿产对于MC来说是多么的重要，但由于矿越挖越少，勇士们不得不跑到更远的地方挖矿，但这样路途上就会花费相当大的时间，导致挖...
分类：
其他好文 时间：
2015-03-14 09:36:58
阅读次数：
161
十进制转十六进制
【AC代码】：更简单采用直接输出的方式。
#include
#include
#include
using namespace std;
int main()
{
//freopen("in.txt", "r", stdin);
//freopen("out.txt", "w", stdout);
int n = 0, cnt = 0, i = 0;
cin ...
分类：
其他好文 时间：
2015-03-13 22:23:24
阅读次数：
178
