题意：询问树上从u到v的路径是否经过k思路：把树dfs转化为有根树后，对于u,v的路径而言，设p为u，v的最近公共祖先，u到v的路径必定是可以看成两条路径的组合，u->p，v->p，这样一来便可以将判断条件转化为(LCA(u,k)=k || LCA(v,k)=k)&& LCA(k,p)=p。由于这个...
分类：
其他好文 时间：
2015-05-17 07:07:45
阅读次数：
132
题意：给定n个线段，问能不能把x,y,z个长度为1,2,3的线段不重合地放进去。思路：首先如果n个线段长度比要放的长度之和小，则无解，否则先考虑放2和3，如果2和3放下了1肯定可以放下（这是显然的）。于是我们贪心先把n个线段放满长度为3的线段，然后再考虑删去长度为3的线段来放长度为2的线段，删的时候...
分类：
其他好文 时间：
2015-05-17 07:06:41
阅读次数：
158
题意：从某个区间内最多选择k个数，使得和最大思路：首先题目给定的数有负数，如果区间前k大出现负数，那么负数不选和更大，于是对于所有最优选择，负数不会出现，所以用0取代负数，问题便转化为区间的前k大数和。划分树：[1 6 3 8 5 4 7 2][6 8 5 7][1 3 4 2][8 7][6 5]...
分类：
其他好文 时间：
2015-05-17 07:05:17
阅读次数：
179
题意：给n个序列，同一个序列里面元素互不相同，求它们的最长公共子序列。思路：任取一个序列，对于这个序列里面的两个数ai,aj(i 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #inc...
分类：
其他好文 时间：
2015-05-17 07:05:03
阅读次数：
236
理论学习问题1：使用DCE和DTE的广域网络物理构成是什么样的？广域网连接中，像路由器、计算机都属于DTE端设备，而CSU/DSU、Modem等属于DCE端设备。通常由DCE端提供时钟频率，信号同步，信号控制。DCE设备和DTE设备通常采用串行线路连接。题2：简述广域网的通信方式有哪些？分别..
分类：
其他好文 时间：
2015-05-17 02:15:23
阅读次数：
404
连接 ：
??
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1082
题目可以将每个人的两种适应度转化为一个在坐标系里的矩形。假设音量为x轴，空调为y轴。
那么题目要求的可以转化为 在所有的矩形里选择一个点 这个点可以覆盖最多的矩形。
题目可以进一步转化 需要用到扫描线，只考虑每个矩形的上边和下边，每个边都构成一个扫描线（沿着y轴方向...
分类：
其他好文 时间：
2015-05-15 17:50:17
阅读次数：
159
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=16161616: HeapsTime Limit: 2 SecMemory Limit: 128 MBSubmit: 48Solved: 9[Submit][Status][Web Boar...
分类：
其他好文 时间：
2015-05-12 22:23:38
阅读次数：
138
链接 ：
??
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1612
题意： 给一个矩阵A 大小N*N， B = A^1 + A^2 + A^3 + .... A^n ， B中是否存在非0项。
题目可以转化为 N个点 编号为1-n， 对于任意点v，经过一些任意的步长到达u （u为所有点集的任意一个）。离散数学里有图的矩阵相关知识...
分类：
编程语言 时间：
2015-05-12 01:42:40
阅读次数：
149
1616: Heaps
Time Limit: 2 Sec Memory Limit: 128 MB
Submit: 31 Solved: 5
[Submit][Status][Web
Board]
Description
Zuosige always has bad luck. Recently, he is in hospital because of pneum...
分类：
其他好文 时间：
2015-05-10 20:35:05
阅读次数：
132
1611: Concatenation
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 14 Solved: 4
[Submit][Status][Web
Board]
Description
Zuosige always has bad luck. Recently, he is in hospital because ...
分类：
其他好文 时间：
2015-05-10 20:34:05
阅读次数：
134
