找礼物(find)

【找礼物(find)】的更多相关文章

找礼物(find) 题目描述新年到了,你的好友和你(共K个人)的周围满是礼物,你让你的好友先拿,但是每个人只能拿当前离自己最近的礼物[当然如果有并列的多个礼物离你的距离相等(精确到小数点后四位,所有运算均为去尾),这些礼物就都属于这个人].现在你们所在的位置是原点(0,0),每个礼物的位置用坐标表示.现在告诉你每个礼物的坐标,还有每个礼物是谁送的.要你找出你的礼物离你多远,你能拿到多少礼物,这些礼物是谁送的.如果你拿不到礼物,请输出“555…”. 输入第1行:N和K分别表示礼物的个数和人数(…

找礼物(find)（模拟）

找礼物(find) 时间限制: 1 Sec 内存限制: 64 MB提交: 57 解决: 4[提交][状态][讨论版] 题目描述新年到了,你的好友和你(共K个人)的周围满是礼物,你让你的好友先拿,但是每个人只能拿当前离自己最近的礼物[当然如果有并列的多个礼物离你的距离相等 (精确到小数点后四位,所有运算均为去尾),这些礼物就都属于这个人].现在你们所在的位置是原点(0,0),每个礼物的位置用坐标表示.现在告诉你每个礼物的坐标,还有每个礼物是谁送的.要你找出你的礼物离你多远,你能拿到多少礼…

【9210】找礼物（char* num[2000]的使用 get char num[i] = new char[1000]）

Time Limit: 10 second Memory Limit: 2 MB 问题描述新年到了,突然间,就在那美丽的一霎那,你好友和你(K个人)的周围满是礼物,你发扬你帅气的风格,让你的好友先拿,但是每个人只能拿当前离自己最近的礼物[当然如果有并列的多个礼物离你的距离相等(精确到小数后四位,所有运算均为去尾),这些礼物就都属于这个人].现在你们所在的位置是原点(0,0),每个礼物的位置用坐标表示.现在告诉你每个礼物的坐标,还有每个礼物是谁送的.要你找出你的礼物离你多远,你能拿到多少礼物,这…

一次愚蠢的NOIP模拟赛

找礼物[find.pas/find.c/find.cpp] [问题描述] 新年到了,突然间,就在那美丽的一霎那,你好友和你(K个人)的周围满是礼物,你发扬你帅气的风格,让你的好友先拿,但是每个人只能拿当前离自己最近的礼物[当然如果有并列的多个礼物离你的距离相等(精确到小数后四位,所有运算均为去尾),这些礼物就都属于这个人].现在你们所在的位置是原点(0,0),每个礼物的位置用坐标表示.现在告诉你每个礼物的坐标,还有每个礼物是谁送的.要你找出你的礼物离你多远,你能拿到多少礼物,这些礼物是谁送的.如…

loli的混合算法测试

最近刚讲了最短路,说要考试我以为是考最短路,然而只有一道是最短路... 数据似乎有一点问题,不管了,反正手工测评都是对的,那现在就来看看题吧. Balanced:(此处并没有网址) 题意概述:$n$ $(n<=50,000)$头牛排成一排,给定每头牛的位置,有两种种族,选出一个尽量长的区间使得这个区间内两种牛的数量相等. 首先可以想到枚举...前缀和...然而还是$O(N^2)$的复杂度,很显然是过不了的.思考一下前缀和的做法,用两个数组分别表示两种牛数量的前缀和.当$a[j]-a[i-1]=…

FZU みねちゃんの修罗场(从一堆出现三次的数中找出出现两次的数）

みねちゃんの修罗场 Time Limit: 5000 mSec Memory Limit: 1024 KB Description みねちゃん是个成绩优秀大学二年级学生,本来是和像自己妹妹一般的青梅竹马一起过着普通的大学生活的,但某天却被校内公认的第一美人表白了.然而她的真实意图却是为了骗过众人而需要みねちゃん与她假扮情侣.被掌握了自己的某个"秘密"的みねちゃん被迫假扮"男友"这一角色--然而在此之后他的"未婚妻"也加入了进来,围绕みねち…

cdoj 1131 男神的礼物区间dp

男神的礼物 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.uestc.edu.cn/#/problem/show/1131 Description Lweb学长是集训队里公认的男神.有一天他要给美美的学姐姐准备礼物. Lweb学长可是会魔法的哟.为了准备一份礼物,男神要加工n份材料.每一次只能加工相邻的材料. 当男神加工两个魔法值为a,b的材料,男神都要消耗a*b的体力,同时在这个地方合成出魔法值(a+b)0的材料. 男神为了能节…