2019年10月5日
题解 P2657 [SCOI2009]windy数
摘要： P2657 [SCOI2009]windy数 题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ 输入格式 包含两个整数，A B。 输出格式 一个整数   思 阅读全文
posted @ 2019-10-05 16:03 Yuanqi_Yu 阅读(245) 评论(0) 推荐(0)
题解 P1955 [NOI2015]程序自动分析
摘要： P1955 [NOI2015]程序自动分析 "题目链接"   分析~~废话~~ 首先看到这道题，我们应该先思考怎样才能判断一个约束条件会导致整个问题矛盾。 题目中的约束条件有两种，相等和不相等 很显然，相等条件是不会互相冲突的（大家都相等） 不等条件也不会互相冲突（大家都不相等） 所以产生 阅读全文
posted @ 2019-10-05 16:02 Yuanqi_Yu 阅读(213) 评论(0) 推荐(0)
2019年10月4日
题解 P5022 【旅行】
摘要： 题解 P5022 【旅行】 "题目链接" 一道基环树的题记得我当时在考场连dfs都没想到（我真的是太弱了QAQ） 这道题知道思路其实很简单，当n = m 1时，图是一个树，直接从第一个点dfs就可以得到答案，n = m时说明图里有一个环，删掉环上的任意一条边就可以让图变成一个数，枚举删除那一条边得到 阅读全文
posted @ 2019-10-04 16:13 Yuanqi_Yu 阅读(169) 评论(0) 推荐(0)
题解 P2327 [SCOI2005]扫雷
摘要： 题解 P2327 [SCOI2005]扫雷 "题目链接" ~~普及组水题~~非常适合新手练搜索 看题解里各路神仙都用各种简单的方法，我来讲讲~~暴力~~搜索做法.... 对于我这样的萌新我觉得这样的做法更容易让你理解搜索 首先搜索要定义状态，我们定义dfs(x, p)是当第x位是p，就有了状态 然后 阅读全文
posted @ 2019-10-04 16:11 Yuanqi_Yu 阅读(138) 评论(0) 推荐(0)
题解 P2986 [USACO10MAR]伟大的奶牛聚集
摘要： 题解 P2986 [USACO10MAR]伟大的奶牛聚集 "题目链接" 很好的一道树形dp的题目，我们观察每一个点i的答案，发现答案 f[i] 由两部分组成： A1.i所有子树中的犇集中到i点 A2.除了i的子树中的所有犇集中到i的父亲节点，再走到i点 f[i] = A1 + A2 我们发现i的答案 阅读全文
posted @ 2019-10-04 16:09 Yuanqi_Yu 阅读(225) 评论(0) 推荐(0)
题解 P3047 [USACO12FEB]附近的牛Nearby Cows
摘要： 题解 P3047 [USACO12FEB]附近的牛Nearby Cows "题目链接" 题目大意是给你一颗树，对于每一个节点i，求出范围k之内的点权之和 看数据范围就知道暴力肯定是会t飞的，所以我们要考虑如何dp（代码习惯写dfs） 仔细思考一下我们发现点i走k步能到达的点分为以下两种 1.在i的子 阅读全文
posted @ 2019-10-04 16:05 Yuanqi_Yu 阅读(300) 评论(0) 推荐(0)
题解 P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows
摘要： 题解 P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows "题目链接" ~~数据规模16 20的都是状压~~ 如果要每一位都压序号的话空间肯定是不够的，所以每一位只能是0或1。1表示有这头牛，0表示没有这头牛。显然每个位置的选择和他两边的牛有关，所以我们就可以定义这样的状态： 阅读全文
posted @ 2019-10-04 16:02 Yuanqi_Yu 阅读(211) 评论(0) 推荐(0)
题解 P2002 消息扩散
摘要： 题解 P2002 消息扩散 "题目链接" 非常裸的一道缩点题，很显然每个强连通分量里给一个点消息就够了，缩完点以后很显然我们要讨论每一个点的入度。对于入度为零的点（没有其它点能给他消息），我们就必须给它一份消息，所以就变成了数入度为零的点。由于数据规模，所以我们不需要重新建图。 值得一提的是一个小细 阅读全文
posted @ 2019-10-04 15:59 Yuanqi_Yu 阅读(222) 评论(0) 推荐(0)
题解 P3393 【逃离僵尸岛】
摘要： 题解 P3393 【逃离僵尸岛】 "题目链接" 没错这题就是单元最短路径的裸题。 同时也可以练习一下多源BFS 在处理被占领点周围的“危险点”时我们可以使用bfs，对于k个被占领点一个一个BFS显然太慢~~没有B格~~了，所以我们可以多源BFS，也就是第一次就把所有的被占领点压到队列里。 染完色以后 阅读全文
posted @ 2019-10-04 15:54 Yuanqi_Yu 阅读(399) 评论(0) 推荐(0)