题意： 给一个有向图，计算最短路和比最短路少1的路的条数的和。 分析： 这题真的写死我了。 因为之前很少接触最短路问题，所谓偶尔遇到一次也是套的模板，根本没有细细思考过dijsktra算法。所以栽在了这题上。 这题就是求最短路和次短路。 核心思想在于修改最短路松弛的条件，并且每个节点同时维护最短路和 ...
分类：
其他好文 时间：
2017-04-04 17:36:20
阅读次数：
212
问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。 如果一个 ...
分类：
其他好文 时间：
2017-04-04 17:33:48
阅读次数：
120
package cn.itcast_04; import java.util.ArrayList; import java.util.Collections; import java.util.HashMap; import java.util.TreeSet; /* * 思路： * A:创建一个H ...
分类：
编程语言 时间：
2017-04-04 15:15:45
阅读次数：
319
#include #include #include #include using namespace std; int main() { typedef int Status[3]; int a[3][3]; for (int i = 0; i c: 1 , 2.b == c: 0, 3.b < ... ...
分类：
其他好文 时间：
2017-04-04 15:13:38
阅读次数：
124
https://vjudge.net/problem/UVA-10917 题意： 给出一个图，求出从1走到2共有多少种走法。前提是他只沿着满足如下条件的道路（A，B）走：存在一条从B出发回家的路径，比所有从A出发回家的路径都短。 思路： 首先用Dijkstra算法求出每个点到家的最短路径，那么题目的 ...
分类：
其他好文 时间：
2017-04-04 15:06:39
阅读次数：
203
#include #include "ctype.h" #define STOP '|' int main(void){ char c;//Initializing long n_char = 0L; int n_word = 0; int n_line = 0; int inword = 0;//... ...
分类：
其他好文 时间：
2017-04-04 14:56:52
阅读次数：
132
使用标准库的栈和队列时，先包含相关的头文件 #include<stack> #include<queue> 定义栈如下： stack<int> stk; 定义队列如下： queue<int> q; 栈提供了如下的操作 s.empty() 如果栈为空返回true，否则返回falses.size() 返 ...
分类：
编程语言 时间：
2017-04-04 14:18:21
阅读次数：
159
海港 题目描述: 小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数星ki，以及每名乘客的国籍 x( ...
分类：
编程语言 时间：
2017-04-04 11:57:24
阅读次数：
272
1458: 士兵占领 Description 有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最少个数的 ...
分类：
其他好文 时间：
2017-04-04 11:42:30
阅读次数：
181
