基础练习 FJ的字符串
时间限制：1.0s 内存限制：512.0MB
问题描述
FJ在沙盘上写了这样一些字符串：
A1 = “A”
A2 = “ABA”
A3 = “ABACABA”
A4 = “ABACABADABACABA”
… …
你能找出其中的规律并写所有的数列AN吗？
输入格式
仅有一个数：N ...
分类：
其他好文 时间：
2014-05-26 05:23:32
阅读次数：
222
基础练习 芯片测试
时间限制：1.0s 内存限制：512.0MB
问题描述
有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。
每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。
给出所有芯片的测试结果，问...
分类：
其他好文 时间：
2014-05-26 03:48:15
阅读次数：
194
ls
-l：长格式
文件类型：
-：普通文件 (f)
d: 目录文件
b: 块设备文件 (block)
c: 字符设备文件 (character)
l: 符号链接文件(symbolic link file)
p: 命令管道文件(pipe)
s: 套接字文件(socket)
文件权限：9位，每3位一组，每一组：rwx(读，写，执行), r--
文件硬链接的次数
文件的属主(o...
分类：
其他好文 时间：
2014-05-25 01:55:01
阅读次数：
262
题目链接：点击打开链接
题意：有两种操作，合并集合，查询第K大集合的元素个数。(总操作次数为2*10^5)
Treap模板（静态数组）
#include
#include
#include
#include
#include
const int maxNode = 500000 + 100;
const int inf = 0x3f3f3f3f;
struct Tr...
分类：
其他好文 时间：
2014-05-24 23:18:09
阅读次数：
522
只是实现了链表ADT的部分功能。
/*---编写打印出一个单链表的所有元素的程序---*/
#include
#include
struct Node{
int val;
struct Node *next;
};
Node *findEnd(Node *list){
while(list->next) list = list->next;
return list;
}
v...
分类：
其他好文 时间：
2014-05-24 22:30:37
阅读次数：
232
基础练习 龟兔赛跑预测
时间限制：1.0s 内存限制：512.0MB
问题描述
话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌...
分类：
其他好文 时间：
2014-05-24 20:58:03
阅读次数：
313
Unity3d 镜面折射
网上能找到的基本上是固定管道或表面渲染的shader，
特此翻译为顶点、片段渲染的Shader...
分类：
其他好文 时间：
2014-05-24 19:48:03
阅读次数：
544
/*---分别对单链表和双链表，只使用指针来交换两个相邻的元素。---*/
/*-单链表版本-*/
#include
#include
struct Node{
int val;
struct Node *next;
};
Node *findEnd(Node *list){
while(list->next) list = list->next;
return ...
分类：
其他好文 时间：
2014-05-24 19:41:49
阅读次数：
253
基础练习 回形取数
时间限制：1.0s 内存限制：512.0MB
问题描述
回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。
输入格式
输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。
输出格式
输出只有一行，共m...
分类：
其他好文 时间：
2014-05-24 19:20:22
阅读次数：
285
/*---给你一个链表L和另一个链表P，它们包含以升序排列的整数。操作PrintLots（L,P）
将打印L中那些由P所指定位置上的元素。---*/
#include
#include
struct Node{
int val;
struct Node *next;
};
Node *findEnd(Node *list){
while(list->next) list = l...
分类：
其他好文 时间：
2014-05-24 14:27:42
阅读次数：
224
