![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
二分
文章平均质量分 93
二分
ShadyPi
写写博客当笔记
展开
-
Luogu2680 [NOIP2015 提高组] 运输计划
原题链接:https://www.luogu.com.cn/problem/P2680运输计划题目背景公元 204420442044 年,人类进入了宇宙纪元。题目描述公元 204420442044 年,人类进入了宇宙纪元。L 国有 nnn 个星球,还有 n−1n-1n−1 条双向航道,每条航道建立在两个星球之间,这 n−1n-1n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 uiu_iui 号星球沿最快的宇航原创 2021-02-10 12:09:27 · 180 阅读 · 0 评论 -
Luogu1783 海滩防御
原题链接:https://www.luogu.com.cn/problem/P1783海滩防御题目描述WLP同学最近迷上了一款网络联机对战游戏(终于知道为毛JOHNKRAM每天刷洛谷效率那么低了),但是他却为了这个游戏很苦恼,因为他在海边的造船厂和仓库总是被敌方派人偷袭。于是,WLP动用了他那丰满且充实的大脑(或许更偏向前者),想出了一个好主意,他把海滩分成垂直于海岸线的若干列,在其中的几列上放置几个信号塔,试图来监视整个海滩。然而,WLP是一个非常心急的人,他把信号塔建好后才发现还需给信号塔供能,原创 2020-10-21 22:50:19 · 283 阅读 · 0 评论 -
Luogu2619[国家集训队2] Tree I
原题链接:https://www.luogu.org/problemnew/show/P2619Tree I题目描述给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。输入输出格式输入格式:第一行V,E,need分别表示点数,边数和需要的白色边数。接下来E行每行s,t,c,col表示这边的端点(点从0开始标号),边权,颜色...原创 2018-11-01 19:29:24 · 417 阅读 · 0 评论 -
[2018.10.24 T3] 老大
暂无链接老大【题目描述】因为 OB 今年拿下444块金牌,学校赞助扩建劳模办公室为劳模办公室群,为了体现 OI 的特色,办公室群被设计成了树形nnn个点n−1n−1n−1条边的无向连通图),由于新建的办公室太大以至于要将奖杯要分放在两个不同的地方以便同学们丢硬币进去开光,OB 想请你帮帮他看看奖杯放在哪两个办公室使得在任意一个在劳模办公室做题的小朋友能最快地找到奖杯来开光。一句话题意:给...原创 2018-10-26 10:18:00 · 549 阅读 · 0 评论 -
CF1040D Subway Pursuit
原题链接:http://codeforces.com/contest/1040/problem/DSubway PursuitThis is an interactive problem.In the Wonderful Metropolis of the Future, there is no need in subway train drivers. Due to the techno...原创 2018-10-04 11:09:48 · 342 阅读 · 0 评论 -
CF991C Candies
原题链接:http://codeforces.com/contest/991/problem/CCandiesAfter passing a test, Vasya got himself a box of nnn candies. He decided to eat an equal amount of candies each morning until there are no ...原创 2018-09-11 11:06:46 · 467 阅读 · 0 评论 -
CF1041D Glider
原题链接:http://codeforces.com/contest/1041/problem/DGliderA plane is flying at a constant height of hhh meters above the ground surface. Let’s consider that it is flying from the point (−109,h)(−10^9,...原创 2018-09-18 08:07:51 · 314 阅读 · 0 评论 -
CF1041B Buying a TV Set
原题链接:http://codeforces.com/contest/1041/problem/BBuying a TV SetMonocarp has decided to buy a new TV set and hang it on the wall in his flat. The wall has enough free space so Monocarp can buy a TV...原创 2018-09-17 21:49:29 · 354 阅读 · 0 评论 -
[2018.09.05 T1] Lyk Love painting
暂无连接Lyk Love painting【题目描述】lyk有一块神奇的画布,呈2*n的格子状。lyk现在想在画布上画m幅画,每幅画必须是矩形。为了充分利用画布,画布上的每一个格子都必须属于某一幅画。每一个格子都有一个魅力值,一幅画的魅力值为其所包含的格子的魅力值的总和。为了不过于展现自己的才华lyk希望这m幅画魅力值的最大值最小。然而他并不知道如何作画才能达到要求,请你帮帮他...原创 2018-09-06 08:50:58 · 466 阅读 · 0 评论 -
[UESTC SC T4] Chika 的烦恼
BZOJ链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4293Chika的烦恼【题目描述】Chika 家经营着一家旅馆,她经常要帮家里的忙,有时候,她需要去清理长 满杂草的后院。具体地,后院里面的每棵草都有其生长速率(每天所能生长的高 度),在某些给定的日期,她需要把高度大于某个值b 的杂草割掉一截,使其高 度剩...原创 2018-04-19 18:44:08 · 219 阅读 · 0 评论 -
BZOJ1822[JSOI2010] 冷冻波
luogu链接:https://www.luogu.org/problemnew/show/P4048 bzoj链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1822 冷冻波题目描述WJJ喜欢“魔兽争霸”这个游戏。在游戏中,巫妖是一种强大的英雄,它的技能Frozen Nova每次可以杀死一个小精灵。我们认为,巫妖和小精...原创 2018-04-14 08:23:16 · 223 阅读 · 0 评论 -
[USACO DEC13] 牛棒球
暂无链接牛棒球【题目描述】农夫约翰的N头奶牛(3 ≤ N ≤ 1000)站在一排,每一处有明显的位置线。他们正在练习投掷棒球,准备对邻近的农场奶牛一场重要的比赛。农民约翰,他观察一组三头奶牛(x,y,z)完成两个成功的投球。牛X向右投球给牛Y,然后牛Y把球向右抛给牛Z。农民约翰指出:第二投,是第一投的一到二倍远。请计算牛可能的三元组的数目。(Cow X throws...原创 2018-04-18 23:03:07 · 515 阅读 · 0 评论 -
[2018.03.14 T3] 圈圈(cyclic)
团队题库链接:https://www.luogu.org/problemnew/show/T24367圈圈(cyclic)【题目描述】shy 有一个队列 a[1], a[2],…,a[n]。现在我们不停地把头上的元素放到尾巴上。在这过程中我们会得到 n 个不同的队列,每个队列都是 a[k],a[k+1],…,a[n],a[1],…,a[k-1] 的形式。在这些队列中,我们可...原创 2018-04-17 22:48:29 · 245 阅读 · 0 评论 -
[2018.03.14 T1] 矩阵(matrix)
团队题库链接:https://www.luogu.org/problemnew/show/T24294矩阵(matrix)【题目描述】给出一个 n × m 的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵 中出现了至少两次。输出最大正方形的边长。【输入】第一行两个整数 n, m 代表矩阵的长和宽;接下来 n 行,每行 m 个字符(小写字母) ,...原创 2018-04-17 22:47:32 · 379 阅读 · 0 评论 -
Code[VS]1302 小矮人
原题链接:http://codevs.cn/problem/1302/小矮人题目描述 Description矮人们平时有走亲访友的习惯。一天,矮人国要修一条高速公路,矮人们希望他们走亲访友的时候,能够不必穿越高速公路,这样会更安全一些。现在有M个高速公路的修建方案,请你判断这M条高速功能是否能满足矮人们的期望。也就是说给出平面上的N个点(矮人们的住所位置),对于M条直线(高...原创 2018-04-15 14:01:29 · 251 阅读 · 0 评论