[日常训练]Z国特色社会路

【[日常训练]Z国特色社会路】的更多相关文章

[日常训练]Z国特色社会路

Description 小$W$非常喜欢社会主义,这天他开始研究它的优越性. 他发现它们国家十分乐于修建特色的社会主义道路.具体的说,$Z$国有$n$座城市,由$m$条有向边连接,城市从$1$编号. 特色的地方在于,时不时会有一些$LD$下来在城市间视察,视察时他会从城市$b_i$开始,最终到$e_i$结束.每次视察都会走过一些路,这些路自然会被$LD$所注意. 更具体地, $LD$会重修自己走过的路.每条边重修需要的费用也不相同. 而如果视察结束后, $LD$不在一开始自己所在的城市$b_i$…

「日常训练」ZgukistringZ（Codeforces Round #307 Div. 2 B）

题意与分析(CodeForces 551B) 这他妈哪里是日常训练,这是日常弟中弟. 题意是这样的,给出一个字符串A,再给出两个字符串B,C,求A中任意量字符交换后(不限制次数)能够得到的使B,C作为子串不重叠且出现次数最多的串. 看起来很简单对吧,做法也很简单,先排序字符,然后枚举合法的B串能在A串中出现的次数,看能有几个C串,然后求个最优解就行了.是不是很简单?然后WA了十几发,各种捉bug,太杀妈了. 这份代码看起来贼简单,这是我写的第三版了.... 这种字符串题目太苦手了QAQ 代码 #…

[日常训练]school

Description 众所周知,家离学校很远.于是,每天算准了时间出发,以保证能在上课铃响前秒到达学校. 不幸的是,市最近正在修路.这就导致有些路可能无法通行,因而可能导致迟到. 不打算改变他的出发时间,现在他告诉你他通过每一条路的时间,他想要知道如果某条路被维修了,那么他是否能避免迟到? Input 第一行输入两个正整数,分别表示点数(路口)和边数(路). 第二行输入两个正整数,表示家标号为,学校标号为. 接下来行,每行三个整数,表示有一条连接的道路,走过该路所需的时间为. 接下来一个整数…

集训队日常训练20181124 DIV2

急急忙忙要出去比赛就拉了一场有点sb的题目 5202: 网络寻路时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte总提交: 15 测试通过:12 描述 X 国的一个网络使用若干条线路连接若干个节点.节点间的通信是双向的.某重要数据包,为了安全起见,必须恰好被转发两次到达目的地.该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径. 源地址和目标地址可以相同,但中间节点必须不同. 如下图所示的网络. 1 -…

[日常训练]string

Description 给定一个长度为$n$的字符串,串中的字符保证是前$k$个小写字母.你可以在字符串后再添加$m$个字符,使得新字符串所包含的不同的子序列数量尽量多.当然,前提是只能添加前$k$个小写字母.求新的长度为$n+m$的串最多的不同子序列数量.答案对$10^9+7$取模. Input 输入第一行两个数$m,k$. 接下来一行一个字符串,长度为$n$,表示原始的字符串$s$. Output 一个数,表示答案. Sample Input 1 3 ac Sample Output 8 H…

[日常训练]常州集训day5

T1 Description 小$W$和小$M$一起玩拼图游戏啦~ 小$M$给小$M$一张$N$个点的图,有$M$条可选无向边,每条边有一个甜蜜值,小$W$要选$K$条边,使得任意两点间最多有一条路径,并且选择的$K$条边甜蜜值之和最大. Input 第一行三个正整数$N,M,K$. 接下来$M$行,每行三个正整数$A,B,C$表示$A,B$两点间有一条甜蜜值为$C$的无向边. Output 一行输出最大甜蜜值之和. Sample Input 5 4 3 1 2 10 1 3 9 2 3 7 4…

[日常训练]常州集训day2

T1 Description 给定$N$个点,问这$N$个点能构成的三角形个数. Input 第一行一个整数$N$,代表点数. 接下来$N$行,每行两个非负整数$X,Y$,表示一个点的坐标. Output 一个非负整数,即构成三角形个数. Sample Input 5 0 0 1 0 2 0 0 1 1 1 Sample Output 9 HINT $N\;\leq\;100$,保证任意两点不重合,坐标$\;\leq\;10000$. Solution 只要三点不共线就能组成三角形了.是否共线用…