rgnoH的博客

NKOJ 3071 【高精度】a*b问题描述 给你两个正整数a,b，计算它们的乘积。输入格式 第一行一个正整数a 第二行一个正整数b输出格式 一行，表示a*b样例输入 111222333444555666777888999 999888777666555444333222111样例输出 11120996303709881485187655444445681

NKOJ 4254 区间MEX问题描述 给你一个长度为n的数列，元素编号1到n，第i个元素值为Ai。现在有m个形如(L,R)的提问，你需要回答出区间[L,R]的mex值。即求出区间[L,R]中没有出现过的最小的非负整数。输入格式 第一行，两个整数n和m 第二行，n个空格间隔的整数，表示数列A 接下来m行，每行两个整数L,R,表示一次询问输出格式 m行，每行一个整数，表示对

NKOJ3804 机器人 M 号问题描述 3030 年，Macsy正在火星部署一批机器人。 第 1 秒，他把机器人 1 号运到了火星，机器人 1 号可以制造其他的机器人。 第 2 秒，机器人 1 号造出了第一个机器人——机器人 2 号。 第 3 秒，机器人 1 号造出了另一个机器人——机器人 3 号。 之后每一秒，机器人 1 号都可以造出一个新的机器人。 第 m 秒

NKOJ 3051 浇花问题描述 n 个非负整数排成一行，每个数值为Ai，数的位置不可改变。需要把所有的数都恰好等 于h。可进行的操作是：对任意长度的区间[i,j]中的每个数都加1，i 和j 也任选，但要求每 个数只能作为一次区间的起点，也只能作为一次区间的终点。也即是说： 对任意的两个区 间[l1, r1] 和[l2, r2], 要求: l1≠l2 并且r1 ≠ r2.

Ahoi2005 洗牌问题描述 为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远，科学家们要在飞船中度过相当长的一段时间，小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后，大家觉得单纯玩扑克牌对于像他们这样的高智商人才来说太简单了。有人提出了扑克牌的一种新的玩法。 对于扑克牌的一次洗牌是这样定义的，将一叠N（

NKOJ3801 分解质因数问题描述 记Pi表示正整数i的质因数集合。 已知正整数n,求满足下列条件的有序正整数对(a,b)的数目： (1)1<=a<=b<=n (2)t为a,b的最大公约数，Pt是Pn的子集输入格式 一个正整数n.输出格式 一个正整数，表示合题意的有序正整数对的数目.样例输入 1 6样例输出 1 20样例输入 2 7样例

NKOJ 2127 搜集卡片问题描述 童年时代，你是否热衷于搜集零食里的卡片呢？比如你集齐了108张水浒英雄的卡片，你会感到非常有成就感，而且还可以去兑换奖品。 作为一个聪明的小孩，你注意到如果你要赢得奖品，你必须买很多很多的零食才能搜集齐卡片。要赢得奖品，你估计要买多少袋零食才能成功？输入格式 第一行，一个整数N(1 <= N <= 20), 表示总共有N种不同的卡片。

NKOJ 2655 HAOI 2010 计数问题描述 你有一组非零数字（不一定唯一），你可以在其中插入任意个0，这样就可以产生无限个数。比如说给定{1,2},那么可以生成数字12,21,102,120,201,210,1002,10200,等等。 现在给定一个数，问在这个数之前有多少个数。（注意这个数不会有前导0）。输入格式 只有1行，为1个整数n.输出格式 只有整数，表示N之

NKOJ 1644 榴莲分配问题描述 话说有一天一艘装有n个人的AC快线游艇被天上掉下来的pugna给击中了，pugna采取自爆的形式把游艇击沉了。这n个倒霉的家伙只好逃难到一个小岛，他们发现岛上还有一棵榴莲树和一只何老板！大家把榴莲全部采摘下来放在一起，但是由于已经很晚了，所以大家就决定先睡觉，第二天再一起分榴莲。 晚上，Eilleen悄悄的起床，悄悄的把榴莲分成n份，结果发现多了一个榴

T1 2357 数问题描述 一个数字被称之为 2357 数，当且仅当其所有大于 1 的因子均能被 2/3/5/7 中的某一个整除。对于数字 N，你需要求出不小于 N 的最小 2357 数。输入格式 一个数字 N。输出格式 一个数字表示最小的 2357 数样例输入 209样例输出 210数据范围 对于 30%的数据，N≤5000。 对于 60%的数据，N≤1

T1 果冻怪时间限制 1s 空间限制 128MB问题描述 小南和小开在三友路上养了很多只果冻怪。我们可以将三友路想象成一根长度无限的数 轴，在这上面生活着n只果冻怪。每经过一秒，一只果冻怪便会分裂成两只。具体来说，一 只坐标为x的果冻怪，会分裂成两只分别在(x − 1),(x + 1)上的果冻怪，并且原来在x上的果冻怪会消失。 由于生存空间有限，若一个位置上有不少于P只果冻怪，那么会立刻消失 P

A - Getting DifferenceTime limit : 2sec / Memory limit : 256MBScore : 300 pointsProblem Statement There is a box containing N balls. The i-th ball has the integer Ai written on it. Snuke can perform

SDOI2015 序列统计问题描述 小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数x，求所有可以生成出的，且满足数列中所有数的乘积mod M的值等于x的不同的数列的有多少个。小C认为，两个数列{Ai}和{Bi}不

【CQOI2015】NKOJ3249 选数问题描述 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。 你的任务很简单，小z会告诉你一个整数K，你需要回答他最大公约数刚好为K的选取方案有多少个。由

本文涉及内容过于水，慎入，勿喷。记得还在学语法基础的时候，写过一个高精度加法，当时就觉得进位这东西很烦人。最近写了高精度乘法，水了两道低精度累乘得到高精度的题，提高了姿势水平，才发现自己原来是多么菜（虽然现在也是）。本文主要讨论高精度加法和低精度累乘得到高精度的情况。对于高精度乘高精度的模板，参考另一篇博文：高精度乘法大体上说，就是从低位到高位进行计算，之后从倒数第二位开始讨论，写成代码大概是这个样

SCOI2015 小凸想跑步内存限制：256 MiB 时间限制：1000 ms 问题描述 小凸晚上喜欢到操场跑步，今天他跑完两圈之后，他玩起了这样一个游戏。 操场是个凸 n 边形，N 个顶点按照逆时针从 0∼n−1 编号。现在小凸随机站在操场中的某个位置，标记为 P 点。将 P 点与 n 个顶点各连一条边，形成 N 个三角形。如果这时 P 点， 0 号点，1 号...