摘要:
题目大意: 输入k,n ;k为每位慢跑者最少应看到的广告牌数 接下来n行 描述第 i 位慢跑者的途径路段 输出需要设立的广告牌数 接下来每行为设立地点 Sample Input 5 101 1020 270 -315 158 27 30-1 -1027 202 914 21 5 101 1020 2 阅读全文
摘要:
头文件 #include<algorithm> 结构体也可使用 阅读全文
摘要:
判断最长不连续回文 过程如图 判断最长连续回文 https://segmentfault.com/a/1190000008484167 Manacher模板 阅读全文
摘要:
题目大意: 一共有N (1 ≤ N ≤ 1,000)个电线杆,有P P (1 ≤ P ≤ 10,000)对电线杆是可以连接的, 用几条线连接在一起的电线杆之间都可相互通信,现在想要使得电线杆1和电线杆N能相互通信, 并且电线公司提出KK (0 ≤ K < N)条电线是可以免费使用的, 当使用电线的数 阅读全文
摘要:
题目大意: 输入 N,M 接下来1-N行输入读该书的用时time[i] 接下来1-M行输入a,b 表示a和b是similar的 若a读过则读b用时为 time[b]/2 ,若b读过则读a用时为 time[a]/2 Sample Input 2 16100 13 21230 11 23 12460 1 阅读全文
摘要:
题目大意: 输入n 接下来描述1~n位农夫挤牛奶的开始与结束时间 Sample Input 3300 1000700 12001500 2100 3300 1000700 12001500 2100 Sample Output 900 300 注意开始结束时间都可能相同 且不一定是按时间顺序的 90 阅读全文
摘要:
余数 https://blog.csdn.net/yo_bc/article/details/70339543 同余 https://blog.csdn.net/xiaofengsheng/article/details/4812535 阅读全文
摘要:
题目大意: 输入n 接下来n行 每行输入m 接下来m对a,b 若干个人之间会传播谣言,但每个人传播给其他人的速度都不一样, 问最快的传播路线(即耗时最短的)中最耗时的一个传播环节。 如果其中有人不在这个链中,则输出disjoin,否则输出最快的传播人和该条传播路线中的最慢的一个传播环节花费时间。 S 阅读全文
摘要:
题目大意: 编号为1…N 的N个城市之间以单向路连接,每一条道路有两个参数:路的长度和通过这条路需付的费用。 Bob和Alice生活在城市1,但是当Bob发现了Alice玩扑克时欺骗他之后,他决定与她翻脸,离开城市1前往城市N。Bob想尽快到达城市N,但是他的钱不多。 希望你帮助Bob找到一条从城市 阅读全文
摘要:
A 逆序数:https://www.nowcoder.com/acm/contest/77/A #include <bits/stdc++.h> using namespace std; int main() { int n; while(~scanf("%d",&n)&&n) { int arr[ 阅读全文