http://acm.hdu.edu.cn/showproblem.php?pid=3635
1 #include 2 #include 3 #include 4 #define maxn 20000 5 using namespace std; 6 7
int f[maxn]; 8 int...
分类：
其他好文 时间：
2014-05-08 12:01:26
阅读次数：
350
http://acm.hdu.edu.cn/showproblem.php?pid=3047带权并差集 1 #include 2 #include 3
#include 4 #define maxn 60000 5 using namespace std; 6 7 int f[maxn],d...
分类：
其他好文 时间：
2014-05-08 10:37:28
阅读次数：
287
1 2 #include 3 #include 4 #include 5 #include 6
#include 7 8 using namespace std; 9 struct node 10 { 11 int data; 12 int le...
分类：
其他好文 时间：
2014-05-08 10:31:35
阅读次数：
362
http://acm.hdu.edu.cn/showproblem.php?pid=1213
1 #include 2 #include 3 #include 4 #define maxn 2000 5 using namespace std; 6 7
int f[maxn],n,m; 8 ...
分类：
其他好文 时间：
2014-05-08 10:10:44
阅读次数：
308
#include#includeusing namespace std;int main(){
const int N=100; int const N=100; //二者等价 int mark=0; //1 int*
ref_mark=&mark; int* c...
分类：
其他好文 时间：
2014-05-08 10:02:04
阅读次数：
205
两种解法。
我想到的是最大的矩形，中间一定有个最矮的某个单位矩形，所以用两个数组记录任何一个单位矩形histogram[i]左右两边第一个比它小的单位矩形的序号，这里找的时候用DP加速。
#include
using namespace std;
//the histogram stored from left to right
long histogram[100001]...
分类：
其他好文 时间：
2014-05-08 01:59:37
阅读次数：
443
挺不错的一道题，首先可以知道若存在形如 k
所以对于这样的i，j我们连一条边，然后dfs染色，若染色中发现相邻点颜色相同，则无解，否则我们按照1,2,1,2的顺序染色。
确定了每一个数属于哪个栈后，用2个stack模拟一下就好了。
#include
#include
#include
#include
#include
using namespace std;
int n,to...
分类：
其他好文 时间：
2014-05-07 23:49:17
阅读次数：
441
题目链接：点击打开链接
题意：
切水果游戏
给出n个水果
水果出现在屏幕上的时间的区间
1、每次切会把屏幕上所有水果切完
2、当同时切3个或以上时计分，分数为切的水果个数
3、不能遗漏水果
问最高得分
dp[i] 表示 最后一次切第i个的得分。
#include
#include
#include
#include
using namespace std;
#define N ...
分类：
其他好文 时间：
2014-05-07 23:36:52
阅读次数：
346
下面的两个线程共享一个消息队列，一个用来放整数到队列，一个从队列里取消息出来。此程序在控制台不停的输出递增数字，主要是内存不会泄露
用到了多线程、ACE_Message_Queue、ACE_Message_Block、ACE_Thread_Manager::instance()->spawn等
#include
using namespace std;
#include "boost/lex...
分类：
其他好文 时间：
2014-05-07 21:29:38
阅读次数：
476
#include#include#include#includeusing namespace
std;#define N 55000#define inf 0x3fffffffint ind[N];int n,a[N];int
b1[N],b2[N];int qu[N],he;int l[N],r...
分类：
其他好文 时间：
2014-05-07 20:29:45
阅读次数：
286
