"题目链接" $Description$ 给定一天24h 每小时需要的员工数量Ri，有n个员工，已知每个员工开始工作的时间ti(ti∈[0,23])，每个员工会连续工作8h。 问能否满足一天的需求。若能，输出最少需要多少员工。 $Solution$ "参考" . 既然给的是开始工作时间，那么就先根据 ...
分类：
其他好文 时间：
2018-03-03 16:48:59
阅读次数：
173
"题目链接" $Description$ 有n个人在一条直线上跑步，每个人的起点 $Si$、终点 $Ei$ 已知；每个点可以放一个广告牌，一个人i能看到的广告牌数量为 $Ei Si+1$。 要求使每个人看到的广告牌数量不小于 $k$ (若 $Ei Si+1=k$，这是对于 $Ei Si+1 =k$ ...
分类：
其他好文 时间：
2018-03-03 16:48:42
阅读次数：
196
输入输出格式 输入格式： 第一行一个正整数T表示数据组数，对于每组数据： 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行三个整数a b w，表示a->b有一条权值为w的边（若w<0则为单向，否则双向） 输出格式： 共T行。对于每组数据，存在负环则输出一行"YE5"(不含引号)，否 ...
分类：
其他好文 时间：
2018-03-02 14:40:39
阅读次数：
201
判断负环的方法 这里有个叫分界线的家伙突然想说，本章主体思路都是在 SPFA 上的o 感觉分为两种大方向，$BFS$ 和 $DFS$ 快速写一下 $BFS$ 的思路 由 $SPFA$ 的算法可以发现，如果要更新一个点的 $dis$ ，那么一定有一个点先被更新了以后，然后通过这个新更新的点来更新这个点 ...
分类：
其他好文 时间：
2018-02-28 11:57:00
阅读次数：
215
不加任何优化： 1 queue<int>q; 2 void spfa(ll s) 3 { 4 for(ll i=1;i<=n;i++) d[i]=(ll)(2147483647); 5 d[s]=0;q.push(s);v[s]=1; 6 while(!q.empty()) 7 { 8 ll ff= ...
分类：
其他好文 时间：
2018-02-26 21:40:08
阅读次数：
174
题目：https://www.luogu.org/problemnew/show/P1144 spfa跑最短路的同时记录cnt数组表示到达方案数。 代码如下： ...
分类：
其他好文 时间：
2018-02-23 20:55:06
阅读次数：
221
题目描述 “那是一条神奇的天路诶~，把第一个神犇送上天堂~”，XDM先生唱着这首“亲切”的歌曲，一道猥琐题目的灵感在脑中出现了。 和C_SUNSHINE大神商量后，这道猥琐的题目终于出现在本次试题上了，旨在难到一帮大脑不够灵活的OIer们（JOHNKRAM真的不是说你……）。 言归正传，小X的梦中， ...
分类：
其他好文 时间：
2018-02-23 18:51:04
阅读次数：
160
"题目链接" 嗯。。水题 洛谷这网络流二十四题的难度评价真神奇。。 cpp include include include include include define gc() getchar() const int N=206,M=15000,INF=0x3f3f3f3f; int n,m,sr ...
分类：
其他好文 时间：
2018-02-23 10:56:26
阅读次数：
163
E - Find The Multiple POJ - 1426 E - Find The Multiple POJ - 1426 E - Find The Multiple 思路：搜索或者跑一边spfa #include<queue> #include<cstdio> #include<cstri ...
分类：
其他好文 时间：
2018-02-22 21:36:27
阅读次数：
165
又回学校了，╮(╯▽╰)╭ 第一题：由于城市群之间的距离是相同的特性，根据网络流想到增点，用一个新点代表一个城市群，注意判断出边和入边，我是用二维dis表示出入+SPFA 标答是建一个出点和一个入点+dijstra 第二题 解析见第一测最后一题，一定要注意tarjan里面弹栈 第三题 先一个裸地最小 ...
分类：
其他好文 时间：
2018-02-21 22:18:00
阅读次数：
189
