摘要：
P1119灾后重建题解 P1119灾后重建 看到这道题，非常简单地想到方法$Floyd$ 然后直接实现： 中间加入几个判断，判断路径能否通过即可。 #include <iostream> #include <cstdio> #include <algorithm> #include <queue> 阅读全文
摘要：
1007国庆模拟题解 万万没有想到，今天居然还有模拟…… 非常非常非常地不在状态， 中间还肚子疼， 考的还都是自己不熟悉的知识点虽然说我只熟悉暴力模拟 中间试着拿两个看起来很简单的部分分， 啊不是看起来， 是真的很简单。 但是还是没能拿到…… 也不知道是不是最后换电脑考代码的过程中出了什么玄学问题。 阅读全文
摘要：
#1006国庆模拟题解 T1 emm…… 首先思考一下题目的要求。 最简单最容易想到的，应该是$DFS$ 然鹅…… 今天代码实现的时候出了大问题…… 进去出不来了…… 淦！ 于是只能骗分，也是能想到的最简单的骗分方式。 对于每一个$k==n-1$而言， 显然我们只能够选择保留一座山峰。 而无论保留哪 阅读全文
摘要：
国庆D1模拟题解 梅开二度 弱弱地说一句，今天的题目其实都非常非常非常非常地水~~（也许吧）~~ T1 不会 T2 讲真的我第一眼就看上了这道题。 然后用了一个半小时多一些的时间， 写了一个暴力。 ~~挺好的，~~30分。 非常简单的贪心思想， 每次吃能吃到的最大的鱼。 然后…… 30分😭！！！ 阅读全文
摘要：
国庆D2模拟题解 T1 非常基础的一道题： 主要就是思路方面稍微又一些需要稍加思考的地方。 首先，非常直观地，通过观察题目信息就可以得出的一种暴力方法。 在求最大密度和的时候， 把密度和体积进行排序， 然后按顺序相乘。 最大的和最大的进行相乘得到最大质量和， 最小的和最小的相乘的到最小质量和。 我的 阅读全文
摘要：
T1 阅读题干，显然，字典序排序。 首先很容易想到一个错误做法： 从前往后，每一个字符与后一个进行比较， 只要比后面的大， 就交换。 但是仔细想想实际上是看了样例 然后发现显然不对。 然后换一种贪心思路： 我们把未排序的部分中最小的字符尽可能地前移。 显然正确。（95分） 由于复杂度限制， 需要使用 阅读全文
摘要：
P2966 [USACO09DEC]Cow Toll Paths G 题目本体 观察题目： 很容易想到多元最短路： \(floyd\) 注意先给点权排序，这样后面只需要考虑边权了。 这点的思路上和导弹拦截十分相似。 用一个基础$dp$进行比较得出答案。 最后输出。 $AC$代码 #include<b 阅读全文
摘要：
P1144 最短路计数 题目本体 观察题目， 很容易很容易很容易想到…… \(bfs\) 因为每一条边的边权都是一定的——１， 所以其实我们完全不需要有任何的顾虑。 直接$bfs$搞起来。 #include<cstdio> #include<iostream> #include<cstring> # 阅读全文
摘要：
P2580 于是他错误的点名开始了 题目本体 观察题目，很容易发现需要使用$Trie$树。 然后非常轻松的写出建树的代码。 需要注意的是，每一个字符串的长度是50，注意数组区间，不要$RE$。 以及，在判断的时候，要注意当老师念了完整名字的一部分的时候应该输出$WRONG$ 虽然即便不这么写也不会有 阅读全文
摘要：
$Trie$树 今天搞了不少的好东西，正好趁热整理一下。 $Trie$树： $Trie$树，其实就是一种专门用来存储字符串的树型结构。 其基本代码与链式前向星相似。 能够将建树和查询的复杂度降低到一个非常友善的地步： void add (char c[]){ int len=strlen(c+1); 阅读全文