题目链接：https://vjudge.net/problem/POJ-2236 题目大意：有一个计算机网络的所有线路都坏了，网络中有n台计算机，现在你可以做两种操作，修理（O）和检测两台计算机是否连通（S），只有修理好的计算机才能连通。连通有个规则，两台计算机的距离不能超过给定的最大距离D（一开始 ...
分类：
Web程序 时间：
2020-02-29 20:29:20
阅读次数：
82
此博客链接：https://www.cnblogs.com/ping2yingshi/p/12384918.html 分拆素数和（28min) 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2098 Problem Description 把一个偶数拆 ...
分类：
其他好文 时间：
2020-02-29 20:11:33
阅读次数：
58
OJ 1190 二分答案，对每个答案进行判断，用并查集进行优化，将整个场地的左侧和右侧分别设为0和n+1，每个点覆盖的范围设为i，$O(n^2)$判断点之间是否连通，最后只需判断0和n+1是否连通即可。 #include <iostream> #include <cstdio> #include < ...
分类：
其他好文 时间：
2020-02-29 16:20:59
阅读次数：
75
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=2063 思路： 一开始用贪心做：按每一个女孩子期望搭档的人的数量将数组排序，然后优先选择期望数量少的，但是在oj上WA了（没想通为啥不行，有会的大佬还望指点/拜托） 然后就在网上看博客，看到大家都是用“ ...
分类：
编程语言 时间：
2020-02-29 01:00:38
阅读次数：
99
全篇都是讲数字之间的运算的： 由上自下难度逐渐升级 ，没耐心者建议一拉到底： 1000： Problem Description Calculate A + B. Input Each line will contain two integers A and B. Process to end of ...
分类：
编程语言 时间：
2020-02-29 00:34:16
阅读次数：
85
此博客链接：https://www.cnblogs.com/ping2yingshi/p/12380402.html 选课时间（150min） 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2079 Problem Description 又到了选课的 ...
分类：
其他好文 时间：
2020-02-28 22:49:03
阅读次数：
74
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include<stack> 5 #include<vector> 6 using namespace std; 7 int main() 8 { 9 char str ...
分类：
其他好文 时间：
2020-02-28 22:28:45
阅读次数：
59
"题目链接" 题意：给你一棵树，让你求每个点之间的距离的最短之和 题解：看到最短之和，想到最小生成树，且每条边权不同，最小生成树唯一，就转换问题为，求一棵树上每个点到所有点的距离之和，这就是树形dp，先对一个点跑dfs，求出该点到所有点的距离之和，统计每个点的子树个数，并假设该点为根，再跑一次dfs ...
分类：
其他好文 时间：
2020-02-28 20:45:16
阅读次数：
58
题意：有一个数字，如果是奇数那么*3+1，如果是偶数/2，知道这个数字变成1.问n到m之间需要操作步数最多的数字操作了几步 解：模拟 #include <algorithm> #include <iostream> #include <cstring> #include <cstdio> #incl ...
分类：
其他好文 时间：
2020-02-28 17:20:25
阅读次数：
47
一、算法最最基础1、时间复杂度2、空间复杂度一般最先接触的就是时间复杂度和空间复杂度的学习了，这两个概念以及如何计算，是必须学的，也是必须最先学的，主要有最大复杂度、平均复杂度等，直接通过博客搜索学习即可。文章推荐：算法分析神器—时间复杂度二、基础数据结构1、线性表列表（必学）链表（必学）跳跃表（知道原理，应用，最后自己实现一遍）并查集（建议结合刷题学习）不用说，链表、列表必须，不过重点是链表。三
分类：
编程语言 时间：
2020-02-27 18:47:55
阅读次数：
65
