2019年10月16日

摘要：问题 A: 最短路题目描述N个点，M条边的有向图，求点1到点N的最短路（保证存在）。 1#include#includeusing namespace std;inline int gi(){ char c;in... 阅读全文

posted @ 2019-10-16 15:40 cqbzcsq 阅读(181) 评论(0) 推荐(0) 编辑

2019年10月11日

摘要：【重庆市NOIP模拟赛】仔细的检查时限: 1 Sec 内存: 128 MB Special Judge题目描述nodgd家里种了一棵树，有一天nodgd比较无聊，就把这棵树画在了一张纸上。另一天nodgd更无... 阅读全文

posted @ 2019-10-11 17:08 cqbzcsq 阅读(118) 评论(0) 推荐(0) 编辑

摘要： 3636: 教义问答手册Description“汉中沃野如关中，四五百里烟蒙蒙。黄云连天夏麦熟，水稻漠漠吹秋风。”——摘自黄裳《汉中行》“泉岭精神不朽，汉中诸球永生。”——摘自《泉岭精神创立者语录》“把神犇烤一... 阅读全文

posted @ 2019-10-07 22:46 cqbzcsq 阅读(157) 评论(0) 推荐(0) 编辑

摘要： 1758: [Wc2010]重建计划Time Limit: 40 Sec Memory Limit: 162 MBDescription Input第一行包含一个正整数N，表示X国的城市个数. 第二行包含两个正... 阅读全文

posted @ 2019-10-07 17:06 cqbzcsq 阅读(85) 评论(0) 推荐(0) 编辑

摘要： 3262: 陌上花开Description有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要... 阅读全文

posted @ 2019-10-06 21:26 cqbzcsq 阅读(77) 评论(0) 推荐(0) 编辑

摘要：题目描述4664: CountDescription小叶子的桌面上有 n 本高度不相同的书，n+e 现在需要把这些书按照一定的顺序摆放好。假设第 i 本书的高度为 h[i]，n+e 的摆放用一个 1~n的排列 p... 阅读全文

posted @ 2019-10-04 21:07 cqbzcsq 阅读(141) 评论(0) 推荐(0) 编辑

摘要：问题 B: 泳池时限: 1 Sec 内存: 256 MB题目描述小 A 的城市里有 n 座工厂，编号分别为 1 ∼ n。工厂间连有 n − 1 条双向管道，形成一个无向连通图，其中每条管道都有一定的长度，连接... 阅读全文

posted @ 2019-09-16 17:45 cqbzcsq 阅读(74) 评论(0) 推荐(0) 编辑

摘要： Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我... 阅读全文

posted @ 2019-09-14 22:14 cqbzcsq 阅读(87) 评论(0) 推荐(0) 编辑

摘要：题目https://www.luogu.org/problem/P3939 题解一开始以为是求一个区间内的颜色种类数，还带修改，当场吓懵。。。结果是求一个区间内某种颜色的个数。。。这不裸的分块吗？一看数据范围n... 阅读全文

posted @ 2019-09-02 23:04 cqbzcsq 阅读(99) 评论(0) 推荐(0) 编辑

摘要：题目https://www.luogu.org/problem/P3938 题解发现树的深度最多为60所以我们可以两个点直接暴力向上跳，优先跳编号大（本来应该是跳深度大的节点，但是跳编号大的节点不影响答案）的... 阅读全文

posted @ 2019-09-02 22:52 cqbzcsq 阅读(85) 评论(0) 推荐(0) 编辑