1775:梦中漫步时间限制: 1000 ms 内存限制: 262144 KB【题目描述】梦游中的你来到了一棵N个结点的树上。你一共做了Q个梦,每个梦需要你从点u走到点v之后才能苏醒。由于你正在梦游,所以每到一个结点后,你会在它连出去的边中等概率地选择一条边走过去。为了确保第二天能够准时到校,你要求出 ...
分类:
其他好文 时间:
2020-02-01 01:05:20
阅读次数:
119
问题 F: 送分题 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给定一棵N个节点的树,每个节点上有一个权值,你要从中选出一些点使得权值和最大,任意2个选出的节点之间的距离都要大于K。为什么这题要叫送分题呢? 输入 第一行两个整数N,K。接下来一行N个整数,表示第i个节点的权值接下来N ...
分类:
其他好文 时间:
2020-02-01 00:33:38
阅读次数:
86
1774:大逃杀 时间限制: 1000 ms 内存限制: 262144 KB 提交数: 49 通过数: 19 【题目描述】 将地图上的所有地点标号为1到n,地图中有n-1 条双向道路连接这些点,通过一条双向道路需要一定时间,保证从任意一个点可以通过道路到达地图上的所有点。 有些点上可能有资源,到达一 ...
分类:
其他好文 时间:
2020-02-01 00:30:02
阅读次数:
58
1777:寻找整数时间限制: 1000 ms 内存限制: 262144 KB【题目描述】给定整数m,k,求出正整数n使得n+1,n+2,…,2n 中恰好有m个数在二进制下恰好有k个1。有多组数据。【输入】第一行一个整数 t表示数据组数。接下来 t 行每行两个整数m,k。【输出】每组数据输出一行两个整 ...
分类:
其他好文 时间:
2020-02-01 00:27:54
阅读次数:
67
Q:给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。 C:时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M T: 1.刚刚学习了快速幂,正好用上:https: ...
分类:
其他好文 时间:
2020-01-31 20:45:38
阅读次数:
60
16 门票价格计算 作者: 朱凯 时间限制: 1S 章节: 分支结构 问题描述 : 某旅游景点门票价格为每人5元。但团体可以优惠,分为以下情况: 人数超过20,则所有人优惠10%; 人数超过40,则所有人优惠15%; 人数超过80,则所有人优惠20%; 人数超过120,则所有人优惠30%。 请跟据团 ...
分类:
其他好文 时间:
2020-01-31 19:10:29
阅读次数:
74
19 约数之和 作者: 朱星垠 时间限制: 1S 章节: 循环 问题描述 : 输入一个正整数(小于1000),计算这个正整数所有约数的和,并打印输出。 输入说明 : 你的程序需要从标准输入设备(通常为键盘)中读入多组测试数据。每组输入数据由一行组成,每行为一个正整数。 输出说明 : 对每组测试数据, ...
分类:
其他好文 时间:
2020-01-31 19:06:41
阅读次数:
123
18 数字之和 作者: 朱星垠 时间限制: 1S 章节: 循环 问题描述 : 输入一个正整数,求这个正整数的各位数字之和。 输入说明 : 你的程序需要从标准输入设备(通常为键盘)中读入多组测试数据。每组测试数据为正整数,每行一个N,N小于20000。 输出说明 : 对每组测试数据,你的程序需要向标准 ...
分类:
其他好文 时间:
2020-01-31 19:06:04
阅读次数:
352
15 幼儿园分班问题 作者: 朱凯 时间限制: 1S 章节: 分支结构 问题描述 : 某幼儿园只招收2至6岁的小孩。2、3岁入小班,4岁入中班,5、6岁入大班。给出一个孩子的年龄,请问他应该被分到什么班。 输入说明 : 你的程序需要从标准输入设备(通常为键盘)中读入多组测试数据。每组输入数据占一行, ...
分类:
其他好文 时间:
2020-01-31 19:02:52
阅读次数:
83
1116:最长平台 时间限制: 1000 ms 内存限制: 65536 KB提交数: 30087 通过数: 9565 【题目描述】 已知一个已经从小到大排序的数组,这个数组的一个平台(Plateau)就是连续的一串值相同的元素,并且这一串元素不能再延伸。例如,在 1,2,2,3,3,3,4,5,5, ...
分类:
编程语言 时间:
2020-01-31 18:58:18
阅读次数:
99