上一页 1 ··· 46 47 48 49 50 51 52 53 54 ··· 64 下一页
摘要: 给出有多少次操作 和MOD 初始值为1 操作1 y 表示乘上y操作2 y 表示除以第 y次操作乘的那个数线段树的叶子结点i 表示 第i次操作乘的数 将1替换成y遇到操作2 就把第i个结点的值 替换成1利用线段树的性质,对整个1~n的区间进行维护,每次输出sum[1]的值即可Sample Inp... 阅读全文
posted @ 2015-10-02 00:31 __Meng 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 平面上有m个点,要从这m个点当中找出n个点,使得包含这n个点的圆的半径(圆心为n个点当中的某一点且半径为整数)最小,同时保证圆周上没有点。n > m 时要输出-1样例输入43 2 0 0 1 0 1.2 02 2 0 0 1 02 1 0 0 1.2 02 1 0 0 1 0样例输出121-1 1 ... 阅读全文
posted @ 2015-10-01 22:51 __Meng 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 数据 表示每次到达某个位置的坐标和时间 计算出每对相邻点之间转移的速度(两点间距离距离/相隔时间) 输出最大值Sample Input252 1 9//t x y3 7 25 9 06 6 37 6 01011 35 6723 2 2929 58 2230 67 6936 56 9362 42 11... 阅读全文
posted @ 2015-10-01 21:17 __Meng 阅读(210) 评论(0) 推荐(0) 编辑
摘要: n个格子排成一行,有m种颜色,问用恰好k种颜色进行染色,使得相邻格子颜色不同的方案数。integers n, m, k (1 ≤n, m ≤ 10^9, 1 ≤ k ≤ 10^6, k ≤ n, m).m种颜色取k种 C(m, k) 这个可以放最后乘 那么问题就变成只用k种颜色第一个格子有k种涂法 ... 阅读全文
posted @ 2015-10-01 17:55 __Meng 阅读(730) 评论(0) 推荐(0) 编辑
摘要: 两个圆环的内外径相同 给出内外径 和 两个圆心 求两个圆环相交的面积画下图可以知道 就是两个大圆交-2*小圆与大圆交+2小圆交Sample Input22 30 00 02 30 05 0 Sample OutputCase #1: 15.707963Case #2: 2.250778 1 # in... 阅读全文
posted @ 2015-10-01 11:23 __Meng 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 把一个序列按从小到大排序 要执行多少次操作只需要从右往左统计,并且不断更新最小值,若当前数为最小值,则将最小值更新为当前数,否则sum+1Sample Input255 4 3 2 155 1 2 3 4 Sample OutputCase #1: 4Case #2: 1 1 # include ... 阅读全文
posted @ 2015-10-01 10:24 __Meng 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 给出某个时刻对应的速度 求出相邻时刻的平均速度 输出最大值Sample Input23 // n2 2 //t v1 13 430 31 52 0 Sample OutputCase #1: 2.00Case #2: 5.00 1 # include 2 # include 3 # includ... 阅读全文
posted @ 2015-10-01 10:04 __Meng 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 题意:从2~n-1这几个点中任意去掉一个点,使得从1到n的最短路径最大,如果任意去掉一个点1~n无通路输出Inf。Sample Input4 51 2 31 3 71 4 502 3 43 4 23 21 2 302 3 100 0 Sample Output50Inf 1 # include 2... 阅读全文
posted @ 2015-09-30 21:56 __Meng 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 题意:对给出的好汉按杀敌数从大到小排序,若相等,按字典序排。M个询问,询问名字输出对应的主排名和次排名。(排序之后)主排名是在该名字前比他杀敌数多的人的个数加1,次排名是该名字前和他杀敌数相等的人的个数加1,(也就是杀敌数相等,但是字典序比他小的人数加1)Sample Input5WuSong 12... 阅读全文
posted @ 2015-09-30 20:34 __Meng 阅读(216) 评论(0) 推荐(0) 编辑
摘要: N个平面,每个平面有ni个点 两个人玩游戏,划线,他们可以划任意一个平面的两个点,有以下要求:两个人划得线不能交叉,不要划已经划过的线,如果一个平面被划了一个空心的三角形,那么这个平面就不能继续划线了。Carol先来,两个人轮着画,谁没线划了就输了,问你最后谁赢。一个平面上连接点时,不能连接已经有边... 阅读全文
posted @ 2015-09-28 23:23 __Meng 阅读(188) 评论(0) 推荐(0) 编辑
上一页 1 ··· 46 47 48 49 50 51 52 53 54 ··· 64 下一页