1360 xth 的玫瑰花  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 钻石 Diamond 题解       题目描述 Description 这天是rabbit 的生日前夕,Xth 来到花店,要给他的rabbit 买玫瑰花,为了保证质量,他跟花店老板——小菜儿同学要求自己到花田采摘.小菜儿灰常希望早日见到暖熊(xth 儿子的小名),于是他决定帮忙.小菜儿告诉xth,花田是一个n ∗ m的矩形区域,里面有红玫瑰和黑玫瑰两种玫瑰.Xth 探明了每一块小区域内红玫瑰和黑…

题目描述 Description 这天是rabbit 的生日前夕,Xth 来到花店,要给他的rabbit 买玫瑰花,为了保证质 量,他跟花店老板——小菜儿同学要求自己到花田采摘.小菜儿灰常希望早日见到 暖熊(xth 儿子的小名),于是他决定帮忙. 小菜儿告诉xth,花田是一个n ∗ m的矩形区域,里面有红玫瑰和黑玫瑰两种玫瑰. Xth 探明了每一块小区域内红玫瑰和黑玫瑰的种植量,并且还在花田的北边和西边 分别设置了红玫瑰和黑玫瑰的收集站(地图上上北下南左西右东).你的任务是设 计一个运输线系统,…

连标记都不用打.. #include<cstdio> #include<cstring> #include<algorithm> using namespace std; ; const double mo=3.14; ]; ]+sum[rt<<|];} void build(int l,int r,int rt) { if (l==r) {scanf("%lf",&sum[rt]); sum[rt]=sum[rt]*mo; re…

题目描述 Description 在一个凉爽的夏夜,xth 和 rabbit 来到花园里砍树.为啥米要砍树呢?是这样滴,小菜儿的儿子窄森要出生了.Xth这个做伯伯的自然要做点什么.于是他决定带着rabbit 去收集一些木材,给窄森做一个婴儿车……(xth 早就梦想着要天天打菜儿他儿窄森的小 pp,到时候在婴儿车里安装一个电子遥控手臂,轻轻一按,啪啪啪……“乌卡卡——”xth 邪恶滴笑了,“不要告诉 rabbit,她会说我缺德的……”xth 如是说).花园里共有n棵树.为了花园的整体形象,rabb…

题目描述 Description 毕业了,Xth很高兴,因为他要和他的 rabbit 去双人旅行了.他们来到了水城威尼斯.众所周知(⊙﹏⊙b汗),这里的水路交通很发达,所以 xth 和 rabbit 只好坐船穿梭于各个景点之间.但是要知道,rabbit 是会晕船的,看到她难受,xth 是会心疼的.已知城市中有n个景点,这些景点之间有m条双向水路,在每条水路上航行时rabbit 都会有一个"晕船值".旅行时,xth 会带着 rabbit 尽量选择晕船值小的路线旅行.但是 rabbit 也…

 时间限制: 1 s  空间限制: 128000 KB  题目等级 : 钻石 Diamond 题解  查看运行结果     题目描述 Description 毕业了,Xth很高兴,因为他要和他的 rabbit 去双人旅行了.他们来到了水城威尼斯.众所周知(⊙﹏⊙b汗),这里的水路交通很发达,所以 xth 和 rabbit 只好坐船穿梭于各个景点之间.但是要知道,rabbit 是会晕船的,看到她难受,xth 是会心疼的.已知城市中有n个景点,这些景点之间有m条双向水路,在每条水路上航行时rabbi…

题目描述 Description 传说 xth 曾经拥有11枚完全相同硬币(你懂得),不过今年呢,rabbit又送了他一 枚硬币.这枚硬币和其他硬币外观相同,只有重量不同,或轻或重.Xth 一不小心, 将这枚特殊的硬币和其他硬币混在了一起.Rabbit 知道后很生气,要他立刻把那枚 硬币找出来,并且还要说出这枚硬币是轻还是重.可怜的 Xth 只有一架普通托盘天 平,并且只能称量三次(每次称量,两边各四枚).现在全部 12枚硬币编号为 A~L,现给出你三次称量的结果,请你帮 xth 找出那枚不一样…

题目:codevs 3289 花匠 链接:http://codevs.cn/problem/3289/ 这道题有点像最长上升序列,但这里不是上升,是最长"波浪"子序列.用动态规划可以解决,方程类似最长上升子序列: f[i]=max(f[j])  ( 1≤j≤i-1 && ( (f[j]%2=1 && A[j]<A[i] ) || (j%2=0 && A[j]>A[i]) )  ) p[i]=max(p[i])  (  1≤j≤…

codevs 1082 线段树练习 3  时间限制: 3 s  空间限制: 128000 KB  题目等级 : 大师 Master 题目描述 Description 给你N个数,有两种操作: 1:给区间[a,b]的所有数增加X 2:询问区间[a,b]的数的和. 输入描述 Input Description 第一行一个正整数n,接下来n行n个整数, 再接下来一个正整数Q,每行表示操作的个数, 如果第一个数是1,后接3个正整数, 表示在区间[a,b]内每个数增加X,如果是2, 表示操作2询问区间[a…

C++STL库的set就是一个二叉查找树,并且支持结构体. 在写结构体式的二叉查找树时,需要在结构体里面定义操作符 < ,因为需要比较. set经常会用到迭代器,这里说明一下迭代器:可以类似的把它看成是一个"下标",它是指向set集合中的某个元素的指针,它用来遍历这个集合. 头文件 #include<set> #include<iterator> //set 经常会使用到迭代器,因此需要迭代器的头文件 定义二叉查找树: set<数据类型> 名称…