首先机器人是并行的；
很容易想到到某个点的最短用时
=max(到这个点的最短路，max(到保护这个点结界所在点的最短用时))
所以我们在做dij的时候，d[j]维护最短路，w[j]维护所有保护这个点结界所在的点的最短用时的最大值
在做最短路松弛的时候，我们肯定是要加一个优先条件即这个点没有结界保护了
注意会爆longint；
1 const inf=9000000000000;
2 var
转载
2014-07-05 22:38:00
28阅读
2评论
#include <iostream>using namespace std;int main(){ int n,v,t; while(cin>>n&&n) { int s=9999999; for(int i=0;i<n;++i) { cin>>v>>t; if(t>=0) { double a=4.5*3600/v; if(a-(int)a>0) a++; if(a+t<s) s=a+t; } } cout<<s<<endl; } return 0;}//找一个达到时间最少的，输
转载
2011-07-22 20:10:00
70阅读
2评论
1922.懒惰的牛@TOC前言近期开始更新Acwing网站上的题目，力扣先不更新题目这是一个炎热的夏日。懒洋洋的奶牛贝茜想将自己放置在田野中的某个位置，以便可以在短距离内尽可能多地吃到美味的草。贝茜所在的田野中共有N片草地，我们可以将田野视作一个一维数轴。第i片草地中包含g_i单位的青草，位置坐标为x_i。不同草地的位置不同。贝茜想选取田野中的某个点作为她的初始位置（可能是某片草地所在的点）。只有
原创
2022-01-20 21:48:25
325阅读
1922. 懒惰的牛文章目录1922. 懒惰的牛前言题目输入格式输出格式数据范围输入样例：输出样例：样例解释思路题解前言近期开始更新Acwing网站上
原创
2022-04-13 14:09:41
133阅读
这题不想多说了，连贪心的题目都能想不到。 题意就是给你圆环零件，每个有高度。问你最高
原创
2022-08-25 10:47:34
48阅读
问题 C: 浮点数加法时间限制:1 Sec内存限制:32 MB题目描述求2个浮点数相加的和题目中输入输出中出现浮点数都有如下的形式：P1P2...Pi.Q1Q2...Qj对于整数部分，P1P2...Pi是一个非负整数对于小数部分，Qj不等于0输入对于每组案例，第1行是测试数据的组数n，每组测试数据占2行，分别是两个加数。每组测试数据之间有一个空行，每行数据不超...
原创
2022-09-15 11:03:00
127阅读
Description 一个无向图,到一个点之前需要先到其他点,求从第一个点到第 \(n\) 点最短时间. Sol 拓扑+Dijkstra. 跑Dijkstra的时候加上拓扑序... 用两个数组表示 到该点的最短路和到拓扑中最大的距离,入堆的时候需要对两个取 \(max\) . Code
原创
2021-08-04 09:18:29
161阅读
摘要：如果你决定参加PMP考试，为了快速通过考试拿到证书，我的建议是一定要重视刷题。PMBOK第六版官方教材900页，埋没在教材中真的会失去方向。多做模拟题、大量地刷题、形成PMP思维很重要，这样当你看题目时，不仅仅看答案的表面现象，更多会透过实质看本质，将思维与PMBOK同步，你就会很轻易做出答案。【软文头部自定义信息】1、A project manager suspects there is
原创
2023-11-15 15:46:04
41阅读
Description在一个遥远的世界里有两个国家：位于大陆西端的杰森国和位于大陆东端的 克
原创
2022-09-15 13:03:28
76阅读
d[u]为u被几个节点保护，d1[u]为最早到u的时间，d2[u]为u的最早可进入时间（保护点都被打下来了的时候），然后最终最早进入时间就是max(d1[u],d2[u])，把这个作为权值放进小根堆，每次用这个max+e[i].va和d1取min更新d1，然后用max和当前d==0的点取max更新这
转载
2018-09-05 07:53:00
58阅读
Problem 1922 非主流Accept: 172 Submit: 538Time Limit: 1000 mSec Memory L
原创
2013-03-05 20:00:36
54阅读
P1922 女仆咖啡厅桌游吧 题目背景 小v带萌萌的妹妹去玩，妹妹想去女仆咖啡馆，小v想去桌游吧。 妹妹：“我问你个问题，答不对你就做我一天的奴隶，答对了就今天我就全部听你的。” 小v：“全部都听!?” 妹妹：“嘻嘻嘻，你还是回答问题吧！” 于是小v为了自己一天的幸福，来向你求助。 题目描述 小v所
转载
2017-11-02 19:56:00
106阅读
2评论
HDOJ 4135 Co-prime 题目链接：http://acm.hdu.edu.cn/showproblem.ph
原创
2022-08-30 10:47:03
69阅读
P1922 女仆咖啡厅桌游吧 P1922 女仆咖啡厅桌游吧 P1922 女仆咖啡厅桌游吧 题目背景 小v带萌萌的妹妹去玩，妹妹想去女仆咖啡馆，小v想去桌游吧。 妹妹：“我问你个问题，答不对你就做我一天的奴隶，答对了就今天我就全部听你的。” 小v：“全部都听!?” 妹妹：“嘻嘻嘻，你还是回答问题吧！”
转载
2018-01-07 08:38:00
90阅读
/* * POJ_1922.cpp * * Created on: 2013年10月24日 * Author: Administrator */#include #include #include using namespace std;int main(){ int n; while(scanf("%d",&n)!=EOF,n){ int i;
原创
2023-04-11 14:38:02
51阅读
用匈牙利tle啊喂？和网络流不都是n^3的吗（匈牙利O(nm)， isap O(n^2m) 但是isap实际复杂度很优的（二分图匹配中，dinic是O(sqrt(V)*E)，不知道isap是不是一样。。。）。。）。。。。 （更新：what！！！！！！发现个无语的问题，。！！！！结构比数组快啊orz，...
原创
2021-08-11 14:31:15
34阅读
1922: [Sdoi2010]大陆争霸Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 18
原创
2023-07-07 13:07:52
28阅读
题意： 在一个n*n个方格的国际象棋棋盘上，马（骑士）可以的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入。 对于给定的n*n个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不。 n<=200,m<=n^2 思路：经典的二分图最大独立集，采用黑白点染
转载
2016-12-15 20:01:00
77阅读
2评论
