强连通算法判断是否满足2-sat，然后反向建图，拓扑排序+染色。
一种选择是从 起点开始，另一种是终点-持续时间那个点 开始。
若2个婚礼的某2种时间线段相交，则有矛盾，建边。
容易出错的地方就在于判断线段相交。
若s1
输出路径的做法可以参考论文2-SAT解法浅析
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-07-23 16:39:31
阅读次数：
262
题目大意是，一个集合中有N个元素，找出最大的S，满足条件A+B+C=S，并且这四个数都属于该集合，N不超过1000.
如果直接枚举O(n^4)显然复杂度太高，将等式转化一下A+B=S-C，此时分别对左右两边的值进行枚举，这一步复杂度为O(n ^ 2)，接着就用二分法查找满足该等式的最大S值，
复杂度为O(n^2*log(n))。
#include
#include
#in...
分类：
其他好文 时间：
2014-07-23 16:39:22
阅读次数：
156
HDU 2066 一个人的旅行(最短路径)
模板题。...
分类：
其他好文 时间：
2014-07-23 16:39:12
阅读次数：
237
另类打表：将从1到n的满足美素数条件的数目赋值给prime[n]，这样最后只需要用prime[L]减去prime[R-1]即可；
美素数
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 2332 Accepted Submis...
分类：
其他好文 时间：
2014-07-23 16:39:02
阅读次数：
157
在编写c++程序时，我们通常使用标准输入输出流，也就是键盘为输入，屏幕为输出。但有时我们希望从文件输入或者输出到文件，比如在做acm题时为了避免反复人工输入的麻烦。解决这一问题的快速方法是，在你的main函数中加入如下代码：
#ifndef ONLINE_JUDGE
freopen("input.txt", "rt", stdin);
freopen("output.txt", "wt+",...
分类：
编程语言 时间：
2014-07-23 16:38:52
阅读次数：
236
总结起来，三层之间的调用就是在本层中实例化要调用层的类，得到的对象才可以实现对要调用层中属性、方法的调用。...
package com.example.listsildedel;
import java.util.ArrayList;
import java.util.List;
import android.app.Activity;
import android.content.Intent;
import android.os.Bundle;
import android.widget.ListV...
分类：
移动开发 时间：
2014-07-23 16:38:32
阅读次数：
286
Monthly Expense
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 14158
Accepted: 5697
Description
Farmer John is an astounding accounting wizard and has r...
分类：
其他好文 时间：
2014-07-23 16:38:21
阅读次数：
228
语句一: IF-THEN
IF 条件 THEN
执行语句
END IF;
语句二: IF-THEN-ELSE
IF 条件 THEN
执行语句
ELSE
执行其他语句
END IF;
语句三: IF-THEN-ELSIF
IF 条件1 THEN
执行语句1
ELSIF 条件2 THEN
执行语句2
ELSE...
分类：
数据库 时间：
2014-07-23 16:38:12
阅读次数：
212
此问题可分为两个子问题：当m
所以m
当m>=n时，可分为两种放法，一种为至少有一个盘子为空，则有f[m][n-1]种放法。
另外为n个盘子都不为空，则先将n个苹果一个一个放入n的盘子中，剩下的m-n个苹果再放入n个盘子中。此放法就相当于m-n个苹果放n个盘子里面,有f[m-n][n]种放法。
所以状态转移方程为f[i][j]:if(i>=j)f[i][j]=f[i][j-1]+f[i-j...
分类：
其他好文 时间：
2014-07-23 16:38:01
阅读次数：
202
1，问题描述，standby从库没有应用redo日志Tue Jul 22 09:05:07 2014RFS[8852]: Assigned to RFS process 12956RFS[8852]: Identified database type as 'physical standby': Client is ARCH pid 16028Tue Jul 22 09:05:09 2014RFS...
分类：
数据库 时间：
2014-07-23 16:37:52
阅读次数：
887
作者：iamlasong
1、需求
两个表，投递记录表和封发开拆记录表，现在想知道投递日期距最后一次封发日期天数分布情况。
对这个需求，需要先查询出投递明细，同时要知道对应的邮件最后一次封发情况，如机构、日期等
2、明细查询
考虑到一天可能封发多次，所以取日期和时间都是最大的那条，语句如下：
select *
from tb_evt_bag_mail_rel...
分类：
数据库 时间：
2014-07-23 16:37:41
阅读次数：
384
作者：刘昊昱
博客：http://blog.csdn.net/liuhaoyutz
测试环境：Ubuntu 12.04终端模式
在网上找到一个很不错的介绍FrameBuffer相关知识的帖子，原帖网址如下：http://bbs.chinaunix.net/thread-1932291-1-1.html，现把其中测试FrameBuffer的应用程序代码转帖过来，方便分析学习：
#in...
分类：
系统相关 时间：
2014-07-23 16:37:22
阅读次数：
399
由于linux 系统机制问题，文件的创建和写入并不会直接写入硬盘，而是先写入缓存，当系统要关闭或需要时才写入硬盘。为防止突然掉电，应将缓存中的文件及时同步到硬盘上去。linux 下的sync 命令具有数据同步功能，我们可以在Qt程序中调用该命令。
附:sync 命令说明
sync命令 linux同步数据命令
格式： sync
用途:更新 i-node 表，并将缓冲文件写...
分类：
系统相关 时间：
2014-07-23 16:37:11
阅读次数：
411
快速查找素数
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。
输入给出一个正整数数N(N
但N为0时结束程序。
测试数据不超过100组
输出将2~N范围内所有的素数输出。两个数之间用空格隔开
样例输入
5
10
11
0
样例输出
2 3...
分类：
其他好文 时间：
2014-07-23 16:37:01
阅读次数：
208
Problem Description
During summer vacation,Alice stay at home for a long time, with nothing to do. She went out and bought m pokers, tending to play poker. But she hated the traditional gameplay. S...
分类：
其他好文 时间：
2014-07-23 16:36:51
阅读次数：
304
