摘要：
测试样例 代码 阅读全文
摘要：
链接 [http://acm.hdu.edu.cn/showproblem.php?pid=1863] 题意 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中 阅读全文
摘要：
朴素Dijkstra include using namespace std; const int inf=9999999; bool book[105]; int mp[105][105]; int dis[105]; int n,m; void Dijkstra(int s){ int star 阅读全文
摘要：
直接看别人的链接 [http://www.cnblogs.com/ZERO /p/9347296.html] 阅读全文
摘要：
链接 [http://codeforces.com/contest/1062/problem/D] 题意 给你n,让你从2到n这个区间找任意两个数，使得一个数是另一个的因子，绝对值小的可以变为绝对值大的 问你这变化过程所乘的倍数绝对值之和 分析 见过最简单的D题，直接在范围内找出倍数并保存倍数 自己 阅读全文
摘要：
链接 [http://codeforces.com/contest/1062/problem/C] 题意 给你有n个字符（0 or 1）的串，当去某个位置时所有的剩下的位置都加上这个位置的数字，q次查询l,r区间 进行操作完，最后和是多少，对1e9+7取模？ 分析 其实某个区间与01的位置没关系只与 阅读全文
摘要：
链接 [http://codeforces.com/contest/1062/problem/B] 题意 给你n,有两种操作要么乘以某个数，要么开根但必须开根后是整数才能开，问你最后能变成最小的数是多少，并输出步数 分析 就是唯一分解定理的应用，以及判断一个是数是否是2的幂次 还有log2取整的写法 阅读全文
摘要：
题意 有数列从小到大排列，都是不同范围1~ 1000，问你最多去掉多少个数字还能复原 由于wrong很多发所以写一下 链接 [http://codeforces.com/contest/1062/problem/A] 分析 坑爹的是注意从1开始，和1000结尾的那两段 其他枚举 代码 include 阅读全文
摘要：
二叉树基本操作 1.初始化 2.建树 3.销毁树 4.插入操作 5.查找元素值为e的节点的指针 6.查找元素值为e的节点左节点的值 7.查找元素值为e的节点右节点的值 8.删除左子树 9.删除右子树 10.先序遍历 11.中序遍历 12.后序遍历 13. 计算叶子节点数 14.计算非叶子节点数 15 阅读全文
摘要：
链接 [http://codeforces.com/contest/1076/problem/C] 题意 a+b=d and a⋅b=d. 计算出a和b 分析 a b=a (d a)=d a a a d+d=0; 先判断再直接求根公式 代码 include using namespace std; 阅读全文