2019年9月2日
洛谷 P3144 [USACO16OPEN]关闭农场Closing the Farm_Silver
摘要： ###题目 P3144 [USACO16OPEN]关闭农场Closing the Farm_Silver ###思路 先全部读入利用并查集倒着处理 Code #include<iostream> #include<cstring> #include<cstdio> #include<string> 阅读全文
posted @ 2019-09-02 08:44 yu__xuan 阅读(237) 评论(2) 推荐(1)
洛谷 P1455 搭配购买
摘要： ###题目 P1455 搭配购买 ###思路 并查集+01背包，用并查集将捆绑在一起购买的价格和价值都转移到一个上去，然后做一遍01背包。 Code #include<iostream> #include<cstring> #include<string> #include<cstdio> #inc 阅读全文
posted @ 2019-09-02 08:08 yu__xuan 阅读(249) 评论(2) 推荐(0)
2019年8月31日
洛谷 P1536 村村通
摘要： [TOC] 题目 "P1536 村村通" 思路 并查集，一开始连通快的数量为$n$，输入$m$条边时如果该边起点和终点不在同一联通块内就合并并让联通块数量减一，最后输出联通块数量减一。 $Code$ 阅读全文
posted @ 2019-08-31 20:24 yu__xuan 阅读(268) 评论(0) 推荐(0)
洛谷 P1396 营救
摘要： [TOC] 题目 "P1396 营救" 思路 并查集，将读入的边按拥挤度从小到大排序，一开始$s$和$t$在不同的集合中，然后从小到大枚举每一条边，如果这条边的起点与终点不在同一集合内（不连通），就合并，每合并一次判断$s$和$t$是否在同一集合内（连通），如果$s$和$t$连通了，当前边的拥挤度就 阅读全文
posted @ 2019-08-31 19:52 yu__xuan 阅读(226) 评论(0) 推荐(0)
洛谷 P1111 修复公路
摘要： ###题目 P1111 修复公路 ###思路 跑一遍最小生成树（$\text\(或\)\text\(，我用的\)\text$）,然后找到最大值，如果有等于$inf$就输出-1 Code Prim： #include<iostream> #include<cstdio> #include<cstrin 阅读全文
posted @ 2019-08-31 17:19 yu__xuan 阅读(207) 评论(0) 推荐(0)
并查集学习笔记
摘要： \(\Huge\text{并查集学习笔记}\) 并查集是一种用于查询两个元素是否在统一集合内或者合并两个集合的数据结构。是重要的基础。 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在 阅读全文
posted @ 2019-08-31 16:13 yu__xuan 阅读(350) 评论(2) 推荐(1)
洛谷 P1244 青蛙过河
摘要： [TOC] 题目 "P1244 青蛙过河" 思路 要多读题，题目的意思是在$A$石墩上有一堆青蛙从上到下按照$1$ $n$的顺序排列，向$B$石墩跳时只能从上往下一个一个跳，并且保持从上到下的顺序，问你最多有多少只青蛙可以从$A$石墩跳到$B$石墩。 我们设$\text{f[h][k]}$为当有$h 阅读全文
posted @ 2019-08-31 08:45 yu__xuan 阅读(266) 评论(1) 推荐(0)
2019年8月30日
洛谷 P1004 方格取数
摘要： [TOC] 题目 "洛谷 P1004 方格取数" 思路 方法一：四维dp 设$\text{dp[i][j][k][l]}$表示第一个人走到了$(i,j)$第二个人走到了$(k,l)$的位置时的最大和，因为可以向下走也可以向右走所以$\text{dp[i][j][k][l]=max(dp[i 1][j 阅读全文
posted @ 2019-08-30 15:12 yu__xuan 阅读(262) 评论(0) 推荐(0)
2019年8月14日
洛谷 CF894A QAQ
摘要： ###题目 CF894A ###思路 \(\text{DP}\) 一个数组$\text{QAQ[4][101]}$ \(\text{QAQ[1][i]表示在i这个位置q的个数}\) \(\text{QAQ[2][i]表示在i这个位置qa的个数}\) \(\text{QAQ[3][i]表示在i这个位置 阅读全文
posted @ 2019-08-14 15:52 yu__xuan 阅读(277) 评论(1) 推荐(0)
【题解】洛谷 P5506 封锁
摘要： 题目 P5506 封锁 思路 模拟 \(\large\text{读题一定要细心}\) 解释都在代码里。 ###\(Code\) #include<bits/stdc++.h> #define MAXN 101 using namespace std; int n,t; struct qwq{ int 阅读全文
posted @ 2019-08-14 09:17 yu__xuan 阅读(289) 评论(0) 推荐(0)