- 博客(4)
- 收藏
- 关注
原创 选值
链接:https://www.nowcoder.com/acm/contest/84/F来源:牛客网题目描述给定n个数,从中选出三个数,使得最大的那个减最小的那个的值小于等于d,问有多少种选法。输入描述:第一行两个整数n,d(1 <= n <= 100,000,1 <= d <= 1000,000,000); 第二行n个整数满足abs(ai) <= 1,000,000...
2018-04-30 22:04:53 164
原创 物品分类
描述有N件物品,分别属于很多不同的类别。现在你陆续知道若干对物品的关系,用字母R接一个三元组表示:R X Y 1,表示X和Y属于同一个类别;R X Y 2,表示X和Y属于不同的类别;同时,你也会被询问某对物品的关系,用字母Q接一个二元组表示:Q X Y,表示询问X和Y的关系。 你需要根据已知的关系推断,如果X和Y属于同一个类别,输出1;如果X和Y属于不同的类别,输出2;如果不确定,输出3。输入第...
2018-04-22 17:31:11 1019
原创 宝藏坐标
描述小Hi得到了一张藏宝图。图中有一串数字字符串,小Hi分析应该是一处坐标"X,Y",例如"13.2,20"。 可以由于藏宝图年代久远,标点符号'.'和','都消失不见了,只剩下一串数字,例如"13220"。你能帮助小Hi从数字串还原出所有可能的坐标吗? 合法的X或Y应满足:1. 是一个整数或小数。 2. 没有多余的0。例如"03","0.10", "00.2", "1.0
2018-04-22 16:55:35 197
原创 卡片游戏
描述小Hi的面前摆放了N张卡片,每张卡片都有A和B两面。其中第i张卡片的A面写着一个整数Ai,B面写着一个整数Bi。 一开始所有卡片都是A面向上。现在小Hi必须选择一张卡片,将其翻成B面向上。 设N张卡片向上那一面的数字组成的集合是S,那么游戏的得分是:最小的不属于S的正整数。 例如S={1, 2, 4, 6, 7},则得分是3。 你能算出小Hi最多能得多少分么?输入第一行包含一个整数N。...
2018-04-22 16:47:07 756
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人