题意：给出一些宇航员他们的年龄，x是他们的平均年龄，其中A任务只能给年龄大于等于x的人，B任务只能给小于x的人，C任务没有限制。再给出m对人，他们不能同任务。现在要你输出一组符合要求的任务安排。思路：2SAT。设Ai表示第i个人的任务，如果i的年龄大于等于x，那么Ai=true表示分到A任务，fla...
分类：
其他好文 时间：
2014-08-18 18:23:32
阅读次数：
225
题目大意：n个水果，水果有甜度和卡路里两个属性，选择一些水果，使得甜度之和与卡路里之和比例为k，并且使得甜度之和最大
我们可以定义二维dp，dp[当前游标扫到的个数][平衡度]=当前平衡度下最大的ai和，平衡度定义为ai-bi*k，很巧秒的定义方式，可以节省一维时空。
注意到平衡度可正可负(范围在-10000到10000)
我们可以定义如下
int m[1111][22222]
int ...
分类：
其他好文 时间：
2014-08-18 12:33:44
阅读次数：
251
一个序列a1,a2,a3...aN，求出满足：ai > aj 且 i
一个最容易想到的方法就是枚举所有的i，j看看是否满足，显然是O（n^2）的复杂度。不够好。
可以这样考虑，开一个数组保存这n个数出现的位置和对应的次数，这个数组要开到a数组里最大的那个数MAX，也就是hash，初始状态数组里没有元素，每个数对应的个数都是0.
如果考虑第i个数，找到比它大的所有的数 的个数，查找的范围即 ...
分类：
其他好文 时间：
2014-08-16 23:52:31
阅读次数：
425
Intervals
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 21591
Accepted: 8122
Description
You are given n closed, integer intervals [ai, bi] and n integ...
分类：
其他好文 时间：
2014-08-16 11:11:46
阅读次数：
323
题目链接：Codeforces 459D Pashmak and Parmida's problem
题目大意：给定一个序列，定义f(l,r,x)为l≤k≤r并且ak=x的k的个数，求1≤ij≤n的情况下，f(1,i,ai)f(j,n,aj)的个数。
解题思路：预处理出f(1,i,ai)，f(j,n,aj)值，然后用树状数组维护个数。
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-16 11:11:00
阅读次数：
199
差分约束题目大意:现在假设有一个这样的序列，S={a1，a2，a3，a4...ai...at}其中ai=a*si,其实这句可以忽略不看现在给出一个不等式，使得ai+a(i+1)+a(i+2)+...+a(i+n)ki首先给出两个数分别代表S序列有多少个，有多少个不等式不等式可以这样描述给出四个参数第...
分类：
其他好文 时间：
2014-08-15 19:18:29
阅读次数：
206
给定n个数: a1, a2, ... , an. 代表着(i, ai)个点, 连接这些点与对应的(i, 0), 我们可以得到n条线. 请在这n条线中找出2条, 使得这两条线和x轴构成的容器能够容纳最多的水.本题解法时间复杂度为O(n), 作者是n00tc0d3r.我们使用2个指针从数组前后开始遍历,...
分类：
其他好文 时间：
2014-08-15 17:47:19
阅读次数：
235
Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two lines, which together with x-axis forms a container, suc...
分类：
其他好文 时间：
2014-08-15 10:47:38
阅读次数：
255
In 2014, adobe released adobe cc 2014 suites. If you want to download from official sites, the creative cloud management app will be installed firstl....
分类：
其他好文 时间：
2014-08-13 21:42:27
阅读次数：
191
链接：http://poj.org/problem?id=3469
题意：有一个双核CPU，有n个模块需要在cpu上处理，在两个核上运行的耗费分别是Ai和Bi，m对模块需要共享数据，如果它们运行在同一个cpu中，共享数据的耗费可以忽略不计，否则需要额外的费用。求最小总耗费值。
思路：将两个cpu视为源点、汇点，模块视为图中顶点，对于每个Ai和Bi，可以从源点连一条容量为Ai的弧到i，从...
分类：
其他好文 时间：
2014-08-13 05:56:05
阅读次数：
371
