最短路径：poj1125 - Stockbroker Grapevine(多源最短路径,floyd)poj1502 - MPI Maelstrom(单源最短路径,dijkstra,bellman-ford,spfa)poj1511 - Invitation Cards(单源来回最短路径,spfa邻接...
分类：
其他好文 时间：
2015-05-04 21:42:57
阅读次数：
218
George is a cat, so he loves playing very much.Vitaly put n cards in a row in front of George. Each card has one integer written on it. All cards had distinct numbers written on them. Let’s number the...
分类：
编程语言 时间：
2015-04-29 21:54:23
阅读次数：
211
题目链接：http://acm.swjtu.edu.cn/JudgeOnline/showproblem?problem_id=2213思路分析：该问题与约瑟夫问题相似；每次将前n张牌放到队列的最后，可以将整个队列看做一个环，每次向前移动n步，则下一张牌的号码即被编号为n，并在该环中除去该牌，在继续...
分类：
其他好文 时间：
2015-04-26 22:44:32
阅读次数：
192
题意：有一个起始站点，从这里送n个学生去其余的n-1个站点邀请人们去CSS，然后再返回CSS，使得总的花费最小。注意每次只能送一个，返回时每次也只能送一个，而且每条路是单向的。
分析：这相当于一个有向图，我们只需两次调用SPFA算法即可，第一次求出初始站点（在这里是1）到其它所有站点的最小花费，然后相加；第二次将图反向建立，即所有的边反向，再求出初始站点（这里是1）到其它站点的最小费用，之后相加...
分类：
编程语言 时间：
2015-04-26 16:46:25
阅读次数：
213
直接用STL里的queue模拟即可。 1 #include 2 #include 3 using namespace std; 4 5 const int maxn = 60; 6 int discarded[maxn], cnt; 7 8 int main() 9 {10 int ...
题目：给n张牌放成一叠，从上到下编号从1~n，当至少还有两张牌时，丢弃最上面的牌，第二张牌放到最下面，
重复这个过程直到只剩下一张牌，输出丢弃牌的序列以及最后剩下的牌。
分析：模拟、初级DS。直接利用队列模拟即可。
说明：注意输出格式，一张牌没有丢掉的牌╮(╯▽╰)╭。
#include
#include
#include
#include
#include ...
IT英语4-其他常用计算机英语2AActive-matrix主动距陈Adapter cards适配卡Advanced application高级应用Analytical graph分析图表Analyze分析Animations动画Application software 应用软件Arithmetic...
分类：
其他好文 时间：
2015-04-20 12:55:54
阅读次数：
119
题目链接：http://acm.acmcoder.com/showproblem.php?pid=1535题意：有向图，求源点到各个点最短路径和+各个点到源点最短路径和。spfa求单源最短路径，求各个点到源点最短路径翻转边。#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-04-18 16:13:50
阅读次数：
160
Hangover
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 107377
Accepted: 52375
Description
How far can you make a stack of cards overhang a table? If you ...
分类：
其他好文 时间：
2015-04-16 10:20:29
阅读次数：
130
7693. Cards
Constraints
Time Limit: 15 secs, Memory Limit: 256 MB
Description
There are many blue cards and red cards on the table. For each card, an integer number greater than 1 is...
分类：
其他好文 时间：
2015-04-15 09:47:29
阅读次数：
233
