摘要：
给出有多少次操作 和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
阅读(241)
评论(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
阅读(251)
评论(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
阅读(216)
评论(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
阅读(757)
评论(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
阅读(250)
评论(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
阅读(177)
评论(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
阅读(243)
评论(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
阅读(217)
评论(0)
推荐(0)
摘要：
题意：对给出的好汉按杀敌数从大到小排序，若相等，按字典序排。M个询问，询问名字输出对应的主排名和次排名。（排序之后）主排名是在该名字前比他杀敌数多的人的个数加1，次排名是该名字前和他杀敌数相等的人的个数加1，（也就是杀敌数相等，但是字典序比他小的人数加1）Sample Input5WuSong 12... 阅读全文
posted @ 2015-09-30 20:34
__Meng
阅读(222)
评论(0)
推荐(0)
摘要：
N个平面，每个平面有ni个点 两个人玩游戏，划线，他们可以划任意一个平面的两个点，有以下要求：两个人划得线不能交叉，不要划已经划过的线，如果一个平面被划了一个空心的三角形，那么这个平面就不能继续划线了。Carol先来，两个人轮着画，谁没线划了就输了，问你最后谁赢。一个平面上连接点时，不能连接已经有边... 阅读全文
posted @ 2015-09-28 23:23
__Meng
阅读(192)
评论(0)
推荐(0)
浙公网安备 33010602011771号