旅游 题目描述 Ray 乐忠于旅游,这次他来到了T 城.T 城是一个水上城市,一共有 N 个景点,有些景点之间会用一座桥连接.为了方便游客到达每个景点但又为了节约成本,T 城的任意两个景点之间有且只有一条路径.换句话说, T 城中只有N − 1 座桥. Ray 发现,有些桥上可以看到美丽的景色,让人心情愉悦,但有些桥狭窄泥泞,令人烦躁.于是,他给每座桥定义一个愉悦度w,也就是说,Ray 经过这座桥会增加w 的愉悦度,这或许是正的也可能是负的.有时,Ray 看待同一座桥的心情也会发生改变. 现在,…
边的处理(side.cpp) [问题描述] 有一个 n 个点的无向图,给出 m 条边,每条边的信息形如<x,y,c,r><x,y,c,r><x,y,c,r>. 给出 q 组询问形如<u,v,l,r><u,v,l,r><u,v,l,r>.接下来解释询问以及边的意义.询问表示,一开始你在点 u 上,然后按顺序处理编号从 l 到 r 的边. 对于一条边<x,y,c,r><x,y,c,r><x,y,c,r>…
排列(premu.cpp) [题目描述] 对于一个 1 到 n 的排列,逆序数的定义为:排列中第 i 位 ai的逆序数就是 a1-ai-1中比 ai大的数的个数.另外用 pi表示 a1,-,ai的逆序数和(即 pi为逆序数的前缀和). 若知道 n 和 pi,则就能求得原排列. 现在对于排列{ai},给出 n 和{pi},请你还原这个排列. [输入格式] 第一行输入一个数正整数 n. 第二行输入 n 个正整数,表示 pi . [输出格式] 输出一行,共有 n 个数,表示排列 ai. [样例输入]…
P2890 [USACO07OPEN]便宜的回文Cheapest Palindrome 时空限制 1000ms / 128MB 题目描述 Keeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an electronic ID tag that the system will read…
