A_loud_name

描述什么的...都去屎吧!!!┬─┬ ノ( ' - 'ノ)

【中山市选2009】小明的游戏 jzoj 2182/bzoj 2464 最短路

题目大意裸的最短路。。。分析我tm比赛时还爆内存了 然后是发现把坐标改点时写错了。。。code#include<iostream> #include<cstring> #include<cstdio> #include<cmath> #includ...

2017-12-30 15:43:41

阅读数:75

评论数:0

六兆年と一夜物語 jzoj3501 最短路

题目某一天,少年邂逅了同病相连的IA。见面后,IA一把牵起少年的手,决定和他一起逃离部落,离开这个无法容身的是非之地。要逃离部落,少年和IA就需要先选择一条耗时最少的路线,从而避免被部落的大人们抓到。部落可以大致分为N个区域,少年和IA在区域1,部落的出口设在区域N。此外部落还有M条连接两个区域道...

2017-12-10 13:40:22

阅读数:93

评论数:0

路径 ssl 2651 spfa+暴力

题目大意给出一个n个点m条边的无向图,每条边的长度均为1,要求回答k个询问,每次询问给出(s,t,d),问是否存在一条从s到t的路径,长度为d,若有满足的路径,则输出TAK,否则输出NIE。每个点每条边允许经过多次。分析如果s到t有长度为d的路径 那么就一定有长度为d+2的路径 因此只要spfa...

2017-04-13 21:50:46

阅读数:165

评论数:0

bzoj1922 [Sdoi2010]大陆争霸 带限制的最短路

题目大意在一个遥远的世界里有两个国家:位于大陆西端的杰森国和位于大陆东端的 克里斯国。两个国家的人民分别信仰两个对立的神:杰森国信仰象征黑暗和毁灭 的神曾·布拉泽,而克里斯国信仰象征光明和永恒的神斯普林·布拉泽。 幻想历 8012年 1月,杰森国正式宣布曾·布拉泽是他们唯一信仰的神,同 时开始迫害...

2017-03-10 18:43:51

阅读数:201

评论数:0

狡猾的商人 bzoj 1202 差分约束系统

题目大意刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2,3…n-1,n), 。当 Ai大于0时表示这个月盈利Ai 元,当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入,就是这段时间内每个...

2017-03-07 16:50:24

阅读数:265

评论数:0

杂务 洛谷1113 spfa最长路

题目描述John的农场在给奶牛挤奶前有很多杂务要完成,每一项杂务都需要一定的时间来完成它。比如:他们要将奶牛集合起来,将他们赶进牛棚,为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的,因为这样才有更多时间挤出更多的牛奶。当然,有些杂务必须在另一些杂务完成的情况下才能进行。比如:只有将奶牛...

2017-02-06 13:46:59

阅读数:162

评论数:0

电车 洛谷1346 dp

题目描述在一个神奇的小镇上有着一个特别的电车网络,它由一些路口和轨道组成,每个路口都连接着若干个轨道,每个轨道都通向一个路口(不排除有的观光轨道转一圈后返回路口的可能)。在每个路口,都有一个开关决定着出去的轨道,每个开关都有一个默认的状态,每辆电车行驶到路口之后,只能从开关所指向的轨道出去,如果电...

2017-01-24 21:50:19

阅读数:195

评论数:1

最短路计数 洛谷 1114 最短路

题目描述给出一个N个顶点M条边的无向无权图,顶点编号为1~N。问从顶点1开始,到其他每个点的最短路有几条。分析可以使用最短路。松弛的时候如果遇到没有访问过的则ans[v]=ans[u],如果遇到访问过而且dis[v]==dis[u]+1,则将方案数累计入ans[v]。记得取模ans的初始值为0,起...

2017-01-14 17:17:12

阅读数:748

评论数:3

[USACO09OCT]热浪Heat Wave 洛谷 1339 最短路

题目大意单源最短路···········分析写dij就好了, 但是 我写了dij+堆优化版本的。学习了如何使用c++的优先队列。ps:家里的键盘很恶心啊:f5、f7、f11太小了,按不到。 ps:c++的模板正在补全中。code//dij+堆优化版本 #include<iostream...

2017-01-14 16:32:21

阅读数:220

评论数:1

MPI Maelstrom poj 1502 单源最短路

