------旧题重做------
ZJM__
私たちは因果の十字路にまた会いましょう
曾经的Oier
曾经的acmer
现在的退役er
展开
-
SPOJ-SHPATH - The Shortest Path
题目地址: VJ SPOJ题目大意:多组数据,每组数据第一行一个n,下面n组,每组数据第一行表示城市名称,下面一个整数t表示他相邻(指向)的城市编号和距离。裸最短路,用map记录一下名字对应的编号跑最短路,dijkstra水过,spfa乱搞水过~#include<iostream> #include<cstdio> #include<map> #include<queue> #i原创 2015-08-24 08:13:58 · 715 阅读 · 0 评论 -
POJ 1144 Network 图论
题目地址:http://poj.org/problem?id=1144题目大意:多组数据,每组数据以0结束,文件也以0结束。对于每组数据第一行n表示点数,接下来至多n行,每行至多n个数,第i个数表示这个点和这一行的第一个数有边,求重要的地方的数目。重要的地方:删去该点使图分成多部分。读完题就知道这是个无向图求割点的裸题了……但是读入比较坑,当时没能想出来简单的方法,就gets直接读了。其实我们可以s原创 2015-08-22 18:18:00 · 505 阅读 · 0 评论 -
POJ3264——Balanced Lineup 倍增RMQ裸题
题目链接: 戳我题目大意:给定一个序列,有q次询问,每次询问给定一个区间,每次询问区间最大减去区间最小。输入:第一行两个数 n和q; 下面n行,每行一个数,第i+1行,表示序列的第i项; 接下来q行,每行2个数表示询问操作给定的区间。对于全序列,弄出一个ST表来,然后每次查询都是O1了,很方便,你想用线段树我也不拦你~ 毕竟RMQ这个东西,非常好打…………但是RMQ也有许多需要注意的地方,今天原创 2015-09-01 21:19:20 · 749 阅读 · 0 评论 -
差分约束系统总结
先说模拟赛: T1 0(long double背锅) T2 60(数组开小背锅) T3 0 (DQS你给我过来,打什么猪国杀)总结:T1并不难long double cena BUG没办法,T2 差分约束裸题但是并没有很好的做出来于是要写作结,T3开始确实没想法,和DQS乱搞了一会(其实主要是DQS说想法我hack,然后DQS怒虐LCT)。T1:一个期望的题,开始没看出来,仔细一想,每个数在位原创 2015-10-15 21:58:31 · 1221 阅读 · 0 评论