2070 爱情之路  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 钻石 Diamond 题解       题目描述 Description yh非常想念他的女朋友小y,于是他决定前往小y所在的那块大陆. 小y所在的大陆共有n个城市,m条双向路,每条路连接一个或两个城市.经过一条路ei需要耗费时间ti.此外,每条路均有一个特定标识,为’L’,’O’,’V’,’E’,中的某个字母.yh从1号城市出发,前往位于n号城市的小y所在处. 为了考验yh,小y规定,yh必须按照‘L’…

[codevs2070]爱情之路 试题描述 yh非常想念他的女朋友小y,于是他决定前往小y所在的那块大陆. 小y所在的大陆共有n个城市,m条双向路,每条路连接一个或两个城市.经过一条路ei需要耗费时间ti.此外,每条路均有一个特定标识,为'L','O','V','E',中的某个字母.yh从1号城市出发,前往位于n号城市的小y所在处. 为了考验yh,小y规定,yh必须按照'L'->'O'->'V'->'E'->'L'->'O'->'V'->'E'->.... …

题目描述 Description yh非常想念他的女朋友小y,于是他决定前往小y所在的那块大陆. 小y所在的大陆共有n个城市,m条双向路,每条路连接一个或两个城市.经过一条路ei需要耗费时间ti.此外,每条路均有一个特定标识,为'L','O','V','E',中的某个字母.yh从1号城市出发,前往位于n号城市的小y所在处. 为了考验yh,小y规定,yh必须按照'L'->'O'->'V'->'E'->'L'->'O'->'V'->'E'->.... 的顺序选择…

1.曼丽 我们的过去我们的情义怎么能忘记  #曼丽你怎么这样忍心静静的就离去 #我很伤心从今以后不能够见到你 #只有留下你往日的情景使我常回忆 #一样的青山一样的绿水只有我和你 #曼丽可记得我们时常快乐的在一起 #我很伤心今天我们就要永别离 #只有希望在梦中能够和你长相依 #曼丽...  #我很伤心从今以后就要永别离 #只有希望在梦中 #能够和你长相依 2.怀念青春 那时的我们拥有 #没有污染过的清晨 #嘀嘀嗒嗒的秒针 #却留不住一个黄昏 #曾经的爱很简单  #不需要费力的眼神 #牵手走过无人山…

描述 灾后重建(rebuild)  B地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响.但是在村庄重建好之前,所有与未重建完成的村庄的公路均无法通车.换句话说,只有连接着两个重建完成的村庄的公路才能通车,只能到达重建完成的村庄.  给出B地区的村庄数N,村庄编号从0到N-1,和所有M条公路的长度,公路是双向的.并给出第i个村庄重建完成的时间t[i],你可以认为是同时开始重建并在第t[i]天重建完成,并且在当天即可通车.若t[i]为0则说明地震未对此地区造成损坏,一开始…

不充钱,你怎么AC? 题目:http://codevs.cn/problem/1368/ 嗯……泡泡堂,很劲啊,其实就是个盗版的田忌赛马 http://www.cnblogs.com/hyfer/p/5853381.html 这边博客讲得很好啊,虽然不是这道题,但是方法是完全类似的 你把田忌赛马看懂了,泡泡堂就自然解出来了 #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath>…

不充钱,你怎么AC? 题目:http://codevs.cn/problem/1092/ 嗯,这道题有一定难度啊,需要先用扩展欧几里得算法求出逆元,然后按照大小构一颗带边权为小时数的树 树链剖分后在树上DP,设f[i][j]为以 i 为根 j 为子树的最小的那一天 注意DP方程是有单调性的,可以用动态仙人掌维护,最后答案容斥一下即可 目测代码量8k+ #include<cstdio> #include<algorithm> using namespace std; int main…

不充钱,你怎么AC? 题目:http://codevs.cn/problem/3955/ 最长上升子序列的加强版,n 有1000000,n 方的 DP 肯定会 TLE,那么用二分栈维护 二分栈我讲不好啊,交给他吧 http://www.cnblogs.com/Booble/archive/2010/11/27/1889482.html #include<cstdio> #include<cstdlib> #include<cstring> #include<cma…

不充钱,你怎么AC? 题目:http://codevs.cn/problem/1165/ 题目很简单,代码最好写朴实一点,不要想着哪些情况可以合并在一起啊等等 老老实实一个个判断,不然很容易出错 细节很多,幸好样例给的良心,可以检测出很多细节 自己字符串模拟即可,一定要细心! #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<iostream>…

不充钱,你怎么AC? 题目:http://codevs.cn/problem/1053/ 直接扫一遍串,把字母对应的 ascii 码直接做数组下标,交给数组统计 最后查询一遍数组的 'a'-'z' ,找到最多的和最小的(注意判0) 再根号 n 地判断质数即可 #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<iostream> #includ…