题目大意求从点1到其他点最短路的最大值。(额)分析随便写 c++的字符串~ c++的数组从零开始的异世界code#include<iostream> #include<cstring> #include<cstdio> #include<cstdlib...

2016-12-07 18:42:23

阅读数:145

评论数:0

股票经济人通信网络 poj 1125 多源最短路

题目大意就是在一个有向图中找一个点,要求这个点和离他最远的点的最短路最近。 分析直接上floyd,水~~~code#include<iostream> #include<cstring> #include<cstdio> #include<cstdlib&...

2016-12-07 17:34:23

阅读数:231

评论数:0

Arbitrage poj 2240 最长路找正环

题目大意给出一些货币和货币之间的兑换比率,问是否可以使某种货币经过一些列兑换之后,货币值增加。举例说就是1美元经过一些兑换之后,超过1美元。可以输出Yes,否则输出No。分析和poj1860一样——点一下 用bellman找最长路找正环,不过是输入时很蛋疼,慢慢的调字符串吧!!!代码const ...

2016-12-06 17:38:18

阅读数:120

评论数:0

Cashier Employment poj 1275 差分约束系统

题目大意Tehran 的一家每天24 小时营业的超市,需要一批出纳员来满足它的需要。超市经理雇佣你来帮他解决他的问题——超市在每天的不同时段需要不同数目的出纳员(例如:午夜时只需一小批,而下午则需要很多)来为顾客提供优质服务。他希望雇佣最少数目的出纳员。经理已经提供你一天的每一小时需要出纳员的最少...

2016-12-03 11:23:21

阅读数:336

评论数:0

[SCOI2011]糖果 洛谷 3275 差分约束系统

题目描述幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少...

2016-12-02 20:10:15

阅读数:227

评论数:0

poj 1201 Intervals

题目大意有一个序列,题目用n个整数组合 [ai,bi,ci]来描述它,[ai,bi,ci]表示在该序列中处于[ai,bi]这个区间的整数至少有ci个。如果存在这样的序列,请求出满足题目要求的最短的序列长度是多少。如果不存在则输出 -1。输入第一行包括一个整数n,表示区间个数,以下n行每行描述这些区...

2016-11-29 21:40:17

阅读数:174

评论数:0

2016年提高组模拟题(20161114) 锦标赛 ssl 2571 差分约束系统

分析题目中的限制条件可以改写为 Y<=X 如果我们有这些限制 Y<=X和 Z<=Y,那么我们可以得到一个新的限制 Z<=X,并且这可以和原来的限制合并在一起。 我们最终的目标是找到缺失的两个人的限制. 所以我们应该去寻找他两的的限制——也就是求最短路。(差分约束系...

2016-11-14 19:44:15

阅读数:124

评论数:0

c........x 4^8^2^6 ssl 2554 小澳的葫芦 01分数规划+最短路

Description小澳最喜欢的歌曲就是《葫芦娃》。 一日表演唱歌,他尽了洪荒之力,唱响心中圣歌。 随之,小澳进入了葫芦世界。 葫芦世界有n个葫芦,标号为1~ n。n个葫芦由m条藤连接,每条藤连接了两个葫芦,这些藤构成了一张有向无环图。小澳爬过每条藤都会消耗一定的能量。 小澳站在1号葫芦...

2016-11-03 17:07:02

阅读数:421

评论数:0

设计 jzoj 1295 差分约束系统

Description  和人一样,牛也喜欢站得离朋友较近的位置。FJ有N(2<=N<=1,000)头牛,编号为1..N,现在要设计一个顺序让他们站成一排给他们喂食。奶牛们按照编号顺序依次站立,允许有多只牛站在同一位置(也就是说,牛i和牛j(iInput  第1行:3个空格隔开的整数N...

2016-10-15 16:12:38

阅读数:200

评论数:0

外星人入侵 纪中3077 spfa+玄学优化

Description外星人入侵地球。可怕的吃人外星人正在全国各地依次序建立它们的基地。全国共有N(1≤ N ≤10,000)座城市,城市编号1~N。城市之间有M(0≤ M ≤100,000)条双向道路相连。外星人计划建立A(0≤A≤N)个基地。你只有在距离当前所有外星人基地至少K(1≤K≤100...

2016-08-17 14:53:05

阅读数:356

评论数:0

bzoj 2763 JLOI 2011 飞行路线 分层图+spfa

DescriptionAlice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可以进行转机。航空...

2016-08-15 21:03:34

阅读数:263

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