要死了，这个题竟然做了两天……各种奇葩的错误……HNU的12831也是这个题。题意： 给你两个等差数列，求这两个数列的公共元素的数量。 每个数列按照以下格式给出： N F D（分别表示每个数列的长度，首项，公差）。思路： 先用扩展欧几里得得到两个数列的一个交点，然后求出两个数列的第一个交点。然...
分类：
其他好文 时间：
2014-07-22 22:42:13
阅读次数：
209
SPOJ VLATTICE题意：x,y,z 2 #include 3 #include 4 #include 5 #define maxn 1001000 6 #define LL long long 7 using namespace std; 8 9 int K[maxn];10 in...
分类：
其他好文 时间：
2014-07-22 00:15:33
阅读次数：
454
FZU 2157题意：树上的节点可以打上0或1的标记，树的权值由两部分呢组成，点权和边权，有00、01、10、11四种组合的边权，问最小权值和。以1节点为树根分析:dp[x][0]表示x标记0后的最小的权值，dp[x][1]同理那么每次可以计算dp[x][0],dp[x][1]；例如dp[x][1]...
分类：
其他好文 时间：
2014-07-22 00:09:35
阅读次数：
371
?Problem A HDU 4450 水题，签到题水题。。没啥好说的。给大家签到用的。 1 #include 2 int main(){ 3 int n,a,ans; 4 while(scanf("%d",&n),n){ 5 ans = 0; 6 ...
分类：
其他好文 时间：
2014-07-19 13:33:32
阅读次数：
300
1335: 高桥和低桥
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 362 Solved: 62
[Submit][Status][Web
Board]
Description
有个脑筋急转弯是这样的：有距离很近的一高一低两座桥，两次洪水之后高桥被淹了两次，低桥却只被淹了一次，为什么？答案是：因为低桥太低了，第一次洪水退去之后...
分类：
其他好文 时间：
2014-07-19 08:25:17
阅读次数：
279
POJ 1200题意：给定串s，串中不同字符数nc，所求子串长度n，求长度为n的不同的子串的个数分析：处理长度很短的字符串哈希，数据保证可以无冲突存储下来，利用hash思想快速查询以前便利的结果，关键在于优化搜索。code： 1 #include 2 #include 3 #include 4...
分类：
其他好文 时间：
2014-07-18 14:19:38
阅读次数：
361
DP简单题，以前用for循环写过，这次用状态递归写。感觉确实思路比以往清晰许多。 1 #include 2 #include 3 const int maxm=500+5,maxn=1000+5; 4 int d[maxm][maxn],a[maxm][maxn],n; 5 int trimax(i...
分类：
其他好文 时间：
2014-07-18 09:32:42
阅读次数：
155
/*BFS，注意马脚！马脚WA了一次，后来WA了N次，最后发现输入时候将军和马的位置搞反，更改后AC*/1 #include 2 #include 3 #include 5 using namespace std; 6 const int maxn=10000,maxm=25; 7 int vis....
分类：
其他好文 时间：
2014-07-18 09:29:15
阅读次数：
302
高桥和低桥
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 358 Solved: 60
Description
有个脑筋急转弯是这样的：有距离很近的一高一低两座桥，两次洪水之后高桥被淹了两次，低桥却只被淹了一次，为什么？答案是：因为低桥太低了，第一次洪水退去之后水位依然在低桥之上，所以不算“淹了两次”。举例说明：
假定高...
分类：
其他好文 时间：
2014-07-16 10:46:20
阅读次数：
202
个人学习整理，如有不足之处，请不吝指教。转载请注明：@CSU-Max
文件描述符
每个UNIX进程都有一个文件描述符范围，其大小为0到N，N标志文件描述符的最大值，N的大小取决于UNIX的版本及系统配置。
标准文件描述符
一般在进程运行时前三个文件描述符就已经打开了。
文件描述符 0 ： 标准输入
文件描述符 1 ： 标准输出...
分类：
系统相关 时间：
2014-07-12 22:41:14
阅读次数：
346
