07 2020 档案

【洛谷P3953】逛公园
发表于 2020-07-31 22:17阅读次数：122评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3953 策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每 阅读全文 »
posted @ 2020-07-31 22:17 stoorz 阅读(122) 评论(0) 推荐(0) 编辑
【洛谷P5024】保卫王国
发表于 2020-07-28 07:35阅读次数：157评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5024 Z 国有 n 座城市，(n−1) 条双向道路，每条双向道路连接两座城市，且任意两座城市都能通过若干条道路相互到达。 Z 国的国防部长小 Z 要在城市中驻扎军队。驻扎军队需要满足如下几个条 阅读全文 »
posted @ 2020-07-28 07:35 stoorz 阅读(157) 评论(0) 推荐(0) 编辑
初中三年信息 & 文化课总结
发表于 2020-07-25 23:55阅读次数：693评论次数：7
摘要：老菜逼了 阅读全文 »
posted @ 2020-07-25 23:55 stoorz 阅读(693) 评论(7) 推荐(1) 编辑
【CF1371F】Raging Thunder
发表于 2020-07-04 07:35阅读次数：329评论次数：0
摘要：前言 昨天晚上提交了 N 遍，甚至合并部分还改了一个写法，但是都在某个相同意义的一行显示 uninitialized value usage。 最后不知道改了什么，准备在洛谷提交一发然后走人，结果今天早上过来一看就 A 了？？？ 细思极恐 2333。 \(\operatorname{Update:} 阅读全文 »
posted @ 2020-07-04 07:35 stoorz 阅读(329) 评论(0) 推荐(0) 编辑
【CF914E】Palindromes in a Tree
发表于 2020-07-03 17:19阅读次数：140评论次数：0
摘要：题目 题目链接：https://codeforces.com/problemset/problem/914/E 题意 给你一颗 n 个顶点的树（连通无环图）。顶点从 1 到 n 编号，并且每个顶点对应一个在 ‘a’ 到 ‘t’ 的字母。树上的一条路径是回文是指至少 阅读全文 »
posted @ 2020-07-03 17:19 stoorz 阅读(140) 评论(0) 推荐(1) 编辑
【洛谷P3806】【模板】点分治1
发表于 2020-07-03 08:16阅读次数：143评论次数：1
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3806 给定一棵有 n 个点的树，询问树上距离为 k 的点对是否存在。 思路 什么彩笔快高中才学点分治 /kk。 我们可以考虑一种暴力：枚举每一个点 x，然后将 x 到每一个点 \( 阅读全文 »
posted @ 2020-07-03 08:16 stoorz 阅读(143) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示