![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题
Y__XV
这个作者很懒,什么都没留下…
展开
-
【题】【数论(拓欧求逆元)、前缀和】NKOJ 3683 沙拉公主的困惑
NKOJ 3683 沙拉公主的困惑时间限制 : - MS 空间限制 : 265536 KB 评测说明 : 时限:1500ms问题描述 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问题,由于可能张数非常大,你只需计原创 2016-05-23 13:34:35 · 725 阅读 · 0 评论 -
【题】【贪心(神似DP)】NKOJ3102 取数
NKOJ3102 取数 时间限制 : 20000 MS 空间限制 : 165536 KB 问题描述 n个整数组成的一个环,现在要从中取出m个数,取走一个数字就不能取跟它相邻的数字(相邻的数不能同时取)。要求取出的数字的总和尽可能大,问这个最大和是多少? 如果无解,请输出“Error!”输入格式 第一行包含两个正整数n、m。 第二行为n个整数Ai。输出格式 仅一个整数,表示所求结果原创 2016-10-21 00:35:59 · 602 阅读 · 0 评论 -
【题】【前缀和】NKOJ3469 比赛
NKOJ3469 比赛 时间限制 : 10000 MS 空间限制 : 165536 KB 问题描述 有三个小伙伴组队去参加 ACM 比赛,这场比赛共有n道题目,他们的比赛策略是这样的:每个队员都会对题目通看一遍,然后对每个题的难度进行估算,难度范围为 1~9。当然,由于每个队员的水平和特点, 他们对同一道题的估算不一定相同。 接下来他们会对所有题目进行分配。三个人分配的题目刚好是所有转载 2016-10-21 00:21:54 · 412 阅读 · 0 评论 -
【题(注意)】【图论】NKOJ3056 导航
NKOJ3056 导航 时间限制 : 10000 MS 空间限制 : 131072 KB 问题描述 约翰在他的新车上装了两个导航系统(GPS),但这两个GPS选择的导航线路常常不同,约翰很是恼火。 约翰所在的小镇地图由N个路口和M条单向道路构成,两个路口间可能有多条道路相连。约翰的家在1号路口,他的农场在N号路口。约翰从家出发,可以经过一系列的道路,最终到达农场。 两个GPS用的原创 2016-10-20 23:59:14 · 548 阅读 · 0 评论 -
【题】【线段树(不用lazy的区间修改)】NKOJ 2997 狗 【nodgd造水题】
NKOJ 2997 狗 【nodgd造水题】时间限制 : 6000 MS 空间限制 : 131072 KB 问题描述nodgd家里有很多狗!太多的狗给nodgd带来了各种麻烦,于是nodgd决定开个赶走一些狗! nodgd首先按照狗的品种把所有狗分成N类,依次是第1类,第2类,…,第N类。刚开始第i类有ai只。 nodgd有时候会心情不爽,就会把第l类、第l+1类、第l原创 2016-07-24 19:03:16 · 702 阅读 · 0 评论 -
【题】【搜索】NKOJ3868 二进制迷宫
NKOJ3868 二进制迷宫 时间限制 : - MS 空间限制 : 165536 KB 评测说明 : 1s 问题描述 何老板来到一个n*m的方格迷宫,每个格子中的数字要么是0要么是1。现在他从左上角坐标为(1,1)的格子出发,走到右下角的坐标为(n,m)的格子,他可以沿上下左右四个方向行走。每到一个格子,他就用本子记录下里面的数字。当他到达终点的时候,将得到一个由0和1构成的序列,他原创 2016-11-10 00:36:30 · 698 阅读 · 0 评论 -
【题】【搜索+数学】NKOJ3867 宾馆
NKOJ3867 宾馆 时间限制 : - MS 空间限制 : 165536 KB 评测说明 : 1s 问题描述 何老板开了一间宾馆,共n个房间,通过n-1双向道路相连,每条道路的长度相同,任意两个房间都有且仅有一条路径可以到达。有三名同行的顾客需要各开一个房间。三个客人要求住的房间要互不相同,且三个房间两两距离相同。 何老板想知道,有多少种方案能让他们满意?输入格式 第一行一个数n原创 2016-11-08 23:20:54 · 598 阅读 · 0 评论 -
【题】【(堆/线段树/树状数组优化DP)/图论】NKOJ 3485 数据
NKOJ 3485 数据 时间限制 : 30000 MS 空间限制 : 165536 KB问题描述 Mr_H 出了一道信息学竞赛题,就是给 n 个数排序。输入格式是这样的: 试题有若干组数据。每组数据的第一个是一个整数 n,表示总共有 n 个数待排序;接下来 n 个整数,分别表示这n 个待排序的数。 例如:3 4 2 –1 4 1 2 3 4,就表示有两组数据。第一组有3 个数(4,原创 2016-11-07 19:55:14 · 548 阅读 · 0 评论 -
【题】【数位动规】NKOJ1725 数字
NKOJ1725 数字 时间限制 : 20000 MS 空间限制 : 128000 KB 问题描述 给出一个整数n和一个数组a。数组a中包含十个整数,编号0到9。 你的任务是统计满足下列条件的正整数的个数: 1.该正整数的长度不能超过n位; 2.该正整数的最高位不能是0; 3.数字i(0<=i<=9)在该正整数中至少出现a[i]次。输入格式 第一行一个整数n(1<=n<=100原创 2016-09-29 23:44:22 · 602 阅读 · 0 评论 -
【题】【线段数】NKOJ3772 看电影
NKOJ3772 看电影 时间限制 : - MS 空间限制 : 165536 KB 评测说明 : 1000ms问题描述 共有m部电影,编号为1~m,第i部电影的好看值为w[i]。 在n天之中(从1~n编号)每天会放映一部电影,第i天放映的是第f[i]部。 你可以选择l,r(1<=l<=r<=n),并观看第l,l+1,…,r天内所有的电影。如果同一部电影你观看多于一次,你会感到无聊,于原创 2016-09-28 18:57:54 · 616 阅读 · 0 评论 -
【题】【数学(卡特兰数)】NKOJ3798 有趣的数列
NKOJ3798 有趣的数列 时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 1000ms 问题描述 我们称一个长度为2n的数列是有趣的,当且仅当该数列满足以下三个条件:(1)它是从1到2n共2n个整数的一个排列{Ai};(2)所有的奇数项满足A1< A3< …< A2n-1,所有的偶数项满足A2< A4< …< A2n;(3)任意相邻的两项A2i-1与A2i(1原创 2016-10-13 23:57:41 · 476 阅读 · 0 评论 -
【题】【区间线段树/set】NKOJ3480 【2015多校联训2】阿 Q 的停车场
NKOJ3480 【2015多校联训2】阿 Q 的停车场 时间限制 : 20000 MS 空间限制 : 265536 KB 问题描述 刚拿到驾照的 KJ 总喜欢开着车到处兜风,玩完了再把车停到阿 Q 的停车场里,虽然 她对自己停车的水平很有信心,但她还是不放心其他人的停车水平,尤其是 Kelukin。于是, 她每次都把自己的爱车停在距离其它车最远的一个车位。KJ 觉得自己这样的策略非常科原创 2016-11-03 00:32:01 · 777 阅读 · 0 评论 -
【题】【分治】NKOJ2307 棋盘覆盖问题
NKOJ2307 棋盘覆盖问题 时间限制 : 10000 MS 空间限制 : 65536 KB问题描述 在一个2k x 2k(1<=k<=10)个方格组成的棋盘中,恰有一个方格是黑色的,其他方格都是白色。你的任务是要用图示的由三个方格构成的4种不同形态的L型骨牌覆盖所有的白色方格,且任何一个白色方格不能同时被两次或多个次覆盖。输入格式 第一行一个整数k,表示棋盘的大小为2k x 2k原创 2016-10-31 18:43:30 · 542 阅读 · 0 评论 -
【题】【搜索(预处理剪枝)】NOIP2009 靶形数独
NKOJ1693 【NOIP2009】靶形数独 时间限制 : 40000 MS 空间限制 : 128000 KB问题描述 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向Z博士请教,Z博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样,在9格宽×9格原创 2017-01-01 01:16:24 · 721 阅读 · 0 评论 -
【题】【平衡树】ZJOI2006 书架
ZJOI2006 书架 时间限制 : - MS 空间限制 : 165536 KB 评测说明 : 2s 问题描述 小T有一个很大的书柜。这个书柜的构造有些独特,即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候,每次取出一本书,看完后放回书柜然后再拿下一本。由于这些书太有吸引力了,所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常原创 2016-12-22 02:18:53 · 611 阅读 · 0 评论 -
【题】【"二维"KMP】NKOJ3807 卜拉美古塔与最小表示法
NKOJ3807 卜拉美古塔与最小表示法 时间限制 : - MS 空间限制 : 165536 KB 评测说明 : 1000ms 问题描述 /* 婆罗摩笈多先生在中国也十分著名,并且更加著名的是一个以他的名字命名的定理: 若圆内接四边形ABCD的对角线AC⊥BD,垂足为M。EF⊥BC,且M在EF上。那么F是AD的中点。 但鲜有人知道,相较于婆罗摩笈多,卜拉美古塔是一个更加富有艺原创 2016-10-13 02:07:57 · 471 阅读 · 0 评论 -
【题】【二分图&STL】NKOJ3869 排座位
NKOJ3869 排座位 时间限制 : - MS 空间限制 : 165536 KB 评测说明 : 1s 问题描述 何老板的公司有一个圆形会议室,会议室里有一个环形会议桌,共2*n个座位。 今天恰好有n位中国人和n位美国人来开会。为了表示尊重和平等,何老板要求美国人和中国人交替就座,也就是相邻两个人的国籍不能相同。 但是,何老板发现,其中有些人有矛盾,挨在一起落座会不开心原创 2016-11-11 23:13:26 · 390 阅读 · 0 评论 -
【题】【数论(欧拉)】NKOJ 3685 8数
NKOJ 3685 8数 时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限:1000ms 问题描述 给一个正整数N,问是否存在N的倍数M,且M的各个位全部由数字8组成,如果存在多个取最小的M 并输出M由几个8组成。输入格式 一行,一个整数N输出格式 一行一个整数,表示所求的结果。如果无解,输出0样例输入 1 8样例输出 1 1样例输入 2 11样原创 2016-05-24 13:33:29 · 471 阅读 · 0 评论 -
【题】【贪心】NKOJ3827 火车运输
NKOJ3827 火车运输 时间限制 : - MS 空间限制 : 265536 KB 评测说明 : 1000ms 问题描述 ByteLand火车站(编号0)每天都要发往全国各地N列客运火车,编号1 N。第i列火车的目的地是编号Si的火 车站。 对任意车站X,都与X+1车站有铁轨直接相连,因此火车站可以看成数轴上的整数点,第i列火车可以停靠区 间[0, Si]中的各个站点。每列火车装载乘原创 2016-11-13 23:56:41 · 698 阅读 · 0 评论 -
【题】【二分答案】NKOJ3522 防线
NKOJ3522 防线 时间限制 : 10000 MS 空间限制 : 165536 KB 问题描述 强大的Lord lsp布置了一条的坚固防线。防线由很多防具组成,这些防具分成了N 组。我们可以认为防线是一维的,那么每一组防具都分布在防线的某一段上,并且同一组防具是等距离排列的。也就是说,我们可以用三个整数S,E 和D 来描述一组防具,即这一组防具布置在防线的S,S + D,S + 2D原创 2016-11-01 23:46:21 · 424 阅读 · 0 评论 -
【卬】【题】【线段树】NKOJ 3829 ZZ 的书
NKOJ 3829 ZZ 的书问题描述 聪明伶俐、勤奋好学的ZZ 有许多书。每天上课前,她将她的书一摞一摞地放在书桌上,共n 摞。这n 摞书摆成一列,每摞书 之间的间隔为1cm,第一摞书离桌面边缘的距离为1cm。每节下课后她便会从某一摞书中取出一些书,并将另一些书放入同一摞书中。如果上一节课的内容很简单,ZZ 便会利用课间的时间在放完书后整理一下她的书,整理 时,ZZ 会选择从L 到R 的原创 2016-11-16 20:00:44 · 383 阅读 · 0 评论 -
【题】【递归&高精度】NKOJ3882 统计
NKOJ3882 统计 时间限制 : - MS 空间限制 : 165536 KB 评测说明 : 1s问题描述 找出n位数中位数积为k的数的个数,包括前导0输入格式 n、k输出格式 一个整数,表示个数输入样例1: 2 3输出样例1: 2输入样例2: 2 0输出样例2: 19提示 对于 20% :N <= 6。 对于 50 %:N<=16 存在另外 30%:K=0 。原创 2016-11-16 18:35:25 · 332 阅读 · 0 评论 -
【题】【DP(trie维护)】NKOJ3824 解密游戏
NKOJ3824 解密游戏 时间限制 : - MS 空间限制 : 465536 KB 评测说明 : 2000ms 问题描述 小南和小开特别喜欢玩解密游戏,轮到小南加密的时候,由于他的加密方式过于丧心病 狂,所以小开怎么也不能解密成功,于是她来找你帮忙。 密文是一个长度为 n 的数字串,只由 0~9 之间的数字组成。每个小写字母对应 0~9 之 间的一个数字。小南和小开共同拥有一本字典,原创 2016-10-31 23:12:35 · 545 阅读 · 0 评论 -
【题】【数学】NKOJ3805 距离
NKOJ3805 距离 时间限制 : - MS 空间限制 : 165536 KB 评测说明 : 3000ms 问题描述 对于两个正整数a、b,这样定义函数d(a,b):每次操作可以选择一个质数p,将a变成a*p或a/p, 如果选择变成a/p就要保证p是a的约数,d(a,b)表示将a变成b所需的最少操作次数。 例如d(69,42)=3。 现在给出n个正整数A1,A2,…,An,对原创 2016-10-13 00:44:31 · 364 阅读 · 0 评论 -
【题】【单调队列】NKOJ3768 数列操作
NKOJ3768 数列操作 时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 1000ms问题描述 给出N个正整数数列a[1..N],再给出一个正整数k,现在可以重复进行如下操作: 每次选择一个大于k的正整数a[i],将a[i]减去1,选择a[i-1]或a[i+1]中的一个加上1。 经过一定次数的操作后,问最大能够选出多长的一个连续子序列,使得这个子序列的每个数都原创 2016-09-27 13:40:38 · 616 阅读 · 0 评论 -
【题】【数学(欧拉函数)】NKOJ3801 分解质因数
NKOJ3801 分解质因数 时间限制 : - MS 空间限制 : 65536 KB 问题描述 记Pi表示正整数i的质因数集合。 已知正整数n,求满足下列条件的有序正整数对(a,b)的数目: (1)1<=a<=b<=n (2)t为a,b的最大公约数,Pt是Pn的子集输入格式 一个正整数n.输出格式 一个正整数,表示合题意的有序正整数对的数目.样例输入 1 6样例输出 1原创 2016-10-11 23:38:25 · 622 阅读 · 0 评论 -
【题】【矩阵乘法】NKOJ 3711 摆花
NKOJ 3711 摆花 时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限1000ms 问题描述 艺术馆门前将摆出许多花,一共有n个位置排成一排,每个位置可以摆花也可以不摆花。有些花如果摆在相邻的位置(隔着一个空的位置不算相邻),就不好看了。假定每种花数量无限,求摆花的方案数。输入格式 输入共有1+m行: 第一行有两个用空格隔开的正整数n、m,m表原创 2016-07-20 21:08:56 · 676 阅读 · 0 评论 -
【题】【树(树的直径&LCA)】NKOJ 2044 奶牛政坛 【RMQ&LCA】
NKOJ 2044 奶牛政坛 【RMQ&LCA】 时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述 农夫约翰的奶牛住在N (2 输入包含一个详细的草地的集合,详细说明了每个草地的父节点P_i (0 这些草地的连接方式如下图所示(政党1由-n-表示):政党1最大的两只奶牛的距离是3(也就是奶牛3和奶牛6的距离)。政党2最大的两只奶牛的距离是2(也就是奶牛原创 2016-07-20 20:58:29 · 445 阅读 · 0 评论 -
【题&结论】【图(Floyd)&矩阵】NKOJ 1895 奶牛接力赛
NKOJ 1895 奶牛接力赛 时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述 为了锻炼身体,N(2 ≤ N ≤ 1,000,000)只奶牛决定用牧场里的T (2 ≤ T ≤ 100)条小路进行一场跑步接力赛。 每条小路连接两个不同的交点(1 ≤ I1i ≤ 1,000; 1 ≤ I2i ≤ 1,000),每个交点至少连接两条小路。奶牛们知道每条小路的长度(原创 2016-07-18 23:05:33 · 803 阅读 · 0 评论 -
【题】【线段树(区间·LAZY)】NKOJ 1550 旅馆 【Usaco Feb08 Gold】
NKOJ 2052 【USACO 2013 January Gold】座位 时间限制 : - MS 空间限制 : 165536 KB 评测说明 : 时限2000ms 问题描述 奶牛们开了一家餐馆。该餐馆里有N(1 <= N <= 500,000)个排成一列的座位(编号1到N),编号越小的座位越靠近窗户。早晨开业时,座位都是空的。今天餐馆里发生了M(1 <= M <= 300,000)个原创 2016-07-14 22:15:18 · 915 阅读 · 1 评论 -
【题】【倍增】NKOJ 1536 奶牛串门【Usaco Oct08 Gold】(Pasture Walking)
NKOJ 1536 【Usaco Oct08 Gold】奶牛串门(Pasture Walking) 时间限制 : 30000 MS 空间限制 : 65536 KB 问题描述 有N (2 <= N <= 1,000)头奶牛,分别编号为1到N。还有N颗牧草分别编号为1到N。简单起见,第i头奶牛都盯着第i颗牧草。 有几对牧草分别用一些小路连接了起来,总共有N-1条双向的小路,小路i原创 2016-07-15 13:12:32 · 572 阅读 · 0 评论 -
【题】【线段树(lazy)】NKOJ 1868 矩形周长【USACO5.5.1】Picture
NKOJ 1868 【USACO5.5.1】Picture矩形周长 时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述 N(N<5000) 张矩形的海报,照片和其他同样形状的图片贴在墙上。它们的边都是垂直的或水平的。每个矩形可以部分或者全部覆盖其他矩形。所有的矩形组成的集合的轮廓称为周长。写一个程序计算周长。 图 1 是一个有 7 个矩形的例子: 图 1.原创 2016-07-12 17:07:26 · 1031 阅读 · 0 评论 -
【题】【树状数组】NKOJ 3702 打鼹鼠
NKOJ 3702 打鼹鼠 时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限1000ms 问题描述在这个“打鼹鼠”的游戏中,鼹鼠会不时地从洞中钻出来,不过不会从洞口钻进去。洞口都在一个大小为n(n 一个玩家不时地会想知道某一个范围的鼹鼠总数。请你快速回答。输入格式输入有若干行: 第一行,一个数n,表示鼹鼠的范围。 以后每一行开原创 2016-07-14 22:22:53 · 537 阅读 · 0 评论 -
【题】【线段树(动态开点&负点)】NKOJ 1922 第K小数
3710k-number 时间限制 : - MS 空间限制 : 128000 KB 评测说明 : 每组测试数据1000ms 问题描述给定一个初始为空的序列,支持Q次操作1 a 表示向序列中加入一个值为a的数2 k 表示查询序列中第k小的数输入格式第一行一个整数Q接下来Q行,每行两个整数代表依次操作输出格式对于每一个询问,输出一行,表示答案样例输入5原创 2016-07-24 19:33:49 · 464 阅读 · 0 评论 -
【题】【前缀和】NKOJ 3049 三分数组
NKOJ 3049 三分数组 时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述给出一个有n 个整数的数组a[1],a[2],…,a[n], 有多少种方法把数组分成3 个连续的子序列,使得各子序列的元素之和相等。也就是说,有多少个下标对i,j (2≤i≤j≤n-1), 满足:sum(a[1]..a[i-1]) = sum(a[i]..a[j]) = sum(a[j+原创 2016-05-15 15:15:52 · 413 阅读 · 0 评论 -
【题】【差分约束】NKOJ 2457 矩阵问题
NKOJ 2457 矩阵问题 时间限制 : - MS 空间限制 : 165536 KB 评测说明 : 时限:3000ms 问题描述 给出一个n*m的整数矩阵F。 求两个数列A和B,数列A有n个元素:A1,A2,A3…An 。数列B有m个元素:B1,B2,B3…..Bm, 使得对矩阵中的每个数进行下面的计算之后的结果在[X,Y]之间: 计算操作为:A[i] * F[i][j原创 2016-05-31 13:26:41 · 331 阅读 · 0 评论 -
【题】【矩阵】NKOJ 1901 喜欢奇数的面包师
NKOJ 1901 喜欢奇数的面包师 时间限制 : 20000 MS 空间限制 : 65536 KB 问题描述有n(n 每个月门上粉笔横线数目为奇数的面包师将获奖,他获奖后会在他喜欢的面包师的门上加上一条粉笔横线,问第t(t输入格式第一行,一个整数k,表示接下来有k组测试数据 对于每组测试数据,格式如下: 第一行两个整数n和t 接下来n行,每行描述一个面包原创 2016-07-20 21:28:10 · 521 阅读 · 0 评论 -
【题】【逆序对&容斥原理】NKOJ 3722 叮叮猫
NKOJ 3722 叮叮猫 时间限制 : - MS 空间限制 : 265536 KB 评测说明 : 时限1000ms 问题描述 叮叮猫,学名蜻蜓,无脊椎动物。一般体型较大,翅膀长而窄,膜质,有清 晰的网状翅脉。 有个叮叮猫飞到了nodgd房间里,nodgd赶紧用高速照相机连拍了n张清晰 的照片,以此分析叮叮猫的飞行轨迹。因为nodgd是个好人,所以在把数据给 你之前已经进行原创 2016-07-20 23:24:51 · 470 阅读 · 0 评论 -
【题】【树(最大生成树&LCA)】NKOJ 2495 货车运输 【NOIP2013-D1T3】
NKOJ 2495 货车运输 【NOIP2013-D1T3】 时间限制 : 10000 MS 空间限制 : 128000 KB 问题描述 A国有n座城市,编号从1到n,城市之间有m条双向道路。 每一条道路对车辆都有重量限制,简称限重。 现在有q辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。输入格式 第一行有两个用一个空格隔开的整数 n,m,表示原创 2016-07-17 13:36:06 · 685 阅读 · 0 评论 -
【题】【二分答案&倍增(lca)】NKOJ 3560 运输计划
NKOJ 3560 运输计划 时间限制 : 20000 MS 空间限制 : 262144 KB 问题描述公元 2044 年,人类进入了宇宙纪元。 L 国有 n 个星球,还有 n−1 条双向航道,每条航道建立在两个星球之间,这 n−1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号原创 2016-09-08 18:37:06 · 431 阅读 · 0 评论