![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题目题解
文章平均质量分 92
kyrielrving
无语无语无语
展开
-
5043. 【NOI2017模拟4.4】保持平衡
Description博爱路上种起了一棵棵的大树,但是有一些地方的树超过了负荷,有一些地方的树的数量又不够。 我们不妨把博爱路看做一条数轴,数轴有n个点,从1到n编号,第i个位置原来现在有ai棵树,这个位置的需求是bi棵树。ai,bi都是0到10的整数。由于你需要是这个位置的树的数量保持平衡,所以你需要移除或者搬一些树过来。 我们怎么使树的数量平衡呢? 首先,你可以从某个位置i移动一棵树到位置原创 2017-08-14 07:48:36 · 621 阅读 · 0 评论 -
【NOIP提高A组模拟2018.8.15】 大逃杀
DescriptionInputOutputSample InputSample OutputData Constraint题解codeDescription自从 Y 君退役之后,她就迷上了吃鸡,于是她决定出一道吃鸡的题。 Y 君将地图上的所有地点标号为 1 到 n,地图中有 n − 1 条双向道路连接这些点,通过一条 双向道路需要一定时间,保证从任意一个点...原创 2018-08-15 20:32:52 · 560 阅读 · 0 评论 -
【NOIP2017提高A组冲刺11.7】密室
DescriptionInputOutputSample InputSample OutputData Constraint题解Description小X 正困在一个密室里,他希望尽快逃出密室。 密室中有N 个房间,初始时,小X 在1 号房间,而出口在N 号房间。 密室的每一个房间中可能有着一些钥匙和一些传送门,一个传送门会单向地创造一条从房间X 到房间Y ...原创 2018-08-07 19:50:51 · 308 阅读 · 0 评论 -
【NOIP2017提高A组模拟7.10】随机
DescriptionInputOutputSample InputSample OutputData ConstraintHint题解DescriptionInputOutputSample Input5 9 20 15 6 10 Sample Output4Data ConstraintHint...原创 2018-08-09 20:18:43 · 262 阅读 · 0 评论 -
【NOIP2015模拟10.27】魔道研究
DescriptionInputOutputSample InputSample OutputData Constraint题解Description“我希望能使用更多的魔法。不对,是预定能使用啦。最终我要被大家称呼为大魔法使。为此我决定不惜一切努力。” ——《The Grimoire of Marisa》雾雨魔理沙 魔理沙一如既往地去帕秋莉的大图书馆去借魔...原创 2018-07-14 09:18:20 · 180 阅读 · 0 评论 -
【NOIP2013模拟联考5】军训(training)
DescriptionInputOutputSample InputSample OutputData Constraint题解DescriptionHYSBZ 开学了!今年HYSBZ 有n 个男生来上学,学号为1…n,每个学生都必须参加军训。在这种比较堕落的学校里,每个男生都会有Gi 个女朋友,而且每个人都会有一个欠扁值Hi。学校为了保证军训时教官不会因...原创 2018-07-19 20:56:11 · 263 阅读 · 0 评论 -
【GDOI2016模拟3.11】游戏
4381. 【GDOI2016模拟3.11】游戏DescriptionInputOutputSample InputSample OutputData Constraint题解4381. 【GDOI2016模拟3.11】游戏DescriptionInputOutputSample Input2 2 RL LR...原创 2018-07-17 16:34:28 · 260 阅读 · 0 评论 -
4325. 【NOIP2015提高组Day1】斗地主
4325. 【NOIP2015提高组Day1】斗地主https://jzoj.net/senior/#main/show/4325 15年提高组的题,看到标题我吓了一跳,但细细分析来,还是可以做的。过流程(题目描述): 大致是说给你一些牌,按照上述出牌方式,最少几步可以出完所有牌。一开始就想到了很平常的方法——dfs,但我们发现直接暴力会T,于是,观察数据:n是固定的,所以这题原创 2018-01-21 15:50:19 · 364 阅读 · 0 评论 -
(初中OJ)2242. 【2017.11.25普及组模拟】Bob
好吧,我知道我很久没单独写题解了。Description不但奶牛想建造房子,作为一名建筑师的Bob也想建造自己的房子。他买了块土地,问题是土地的地形不平整。 这块土地的形状就像一个矩形,长N米,宽M米。我们将它看作是由N×M个小正方形组成。(见图) Bob的房子的形状也是矩形的,其边和土地的边是平行的,而且其顶点与某个小正方形的顶点重合。为了使房子保持平衡,Bob要选具有相同高度的小方格建造房子原创 2017-11-29 20:23:58 · 531 阅读 · 0 评论 -
秘密任务
秘密任务DescriptionInput第一行 包含一 个正整数 T,表示有 T组测试数据。接下来 依次是 T组测试数 据。每组测试数 据的第一行包含两个整N、M。第二行包含 N - 1个正整数,依次表示 A1,A2, …,AN-1。接下来 M行,每 行为三个 整数: ui、vi、ci,表示一条连接城市ui和城市 vi的路程等于 ci的高速公路。Output输出 T行, 依次 表...原创 2019-07-10 21:07:42 · 342 阅读 · 0 评论