?Problem A Codeforces 20C 最短路(dij,spfa)?题意：给出一张n个点m条边的无向图(2?≤?n?≤?105,?0?≤?m?≤?105)，输出从1到n的任意一条最短路径。?解法：dijkstra或者spfa，用pre数组记录到达每个点最短距离的前驱结点。?注意：路径的长...
分类：
其他好文 时间：
2014-08-02 12:44:03
阅读次数：
360
题目来源：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1256 一个完全单向的有向图，最少更改多少条边能够从1到N。把原有的边的权值设为0，换方向的边的权值设为1。简历邻接表。add_edge(u,v,0);add_edge(v,u,0);采用....
分类：
其他好文 时间：
2014-08-01 22:57:32
阅读次数：
204
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1061题目大意：n的n次方，输入个位数~这里介绍一个小的算法：快速幂取模首先，有n个数相乘，如s=a*a*a*a*a*a*a*a*a;假设b=a*a;则s=b*b*b*b*a；继续假设c=b*b；则s=c...
分类：
Web程序 时间：
2014-08-01 19:38:02
阅读次数：
215
快速幂取模算法的时间复杂度为O（logb），能在几乎所有的程序设计（竞赛）过程中通过，是目前最常用的算法之一，值得推广学习！！！
首先要了解这样一个公式：a^b mod c=(a mod c)^b mod c(详细证明请看数论或者离散数学)
了解了这个公式，我们可以先让a关于c取余，这样可以大大减少a的大小， 于是不用思考的进行了改进，代码如下： ..........
分类：
其他好文 时间：
2014-08-01 00:09:31
阅读次数：
299
在一棵树上找影响最小的某个点，某个点的影响是等于其他点到他的距离*其他点的权值 的和我一开始也找不到什么好的方法，只能想到每个点暴力去判断，但是这样肯定会超时（10^5个点），又有点想用类似前缀和，但是这是在树上，不是很好搞不过最后还是得用到前缀和，先dfs1把从0号节点出发的整个值算出来，并且沿途...
分类：
其他好文 时间：
2014-07-30 11:38:43
阅读次数：
185
问题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1350http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1408两个问题，自己第一个代码是没有敲出来的，第二个代码虽然是搞定了，但是在处理是分...
分类：
其他好文 时间：
2014-07-29 17:16:42
阅读次数：
229
1256: 天朝的单行道Time Limit:1 SecMemory Limit:128 MBSubmit:159Solved:46[Submit][Status][Web Board]Description 在另一个平行宇宙中，有一个神奇的国度名叫天朝。天朝一共有N个城市（标号分别为1, 2, ....
分类：
其他好文 时间：
2014-07-29 16:57:42
阅读次数：
252
1240: 低调，低调。Time Limit:2 SecMemory Limit:1 MBSubmit:146Solved:25[Submit][Status][Web Board]DescriptionStaginner总是喜欢把自已的名字写在他出的题目里。CSU-ACM协会的会长想，这孩子是不是...
分类：
其他好文 时间：
2014-07-29 12:16:06
阅读次数：
235
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1256题目大意： 在另一个平行宇宙中，有一个神奇的国度名叫天朝。天朝一共有N个城市（标号分别为1, 2, …, N），M条道路，为了方便交通管制，天朝的M条道路都是单行道。 不久前天朝大.....
分类：
其他好文 时间：
2014-07-29 11:00:36
阅读次数：
222
POJ 1155题意：电视台发送信号给很多用户，每个用户有愿意出的钱，电视台经过的路线都有一定费用，求电视台不损失的情况下最多给多少用户发送信号。要知道用户都在叶子节点，费用消耗在使用选择的路径上，每条路径的使用费用给出，每个用户支付的费用给出。输入：N为总节点数，M为用户数，1为电视台,2 to ...
分类：
其他好文 时间：
2014-07-29 10:47:46
阅读次数：
281
