nkoj

NKOJ——P1914——火车调度

时间限制:10000MS空间限制:65536KB原题问题描述输入格式输出格式样例样例输入样例输出题解原题问题描述某城市有一个火车站，如下图所示，现有n（n>e;for(;ie){cout<<"no";return0;}elsecontinue;因为我有强迫症想要美观，加上一个else。最后：cout<<"yes";return0;代码见链接。完结撒花！
浪花浪·2023-10-23 20:46

Excel välttää data toistettu

Seonhankalajosonisodatataulukkojameidänpitäisinetsionkojokusarakessatairiivissaontoistettudataelisamadata.Seonhelppostisuorittaaehdollinenmuotoilu.EsimmeillaonyhdensarakenimiBingjananaontoistettudataT
BingSuomi·2023-09-30 17:44

NKOJ C2153「迎新春，贺新年，LJ24祝大家新年快乐」赛后总结帖by TangH

迎新春，贺新年，LJ24祝大家新年快乐赛后谢罪反思LJ24TangHaoLong「唐浩滝」GlobalIgoodvegetableaLJ24新春赛，实则是冬令营状压dp完结小测。OI赛制，4t3h，每题有三次提交机会TaskA「骑士」Lstg：新春送分题签到题，棋盘模型裸题，需要注意以下几点：·(i,j)位置的棋子和(i-1,j-2),(i-1,j+2),(i-2,j-1),(i-2,j+1)冲突
Tael_official·2023-07-30 08:44

硬件测试—温升测试之JinKo 多路温度测试仪使用说明

1.2：产品图片1.3：使用设备名称厂家型号PC电脑不限不限（带USB接口）多路温度测试仪JinkoJK-8C二、操作说明2.1：软件安装1）首先安装购买时候厂家附带的电脑监控软件，这个基本上会附赠一个光盘
李夕·2023-06-14 04:01

C++ 数列游戏

2022年3月份新人榜排名第三的༺Blog༒Hacker༻支持我：点赞+收藏⭐️+留言格言：༺永做优质༒programmer༻系列专栏：CF&UVA个人主页：༺Blog༒Hacker༻❄️题目描述来源：NKOJ3754
༺Blog༒Hacker༻（山子轩）·2022-08-30 12:30

【题解】NKOJ——分治练习赛

A组队参赛问题描述一年一度的信息学竞赛NK校赛即将开始，何老板在组织安排报名工作。南开信竞队分为小学、初中、高中三个梯队:小学梯队有N个队员，年龄分别是A1A_1A1,A2A_2A2…ANA_NAN初中梯队有N个队员，年龄分别是B1B_1B1,B2B_2B2…BNB_NBN高中梯队有N个队员，年龄分别是C1C_1C1,C2C_2C2…CNC_NCN比赛是组队参赛，三人一队，要求每只队伍里面必须要有
go_bananas·2022-03-23 08:09

NKOJ3958(CQOI2015)(BZOJ2693) JZPTAB(莫比乌斯反演)

问题描述输入格式一个正整数T表示数据组数。接下来T行每行两个正整数表示N、M。（T#include#include#include#definelllonglong#defineN10000005usingnamespacestd;llT,n,m,p[N],g[N],s[N],ans,tot,mod=100000009;boolmark[N];intmain(){llt,q,i,j;scanf("
Mogician_Evian·2020-09-16 18:38

【题目】NKOJ-4247 老蒋的数列

