10 2016 档案
摘要：题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1028 题目大意：n除了1有多少个因子（包括他本身） 解题思路：对于n的每个因子， 可以用n的所有素因子排列组合而来， n = (a1x1) * (a2 x2) * (a3x3).
阅读全文
摘要：题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1027 题目大意： 一个迷宫， 有n个门，选择一个门花费为|ai|, 如果选择的门是正数， 那么直接走出迷宫， 否则重新回到起始位置。选择每一道门的概率是一样的。求走出迷宫的花费的
阅读全文
摘要：题目链接：http://poj.org/problem?id=1151 题目大意：坐标轴上给你n个矩形， 问这n个矩形覆盖的面积 题目思路：矩形面积并。 代码如下：
阅读全文
摘要：题目链接：http://poj.org/problem?id=2528 题目大意：有一个很上的面板， 往上面贴海报， 问最后最多有多少个海报没有被完全覆盖 解题思路：将贴海报倒着想， 对于每一张海报只需要判断他要贴的位置是否已经全部被之前的海报覆盖就可以了， 如果没有被覆盖那么这个海报最后是没有被完
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/730/J 题目大意：有n个杯子， 每个杯子有两个值一个是已装水量，一个是可装水量。从一个杯子向另一个杯子倒1单位体积的水，时间花费为1s。 现在用n个杯子中的s个来装所有水， 求最小的s， 以及最少花费的时
阅读全文
摘要：题目大意：有n个牛在一块， m条单项绳子， 有m个链接关系， 问有多少个团体内部任意两头牛可以相互可达 解题思路：有向图强连通分量模版图 代码如下: #include<stdio.h> #include<vector> #include<map> #include<set> #include<alg
阅读全文
摘要：题目大意：一个图，要求你加入最少的边，使得最后得到的图为一个边双连通分支。所谓的边双连通分支，即不存在桥的连通分支（题目保证数据中任意两点都联通）。 解题思路：先用tarjan算法进行缩点建立DAG图， 然后再进行寻找度为1的点有个数x， 那么需要添加的边即为（x+1）/ 2; 起初这样写， 一直W
阅读全文
摘要：题目链接：http://poj.org/problem?id=1236 题目大意：N(2<N<100)个学校之间有单向的网络，每个学校得到一套软件后，可以通过单向网络向周边的学校传输。问题1：初始至少需要向多少个学校发放软件，使得网络内所有的学校最终都能得到软件。问题2：至少需要添加几条传输线路(边
阅读全文
摘要：题目大意：双向联通图， 现在求减少任意一边使图的联通性改变，按照起点从小到大列出所有这样的边 解题思路：双向边模版题 tarjan算法 代码如下： #include<bits/stdc++.h> using namespace std; const int N = 100003; vector<in
阅读全文
浙公网安备 33010602011771号