yjjr's blog

Stay Hungry, Stay Foolish

BZOJ4717 改装

标签:二分,树状数组,平衡树 题目 题目传送门 改装(reequip.pas/c/cpp/in/out) 【题目背景】 小Q最近喜欢上了一款游戏,名为《舰队connection》,在游戏...

BZOJ4716 假摔

标签:STL,贪心 题目 题目传送门 假摔(flopping.pas/c/cpp/in/out) 【题目背景】 小Q最近喜欢上了一款游戏,名为《舰队connection》,在游戏中,小Q...

BZOJ2687 交与并

标签:单调队列 题目 题目传送门 Description 对于一个区间集合{A1,A2……AK}(K>1,Ai<>Aj{i<>j}),我们定义其权值 W=|A...

BZOJ1085 [SCOI2005]骑士精神

标签:IDA* 题目 题目传送门 Description   在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑 士的走法(它可以走到...

洛谷2675 三角圣地

标签:数学,贪心 题目 题目传送门 不是说三角形是最稳定的图形嘛,数字王国的中心便是由一个倒三角构成。这个倒三角的顶端有一排数字,分别是1~N。1~N可以交换位置。之后的每一行的数字都是上...

Bzoj3772 精神污染

标签:主席树,LCA 题目 题目传送门 Description 兵库县位于日本列岛的中央位置,北临日本海,南面濑户内海直通太平洋,中央部位是森林和山地,与拥有关西机场的大阪府比邻而居,是关...

Bzoj2718_1143 [violet 4]毕业旅行

标签:floyd,最大流,匈牙利算法 题目 题目传送门 Description Input Output 最多可选多少景点 Sample Input 7 6 1 2 2...

Bzoj2588 spoj 10628. count on a tree

标签:主席树,LCA 题目 题目传送门 Description 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K...

Bzoj1927 [sdoi2010]星际竞速

标签:费用流,网络流 题目 题目传送门 Description   10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一,夺得这个项目的冠军无疑是很多人的 梦想,来自杰森座α...

Bzoj1901 zju2112 dynamic rankings

标签:主席树,树状数组 题目 题目传送门 Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i]...


Page 43 / Total 46