ACM算法编程
C++、HDU、codeforces、POJ
Tovi-A
用勇气改变可以改变的事情,用胸怀接受不能改变的事情,用智慧分辨两者的不同。
展开
-
dijkstra算法
/********************* 问题: 给定一个有向图G=(V,E)和源点s,求s到G中其它每个顶点的最短路径。 Dijkstra算法的具体实现方法: (1)设置两个顶点的集合S和T S中存放已经找到到源点s最短路径的顶点,初始时集合S中只有一个 顶点,即源点s。 T中存放当前还没有找到最短路径的顶点,即T=V-S。 (2)在集合T中选取当前长度最短的一条路径(s,...,v),原创 2015-09-20 11:03:45 · 600 阅读 · 0 评论 -
Educational Codeforces Round 2_B. Queries about less or equal elements
B. Queries about less or equal elements time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given two arrays of i原创 2015-11-28 00:58:43 · 607 阅读 · 0 评论 -
codeforces A. Orchestra B. Island Puzzle
A. Orchestra time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputPaul is at the orchestra. The string section is arranged in an r × c re原创 2016-05-05 15:12:23 · 443 阅读 · 0 评论 -
HDU题目分类
注:网上搜的 第一篇 1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 1005 找规律(循环点) 1006 感觉有点BT的题,我到现在还没过 1007 经典问题,最近点对问题,用分治 1008 简单题 1009 贪心 1010原创 2015-06-11 14:03:08 · 957 阅读 · 0 评论 -
计数排序算法
今天下午刚学完计数排序,故趁热打铁写下来吧。 #include using namespace std; int main() { int a[10000], k, n, max; // 数组a为输入的数组 int c[10000], b[10000]; // 数组b存放排序的输出。 数组c提供临时存储空间 cin >> n; for (int i=1;原创 2015-05-23 17:22:58 · 1215 阅读 · 0 评论