Nearest Common AncestorsTime Limit:1000MSMemory Limit:10000KTotal Submissions:17720Accepted:9393DescriptionA rooted tree is a well-known data structur...
分类：
其他好文 时间：
2014-07-31 02:43:35
阅读次数：
327
此题为AC自动机的裸题。代码如下：/**************************************Problem : HDOJ - 2222Author : Magician VanMethod : AC-AutomationTime : 07/30/2014*************...
分类：
其他好文 时间：
2014-07-31 02:18:15
阅读次数：
234
这道题跟HDU 1213 How Many Tables 并查集非常接近，都是赤裸裸的并查集的题。
思路：假设还需要建n-1条路，每并一次就自减1。
优化：先用数组储存m组数，然后只对这些节点的根节点
赋初值fa[u[i]]=u[i];fa[v[i]]=v[i];...
分类：
其他好文 时间：
2014-07-30 20:56:54
阅读次数：
215
两个都是最长上升子序列，所以就放一起了1631 因为长度为40000，所以要用O(nlogn)的算法，其实就是另用一个数组c来存储当前最长子序列每一位的最小值，然后二分查找当前值在其中的位置；如果当前点不能作为当前最长子序列的最大值，则更新找到值为两者间的较小值。2533 就是一个裸的最长上升子序列...
分类：
其他好文 时间：
2014-07-30 20:13:04
阅读次数：
230
1、 波特率（Baud rate）即调制速率，1波特即指每秒传输1个符号。
2、 非FIFO模式，即传输数据不利用FIFO缓存，一个字节一个字节地传输。
3、 接收到的数据是放到接收缓存器URXHn中，要发送数据时，是把数据放入发送缓存器UTXHn中。由于UART是通过字节方式传输数据的，因此要区分是大端模式还是小端模式，也就是说这两个寄存器在这两种模式下，所在的地址是不同。为了了解当前...
分类：
其他好文 时间：
2014-07-30 17:34:54
阅读次数：
235
很裸的01背包，水题，注意控制精度
#include
#include
#include
#include
#include
const int INF = 1e6;
using namespace std;
int dp[4*INF],cost[5],w[31];
int max(int x,int y)
{
if(x > y)
return x;
...
分类：
其他好文 时间：
2014-07-30 17:26:44
阅读次数：
216
poj3468 裸线段树。因为在熟悉splay 所以就用splay交了一发。。。开始用的scanf()!==2 居然TLE了。。。然后我就当单组测试数据做的 然后就过了 囧TZ #include #include #include #include #include #include using n...
分类：
其他好文 时间：
2014-07-30 12:12:03
阅读次数：
278
题目链接题意 ： 庄园有很多房间，编号从0到n-1,能否找到一条路径经过所有开着的门，并且使得通过门之后就把门关上，关上的再也不打开，最后能回到编号为0的房间。思路 ： 这就是一个赤裸裸的判断欧拉通路的问题了，但实际上，就只有两种情况能够输出YES，以房间为顶点，连接房间之间的门为边构造图，这两种情...
分类：
其他好文 时间：
2014-07-30 11:39:53
阅读次数：
293
Necklace of Beads
大意:3种颜色的珠子，n个串在一起，旋转变换跟反转变换如果相同就算是同一种，问会有多少种不同的组合。
思路：正规学Polya的第一道题，在楠神的带领下，理解的还算挺快的，代码没什么好说的，裸的Polya，也不需要优化。
/********************************************...
分类：
其他好文 时间：
2014-07-30 01:04:00
阅读次数：
148
Necklace of Beads大意:3种颜色的珠子，n个串在一起，旋转变换跟反转变换如果相同就算是同一种，问会有多少种不同的组合。思路：正规学Polya的第一道题，在楠神的带领下，理解的还算挺快的，代码没什么好说的，裸的Polya，也不需要优化。 1 /*********************...
分类：
其他好文 时间：
2014-07-30 00:49:22
阅读次数：
220
