题外话首先这是个挺裸的题，由于太久没写剖分导致调了好久，前天调了一下午，一直查不到错昨晚在看春晚的时候突然灵机一动，发现合并的时候出了问题，开电脑把它A掉了= =感觉自己也蛮拼的Description给定一棵有n个节点的无根树和m个操作，操作有2类：给定一棵有n个节点的无根树和m个操作，操作有2类：1:将节点a到节点b路径上所有点都染成颜色c1:将节点a到节点b路径上所有点都染成颜色c2:询问节点a...
分类：
其他好文 时间：
2015-02-19 16:21:25
阅读次数：
282
JOS中 "spinlock" 的实现
In software engineering, a spinlock is
a lock which causes a thread trying to acquire it to simply wait in a loop ("spin") while repeatedly checking if the lock is ...
分类：
其他好文 时间：
2015-02-19 16:21:00
阅读次数：
257
Lotto
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1610 Accepted Submission(s): 792
Problem Description
In a Lotto I have ever pl...
分类：
其他好文 时间：
2015-02-19 16:19:56
阅读次数：
212
System V（“系统五”）系统上发明了三种IPC机制（消息队列、信号量和共享内存），通常称为System V IPC。
C语言是一门面向过程的语言，与OO语言不同，它没有做到数据和操作的封装。因此在编写C语言程序的时候暴露在你面前的是一大堆函数。由于缺少OO的那层抽象，增加了记忆时的复杂度，因此如果你对函数分不清的话，常常会使你在编程的时候焦头烂额。本文不会详实地介绍各个函数的参数、返回值等等这些细节，本文的目的是帮助你打通三种IPC之间关系的任督二脉，从而强化理解，减轻记忆难度。看了本文希望您也能引申...
分类：
其他好文 时间：
2015-02-19 16:19:23
阅读次数：
309
题意：
有n*m的矩阵，然后你有k发子弹。现在你可以朝着任意列发射子弹，每一发子弹都会使该列上的数值-1，最小减少到0。
现在问你连续最长的行数，在k发子弹内，使得这些行上的数值全部为0.
思路：
简单的二分枚举最长行数区间，每个区间的最大值决定了要发射的子弹数，所以是RMQ问题，当然这里的枚举全部枚举，用尺取法也可以。
//889 ms
#include
#incl...
分类：
其他好文 时间：
2015-02-19 16:19:13
阅读次数：
130
Givenn, how many structurally uniqueBST's(binary search trees) that store values 1...n?For example,Givenn= 3, there are a total of 5 unique BST's. 1.....
分类：
其他好文 时间：
2015-02-19 16:19:37
阅读次数：
157
Dijkstra。 1 /* 1601 */ 2 #include 3 #include 4 #include 5 6 #define INF 999999 7 8 char buf[27]; 9 int map[27][27];10 bool visit[27], valid[27];1...
分类：
其他好文 时间：
2015-02-19 16:19:21
阅读次数：
232
第一章题目的名字为概述，听名字就应该知道第一章应该是对事物的一个总结，通读之后，才知道这个事物就是软件工程这个名词。本章首先介绍了软件这个名词，对软件的种类做了详细的介绍，而后对软件的发展简单的说了一下，并说明了现在软件存在的行业。 其次对软件工程这个词做了详细的介绍，从软件设计的发展以及构造方法....
分类：
其他好文 时间：
2015-02-19 16:20:55
阅读次数：
173
这里暂且不说其他工作方式，以后有时间补上。仅总结下STC15串口工作方式1的一些注意点。串口1：setp1 波特率发生器： T2定时器（默认）、T1定时器： 设置位：S1ST2(AUXR.0)，1--T2，0--T1，此位复位值为1。 1T模式（默认）：通过T2x12(AUXR.2)，T1x...
分类：
其他好文 时间：
2015-02-19 16:19:55
阅读次数：
625
这题是我在HDU上第二次遇到的关于钟表的问题，都非常坑人！ 首先，我想大家都会在理解上出问题。事实上吧，我认为这题HDU的思想有问题，钟表是一秒一秒走的，哪有连续时间，表示不解！但题目要求，木有办法了。其次呢，结果要求保留三位有效数字。这也就直接导致了：假设离散的来记录满足条件的时间的话，会在精度....
分类：
其他好文 时间：
2015-02-19 16:20:44
阅读次数：
156
#include#include#include#includeusing namespace std;int main(){ char arr[1011]; memset(arr,0,sizeof(arr)); scanf("%s",arr); int len=strlen(arr); ...
分类：
其他好文 时间：
2015-02-19 16:17:54
阅读次数：
166
一.NSArray--不可变数组创建方式--NSArray *变量名 = 【NSArray arrayWithObject：@“字符串”】 ；创建多个对象数组元素--NSArray *变量名 = 【NSSArray arrayWithObject：@“字符串”，@“字符串”，@“字符串”，nil】快...
分类：
其他好文 时间：
2015-02-19 16:17:05
阅读次数：
215
P1103 - 多项式输出Fromlx11111Normal (OI)总时限：10s 内存限制：128MB 代码长度限制：64KB描述 Description一元n次多项式可用如下的表达式表示：f(x)=an*x^n+an-1*x^n-1+...+a1*x+a0,an0其中，ai*a^x称为i次.....
分类：
其他好文 时间：
2015-02-19 16:18:23
阅读次数：
161
K-th NumberTime Limit: 20000MSMemory Limit: 65536KTotal Submissions: 39737Accepted: 12955Case Time Limit: 2000MSDescriptionYou are working for Macroha...
分类：
其他好文 时间：
2015-02-19 16:16:34
阅读次数：
92
#include#includeint main(){ int x; scanf("%d",&x); int arr[3]={0,0,0}; //三个位置分别：百、十、个位 int i=0; while(x!=0) { arr[2-i]=x%10; //按百、十...
分类：
其他好文 时间：
2015-02-19 16:17:08
阅读次数：
132
背景 Background怪盗基德VSOIBH系列第一话描述 Description怪盗基德煞费苦心历尽九九八十一难终于来到了存放ParisSunshine的OIBH总部大楼顶上。基德知道这幢大楼的层数以及哪几层有呆头呆脑的警察。他还知道ParisSunshine就藏在两层层数与警卫人数成反比的楼层...
分类：
其他好文 时间：
2015-02-19 16:18:37
阅读次数：
294
P1044 - 数字三角形FromAdminNormal (OI)总时限：10s 内存限制：128MB 代码长度限制：64KB背景 Background09年USACO11月月赛铜牌第一道描述 Description示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路径，使该路径所经过的.....
分类：
其他好文 时间：
2015-02-19 16:17:16
阅读次数：
146
