摘要:
网址:https://codeforces.com/problemset/problem/786/B 题意: 给出$n$个城市和三种路径:$u$向$v$连一条带权无向边;$[l,r]$向$v$连一条带权无向边;$u$向$[l,r]$连一条带权无向边,给出一个起点$s$,求它到其他点的最短路径,如果不 阅读全文
摘要:
网址:https://www.luogu.com.cn/problem/P3588 题意: 给一个长度是$n$的正整数序列,范围$[1,1e9]$,给出了其中的$s$个数和$m$条信息,每条信息包含$l,r,k$和$k$个数,表示$a_l,a_l+1......a_r-1,a_r$里这$k$个数任意 阅读全文
摘要:
网址:https://codeforces.com/contest/1301/problem/D 题意: 给一个$n*m(1 \leq n,m \leq 500)$的格子构成的图,这些格子之间都有两条互为反向的边联通,一条边只能走一次,求从左上角的点开始能不能恰好走完$k$条边?输出时,按照以下格式 阅读全文
摘要:
网址:https://codeforces.com/contest/1303/problem/B 题意: 修一条长度为$n$的路,要求至少一半是$good$的。在一个周期中,第$[1,g]$天可以修$good$的路,第$[g+1,g+b]$天可以修$bad$的路,依次交替。问按要求修完整条路需要的最 阅读全文
摘要:
网址:https://codeforces.com/contest/1303/problem/C 题意: 找出一个每种小写字母出现且只出现一次的字符串,且要符合条件:给出字符串的所有相邻两个字母在构造字符串中也相邻。如果没有输出$NO$。 题解: 解法1: 直接模拟,我们可以先从给出字符串第一个字符 阅读全文