2019年11月4日
（补题 CF 355B） Vasya and Public Transport
摘要： "原题链接戳我~" 题目大意 坐车购票问题 在这一个城市有电车（trolley）以及巴士（bus）两种交通工具，有$c_1,c_2,c_3,c_4$种车票 $c_1$：能乘坐一辆电车或巴士一次。 $c_2$：能乘坐一辆电车或巴士任意次数。 $c_3$：能乘坐电车或巴士多次。 $c_4$：能乘坐电车和 阅读全文
posted @ 2019-11-04 21:25 cafu-chino 阅读(177) 评论(0) 推荐(0) 编辑
（补题 CF 250A）Paper Work
摘要： "原题链接戳我" 题目大意 给你一串数组，按要求分割，使得每一段内的负数个数不超过2个，问最少分割组数以及每一组的个数 Sample 1 IN 1 OUT 2 IN 2 OUT 解题思路 最近感觉很不在状态，做水题看半天做必WA几次。虽然过了打算再整理一下 （烦~） 暴力啊！（我也是服了自己，这道题 阅读全文
posted @ 2019-11-04 21:16 cafu-chino 阅读(173) 评论(0) 推荐(0) 编辑
2019年10月29日
（补题 HDU 1068 ）Girls and Boys（二分图最大匹配）
摘要： "原题链接戳我" 题目大意 给你n个学生，编号从$0\sim{n 1}$，接下来每一行代表编号为$i$学生的“浪漫”关系人数以及其对应的学生编号$S_i$,让你求出被包含在“浪漫关系”中最大的人数（就是有哪些人相互之间有关系） Sample Input Sample Output 解题思路 不多说先 阅读全文
posted @ 2019-10-29 21:18 cafu-chino 阅读(177) 评论(0) 推荐(0) 编辑
VScode出现无法打开“X”: 找不到文件(file:///XXXX) 的解决办法
摘要： 如标题，被这个问题整了好长时间了，调试的时候如果有语法错误只能显示相应的的行数，没有办法定位到出错的行数上。（由于用处不是很大并且没有找到解决办法，所以就一直放着没管23333） 直到最近看到一位大佬的解决办（重写正则表达式）法不错，这里分享一下：（ "原地址戳我" ） （PS ：用此方法前请尝试新 阅读全文
posted @ 2019-10-29 17:15 cafu-chino 阅读(5549) 评论(3) 推荐(0) 编辑
Re:0通过服务器自建内网穿透远程桌面（10分钟可完成）
摘要： 内网穿透相信搞IT的人们并不陌生，市面上有好多提供内网穿透的服务商，比如花生壳，nat123等等（还有许多可以远程桌面的服务商）。但如果你手头有台空闲的公网ip服务器，那我就不放推荐一下比较快捷的内网穿透工具——frp （ "github项目在这里(内有中文说明)" ） 这里只讲一下跨局域网远程桌面 阅读全文
posted @ 2019-10-29 17:13 cafu-chino 阅读(1285) 评论(0) 推荐(0) 编辑
（补题 POJ 3013） Big Christmas Tree
摘要： "原题链接戳我~" 题目描述 给你一个图，每个顶点和边都有权值。问能否构建出一棵树，如果能，请计算出代价最小的方案，如果不能请输出" 1" 代价的计算方法：所有边（该边的所有子节点的和$\times$该边的权值）的和 （语文不好233333，只能解释到这了看不懂请看下面 的样例~） Sample I 阅读全文
posted @ 2019-10-29 17:08 cafu-chino 阅读(188) 评论(0) 推荐(0) 编辑
（补题 cf 1140）Detective Book
摘要： Ivan recently bought a detective book. The book is so interesting that each page of this book introduces some sort of a mystery, which will be explain 阅读全文
posted @ 2019-10-29 17:04 cafu-chino 阅读(199) 评论(0) 推荐(0) 编辑
（2019.9.5~2019.9.11）补题汇总（字符串相关）
摘要： "1] [ [HDU3374]String Problem" Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5489 Accepted Subm 阅读全文
posted @ 2019-10-29 17:02 cafu-chino 阅读(171) 评论(0) 推荐(0) 编辑
最小生成树（克鲁斯卡尔算法）
摘要： “本模块关联知识点：并查集” 首先先引入带权无向图的概念：所谓的带权无向图，就是无向图的边都有权值。 最小生成树即保证每个节点在联通并且没有回路的状态下边的权值之和最小 最小生成树有两种解决方法：1、prime算法；2、kruskal算法；本篇讲解kruskal算法 kruskal算法相较于prim 阅读全文
posted @ 2019-10-29 17:00 cafu-chino 阅读(2544) 评论(0) 推荐(0) 编辑
最短路问题
摘要： *加载本页面时，公式可能未渲染（显示乱码）请刷新该页面重试 单源最短路 Dijkstra算法（不带负权，单源最短路） （这里干讲不好说，所以直接上模板题来分析一下） 时间复杂度\(O(N^2)\)（朴素）\(O((M+N)logN)\)（优化后） 空间复杂度\(O(M)\) 与最小生成树中的Prim 阅读全文
posted @ 2019-10-29 16:57 cafu-chino 阅读(298) 评论(1) 推荐(0) 编辑