NKOI

NKOI 1550 旅馆

【UsacoFeb08Gold】旅馆TimeLimit:10000MSMemoryLimit:65536KTotalSubmit:128Accepted:71CaseTimeLimit:1000MSDescription奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作为整个旅游的策划者和负责人，贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N(1#inclu
SuperGate·2022-12-17 06:54

NKOI 3697 乒乓比赛

P3697乒乓比赛时间限制:-MS空间限制:65536KB评测说明:时限1000ms问题描述n个乒乓球爱好者站成一排，从左往右编号1到n。他们要组织比赛切磋技术。每个人都有一个不同的技能值，编号i个人的技能值为ai。每场比赛需要3个人：两名选手，一名裁判。要求作为裁判的那一个乒乓球爱好者所站的位置必须在两名选手的之间，并且技能值也在两名选手的之间。问一共能组织多少场不同的比赛。输入格式第一行，一个
SuperGate·2020-08-26 12:14

NKOI 3701 分享巧克力

P3701分享巧克力时间限制:-MS空间限制:65536KB评测说明:时限1000ms问题描述给你一块长为x,宽为y的矩形巧克力。你可以对巧克力进行任意次下列操作：每次操作可以沿一条直线把一块巧克力切割成两块巧克力，要求切出的两块巧克力的长和宽都是整数。问：是否可以经过若干次上述操作，恰好得到n块面积分别为A1,A2,...,An的巧克力(巧克力要恰好用完，不能够有剩余)。如下图所示，给出你一块3
SuperGate·2020-08-17 22:19

NKOI 3711 摆花

背景及描述艺术馆门前将摆出许多花，一共有n个位置排成一排，每个位置可以摆花也可以不摆花。有些花如果摆在相邻的位置（隔着一个空的位置不算相邻），就不好看了。假定每种花数量无限，求摆花的方案数。输入格式输入有1+m行，第一行有两个用空格隔开的正整数n、m，m表示花的种类数。接下来的m行，每行有m个字符1或0,若第i行第j列为1，则表示第i种花和第j种花不能排在相邻的位置，输入保证对称。（提示：同一种花
SuperGate·2020-08-13 14:32

NKOI 1548 路面修整

【UsacoFeb08Gold】路面修整TimeLimit:10000MSMemoryLimit:65536KTotalSubmit:12Accepted:3CaseTimeLimit:1000MSDescriptionFJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。整条路被分成了N段，
SuperGate·2020-08-13 14:32

NKOI 1979 投票

【二分图】投票TimeLimit:10000MSMemoryLimit:65536KTotalSubmit:21Accepted:7CaseTimeLimit:1000MSDescription小k同学正在玩一个游戏，在游戏中他扮演了一个马戏团的老板，现在小k同学需要利用马戏团中的A只猫和B只狗举办一次表演，表演之前他让观众进行了投票，投票的类容是：我想看到第___号猫/狗的表演，不想看到第___
SuperGate·2020-08-12 11:59

NKOI 1688 移字母游戏

移字母游戏TimeLimit:20000MSMemoryLimit:165536KTotalSubmit:146Accepted:94CaseTimeLimit:3000MSDescription移动一个只含大写字母A和B的长度不超过20字符串，给定初始状态和目标状态。给定移动规则为：只能互相对换相邻字母。请找出一条将字符串由初始状态移动变为目标状态的最少步数的办法。Input第一行，一个字符串表
SuperGate·2020-08-10 12:14

奖励关（NKOI 数学期望）

P2084【SCOI2008Day1】奖励关时间限制:10000MS空间限制:165536KB问题描述你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使前k-1次系统都抛出宝物1
DerekHJH·2020-07-31 20:25

NKOI 3805 距离

P3805距离时间限制:-MS空间限制:165536KB评测说明: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，对于每个i(1#includeusingnamespace
SuperGate·2020-07-31 17:25

NKOI 1759 监狱

监狱TimeLimit:10000MSMemoryLimit:65536KTotalSubmit:109Accepted:56CaseTimeLimit:1000MSDescriptionTECH在执行刺杀计划的过程中被警方抓捕，被送到了一座监狱。与TECH同时入狱的共有N位罪犯。这些罪犯有的是白人，有的是黑人。狱警要给他们分房间。但是，监狱为减少不必要的冲突，要求：要么保证整个房间都是同一肤色的
SuperGate·2020-07-31 17:54

NKOI 2419 集合的第N元素

集合的第N大元素TimeLimit:10000MSMemoryLimit:165536KTotalSubmit:170Accepted:107CaseTimeLimit:1000MSDescription有一个集合满足下面的关系：1）1属于该集合；2）如果x属于该集合，则2x+1和3x+1也属于该集合；3）集合中再无其它的元素。请你求出集合的前n小的元素。Input一个整数N(N#include#
SuperGate·2020-07-31 17:54

NKOI 1944 方格取数问题

【线性规划与网络流24题9】方格取数问题TimeLimit:10000MSMemoryLimit:65536KTotalSubmit:20Accepted:5CaseTimeLimit:1000MSDescription在一个有m*n个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意2个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。编程任务：对于给定的方格
SuperGate·2020-07-14 10:37

NKOI 2151 烽火传递

【单调队列】烽火传递TimeLimit:10000MSMemoryLimit:65536KTotalSubmit:124Accepted:54CaseTimeLimit:1000MSDescription烽火台又称烽燧，是重要的防御设施，一般建在险要处或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息：夜晚燃烧干柴，以火光传递军情。在某两座城市之间有n个烽火台，每个烽火台发出信号都有一定
SuperGate·2020-07-13 04:15

NKOI 1321--数列操作问题(裸BIT)

数列操作问题TimeLimit:10000MSMemoryLimit:65536KTotalSubmit:276Accepted:149CaseTimeLimit:1000MSDescription假设有一列数{Ai}(1≤i≤n)，支持如下两种操作：将Ak的值加D。（k,D是输入的数）输出As+As+1+…+At。（s,t都是输入的数，S≤T）Input第一行一个整数n，第二行为n个整数，表示{
自我修炼的小石头·2020-07-12 06:05

NKOI 3750 奶牛拍照

P3750奶牛拍照问题描述约翰的n(1#include#includeusingnamespacestd;intn,s[20],depth,a[20],b[20];intgeth(){inttemp=0,i;if(s[1]!=1)temp++;for(i=2;i=t+1;i--)s[i+y-x+1]=s[i];for(i=x;idepth)return0;if(k==depth&&h==0)ret
SuperGate·2020-07-07 08:48

NKOI 3689 奶牛大聚会

P3689奶牛大集会时间限制:1000MS空间限制:65536KB问题描述Bessie正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她会选择最方便的地点来举办这次集会。每个奶牛居住在N(1sum时，ans会减小#include#include#defineLLlonglongusingnamespacestd;constintmaxn=100005;inlineintr
SuperGate·2020-07-07 08:17

CQOI2017 小Q的棋盘

CQOI2017NKOI4038小Q的棋盘问题描述小Q正在设计一种棋类游戏。在小Q设计的游戏中，棋子可以放在棋盘上的格点中。某些格点之间有连线，棋子只能>在有连线的格点之间移动。
rgnoH·2020-07-04 01:48

记NKOI NOIP信心赛

说在前面这次比赛打得相(can)当(bu)不(ren)错(du)，一道题都没有A~A题忘了数据范围，打了个O(n)O(n)O(n)的上去，居然只T了两个点……B题经过一番挣扎，乖乖打暴力……35分海星……C题由于数据太弱，不多说。题目概览A题题目大意：已知将数量分别为a,ba,ba,b的两堆物品（我会告诉你原题是鸽子！？）合并成一堆的代价为a⊕ba\oplusba⊕b，求合并nnn个物品的最大代价
翞达羌·2019-08-20 21:56

NKOI3600 河中跳房子游戏

[二分答案]题目描述每年，奶牛们都举办一种特殊的跳房子游戏，在这个游戏中，大家小心翼翼地在河中的岩石上跳。这个游戏在一条笔直的河中进行，以一块岩石表示开始，以另一块距离起点L单位长度的岩石表示结束(1M，那么说明mid大了，减小mid的值才能使移除石头的数量减少；反之，t”or”>=”.千万不要错！不然==样例都过不了[一只蒟蒻的心声]==所以，合起来，代码如下：#include#include#
Arlia·2018-02-02 11:43

NKOI 1016 小胖办证

小胖办证TimeLimit:1000MS MemoryLimit:65536KTotalSubmit:132Accepted:69Descriptionxuzhenyi要办个签证。办证处是一座M层的大楼，1 #include #defineinf1500000000 usingnamespacestd; ints[105][505]; longlongf[105][505]; intn,m; in
getsum·2016-09-25 14:00

NKOI 3691 树上染色

树上涂色时间限制:1000MS空间限制:65536KB问题描述给出一棵有n个节点(编号1到n)的树，开始时每个节点都没有颜色。现在有A和B两种颜色，给第x号节点涂上A颜色需要花费Ax块钱，给x号节点涂上B颜色需要花费Bx块钱。如果i,j两个节点相邻，也就是i和j之间有边直接相连。若i号点已经涂成了A色，那么给j号点涂A色只需Aj/2块钱。若i号点已经涂成了B色，那么给j号点涂B色只需Bj/2块钱。
SuperGate·2016-06-16 16:23

NKOI 5月月赛 观光车(拓展欧几里德)

 观光车                             时间限制：10000 MS   空间限制：65536 KB问题描述何老板带领n名游客来到一景区大门口，需要乘坐观光车游览景区。景区提供两种观光车，一种是每辆车可以坐a名游客，包一辆车费用是p1块钱；另一种每辆车可以坐b名游客，包一辆车费用是p2块钱。何老板想让这n名游客都坐上观光车，且每辆车都坐满。问何老板至少要花费多少钱？输入格式
getsum·2016-05-12 19:00

NKOI 1008 核电站

核电站TimeLimit:3000MS MemoryLimit:65536KTotalSubmit:153Accepted:64Description一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质（注：并不是总共只有M个核物质），则会发生爆炸，于是，在某些坑中可能不放核物质。任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数Input一行，两个正整数N，M(1
getsum·2016-05-07 22:00

NKOI 1385 笨笨种西瓜

                                                          笨笨种西瓜TimeLimit:10000MS MemoryLimit:165536KTotalSubmit:163Accepted:82CaseTimeLimit:1000MSDescription笨笨种了一块西瓜地，但这块西瓜地的种植范围是一条直线的……笨笨在一番研究过后，得出了m
getsum·2016-05-07 11:00

NKOI 2112 糖果

                                               【SCOI2011Day1】糖果TimeLimit:10000MS MemoryLimit:165536KTotalSubmit:384Accepted:85CaseTimeLimit:3000MSDescription幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都
getsum·2016-05-07 11:00

NKOI 1599 最大身高

【UsacoJan07Silver】最大身高TimeLimit:10000MS MemoryLimit:265536KTotalSubmit:146Accepted:70 CaseTimeLimit:1000MSDescriptionFJ的N(1 #include #include #include usingnamespacestd; constintinf=999999999; intn,o,
getsum·2016-05-05 18:00

NKOI 2134 最大异或次大

【CodeforcesRound#172(Div.1)】“最大”异或“次大”TimeLimit:20000MS MemoryLimit:265536KTotalSubmit:35Accepted:21 CaseTimeLimit:2000MSDescriptionbike喜欢查找数列中的第二大的元素(数列中的次大元素值应该严格小于最大的元素值)。 一个正整数数列x1, x2, ..., xk(k 
getsum·2016-05-05 14:00

NKOI 3671最大异或

最大异或TimeLimit:10000MS MemoryLimit:65536KTotalSubmit:59Accepted:32 CaseTimeLimit:1000MSDescription一个小女孩非常喜欢关于二进制位的问题，下面是其中一个问题： 给你两个整数L和R,找出axorb结果值最大的一对，(L ≤ a ≤ b ≤ R) xor表示异或，在c++里的运算符是"^"Input两个空格间
getsum·2016-05-04 19:00

NKOI 1873 COW XOR奶牛异或

CowXOR奶牛异或TimeLimit:10000MS MemoryLimit:65536KTotalSubmit:138Accepted:56 CaseTimeLimit:500MSDescription农民约翰在喂奶牛的时候被另一个问题卡住了。他的所有N(1 #include constintm=20; intn; intf[200005]; structnode{intkid[2],num;
getsum·2016-05-04 18:00

NKOI 3670 1的个数

"1"的个数TimeLimit:10000MS MemoryLimit:65536KTotalSubmit:59Accepted:11 CaseTimeLimit:1000MSDescription何老板给你两个非负整数x和y(x#includeusingnamespacestd;longlonga,b;longlong_c(longlongx){longlongp=1,cnt=0;while((
getsum·2016-05-02 16:00

奶牛xor--nkoi1873

CowXOR奶牛异或TimeLimit:10000MS MemoryLimit:65536KTotalSubmit:106Accepted:48CaseTimeLimit:500MSDescription农民约翰在喂奶牛的时候被另一个问题卡住了。他的所有N(1 #include constintm=20; intn,a[100005]; intf[200005];//f是前缀或 structnod
INCINCIBLE·2016-05-01 23:00

NKOI 2222 开关游戏

【位运算或高斯消元】开关游戏TimeLimit:10000MS MemoryLimit:65536KTotalSubmit:98Accepted:39 CaseTimeLimit:1000MSDescription在4x4的游戏棋盘上有16个方格，每个方格是一个开关，按一下点亮当前方格，再按以下就关闭当前方格。但是，当你按下当前方格时，它的上下左右四个方格同时会受到影响，原来点亮的会被关闭，原来关
getsum·2016-04-28 16:00

NKOI 3645 黑盒序列

黑盒序列TimeLimit:10000MS MemoryLimit:65536KTotalSubmit:4Accepted:4 CaseTimeLimit:1000MSDescription有一个只能存放整数的序列叫“黑盒序列”，一开始序列为空。对于该序列，我们有ADD和GET两种操作： ADD(x)：表示往序列中添加一个值为x的整数； GET(y)：表示在第y次ADD操作后，取出序列中第k小的一
getsum·2016-04-28 14:00

NKOI 1759 监狱

监狱TimeLimit:10000MS MemoryLimit:65536KTotalSubmit:109Accepted:56 CaseTimeLimit:1000MSDescriptionTECH在执行刺杀计划的过程中被警方抓捕，被送到了一座监狱。与TECH同时入狱的共有N位罪犯。这些罪犯有的是白人，有的是黑人。狱警要给他们分房间。但是，监狱为减少不必要的冲突，要求：要么保证整个房间都是同一肤
getsum·2016-04-21 16:00

NKOI半期 3665 摘橘子

摘橘子TimeLimit:20000MS MemoryLimit:65536KTotalSubmit:1Accepted:1 CaseTimeLimit:1000MSDescription约翰在农场上种了一排共N棵橘子树,约翰将它们编号1到N。又到了橘子成熟的季节，约翰安排他的M头奶牛去摘橘子。但每头奶牛都有自己独特的采摘习惯： 第i头奶牛最多只愿意摘连续Xi棵橘子树上的橘子，并且其中要包括它最喜
getsum·2016-04-21 16:00

NKOI半期 2513 切序列

Problem 2切序列(cut.cpp/c/pas)题目描述何老板发现了一个有趣的数列问题，他想用它来考考你。给你一个由n个非负整数构成的数列{A1, A2, ..., An} 其中有 A1 > A2, ..., An, 也就是第一项是数列中最大的一个数。 你要做的是把这个数列切割成3段，切割后把每一段的数字都前后颠倒，然后再把这三段都连接起来，得到一个新的数列，要求这个新的数列的字典序最小。详
getsum·2016-04-21 15:00

NKOI半期 1349

Problem 1吃罐头(can.cpp/c/pas)题目描述   约翰有一箱罐头快要过期保质期了，他知道奶牛贝茜非常喜欢吃罐头，于是他将这箱罐头送给了贝茜，但约翰要求，不许吃过了保质期的罐头，并且每天最多只能吃一只罐头。   贝西打开箱子数了数，共N只罐头，每只罐头的味道不同，保质期也不一定相同。它依次查看了每只罐头，并做了如下登记：第i号罐头，X_i天后会过保质期，美味值为Y_i;   按照约
getsum·2016-04-21 14:00

NKOI 2152 滑动窗口

【单调队列】滑动窗口TimeLimit:10000MS MemoryLimit:65536KTotalSubmit:232Accepted:112CaseTimeLimit:1000MSDescription给你一个长度为N(N #include #include usingnamespacestd; inlinevoid_read(int&xx){ chartt=getchar();boolas
getsum·2016-04-16 11:00

NKOI 3587 全排列

全排列TimeLimit:10000MS MemoryLimit:65536KTotalSubmit:2Accepted:2CaseTimeLimit:1000MSDescription给出字母表的前n(n#include#includeusingnamespacestd;chara[100],b[100];boolused[100];intn;voidWork(intk){    if(k==n
getsum·2016-04-15 22:00

NKOI 3526 放苹果（强数据版）

放苹果TimeLimit:10000MS MemoryLimit:65536K TotalSubmit:25Accepted:12 CaseTimeLimit:1000MSDescription一天，Formiko由于成绩优秀，得到了何老板赏赐的m个完全相同的苹果。他觉得何老板赏赐的东西十分有纪念价值，就准备把这些苹果放到n个完全相同的盘子里保存起来。但这时患有重度强迫症的Formiko想知道
getsum·2016-04-15 22:00

NKOI 1086 细胞分裂

细胞分裂TimeLimit:1000MS MemoryLimit:65536KTotalSubmit:146Accepted:106Description在培养皿中有很多细胞，相邻的细胞都是由同一个细胞分裂出来的，问：这个培养皿最初由多少个细胞。一矩形阵表示培养皿，里面有数字0到9,数字1到9代表细胞,相邻的细胞都是由同一个细胞分裂出来的（一个细胞只能在上下和左右方向上分裂），求给定矩形阵中细胞最
getsum·2016-04-15 22:00

NKOI 2149 布丁

【单调队列】布丁TimeLimit:10000MS MemoryLimit:65536KTotalSubmit:63Accepted:42CaseTimeLimit:1000MSDescriptionFJ建立了一个布丁工厂。在接下来的N个星期里，原料牛奶和劳动力的价格会有很大波动。FJ希望能够在满足消费者需求的前提下尽量减小花费。FJ预计接下来每个星期会需要Ci元钱来生产一单位布丁，且消费者会需要
getsum·2016-04-15 22:00

NKOI 3662 划区灌溉

划区灌溉TimeLimit:10000MS MemoryLimit:65536KTotalSubmit:47Accepted:25CaseTimeLimit:1000MSDescription约翰的奶牛们发现山脊上的草特别美味．为了维持草的生长，约翰打算安装若干喷灌器．为简化问题，山脊可以看成一维的数轴，长为L(1≤L≤10^6)，而且L-定是一个偶数．每个喷灌器可以双向喷灌，并有确定的射程，该射
getsum·2016-04-15 21:00

NKOI 2151 烽火传递

【单调队列】烽火传递TimeLimit:10000MS MemoryLimit:65536KTotalSubmit:124Accepted:54CaseTimeLimit:1000MSDescription烽火台又称烽燧，是重要的防御设施，一般建在险要处或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息：夜晚燃烧干柴，以火光传递军情。在某两座城市之间有n个烽火台，每个烽火台发出信号都有一
getsum·2016-04-15 21:00

NKOI 2202 字符串乘方

字符串乘方TimeLimit:3000MSMemoryLimit:65536KTotalSubmit:100Accepted:48Description给你两个字符串a和b，我们定义a*b表示他们相连接。例如a="abc",b="def",a*b="abcdef"。如果字符串是重复出现的，我们可以用乘方来表示：a0表示空字符串，an表示n个字符串a相连接。Input有多组测试数据，对于每组测试数据
SuperGate·2016-04-10 12:23

NKOI 2202 字符串乘方

字符串乘方TimeLimit:3000MS MemoryLimit:65536KTotalSubmit:100Accepted:48Description给你两个字符串a和b，我们定义a*b表示他们相连接。例如a="abc",b="def",a*b="abcdef"。如果字符串是重复出现的，我们可以用乘方来表示：a0表示空字符串，an表示n个字符串a相连接。Input有多组测试数据，对于每组测试数
getsum·2016-04-10 12:00

NKOI 1228 丛林道路

丛林道路TimeLimit:10000MS MemoryLimit:65536KTotalSubmit:94Accepted:73CaseTimeLimit:1000MSDescription热带小岛“拉格瑞珊”的酋长面临着一个问题：很久以前，通过大量外来资金援助，在岛上的村庄之间修建了很多道路。但是由于岛上的丛林生长得特别快，掩盖了很多公路，而如此庞大的公路网络维护起来费用就相当昂贵。小岛的管理
getsum·2016-04-10 12:00

NKOI 2747 最小生成树1

最小生成树1TimeLimit:10000MS MemoryLimit:234567KTotalSubmit:108Accepted:54CaseTimeLimit:1000MSDescription给定一个N个节点M条边的带权无向图，节点从1到N开始编号，求最小生成树Input第一行两个数N,M，表示点数和边数接下来M行每行三个数u,v,w，表示u,v之间有一条权为w的边可能有重边，但是没有自环
getsum·2016-04-10 12:00

NKOI 1036 回文词

回文词(IOI)TimeLimit:6000MS MemoryLimit:565536KTotalSubmit:281Accepted:109Description回文词是一种对称的字符串——也就是说，一个回文词，从左到右读和从右到左读得到的结果是一样的。任意给定一个字符串，通过插入若干字符，都可以变成一个回文词。你的任务是写一个程序，求出将给定字符串变成回文词所需插入的最少字符数。比如字符串“A
getsum·2016-04-10 11:00

NKOI 1090 何老板捡钻石

何老板捡钻石TimeLimit:1000MS MemoryLimit:65536KTotalSubmit:207Accepted:119Description“欢迎来安哥拉观光，运气好能捡到钻石，运气不好就踩中地雷"，看了这则旅游广告，何老板决定去安哥拉碰碰运气。到了安哥拉才发现有个坑爹的规定：游客最多只能带走n颗钻石，否则就视为走私。何老板运气很好，他很快就搜集齐了n颗钻石，他把它们编号1到n放
getsum·2016-04-10 11:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他