-------图论--------
oopslb
这个作者很懒,什么都没留下…
展开
-
poj 3463 Sightseeing(dijkstra )
SightseeingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9774 Accepted: 3444DescriptionTour operator Your Personal Holiday organises guided bus trips across the Benelux. Every day the bus ...原创 2018-04-08 23:33:21 · 218 阅读 · 0 评论 -
2018年东北农业大学春季校赛H题wyh的吃鸡
题目描述 最近吃鸡游戏非常火,你们wyh学长也在玩这款游戏,这款游戏有一个非常重要的过程,就是要跑到安全区内,否则就会中毒持续消耗血量,我们这个问题简化如下假设地图为n*n的一个图,图中有且仅有一块X的联通快代表安全区域,有一个起点S代表缩圈的时候的起点,图中C代表的是车(保证车的数量小于等于100),标记为.的代表空地,可以任意通过,O代表障碍物不能通过。每次没有车的时候2s可以走一个格(只能走...原创 2018-04-14 00:15:28 · 447 阅读 · 0 评论 -
poj 2449 Remmarguts' Date(第K短路)
Remmarguts' Date Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 33704 Accepted: 9145 Description "Good man never makes girls wait or breaks an appointment原创 2018-05-02 23:10:52 · 133 阅读 · 0 评论 -
poj 3613 Cow Relays(floyd+矩阵快速幂)
Cow Relays Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8295 Accepted: 3260 Description For their physical fitness program, N (2 ≤ N ≤ 1,000,000) cows h原创 2018-05-03 23:29:13 · 123 阅读 · 0 评论 -
poj1639 Picnic Planning ((最小限制度生成树模板)
Picnic PlanningTime Limit: 5000MS Memory Limit: 10000KTotal Submissions: 11436 Accepted: 4107DescriptionThe Contortion Brothers are a famous set of circus clowns, known worldwide for their incredible ...原创 2018-05-10 22:33:38 · 176 阅读 · 0 评论 -
poj 3621 Sightseeing Cows(01分数规划+spfa)
Sightseeing Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11115 Accepted: 3778 Description Farmer John has decided to reward his cows for their hard原创 2018-05-05 22:42:02 · 170 阅读 · 0 评论 -
poj 3635 Full Tank?(dp+最短路)
Full Tank? Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7866 Accepted: 2547 Description After going through the receipts from your car trip through Euro原创 2018-05-07 00:12:18 · 218 阅读 · 2 评论 -
2018 牛客多校第六场 C Generation I (组合数)
https://www.nowcoder.com/acm/contest/144/C 题意:给定n个集合, 要求用n次操作, 第i次操作用1~m中一个数填入 i ~ n个集合中, 集合无序而且元素不重复。 思路: 代码: #include<bits/stdc++.h> using namespace std; #define ll long long cons...原创 2018-08-09 23:29:42 · 243 阅读 · 0 评论