题意：给定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
Description
Zuosige always has bad luck. Recently, he is in hospital because of pneumonia. While he is taking his injection, he feels extremely bored. However, clever Zuosige comes up with a new ga...
分类：
其他好文 时间：
2015-05-10 20:35:16
阅读次数：
150
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
