向前走莫回头❤

随笔分类 -  图

上一页 1 2
【bzoj 1616】[Usaco2008 Mar]Cow Travelling游荡的奶牛（dfs|dp）
摘要：1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1173 Solved: 646[Submit][Status][Discuss]Descri... 阅读全文
posted @ 2016-11-07 23:23 lris0-0 阅读(94) 评论(0) 推荐(0)
【bzoj 1179】[Apio2009]Atm（Tarjan+spfa）
摘要：1179: [Apio2009]AtmTime Limit: 15 Sec Memory Limit: 162 MBSubmit: 3031 Solved: 1270[Submit][Status][Discuss]DescriptionInput第一行包含两个整... 阅读全文
posted @ 2016-11-06 23:32 lris0-0 阅读(76) 评论(0) 推荐(0)
【bzoj 2936】[Poi1999]降 水（floodfill算法（BFS））
摘要：2936: [Poi1999]降 水Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 61 Solved: 41[Submit][Status][Discuss]Description有这样一块土地，它可以被划分成N×M个... 阅读全文
posted @ 2016-11-03 20:27 lris0-0 阅读(175) 评论(0) 推荐(0)
【NOIP 模拟题】T2（next数组|线段树+最长上升子序列）
摘要：【题目大意】 给定一个序列，包含n个元素a[i]，求最长上升子序列长度。另读入一个类型opt，若opt=1，则输出方案数，否则，只输出最长上升子序列的长度。【输入说明】 第一行两个整数n和opt。opt表示数据类型；第二行n个整数，n#include#includ... 阅读全文
posted @ 2016-10-24 21:58 lris0-0 阅读(127) 评论(0) 推荐(0)
【洛谷 P3403】跳楼机（SPFA）
摘要：P3403 跳楼机 题目背景 DJL为了避免成为一只咸鱼，来找srwudi学习压代码的技巧。 题目描述 Srwudi的家是一幢h层的摩天大楼。由于前来学习的蒟蒻越来越多，srwudi改造了一个跳楼机，使得访客可以更方便的上楼。 经过改造，srwudi的跳楼机可以采用以下四种方式移动： 向上移动x层； 阅读全文
posted @ 2016-10-16 09:21 lris0-0 阅读(276) 评论(0) 推荐(0)
【bzoj 1797】 [Ahoi2009]Mincut 最小割（最大流+Tarjan缩点）
摘要：1797: [Ahoi2009]Mincut 最小割Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1977 Solved: 853[Submit][Status][Discuss]DescriptionA,B两个国家... 阅读全文
posted @ 2016-09-16 09:35 lris0-0 阅读(103) 评论(0) 推荐(0)
【codevs 1173】最优贸易 (2009年NOIP全国联赛提高组) （SPFA）
摘要：1173 最优贸易2009年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond【问题描述】 C国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个城... 阅读全文
posted @ 2016-09-10 18:42 lris0-0 阅读(49) 评论(0) 推荐(0)
【NOIP 模拟题】旅行（最短路）
摘要：【题解】【最短路】【这道题，明显就是最短路嘛，但是要处理等待时间】【首先，将每条边拆成两条有向边来存储，用0、1来表示正向边和反向边，每条边还需记录边权（即通过所需的时间）和路径序... 阅读全文
posted @ 2016-08-25 21:03 lris0-0 阅读(89) 评论(0) 推荐(0)
【NOIP 模拟题】邮递员送信（最短路）
摘要：邮递员送信【题目描述】 有一个邮递员要送东西，邮局在结点1。他总共要送N-1样东西，其目的地分别是2-N。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共M条道路，通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N-1样东西并且最终回到... 阅读全文
posted @ 2016-08-25 17:08 lris0-0 阅读(85) 评论(0) 推荐(0)
【校内互侧】日程表（最小割）
摘要：日程表【题目描述】热情的选手 Sphinny 正在看新一年的日程表，并发现已经安排了很多编程竞赛。她将这一年的每一天都用以下三种方式之一在日程表上打标记。 1.白色：这一天她将不参加竞赛。或许这一天没有预定的竞赛，或许这一天有更重要的事情要做（生活中肯定还有其他美... 阅读全文
posted @ 2016-08-19 08:11 lris0-0 阅读(67) 评论(0) 推荐(0)
【bzoj 2521】 [Shoi2010] 最小生成树（网络流最小割）
摘要：2521: [Shoi2010]最小生成树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 429 Solved: 250[Submit][Status][Discuss]DescriptionSecsa最近对最小生成树... 阅读全文
posted @ 2016-08-15 19:31 lris0-0 阅读(96) 评论(0) 推荐(0)
【HDU 2767】Proving Equivalences （Tarjan 缩点）
摘要：Proving EquivalencesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5184 Accepted... 阅读全文
posted @ 2016-06-22 17:18 lris0-0 阅读(127) 评论(0) 推荐(0)
【HDU 1269】迷宫城堡 （Tarjan算法）
摘要：迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11929 Accepted Submissi... 阅读全文
posted @ 2016-06-18 11:26 lris0-0 阅读(99) 评论(0) 推荐(0)
【bzoj 1051】[HAOI2006]受欢迎的牛（Tarjan缩点）
摘要：1051: [HAOI2006]受欢迎的牛Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4091 Solved: 2194[Submit][Status][Discuss]Description 每一头牛的愿望就是... 阅读全文
posted @ 2016-06-18 10:23 lris0-0 阅读(81) 评论(0) 推荐(0)
【POJ 1236】Network of Schools（tarjan算法）
摘要：Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 15071 Accepted: 5992DescriptionA number of schools are con... 阅读全文
posted @ 2016-06-18 08:04 lris0-0 阅读(84) 评论(0) 推荐(0)
396. [网络流24题]魔术球问题（简化版）（网络流+二分答案）
摘要：[网络流24题]魔术球问题（简化版 ★★☆ 输入文件：balla.in 输出文件：balla.out 简单对比 时间限制：1 s 内存限制：128 MB 问题描述： 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为 1，2，3，4……的球。... 阅读全文
posted @ 2016-04-07 18:36 lris0-0 阅读(102) 评论(0) 推荐(0)
【bzoj 1458】士兵占领（最大流）
摘要：1458: 士兵占领Time Limit: 10 Sec Memory Limit: 64 MB Submit: 795 Solved: 462 [Submit][Status][Discuss] Description有一个M * N的棋盘，有的格子是障碍。现在... 阅读全文
posted @ 2016-04-07 17:40 lris0-0 阅读(99) 评论(0) 推荐(0)
【bzoj 3275】Number（最小割）
摘要：Time Limit: 10 Sec Memory Limit: 128 MB Submit: 718 Solved: 305 [Submit][Status][Discuss] Description有N个正整数，需要从中选出一些数，使这些数的和最大。 若两个数... 阅读全文
posted @ 2016-04-06 15:53 lris0-0 阅读(84) 评论(0) 推荐(0)
【bzoj 2132】圈地计划（最小割）
摘要：Time Limit: 2 Sec Memory Limit: 256 MB Submit: 923 Solved: 418 [Submit][Status][Discuss]Description最近房地产商GDOI(Group of Dumbbells Or ... 阅读全文
posted @ 2016-04-06 11:34 lris0-0 阅读(62) 评论(0) 推荐(0)
【bzoj 1070】【codevs 2436】[SCOI2007]修车（费用流）
摘要：Time Limit: 1 Sec Memory Limit: 162 MB Submit: 4034 Solved: 1645 [Submit][Status][Discuss] Description同一时刻有N位车主带... 阅读全文
posted @ 2016-04-06 08:15 lris0-0 阅读(50) 评论(0) 推荐(0)

上一页 1 2
过去的终会化为美满的财富~o( =∩ω∩= )m