摘要:
问题描述 恰逢H国国庆,国王邀请n位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上 阅读全文
摘要:
算数基本定理 定义 任何一个大于1的自然数N,如果N不为质数,都可以唯一分解成有限个质数的乘积 , 这里 均为质数,其诸指数ai是正整数。 这样的分解称为N的标准分解式。 应用 (1)一个大于1的正整数N,如果它的标准分解式为: , 那么它的正因数个数为 (2)它的全体正因数之和为 当时就称N为完全 阅读全文
摘要:
DHCP服务器 题目背景 动态主机配置协议(Dynamic Host Configuration Protocol, DHCP)是一种自动为网络客户端分配 IP 地址的网络协议。当支持该协议的计算机刚刚接入网络时,它可以启动一个 DHCP 客户端程序。后者可以通过一定的网络报文交互,从 DHCP 服 阅读全文
摘要:
邻域均值 题目背景 顿顿在学习了数字图像处理后,想要对手上的一副灰度图像进行降噪处理。不过该图像仅在较暗区域有很多噪点,如果贸然对全图进行降噪,会在抹去噪点的同时也模糊了原有图像。因此顿顿打算先使用邻域均值来判断一个像素是否处于较暗区域,然后仅对处于较暗区域的像素进行降噪处理。 问题描述 待处理的灰 阅读全文
摘要:
电话网络 问题描述 由于地震使得连接汶川县城电话线全部损坏,假如你是负责将电话线接到震中汶川县城的负责人,汶川县城周围分布着N(1≤N≤1,000)根按 1..N 顺次编号的废弃的电话线杆,任意两根电话线杆间都没有电话线相连。一共P(1≤P≤10,000)对电话线杆间可以拉电话线,其余的由于地震使得 阅读全文
摘要:
联通数 问题描述 数学高手小G最近发现了一种新型的数!他首先在草稿纸写下任意长度的数字串kkkkkkkkkkk...(1≤k≤9)并在其中间添加加号,且相邻两个加号之间至少含有两个数字k (默认数字串第一个数字前与最后一个数字后也有两个加号),然后对其进行求和得出一个新的数。像这样得出的数他将其定义 阅读全文
摘要:
【洛谷P4447】[AHOI2018初中组]分组 问题描述 小可可的学校信息组总共有n个队员,每个人都有一个实力值a[i]。现在,一年一度的编程大赛就要到了,小可可的学校获得了若干个参赛名额,教练决定把学校信息组的n个队员分成若干个小组去参加这场比赛。 但是每个队员都不会愿意与实力跟自己过于悬殊的队 阅读全文
摘要:
问题描述 米斯蒂娅去捕捉八目鳗为开店作准备。现在,她在一个有八目鳗的池塘边。她知道池塘里的有n条八目鳗,把第i条八目鳗从池塘弄回小店需要ti∗2个单位的时间(毕竟需要往返)。这些八目鳗会自己吃P点!随着时间的推移,米斯琪把它们弄回来所消耗的体力与时间成正比,即在第t个时刻开始运第i条八目鳗所消耗的体 阅读全文
摘要:
问题描述 商场中展示了这么多玩具,乐乐爱不释手。现在游戏环节开始,只要你能解决一个问题,就能够挑选一件精美的玩具。此时,乐乐需要你们这帮“牛娃”的帮助,请你帮助乐乐解决这个问题。 现在给你一个长度为 n 的字符串,该字符串只包含字符‘o’和‘k’。你最多可以修改 t 个字符(将字符‘o’改为字符‘k 阅读全文
摘要:
问题描述 今年乐乐开始学编程了,上几天刚刚解决了一个平方数的问题,问题是这样的:随便告诉你一个不超过 1 个亿的正整数,请你算出不超过该数的所有立方数的个数。 但是,如果这个超过 1 亿,是一个 18 位正整数,或 28 位的正整数呢? 乐乐不会算,你会吗? 输入格式 只有一行且只有一个正整数:n 阅读全文