随笔分类 -  图论——SPFA

模拟赛QAQ
摘要：100 + 30 + 0 T1 叉叉 题目描述 现在有一个字符串，每个字母出现的次数均为偶数。接下来我们把第一次出现的字母a和第二次出现的a连一条线，第三次出现的和四次出现的字母a连一条线，第五次出现的和六次出现的字母a连一条线...对其他25个字母也做同样的操作。现在我们想知道有多少对连线交叉。交 阅读全文
posted @ 2017-10-23 15:10 zzzzx 阅读(388) 评论(0) 推荐(0)
luogu P1342 请柬
摘要：题目描述 在电视时代,没有多少人观看戏剧表演。Malidinesia古董喜剧演员意识到这一事实，他们想宣传剧院,尤其是古色古香的喜剧片。他们已经打印请帖和所有必要的信息和计划。许多学生被雇来分发这些请柬。每个学生志愿者被指定一个确切的公共汽车站，他或她将留在那里一整天,邀请人们参与。 这里的公交系统 阅读全文
posted @ 2017-10-14 21:35 zzzzx 阅读(221) 评论(0) 推荐(0)
luogu P2296 寻找道路
摘要：题目描述 在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。 注意：图G 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条 阅读全文
posted @ 2017-09-24 21:30 zzzzx 阅读(176) 评论(0) 推荐(0)
bzoj1001 [BeiJing2006]狼抓兔子
摘要：1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4 阅读全文
posted @ 2017-08-12 21:58 zzzzx 阅读(213) 评论(0) 推荐(2)
luogu P1768 天路
摘要：题目描述 “那是一条神奇的天路诶~，把第一个神犇送上天堂~”，XDM先生唱着这首“亲切”的歌曲，一道猥琐题目的灵感在脑中出现了。 和C_SUNSHINE大神商量后，这道猥琐的题目终于出现在本次试题上了，旨在难到一帮大脑不够灵活的OIer们（JOHNKRAM真的不是说你……）。 言归正传，小X的梦中， 阅读全文
posted @ 2017-07-09 21:28 zzzzx 阅读(173) 评论(0) 推荐(0)
luogu P1821 [USACO07FEB]银牛派对Silver Cow Party
摘要：题目描述 One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A 阅读全文
posted @ 2017-07-01 21:06 zzzzx 阅读(225) 评论(0) 推荐(0)
luogu P1339 [USACO09OCT]热浪Heat Wave
摘要：题目描述 The good folks in Texas are having a heatwave this summer. Their Texas Longhorn cows make for good eating but are not so adept at creating creamy 阅读全文
posted @ 2017-05-19 21:24 zzzzx 阅读(214) 评论(0) 推荐(0)
luogu P1144 最短路计数
摘要：题目描述 给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。 输入输出格式 输入格式： 输入第一行包含2个正整数N，M，为图的顶点数与边数。 接下来M行，每行两个正整数x, y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。 输出格式： 输出 阅读全文
posted @ 2017-05-18 16:33 zzzzx 阅读(254) 评论(0) 推荐(0)
最优贸易 NOIP 2009 提高组 第三题
摘要：题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分 为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了 阅读全文
posted @ 2017-05-15 16:28 zzzzx 阅读(391) 评论(0) 推荐(0)
codevs 2292 图灵机游戏
摘要：2292 图灵机游戏 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 64000 KB 空间限制: 64000 KB 题目等级 : 黄金 阅读全文
posted @ 2017-04-22 11:20 zzzzx 阅读(192) 评论(0) 推荐(0)
1664 清凉冷水
摘要：1664 清凉冷水 1664 清凉冷水 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 阅读全文
posted @ 2017-04-19 18:42 zzzzx 阅读(331) 评论(0) 推荐(0)
图论算法 数据结构模板
摘要：栈stack： 1 struct sta 2 { 3 int sz[100001]; 4 int top() 5 { 6 return sz[top]; 7 } 8 void push(int x){ 9 sz[++top]=x; 10 } 11 void pop(){ 12 if(top>0) 1 阅读全文
posted @ 2017-04-16 17:20 zzzzx 阅读(505) 评论(1) 推荐(5)
P1828 香甜的黄油 Sweet Butter
摘要：对于这道洛谷ac而我整了一下午的codevs的题，我也是很绝望啊。 原因是队列数组开小了我勒个去？？？我说STL怎么能过 题目描述 农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付 阅读全文
posted @ 2017-04-10 19:29 zzzzx 阅读(261) 评论(0) 推荐(0)