2019年7月3日
洛谷 题解 UVA247 【电话圈 Calling Circles】
摘要： 【题意】 如果两个人互相打电话（直接或者间接），则说他们在同一个电话圈里。例如，$a$打给$b$，$b$打给$c$，$c$打给$d$，$d$打给$a$，则这四个人在同一个圈里；如果$e$打给$f$，而$f$不打给$e$，则不能推出$e$和$f$在同一个电话圈。输入$n(n≤25)$个人的$m$次电话 阅读全文
posted @ 2019-07-03 19:55 hulean 阅读(268) 评论(0) 推荐(0) 编辑
洛谷 题解 UVA10048 【噪音恐惧症 Audiophobia】
摘要： 【题意】 输入一个$C$个点$S$条边 $(Cj k``使得 的总长度等于 与``k j k``， 和``k j i j``的最短路径。把刚才推理中“之和”与“取最小值”换成“取最小值”和“取最大值”，推理仍然适用 【代码】 cpp include using namespace std; int 阅读全文
posted @ 2019-07-03 19:54 hulean 阅读(461) 评论(0) 推荐(1) 编辑
2019年7月2日
洛谷 题解 UVA1395 【苗条的生成树 Slim Span】
摘要： 【题意】 给出一个$n(n using namespace std; const int MAXN=100+10; const int MAXM=10000+10; int n,m; int fa[MAXN]; int maxn,ans=0x3f3f3f3f; struct Node { int u 阅读全文
posted @ 2019-07-02 20:40 hulean 阅读(170) 评论(0) 推荐(0) 编辑
洛谷 题解 UVA1151 【买还是建 Buy or Build】
摘要： 【题意】 平面上有$n(n using namespace std; const int MAXN=1000+10; const int MAXM=MAXN MAXN; int n,q,T,ans=0x3f3f3f3f; int s[10][MAXN]; int c[10]; struct Node 阅读全文
posted @ 2019-07-02 20:40 hulean 阅读(217) 评论(0) 推荐(0) 编辑
算法详解之拓扑排序
摘要： 名词解释 ·（点的）度：对于无向图，和某个点相连的边条数 ·入度：对于有向图，终点是该点的边条数 ·出度：对于有向图，起点是该点的边条数 ·（两点间）路径：从起点点依次沿着边移动到下一个点，直到终点所经过的点和/或边若未有向图要求只能从边的起点移动到边的终点 ·圈：从一个点出发到自己的路径，常常被称 阅读全文
posted @ 2019-07-02 20:39 hulean 阅读(434) 评论(0) 推荐(0) 编辑
算法详解之缩点
摘要： 若图片出问题请转至 "[这儿]" 前置技能: "tarjan求强连通分量" 缩点 。 顾名思义，就是在图论算法中将一些点缩成一个点的一种算法。 应用 貌似明白了，但是这有什么用呢？ 我们经常求最短路，但是如果我们要求最长路呢？ 标准问法: 给你一张有向图，每个点都有一个点权（不是边权了哦），且每一个 阅读全文
posted @ 2019-07-02 20:37 hulean 阅读(3771) 评论(0) 推荐(2) 编辑
洛谷 题解 P3627 【[APIO2009]抢掠计划】
摘要： 图论 tarjan缩点+最短路 的一道题 tarjan求强连通分量（为以后缩点打下良好的基础） (如果不会tarjan的请点击 "这儿" ) 所以... 在所有有酒馆的节点中选一个最大值输出就好了 cpp for(int i=1;i using namespace std; const int MA 阅读全文
posted @ 2019-07-02 12:47 hulean 阅读(243) 评论(1) 推荐(1) 编辑
2019年6月30日
板娘脚本
摘要： ``` Live2D ... 阅读全文
posted @ 2019-06-30 19:48 hulean 阅读(342) 评论(0) 推荐(0) 编辑
2019年6月29日
2019.6.20义乌测试赛自我成绩分析
摘要： A. 平均分(average) 提交程序: cpp include using namespace std; char s[1000]; int n; int main() { scanf("%s",s+1); n=strlen(s+1); for(int i=2;i Accepted 100分 ~ 阅读全文
posted @ 2019-06-29 10:07 hulean 阅读(350) 评论(0) 推荐(0) 编辑
2019年6月20日
洛谷 题解 P1225 【黑白棋游戏】
摘要： 看见很多dalao写了什么双向BFS，蒟蒻表示不会写啊。 怎么办办？ 先来分析一下题目，一眼看去就是一个搜索题，考虑DFS与BFS。 先放一份DFS的代码： cpp include using namespace std; bool a[5][5],b[5][5]; char c; int dx[5 阅读全文
posted @ 2019-06-20 09:30 hulean 阅读(366) 评论(0) 推荐(0) 编辑