题目可以在bnuoj、soj等OJ上找到。题意：不超过40个人站成一圈，只能和两边的人对战。给出任意两人对战的输赢，对于每一个人，输出是否可能是最后的胜者。分析：首先序列扩展成2倍，破环成链。dp[i][j]表示i和j能够相遇对打，那么dp[i][i+n]为真代表可以成为最后胜者。枚举中间的k，若i...
分类：
其他好文 时间：
2014-08-04 23:59:08
阅读次数：
534
Nice boat大意：给你一个区间，每次可以进行两种操作，1：把区间中的数全都变成x 2：把区间中大于x的数变成gcd(a[i], x)，最后输出序列。思路：线段树成段更行，用num数组的叶子存储数据，节点当作lazy来使用。 1 #include 2 const int maxn = 1000....
分类：
其他好文 时间：
2014-08-04 23:55:48
阅读次数：
292
输入n、k、L，n个数，最大值不超过L，在序列中取若干个数和能达到k的序列个数
n,k<=20 , 0<=L<=10^9...
分类：
移动开发 时间：
2014-08-04 21:41:58
阅读次数：
332
一 MFC的文件操作
1 相关类
CFile类-封装了文件句柄以及操作文件的API函数。
CFileFind类-封装了文件搜索功能。
2CFile类的使用
2.1 文件读写
2.1.1 创建或者打开文件
CFile::Create
2.1.2 文件读写
CFile::Read/Wri...
分类：
其他好文 时间：
2014-08-04 21:40:58
阅读次数：
352
http://acm.hdu.edu.cn/showproblem.php?pid=1231
最大连续子序列
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18622 Accepted Submission(s): 82...
分类：
其他好文 时间：
2014-08-04 21:40:08
阅读次数：
340
Nice boat
大意：给你一个区间，每次可以进行两种操作，1：把区间中的数全都变成x 2：把区间中大于x的数变成gcd(a[i], x)，最后输出序列。
思路：线段树成段更行，用num数组的叶子存储数据，节点当作lazy来使用。
#include
const int maxn = 100005;
int num[maxn<<2];
int gc...
分类：
其他好文 时间：
2014-08-04 21:34:18
阅读次数：
235
一、概念：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子...
分类：
Web程序 时间：
2014-08-04 21:31:58
阅读次数：
300
Python中常见的数据结构可以统称为容器（container）。序列（如列表和元组）、映射（如字典）以及集合（set）是三类主要的容器。一、序列（列表、元组和字符串）序列中的每个元素都有自己的编号。Python中有6种内建的序列。其中列表和元组是最常见的类型。其他包括字符串、Unicode字符串、...
分类：
编程语言 时间：
2014-08-04 21:11:29
阅读次数：
398
题目要求： 有16个数{1，2，2，3，4，4，5，6，6，7，8，8，8，9，10，10}，已经按由大到小顺序排好，存储在数组a中 试建立一个类ARR，完成删除数组中相同的数，经过删除后，数组中的内容为{1，2，3，4，5，6，7，8，9，10}.#include#includeusing n.....
分类：
其他好文 时间：
2014-08-04 20:38:27
阅读次数：
154
在编写Verilog代码时注意以下点：
1 、同一个模块中不同变量的赋值放在不同的always块里（这样可以便于程序的调试），一个always块的代码
尽量不要超过十行。
2、同一个变量的赋值不能放在多个always块中，只能放在同一always块
2、复位信号一定要干净，尽量不要与其他的信号进行逻辑运算
3、利用时钟信号（clk）和复位信号(rst)做触发，尽量避免用中间...
分类：
其他好文 时间：
2014-08-04 18:04:07
阅读次数：
326
