- 博客(10)
- 资源 (4)
- 收藏
- 关注
原创 JZOJsenior3619.【BOI2011】medians
problemDescription让我们定义A 为1, 2, 3,。。。, 2 * N - 1 的一个全排列。定义数列B 为A 的前缀的中位数形成的数列:B[i] 为A[1],A[2],。。。,A[2 * i - 1] 的中位数。注:对于M 个数的中位数(M 是奇数),可以通过排序后取中间的数得到。给出N 和数列B。找到一个全排列A 使得前缀中位数形成的数列恰好为B。Input输入包含两行。第一行
2018-01-29 21:29:58 336
原创 JZOJsenior5536.【2014东莞市选】游戏
problemDescription 小H是个喜欢思考的人,因此也很乐于挑战各种思考题目。今天,他的朋友小L来找他玩,同时小L还带来了一个简单的游戏,小L给出一张划分为W × H的单元格的纸,接着告诉小H,现在要求小H用w × h的纸片(不允许旋转)放在纸上,问小H最多能在纸上放多少张纸片,使得任何两张纸片都没有重叠部分。 当然这个简单的问题很快就被小H解决了,现在喜欢思考小H想到了另一
2018-01-22 19:35:59 346
原创 JZOJsenior1175、bzoj2238.【IOI2008】生成树
problemDescription给出一个N个点M条边的无向带权图,以及Q个询问,每次询问在图中删掉一条边后图的最小生成树。(各询问间独立,每次询问不对之后的询问产生影响,即被删掉的边在下一条询问中依然存在)Input第一行两个正整数N,M(N<=50000,M<=100000)表示原图的顶点数和边数。 下面M行,每行三个整数X,Y,W描述了图的一条边(X,Y),其边权为W(W<=10000)。
2018-01-22 10:36:57 490
原创 JZOJsenior4325、luoguP2668.【NOIP2015提高组Day1】斗地主
problemDescriptionInputOutputSample Input输入1: 1 8 7 4 8 4 9 1 10 4 11 1 5 1 1 4 1 1 输入2: 1 17 12 3 4 3 2 3 5 4 10 2 3 3 12 2 0 1 1 3 10 1 6 2 12 1 11 3 5 2 12 4 2 2 7 2Sampl
2018-01-21 21:03:21 331
原创 JZOJsenior2753.【2012东莞市选】树(tree)
problemDescription 在这个问题中,给定一个值S和一棵树。在树的每个节点有一个正整数,问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点,根的深度是0,它的儿子节点的深度为1。路径不必一定从根节点开始。Input 第一行是两个整数N和S,其中N是树的节点数。 第二行是N个正整数,第i个整数表示节点i的正整数。 接下来的N-1行每行是
2018-01-21 16:22:36 439
原创 JZOJsenior3587.【中山市选2014】dwarf tower
problemDescriptionVasya在玩一个叫做”Dwarf Tower”的游戏,这个游戏中有n个不同的物品,它们的编号为1到n。现在Vasya想得到编号为1的物品。获得一个物品有两种方式:1. 直接购买该物品,第i件物品花费的钱为ci2. 用两件其他物品合成所需的物品,一共有m种合成方式。请帮助Vasya用最少的钱获得编号为1的物品。Input第一行有两个整数n,m(1<=n<=100
2018-01-20 15:29:51 269
原创 JZOJsenior3534、luoguP1967.【NOIP2013提高组day1】货车运输
problemDescriptionA 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。Input第一行有两个用一个空格隔开的整数 n,m,表示 A 国有 n 座城市和 m 条道路。接下来 m 行每行 3 个整数 x、y、z,每
2018-01-19 17:01:15 357
原创 JZOJsenior3190.【中山市选2013】蓄养
problemDescription平面上有N颗树,标号从1到N,每颗树有坐标(Xi, Yi)。要求在平面上找几棵树,在一些树之间建篱笆形成一个闭合图形(篱笆不能在除了树以外的地方相交,形成的图形面积不能为0).求最小可能围成的面积。Input第一行输入N。然后N行第i行输入第i棵树的坐标Xi和Yi。 Output输出最小围成的面积,小数点后保留两位小数。无解输出“Impossible”Sample
2018-01-19 15:11:00 260
原创 JZOJsenior4216.【NOIP2015模拟9.12】平方和
problemDescription给出一个N个整数构成的序列,有M次操作,每次操作有一下三种: ①Insert Y X,在序列的第Y个数之前插入一个数X; ②Add L R X,对序列中第L个数到第R个数,每个数都加上X; ③Query L R,询问序列中第L个数到第R个数的平方和。Input第一行一个正整数N,表示初始序列长度。 第二行N个整数A
2018-01-17 20:10:57 265
subline-text-3插件MinGW.zip
2018-01-24
Sublime Text Build 3126.zip
2018-01-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人