前几天用后缀数组写过一次这题，毫无疑问很感人的TLE了-_-||今天偶然发现了马拉车模板，O(N)时间就搞定reference：http://acm.uestc.edu.cn/bbs/read.php?tid=3258 1 #include 2 #include 3 #include 4 us...
分类：
其他好文 时间：
2014-11-02 20:57:43
阅读次数：
151
题目：uestc 250 windy数
题意：
windy定义了一种windy数。
不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。
分析：首先定义dp【i】【j】：有 i 位最高位为 j 的出现次数。
首先通过暴力预处理出dp值来。
很明显其满足区间减法，通过求0---x的值通过区间减法求x---y 的。
那么假如我们要求0---257的，
...
读blog谈谈如何学习Linux内核(一)——选择合理的高度，决定自己的视角http://blog.csdn.net/minghe_uestc/article/details/18900967深有同感，摘录如下：高度决定视角，视角决定行动在学习内核过程中最容易犯的错误，也是非常难掌握的其实是你站在一个什么样的高度上去学习。站..
分类：
其他好文 时间：
2014-10-12 02:36:08
阅读次数：
209
/*
数位dp
水题
开两维一个记录长度，一个记录上一个数
*/
#include
#include
#define N 13
int dp[N][N];
int digit[N];
int dfs(int len,int cnt,int ok) {
if(!len)return 1;
if(!ok&&dp[len][cnt]!=-1)
return dp[len][cnt];
i...
分类：
其他好文 时间：
2014-10-05 16:09:18
阅读次数：
191
很多程序库对外提供若干类，每个方法出错时如何告知调用者是否出错，以及出错码（在Linux上在error.h中的全局errno就是保存我们Linux程序执行的出错码的）？方法很多，为了简化起见，函数将返回一个对象，该对象保存了函数的返回值和出错码。
/*
* CLStatus.h
*
* Author: lilin
* email: lilin@uestc.edu....
分类：
系统相关 时间：
2014-09-19 15:38:05
阅读次数：
228
题意 给你一些牌 全部正面朝下放桌子上 你选一个起点 翻开那张牌 牌上的数字是几就向前走几步 J,Q,K 都是向前走10步 A向前走11步 知道向前走对应的步数后超过了终点 输入n m 和n个数 代表你以第m张牌为起点 依次掀开了n张牌就不能再掀了 然后同样的牌 Alice以1-10张牌中的任意一个为起点 求Alice最后的终点与你的终点相同的...
分类：
其他好文 时间：
2014-08-28 11:29:19
阅读次数：
254
点击打开链接
First Date
Time Limit: 5678/1234MS (Java/Others) Memory Limit: 65432/65432KB (Java/Others)
Submit
Status
In 1582, pope Gregory XIII decreed a calendar re...
分类：
其他好文 时间：
2014-08-27 18:48:08
阅读次数：
296
（o(╯□╰)o还是很不习惯国外的区域赛题目。。。读不是很懂啊不是很懂啊。。。要研究半天）
Absurdistan Roads
Time Limit: 5678/3456MS (Java/Others) Memory Limit: 65432/65432KB (Java/Others)
Submit
Status
The peop...
分类：
其他好文 时间：
2014-08-27 14:49:08
阅读次数：
290
The people of Absurdistan discovered how to build roads only last year. After the discovery, every city decided to build their own road connecting their city with another city. Each newly built road c...
分类：
其他好文 时间：
2014-08-27 10:56:38
阅读次数：
347
题意：
给一个图，每个点有点权，每两个点最多有一条边相连，每个点至少和一个点通过边相连。
要找出这样一个团，使得团内所有的点两两都有边相连且边不交叉，并且点权最大。
算法：
由于两两连边且边不能交叉，可知最多有4个点。所以暴搜~
dfs出4个位置放什么元素，一边判断放的点与前面的点是否是两两连边，一边更新ans。
开始一直当做3个点和4个点在写，忘了考虑1个点和2个点。...
分类：
其他好文 时间：
2014-08-27 10:55:27
阅读次数：
200
