yjjr's blog

Stay Hungry, Stay Foolish

Bzoj2324 [zjoi2011]营救皮卡丘

标签:网络流,费用流 题目 题目传送门 Description 皮卡丘被火箭队用邪恶的计谋抢走了!这三个坏家伙还给小智留下了赤果果的挑衅!为了皮卡丘,也为了正义,小智和他的朋友们义不容辞...

Bzoj2287 [poj challenge]消失之物

标签:背包DP Description ftiasch 有 N 个物品, 体积分别是 W1, W2,..., WN。 由于她的疏...

Bzoj2208 [jsoi2010]连通数

标签:tarjan,bitset,拓扑排序 Description Input 输入数据第一行是图顶点的数量,一个正整数N。 接下来N行,每行N个字符。第i行第...

Bzoj2190 [sdoi2008]仪仗队

标签:数学,数论,欧拉函数 Description   作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟...

Bzoj2186 [sdoi2008]沙拉公主的困惑

标签:逆元,筛法,数学,数论 Description   大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!...

Bzoj2096 [poi2010]pilots

标签:单调队列 Description Tz又耍畸形了!!他要当飞行员,他拿到了一个飞行员测试难度序列,他设定了一个难度差的最大值,在序列中他想找到一个最长的子串,任意两个难度差...

Bzoj2073 [poi2004]prz

标签:状压DP,位运算 Description 一只队伍在爬山时碰到了雪崩,他们在逃跑时遇到了一座桥,他们要尽快的过桥.桥已经很旧了, 所以它不能承受太重的东西.任何时候队伍在桥...

Bzoj2064 分裂

 标签:状压DP Description 背景: 和久必分,分久必和。。。 题目描述: 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同...

Bzoj2015 [usaco2010 feb]chocolate giving

标签:最短路,SPFA Description Farmer John有B头奶牛(1<=B<=25000),有N(2*B<=N<=50000)个农场,编号...

Bzoj1997 [hnoi2010]planar

标签:2-sat,平面图 题目 题目传送门 Description Input Output Sample Input 2 6 9 1 4 1 5 1 6 2...


Page 33 / Total 46