- 博客(6)
- 收藏
- 关注
原创 金明的预算方案 01背包
金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子: 主件 附件 电脑 打印机,扫描仪 书柜 图书 书桌 台灯,文具 工作椅 无 如果要买归类为...
2019-04-30 23:41:46 201
原创 FJUT 3737
Dsc家里的电脑带不起只狼了,因为对只狼的欲望太过强烈,导致dsc觊觎起moxin网吧的电脑,准备找moxin借(抢)电脑,但是moxin是不会告诉dsc哪台电脑好哪台电脑差的,所以dsc只能找moxin网吧里的玩家询问,moxin网吧里有n台电脑,网吧里的玩家给出了m种关系,例如 i7 > xiaobawang 说明该玩家认为别称为i7的电脑比别称为xiaobawang的电脑好,当存在冲突...
2019-04-29 14:37:53 228
原创 FJUT 3721 选错算法就wa死系列
在八百多年前的一天,Hang去约会女神,女神为了考验Hang,就决定考考他 Hang的女神把他带到了一个神奇的地方,这里有1~m个点,每个点之间会有一条单向路 在每个点之间的移动只能通过这条单向路来移动,女神希望Hang能走的越远越好 你能告诉Hang他最远能走多远吗?起点可以随意选择 所谓的最远是指起点和终点的编号差值最大 Input 单组数据 第一行是一个数正整n,表示有n条路 接下来是n行,...
2019-04-22 18:00:35 250
原创 FJUT 1521Cow Contest
N (1 ≤ N ≤ 100) cows, conveniently numbered 1…N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill rating that is uni...
2019-04-17 00:33:36 112
原创 poj 2367 Genealogical tree
The system of Martians’ blood relations is confusing enough. Actually, Martians bud when they want and where they want. They gather together in different groups, so that a Martian can have one parent ...
2019-04-15 22:59:15 107
原创 FJUT2595 查询队列【并查集】
初始时,一个队列中有n个数,分别为1,2,……n 接下来有m个操作,每次操作删去队列中在数值范围内[l,r]内最小的数 Input 每个测试文件只有一组数据 第一行是两个整数n,m 接下m行,每行有两个整数l,r 其中n<=1e6,m<=1e6 1<l<=r<=n 其中20%的数据 n <=10000 m<=10000 其中80%的数据 n <= 1...
2019-04-04 13:08:33 212
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人