- 博客(18)
- 收藏
- 关注
RSS订阅原创 NSFZOJ #6033. 买股票
蒟蒻预测了某支股票后nnn天的价格，其中第i天股价为pip_ipi，他打算利用这个赚钱。由于他实在太懒了，每天他至多只会交易1股（也就是说，他每天可以买进一股，卖出一股，或者什么都不做）。蒟蒻最开始不拥有任何股票，他希望nnn天后同样不拥有任何股票，并且赚最多的钱。他希望你帮他计算最多能赚多少钱。
2017-11-09 14:30:11
739
原创 NSFZOJ #1002. 【NOIP2003】加分二叉树
NSFZOJ #1002. 【NOIP2003】加分二叉树 题目描述 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subtree的左子树的加分× subtree
2017-11-07 21:50:53
383
原创 NSFZOJ #6015. 【NOIP2017校内模拟-5】四轮车
NSFZOJ #6015. 【NOIP2017校内模拟-5】四轮车 题目描述 在地图上散落着 nnn 个车轮，小J想用它们造一辆车。要求如下： 一辆车需要四个车轮，且四个车轮构成一个正方形； 车轮不能移动 你需要计算有多少种造车的方案 两个方案不同当且仅当所用车轮不全相同，坐标相同的两个车轮视为不同车轮。 输入格式
2017-11-05 19:18:14
594
原创 NSFZOJ #1066. 【NOIP2016】蚯蚓
NSFZOJ #1066. 【NOIP2016】蚯蚓 题目描述 本题中，我们将用符号 ⌊c⌋ \lfloor c \rfloor ⌊c⌋ 表示对 c c c 向下取整，例如：⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3 \lfloor 3.0 \rfloor = \lfloor 3.1 \rfloor = \lfloor 3.9 \rfloor = 3 ⌊3.0⌋=⌊
2017-11-02 22:16:42
395
原创 NSFZOJ #1061. 【NOIP2015】运输计划
NSFZOJ #1061. 【NOIP2015】运输计划 题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物 流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星
2017-11-01 12:42:38
319
原创 NSFZOJ #1063. 【NOIP2016】天天爱跑步
NSFZOJ #1063. 【NOIP2016】天天爱跑步 题目描述 小 C 同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。 这个游戏的地图可以看作一棵包含 n n n 个结点和 n−1 n - 1 n−1 条边的树，每条边连接两个结点，且任意两个结点存在一条路径互相可达。树上结
2017-10-31 15:51:56
11305
原创 NSFZOJ #1064. && 洛谷 P1850【NOIP2016】换教室
洛谷 P1850【NOIP2016】换教室 NSFZOJ #1064. 【NOIP2016】换教室 题目描述 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有 2n2n2n 节课程安排在 nnn 个时间段上。在第 iii（1≤i≤n1 \leq i \leq n1≤i≤n）个时间段上，两节内容相同的课程同时在不同的地点
2017-10-30 20:53:58
298
原创 NSFZOJ #6003. 论战大原题
NSFZOJ #6003. 论战大原题 题目描述 给定一个 nnn 个点 mmm 条边的无向图。定义一条路径的长度为路径上最小边的权值。定义 dist(i,j)dist(i,j)dist(i,j) 为起点为 iii，终点为 jjj 的长度最长的路径的长度。求出第 kkk 大的 dist(i,j)dist(i,j)dist(i,j)，其中 (i(ij)
2017-10-28 21:48:59
572
原创 NSFZOJ #1057. 【NOIP2015】信息传递
NSFZOJ #1057. 【NOIP2015】信息传递 题目描述 有 n n n 个同学（编号为 1 1 1 到 n n n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i i i 的同学的信息传递对象是编号为 Ti T_i Ti 的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所
2017-10-27 23:16:01
415
原创 NSFZOJ #1054. 【NOIP2014】寻找道路
NSFZOJ #1054. 【NOIP2014】寻找道路 题目描述 在有向图 G G G 中，每条边的长度均为 1 1 1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 路径上的所有点的出边所指向的点都直接或间接与终点连通。在满足条件 1 的情况下使路径最短。 注意：图 G G G 中可能存在重边和自环，题目
2017-10-27 23:07:17
315
原创 洛谷 P1967 货车运输
洛谷 P1967 货车运输 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 输入文件第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城
2017-10-26 22:54:43
228
原创 洛谷 P2029 跳舞
洛谷 P2029 跳舞 题目描述 小明今天得到一个跳舞毯游戏程序Dance。游戏每次连续出N个移动的“箭头”，箭头依次标号为1到N，并且的相应的分数S[1..N]。如果你能“踏中”第i号箭头，你将获得相应的分数S[i]；否则将被扣除相应的分数。 另外，游戏还有一个累计奖励机制：如果踏准次数累计达到T，并且是在踏中第i个箭头达到的，则将得到B[i]的奖励分数,累计也将清零，重新开始。
2017-10-26 12:43:50
399
原创 洛谷 P1854 花店橱窗布置
洛谷 P1854 花店橱窗布置 题目描述 某花店现有F束花，每一束花的品种都不一样，同时至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，从左到右按1到V顺序编号，V是花瓶的数目。花束可以移动，并且每束花用1到F的整数标识。如果I 每个花瓶的形状和颜色也不相同，因此，当各个花瓶中放入不同的花束时，会产生不同的美学效果，并以美学值（一个整数）来表示，空置花瓶的美学值
2017-10-25 22:26:50
262
原创 洛谷 P1006 传纸条
洛谷 P1006 传纸条 题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只
2017-10-24 12:40:18
303
原创 洛谷 P1122 最大子树和
洛谷 P1122 最大子树和 题目描述 小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题： 一株奇怪的花卉，上面共连有N 朵花，共有N-1条枝干将花儿连在一起，并且未修剪时每朵花都不是孤立的。每朵花都有一个“美丽指数”
2017-10-23 22:48:18
256
原创 洛谷 P1726 上白泽慧音
洛谷 P1726 上白泽慧音 题目描述 在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1..N）和M条道路组成，道路分为两种一种为单向通行的，一种为双向通行的，分别用1和2来标记。如果存在由村庄A到达村庄B的通路，那么我们认为
2017-10-23 22:09:31
243
原创 洛谷 P3147 [USACO16OPEN]262144
洛谷 P3147 [USACO16OPEN]262144 题目描述 Bessie likes downloading games to play on her cell phone, even though she doesfind the small touch screen rather cumbersome to use with her large hooves. She is
2017-10-20 20:24:32
444
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人