题目大意有两个数列a,ba,ba,b，定义如下。已知数列aaa有一个性质：对于任意的正整数xxx，存在唯一的整数对(p,q)(p,q)(p,q)，满足aq−ap=xa_q-a_p=xaq−ap=x。现在有nnn个询问，每个询问给出一个正整数xix_ixi，求出与之对应的整数对(pi,qi)(p_i,q_i)(pi,qi)（先输出qiq_iqi，后输出pip_ipi）。an={nn⩽22an−1n>
翞达羌·2020-09-15 22:16

KMP算法——South Central USA 2006 蓝色牛仔裤

nkoj1479DescriptionIBM和“国家地理”杂志共同研究的一个名为“蓝色牛仔裤”的项目，就是分析成千上万个捐赠的DNA，以便找出世界的人口是怎样构成和分布的。
INCINCIBLE·2020-09-15 21:44

NKOJ P1628 岳麓山提水【迭代加深】【背包DP】

我们对选取的木桶种数进行限制（即枚举迭代加深中的层数），然后根据这个限制进行搜索我们选择哪些木桶，然后背包验证一下当前方案是否可行。#include#include#include#include#include#definedbdouble#definesgstring#definelllonglong#definerep(i,x,y)for(lli=(x);i=(y);i--)usingnam
Yucohny·2020-09-15 15:45

【题】【分治】NKOJ2307 棋盘覆盖问题

NKOJ2307棋盘覆盖问题时间限制:10000MS空间限制:65536KB问题描述在一个2kx2k(1#includeusingnamespacestd;structFY{intx,y,z;};intk
Y__XV·2020-09-11 13:49

动态规划——破锣摇滚乐队USACO Chapter 3 Section 4

nkoj1198Description你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1=s[i]那么可以和其他歌曲一起存入第j张盘，可以单独存入第j张盘。
INCINCIBLE·2020-09-11 13:07

nkoj p3000 【nodgd造水题】嵩嵩

nkojp3000【nodgd造水题】嵩嵩问题描述受何老板之托，嵩嵩在美国为何老板采购的若干吨货物。这批货物已通过水路运送到了我国某沿海城市，现在需要通过公路将这些货物运送到何老板家。
令狐冲～·2020-08-25 05:42

[图论] NKOJ 1952 运输问题

P1952【线性规划与网络流24题17】运输问题时间限制:10000MS空间限制:65536KB问题描述W公司有m个仓库和n个零售商店。第i个仓库有ai个单位的货物;第j个零售商店需要bj个单位的货物。货物供需平衡，即sigma(ai)==sigma(bj)。从第i个仓库运送每单位货物到第j个零售商店的费用为Cij。试设计一个将仓库中所有货物运送到零售商店的运输方案，使总运输费用最少。输入格式第1
PhantasmDragon·2020-08-25 02:53

【题】【"二维"KMP】NKOJ3807 卜拉美古塔与最小表示法

NKOJ3807卜拉美古塔与最小表示法时间限制:-MS空间限制:165536KB评测说明:1000ms问题描述/*婆罗摩笈多先生在中国也十分著名，并且更加著名的是一个以他的名字命名的定理：若圆内接四边形
Y__XV·2020-08-24 21:41

容斥原理+背包模型---nkoj3659硬币

硬币Description宇航员Bob有一天来到火星上，他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了，一共有n种，每种只有一个：面值分别为a1,a2…an。Bob在机场看到了一个特别喜欢的礼物，想买来送给朋友Alice，这个礼物的价格是X元。Bob很想知道为了买这个礼物他的哪些硬币是必须被使用的，即Bob必须放弃收集好的哪些硬币种类。飞机场不提供找零，只接受恰好X元。Input第一
INCINCIBLE·2020-08-23 15:47

【USACO 2015 Jan Gold】强连通分量+最长路

NKOJ3213牧草鉴赏家问题描述约翰有n块草场，编号1到n，这些草场由若干条单行道相连。奶牛贝西是美味牧草的鉴赏家，她想到达尽可能多的草场去品尝牧草。贝西总是从1号草场出发，最后回到1号草场。
rgnoH·2020-08-23 02:11

NKOJ 2936 （BZOJ 2001）城市建设（CDQ分治+LCT）

P2936【FJTraining2014Day2】城市建设问题描述PS国是一个拥有诸多城市的大国，国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路，在不同的城市之间修建道路需要不同的花费。Louis希望建造最少的道路使得国内所有的城市连通。但是由于某些因素，城市之间修建道路需要的花费会随着时间而改变，Louis会不断得到某道路的修建代价改变的消息，他希望每得到一条消
Mogician_Evian·2020-08-20 22:39

【题】【图论】NKOJ 3556 信息传递

NKOJ3556【NOIP2015Day1】信息传递时间限制:10000MS空间限制:131072KB问题描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。
Y__XV·2020-08-18 14:47

苹果树 nkoj 2358/ poj 3321

【NOIP无压力模拟赛2】苹果树Descriptionxth种了一棵苹果树，这棵树由n个节点构成，中间有树枝连接，苹果都会长在节点上，并且不会有两个苹果长在同一个节点上。Xth想知道某个子树上有多少个苹果，你能帮帮他吗？（1号节点为跟）Input第一行：一个整数n，表示苹果树有n个节点。以下n-1行：每行两个整数u、v，表示u、v两节点间有树枝相连。第n+1行：一个整数m，表示有m个询问或操作。以
INCINCIBLE·2020-08-17 20:40

NKOJ——P3725——[基础]合法括号序列

时间限制:5000MS空间限制:131072KB评测说明:1s,128MB原题问题描述输入格式输出格式样例样例1样例输入1样例输出1样例2样例输入2样例输出2样例3样例输入3样例输出3题解原题问题描述给一个只包含()[]{}这些字符。输出格式如果是合法括号序列，输出Yes，否则输出yES。样例样例1样例输入1([][]{{}})样例输出1Yes样例2样例输入2([{>f;无论如何，第一个进栈：e[
浪花浪·2020-08-17 13:26

排队的最短平均时间 nkoj 2183

优先队列，没什么好说的。#include#include#include#includeusingnamespacestd;//nisthepeople'snum,andkisthenumofroomintn,k;priority_queue,greater>input,ans;intmain(){while(cin>>n>>k){doublein,sum=0;for(inti=0;i>in;in
pandening·2020-08-16 12:41

NkOJ2218(字典树+STL)

2218:语音识别TimeLimit:1000msMemoryLimit:65536kBTotalSubmit:74(18users)AcceptedSubmit:15(13users)PageView:318FontStyle:AaAaAa近些年语音识别技术越来越流行，要检验语音识别技术是否精准，可采用如下方法：第一台机器发声读单词，第二台根据第一台发出的声音进行语音识别并发声，第三台接收第二台
晓风残月xj·2020-08-16 04:21

NKOJ 4284 路径数【最短路计数】

我们把对角线下面的权值放到上面，然后将对角线上任意一点作为终点。然后最短路计数一下就好了。#include#definelllonglongusingnamespacestd;constllN=2e2+5;constllInf=1e18;constllMod=1e9+9;lln,t,mp[N][N],id[N][N];lldis[N*N],vis[N*N],tot[N*N];llcnt,to[N*
Yucoh·2020-08-14 08:57

NKOJ P2386 「NOIP模拟」 排队【线段树】【单调栈】

题目描述一个队伍中站在最前面的人是最矮的，并且站在最后面的人是最高的，那么这个队伍是和谐的。现在NN个人站成一队，第ii个人身高为hihi，对于队伍中的一个区间[L,R][L,R]，如果第LL个人的高度小于[L+1,R][L+1,R]所有人的高度，并且第RR个人的高度大于[L,R−1][L,R−1]所有人的高度，那么[L,R][L,R]称为一个和谐区间。现在给出队伍的情况，求最长的和谐区间的长度。
Yucoh·2020-08-14 05:20

NKOJ 高考假期思维赛 Round2（Div.1） A 何老板快递

A何老板快递时间限制:10000MS空间限制:65536KB问题描述近几年，快递业务发展迅速，何老板也打算涉足快递行业。何老板快递与普通快递不同，他打算用无人机收发快递，从快递业务点到用户之间是直线飞行，这样就不再受道路的限制可以大大提高快递的效率。在一条笔直公路的两侧分布有n个小区，何老板打算在这条公路边建一个无人机快递业务点，对这n个小区提供快递服务。无人机是有航程限制的，所以何老板想知道在哪
南开大微笑·2020-08-14 05:11

【CDQ分治】[CQOI2011][NKOJ2041]动态逆序对

题目描述Description对于序列A，它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。Input输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数，即初始排列。以下m行每行一个正整数，依次为每次删除的元素。Output输出包含m行，依
weixin_30909575·2020-08-13 21:33

NKOJ3768 数列操作

问题描述给出N个正整数数列a[1..N]，再给出一个正整数k，现在可以重复进行如下操作：每次选择一个大于k的正整数a[i]，将a[i]减去1，选择a[i-1]或a[i+1]中的一个加上1。经过一定次数的操作后，问最大能够选出多长的一个连续子序列，使得这个子序列的每个数都不小于k。总共给出M次询问，每次询问给出的k不同，你需要分别回答。输入格式第一行两个正整数N(N<=300,000)和M(M<=5
weixin_30530523·2020-08-13 20:51

彩色方块 2017信息学夏令营第二场

NKOJ4223彩色方块问题描述何老板最近在玩一款叫“彩色方块”的小游戏，游戏虽然简单，但何老板仍旧乐此不疲。
rgnoH·2020-08-13 18:24

NKOJ-1017 搭建双塔

P1017搭建双塔时间限制:3000MS空间限制:65536KB问题描述2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr.F曾亲眼目睹了这次灾难。为了纪念“911”事件，Mr.F决定自己用水晶来搭建一座双塔。Mr.F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr.F可以从这N块水晶中任取M（1≤M≤N）块来搭建。但是他不知道
南开大微笑·2020-08-13 17:46

nkoj 2160

我必须要说，我的理解能力真的很差劲，这道题纠集了很久，不知道WRONG了多少次，只因为我将题意理解成了：输出数列中的第k大的数，重复数字只算一个！！！！！但实际的题意是：重复数字也各自算一个！！！不说了，这样的话这道题已经无所谓了。最后感谢好人XXX~#include#include#definemax_n100001usingnamespacestd;intdata[100002];intn,k
pandening·2020-08-13 14:28

【例题】【树上差分】NKOJ3605 Max Flow

NKOJ3605MaxFlow时间限制:10000MS空间限制:65536KB问题描述FJ给他的牛棚的N(2≤N≤50,000)个隔间之间安装了N-1根管道，隔间编号从1到N。所有隔间都被管道连通了。
Y__XV·2020-08-13 12:33

【例题】【动规】NKOJ 1548 路面修整

NKOJ1548路面修整时间限制:10000MS空间限制:65536KB问题描述FJ打算好好修一下农场中某条凹凸不平的土路。
Y__XV·2020-08-13 12:33

【例题】【高斯消元】USACO3.2.4 Feed Ratios

NKOJ1828【USACO3.2.4】FeedRatios饲料调配时间限制:10000MS空间限制:65536KB问题描述农夫约翰从来只用调配得最好的饲料来喂他的奶牛。
Y__XV·2020-08-13 12:33

【题&结论】【图(Floyd)&矩阵】NKOJ 1895 奶牛接力赛

NKOJ1895奶牛接力赛时间限制:10000MS空间限制:65536KB问题描述为了锻炼身体，N(2≤N≤1,000,000)只奶牛决定用牧场里的T(2≤T≤100)条小路进行一场跑步接力赛。
Y__XV·2020-08-13 12:33

【例题】【线段树】

注意讨论不能建树的情况NKOJ1321数列操作问题时间限制:10000MS空间限制:165536KB问题描述假设有一列数{Ai}(1≤i≤n)，支持如下两种操作：将Ak的值加D。
Y__XV·2020-08-13 12:33

【题】【(堆/线段树/树状数组优化DP）/图论】NKOJ 3485 数据

NKOJ3485数据时间限制:30000MS空间限制:165536KB问题描述Mr_H出了一道信息学竞赛题，就是给n个数排序。输入格式是这样的：试题有若干组数据。
Y__XV·2020-08-13 12:33

搭建双塔（NKOJ1017）题解

搭建双塔TimeLimit:3000MSMemoryLimit:65536KTotalSubmit:197Accepted:103Description2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr.F曾亲眼目睹了这次灾难。为了纪念“911”事件，Mr.F决定自己用水晶来搭建一座双塔。Mr.F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成
Ghcred·2020-08-13 11:54

差分数组

差分数组总结数列游戏NKOJ3754给定一个长度为N的序列： 首先进行X次操作，每次操作在Li和Ri这个区间加上一个数Ci。然后进行Y次询问，每次询问Li到Ri的区间和。初始序列都为0。
yao166164474·2020-08-13 11:52

NKOJ P3754 数列游戏【线段树 + 差分数组】

P3754数列游戏时间限制:-MS空间限制:65536KB评测说明:时限1000ms问题描述给定一个长度为N的序列，首先进行A次操作，每次操作在Li和Ri这个区间加上一个数Ci。然后有B次询问，每次询问Li到Ri的区间和。初始序列都为0。输入格式第一行三个整数NAB。(1usingnamespacestd;#definelllonglong#definemod(x)((x)%MOD)constin
nobleman__·2020-08-13 10:19

nkoj 1742(Astar2007)

这道题目在nkoj上面只有一组测试数据，所以比较好偷懒，我也偷懒了，所以只处理了只有一张表的查询。
pandening·2020-08-13 10:06

【题】【搜索(预处理剪枝)】NOIP2009 靶形数独

NKOJ1693【NOIP2009】靶形数独时间限制:40000MS空间限制:128000KB问题描述小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。
Y__XV·2020-08-13 10:43

【结论&例题】【图(Floyd)&矩阵】图邻接矩阵上的乘法

对于一个图，若x到y有一条边，则a[x][y]=1,若有m条边，则a[x][y]=m，若无边则为0;所得矩阵求k次方后的矩阵中a[x][y]的值即表示从x出发行走k个点后到达y的方案数（可重复经过一点）eg：NKOJ1893
Y__XV·2020-08-13 10:12

【题】【数学(卡特兰数)】NKOJ3798 有趣的数列

NKOJ3798有趣的数列时间限制:-MS空间限制:65536KB评测说明:1000ms问题描述我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件：(1)它是从1到2n共2n个整数的一个排列
Y__XV·2020-08-13 10:12

【例题&结论】【中位数】NKOJ 3569 葡萄酒交易&2039 分金币

1、NKOJ3569葡萄酒交易时间限制:10000MS空间限制:65536KB问题描述一条笔直公路上分布着n(20表示该村需要买酒，Ai#includeusingnamespacestd;intmain
Y__XV·2020-08-13 10:12

【例题】【线段树】连续区间

1、NKOJ2753区间连续值时间限制:10000MS空间限制:65536KB问题描述有一数列只有0和1构成，数列中数字个数为为n。
Y__XV·2020-08-13 10:12

【例题】【动态树】

NKOJ3172OTOCI时间限制:50000MS空间限制:165536KB问题描述给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。
Y__XV·2020-08-13 10:12

NKOJ-P3754 （差分数组）

NKOJ3754数列游戏时间限制:-MS空间限制:65536KB评测说明:时限1000ms问题描述给定一个长度为N的序列，首先进行A次操作，每次操作在Li和Ri这个区间加上一个数Ci。
Dunyb·2020-08-13 10:13

【例题】【差分数组】NKOJ3754 数列游戏

NKOJ3754数列游戏时间限制:-MS空间限制:65536KB评测说明:时限1000ms问题描述给定一个长度为N的序列，首先进行A次操作，每次操作在Li和Ri这个区间加上一个数Ci。
Y__XV·2020-08-13 09:16

【例题】【搜索(双向宽搜)】NKOJ 1688 移字母游戏

NKOJ1688移字母游戏时间限制:20000MS空间限制:165536KB问题描述移动一个只含大写字母A和B的长度不超过20字符串，给定初始状态和目标状态。给定移动规则为：只能互相对换相邻字母。
Y__XV·2020-08-10 15:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他