时间限制 1000 ms 内存限制 65536 KB 题目描述 作为一个东北大老爷们,大A熊以力气大著称,现在有一颗半径为r的树,剖面图如黑色的圆,大A熊决定搬几个半径为R的圆柱形桶将其围住,剖面图如红色和绿色的圆 如图,大A熊必须用7个半径为r的桶能被围住,他的树. hint: double转换int可以这样: x=(int)y;这种方式是下取整的. 输入输出很大,cin cout 会造成超过时间限制,请使用scanf输入和printf输出,控制符可以用 "%lf" . you ma…

时间限制 1000 ms 内存限制 65536 KB 题目描述 改革春风吹满地,中国人民真争气!家庭联产承包责任制以后,全国人民争想发家致富.wzt于是包了一个山头来种植金丝楠木,花了好几年种了N棵树,每棵高度为Hi mm.今年终于有人上门收购了(跪求了半天)!! 一共来了Q个厂家要求采购树木,每家都对树的高度有各自要求,必须高于Xi mm.这可把wzt难倒了,这么多的树可怎么统计啊!于是找到了机智的S菊苣,希望知道自己手头还囤积了多少棵不符合此厂家要求的树. S菊苣实在太忙了,于是麻烦你编程来…

时间限制 3000 ms 内存限制 65536 KB 题目描述 廖神和男神在植树节的时候准备玩一个奇怪的游戏,他们现在有一个被分割成n*n个格子的矩形土地,他们现在准备往这个地里种树,但这个种树游戏必须满足以下两个要求: 1.每个格子只能是不种树(“0”)或种树(“1”)2.每行和每列只能种两棵树现在了不起的廖神种了之前的m行,他邀请男神种完剩下的树.可是男神很懒,这种事他一般都是交给学弟来做,那么聪明的你知道一共有多少种不同的填法吗? 输入格式 第一行是3个整数n,m,mod (2≤n≤500…

题目链接:http://acm.swust.edu.cn/problem/code/745255/ Time limit(ms): 1000 Memory limit(kb): 65535   Description 以下方法称为最小代价的字母树:给定一正整数序列,例如:4,1,2,3,在不改变数的位置的条件下把它们相加,并且用括号来标记每一次加法所得到的和. 例如:((4+1)+ (2+3))=((5)+(5))=10.除去原数不4,1,2,3之外,其余都为中间结果,如5,5,10,将中间结果…

时间限制 1000 ms 内存限制 65536 KB 题目描述 果园大咖圣哲有12个棵树,其中有且仅有一个是有病的,有病的树比真的或轻或重,给出3次天平测量重量的结果,每次告知左侧和右侧的树各有哪几个,以及天平的平衡状态,问第几棵树是生病的,并且请准确说出这棵树是轻是重. 数据保证每次天平的左右两边树数量相等. 输入格式 输入有多组数据,第一行有一个整数T(T≤15). 每组的数据有三行: 每一行分别为三个字符串S1,S2,S3S1表示天平左侧放置的树,S2表示天平右侧放置的树,S3表示天平平衡…

题目描述: 给定一棵无向树, 我们选择不同的节点作为根节点时,可以得到不同的高度(即树根节点到叶子节点距离的最大值), 现在求这棵树可能的最低高度. 输入: 输入可能包含多个测试案例. 对于每个测试案例,输入的第一行为一个整数n(1 <= n <= 1000000). 接下n-1行,每行包括两个整数u,v( 0<= u,v < n)代表这棵树的一个边连接的两个顶点. 输出: 对应每个测试案例,输出这棵树可能的最小高度. 样例输入: 3 0 1 1 2 5 0 1 1 2 1 3 1…

题面 传送门 分析 主体思路:若x能引爆y,从x向y连一条有向边,最后的答案就是从x出发能够到达的点的个数 首先我们发现一个炸弹可以波及到的范围一定是坐标轴上的一段连续区间 我们可以用二分查找求出炸弹能波及到最左边和最右边的点,记为[l,r] 然后我们就需要向编号属于区间[l,r]的点连一条有向边 如果直接连边,时间复杂度为\(O(n^2)\) 无法接受,考虑用线段树优化连边 我们将线段树看成一个有向图,每个线段树节点看成图上的一个点,[l,r]向[l,mid],[mid+1,r]连边,叶子节点…

时间限制 1000 ms 内存限制 65536 KB 题目描述 winoros 是一个热爱大自然的萌妹子,在植树节的时候,她打算带着集训的朋友们一起去种树. 到了种树的地方,学校给了她们四个不可弯曲.不可截断.不可连接的围栏,让她们自己划分一个三角形区域来种树. 请问可爱的winoros大小姐能不能划分出一个三角形区域. 输入格式 第一行,给你一个T,表示有T组数据 每组数据给你四个数,表示围栏的长度 输出格式 如果可以围成三角形,就输出"YES" 否则,输出"NO"…

题目描述 Description 在一个荒凉的墓地上 有一个令人尊敬的守墓人, 他看守的墓地从来 没有被盗过, 所以人们很放心的把自己的先人的墓 安顿在他那 守墓人能看好这片墓地是必然而不是偶然..... 因为....守墓人懂风水 0.0 他把墓地分为主要墓碑和次要墓碑, 主要墓碑 只能有 1 个, 守墓人把他记为 1 号, 而次要墓碑有 n-1 个,守墓人将之编号为 2,3...n,所以构成了一个有 n 个墓碑的墓地. 而每个墓碑有一个初始的风水值,这些风水值决定了墓地的风水的好坏,所以守墓人…

A Time Limit: 60ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 给出n(1<= n && n <= 2*10^6)个字符串,每个字符串只包含小写英文字母,且最多有五个.问这n个字符串中出现次数最多的有多少个. 输入 单组输入.第一行输入一个数字n,接下来n行,每行包含一个字符串. 输出 输出一个数字代表答案. 示例输入 5 aba abb w aba z 示例输出 2 释放内存与不释放内存的区别:代码: #include &…