ACM算法编程
C++、HDU、codeforces、POJ
Tovi-A
用勇气改变可以改变的事情,用胸怀接受不能改变的事情,用智慧分辨两者的不同。
展开
-
dijkstra算法
/*********************问题:给定一个有向图G=(V,E)和源点s,求s到G中其它每个顶点的最短路径。Dijkstra算法的具体实现方法:(1)设置两个顶点的集合S和TS中存放已经找到到源点s最短路径的顶点,初始时集合S中只有一个顶点,即源点s。T中存放当前还没有找到最短路径的顶点,即T=V-S。(2)在集合T中选取当前长度最短的一条路径(s,...,v),原创 2015-09-20 11:03:45 · 601 阅读 · 0 评论 -
Educational Codeforces Round 2_B. Queries about less or equal elements
B. Queries about less or equal elementstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two arrays of i原创 2015-11-28 00:58:43 · 610 阅读 · 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 · 444 阅读 · 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 · 1217 阅读 · 0 评论