2016年8月11日
光纤通信
摘要： 光纤通信来源： USACO 题目描述： 农民John 想要用光纤连通他的N (1 #include#includeusing namespace std;const int maxn=1010*2;int n,p,ans=maxn,cow[maxn][maxn];bool flag... 阅读全文
posted @ 2016-08-11 17:16 抽空的太阳 阅读(157) 评论(0) 推荐(0)
Tr A（矩阵乘法快速幂）
摘要： Tr AProblem Description： A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 Input: 数据的第一行是一个T，表示有T组数据。 每组数据的第一行有n(2 #includeusing namespace std;... 阅读全文
posted @ 2016-08-11 15:02 抽空的太阳 阅读(344) 评论(0) 推荐(0)
2016年8月10日
玛丽卡（spfa删边求最短路）
摘要： 玛丽卡题目描述： 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那儿正堵... 阅读全文
posted @ 2016-08-10 19:07 抽空的太阳 阅读(101) 评论(0) 推荐(0)
Hats’Worlds（字典树）
摘要： Hats’WorldProblem Description： A hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionar... 阅读全文
posted @ 2016-08-10 16:56 抽空的太阳 阅读(99) 评论(0) 推荐(0)
统计难题（字典树模板）
摘要： 统计难题题目描述： Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). 输入描述： 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的... 阅读全文
posted @ 2016-08-10 15:18 抽空的太阳 阅读(110) 评论(0) 推荐(0)
叠积木（加权并查集）
摘要： 叠积木题目描述： 约翰和贝西在叠积木。共有30000块积木，编号为1到30000。一开始，这些积木放在地上，自然地分成N堆。贝西接受约翰的指示，把一些积木叠在另一些积木的上面。一旦两块积木相叠， 彼此就再也不会分开了，所以最后叠在一起的积木会越来越高。约翰让贝西依次执行P条操作，操... 阅读全文
posted @ 2016-08-10 15:16 抽空的太阳 阅读(430) 评论(0) 推荐(1)
2016年8月9日
钓鱼（贪心+优先队列+重载运算符）
摘要： 钓鱼题目描述： 话说发源于小朋友精心设计的游戏被电脑组的童鞋们藐杀之后非常不爽，为了表示安慰和鼓励，VIP999决定请他吃一次“年年大丰收”，为了表示诚意，他还决定亲自去钓鱼，但是，因为还要准备2013NOIP,z老师只给了他H（1#includeusing namespace s... 阅读全文
posted @ 2016-08-09 20:01 抽空的太阳 阅读(298) 评论(0) 推荐(0)
路由选择（最短路，次短路，第三短路）
摘要： 路由选择题目描述： 在网络通信中，经常需要求最短路径。但完全用最短路径传输有这样一个问题：如果最终在两个终端节点之间给出的最短路径只有一条。则在该路径中的任一个节点或链路出现故障时，信号传输将面临中断的危险。因此，对网络路由选择作了以下改进： 为任意两节点之间通信提供三条路... 阅读全文
posted @ 2016-08-09 15:44 抽空的太阳 阅读(205) 评论(0) 推荐(0)
2016年8月5日
easy sssp（spfa判断负环）
摘要： easy sssp描述： 输入数据给出一个有N(2 #include#include#include#includeusing namespace std;const int maxn=1010;queue q;struct node{ int to; int w; ... 阅读全文
posted @ 2016-08-05 17:57 抽空的太阳 阅读(123) 评论(0) 推荐(0)
最长链（递归）
摘要： 最长链题目描述： 现给出一棵N个结点二叉树，问这棵二叉树中最长链的长度为多少，保证了1号结点为二叉树的根。 输入描述： 输入的第1行为包含了一个正整数N，为这棵二叉树的结点数，结点标号由1至N。 接下来N行，这N行中的第i行包含两个正整数l[i], r[i]，表示了结点i的左儿子与... 阅读全文
posted @ 2016-08-05 16:33 抽空的太阳 阅读(536) 评论(0) 推荐(0)