#include #include using namespace std;int dp[1005], w[105],v[105],T,M;int max(int x,int y){ return x>y?x:y; }void f( ){ int i,j; for (i=1; i=0; j-...
分类:
其他好文 时间:
2014-08-18 09:13:13
阅读次数:
228
P1234 - bench与奔驰From zhangbh001 Normal (OI) 总时限:10s 内存限制:128MB 代码长度限制:64KB P1234 - bench与奔驰背景 Background公园里有个人在练开奔驰--!,但是总是撞在bench上(众人曰:狼来了,快跑啊!)描述...
分类:
其他好文 时间:
2014-08-16 23:47:01
阅读次数:
375
3196: Tyvj 1730 二逼平衡树Time Limit:10 SecMemory Limit:128 MBSubmit:775Solved:316[Submit][Status]Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:1.查询k...
分类:
其他好文 时间:
2014-08-16 11:06:30
阅读次数:
191
一些比较水的博弈论...(为什么都没有用到那什么SG呢....)TYVJ 1140 飘飘乎居士拯救MM题解: 歌德巴赫猜想 1 #include 2 #include 3 4 int n, a, b, ta, tb; 5 6 inline bool isPrime(int x){ 7 ...
分类:
其他好文 时间:
2014-08-15 14:09:58
阅读次数:
158
装箱问题From admin描述 Description 有一个箱子容量为v(正整数,o≤v≤20000),同时有n个物品(o≤n≤30), 每个物品有一个体积 (正整数)。 要求从 n 个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入格式 InputFormat第一行,一个...
分类:
其他好文 时间:
2014-08-10 23:49:00
阅读次数:
253
http://tyvj.cn/Problem_Show.aspx?id=1307kruskal裸题。(水题红色警报)#include #include #include #include #include #include using namespace std;#define rep(i, n) ...
分类:
其他好文 时间:
2014-08-07 00:23:27
阅读次数:
265
背景 Background
题库靠大家,人人都爱它。
描述 Description
尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。
尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时...
分类:
其他好文 时间:
2014-08-06 11:56:51
阅读次数:
168
http://tyvj.cn/Problem_Show.aspx?id=1338时间才排到rank7,还不快啊囧。isap我常数都写得那么小了。。。最大权闭合图看我另一篇博文吧此题很明显的模型。首先我们先染色,使整个图黑白相间,其中我们只需要在黑色点向对应的上下左右白色节点连边,很明显,这些节点都有...
分类:
其他好文 时间:
2014-08-06 01:40:40
阅读次数:
300
文艺平衡树Fromadmin背景 Background此为平衡树系列第二道:文艺平衡树描述 Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是54321,翻转区间是[2,4]的话,结果是52341输入格式 Input...
分类:
其他好文 时间:
2014-08-05 00:10:08
阅读次数:
303
计算细胞数From陈超锐描述 Description一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列0234500067103456050020456006710000000089 有4个细胞输入格式 Inp....
分类:
其他好文 时间:
2014-08-03 22:56:36
阅读次数:
245