nkoj

NKOJ 1533 玩具（三分+贪心+单调队列）

P1533【UsacoNov08Gold】玩具问题描述Bessie的生日快到了,她希望用D(1#include#include#include#defineN123456usingnamespacestd;structnode{intx,y;node(inta,intb){x=a;y=b;}};dequeA,B,C;intd,n1,n2,c1,c2,tc,T[N],sum;intok(intk){
Mogician_Evian·2020-07-04 07:32

NKOJ 3762 守夜人 （并查集）

P3762守夜人问题描述鉴于johnsnow当选了新的守夜人总司令，艾里沙爵士感觉非常不爽，想搞点事情来难倒snow。艾里沙爵士告诉你有一个n项的序列X0,X1,X2…..Xn-1。（其中每一项均在int范围之内）但是你现在不知道其中的任何一项。艾里沙会逐步的告诉你一些信息并且问你一些问题。共有两种类型的信息和一种类型的询问。Ipv:告诉你Xp=vIpqv:告诉你XpXORXq=vQkp1p2…p
Mogician_Evian·2020-07-04 07:32

NKOJ 3777 卡牌操作（线段树）

P3777卡牌操作问题描述有n张卡片在桌上一字排开，每张卡片上有两个数，第i张卡片上，正面的数为a[i]，反面的数为b[i]。现在，有m个熊孩子来破坏你的卡片了！第i个熊孩子会交换c[i]和d[i]两个位置上的卡片。每个熊孩子捣乱后，你都需要判断，通过任意翻转卡片（把正面变为反面或把反面变成正面，但不能改变卡片的位置），能否让卡片正面上的数从左到右单调不降。输入格式第一行一个n。接下来n行，每行两
Mogician_Evian·2020-07-04 07:32

NKOJ 2439 四叶草魔杖（最小生成树+状压dp/网络流）

2439四叶草魔杖问题描述魔杖护法Freda融合了四件武器，于是魔杖顶端缓缓地生出了一棵四叶草，四片叶子幻发着淡淡的七色光。圣剑护法rainbow取出了一个圆盘，圆盘上镶嵌着N颗宝石，编号为0~N-1。第i颗宝石的能量是Ai。如果Ai>0，表示这颗宝石能量过高，需要把Ai的能量传给其它宝石；如果Ai#include#include#includeusingnamespacestd;structno
Mogician_Evian·2020-07-04 07:31

NKOJ 3616(CQOI 2016) 伪光滑数（暴力堆/可持久化可并堆+dp）

>P3616【CQOI2016Day2】伪光滑数问题描述若一个大于1的整数M的质因数分解有k项，其最大的质因子为ak，并且满足akk≤N，ak#include#include#include#definellunsignedlonglongusingnamespacestd;structnode{llx,v,p;};booloperatorQ;lln,k;llA[32]={1,2,3,5,7,11
Mogician_Evian·2020-07-04 07:31

NOIP2016模拟 JackMa 贪心

NKOJ3847（标题被手动和谐）问题描述Mr_he因讨厌？？？（手动和谐）而彻底放弃网购，他的日常用品都要到商场去购买，而且必须付现金。
rgnoH·2020-07-04 01:49

区间MEX 线段树维护mex数组

NKOJ4254区间MEX问题描述给你一个长度为n的数列，元素编号1到n，第i个元素值为Ai。现在有m个形如(L,R)的提问，你需要回答出区间[L,R]的mex值。
rgnoH·2020-07-04 01:49

分解质因数 欧拉函数

NKOJ3801分解质因数问题描述记Pi表示正整数i的质因数集合。
rgnoH·2020-07-04 01:48

【CQOI2016】手机号码

传送门：NKOJ3613这是一道数位dp题。我最开始想用组合数学的方法(可以看看NKOJ1725)来做这道题，想了会儿不知道怎么写，才发现想复杂了。
Zhaoccy·2020-07-04 00:31

【CQOI2015】网络吞吐量

传送门：NKOJ3250这是一道网络流水题（水题过不了系列=-=）。题解：首先跑最短路（SPFA,dijkstra），然后枚举每一条边判断它是否是在最短路上，再用最短路上的边建好图跑一次最大流即可。
Zhaoccy·2020-07-04 00:30

体检 排序 排队问题

NKOJ2425体检时间限制:10000MS空间限制:165536KB问题描述开学了，学校要求你进行入学体检。你到了校医务室门口，发现有好多学生在排队，人数还在不断增加。有多个体检项目要做。
rgnoH·2020-06-26 05:57

树上差分详解

树上差分MaxFlowNKOJ3605给定一棵有N个点的树，所有节点的权值初始时都为0。有K次操作，每次指定两个点s,t，将s到t路径上所有点的权值都+1。请输出K次操作完毕后权值最大的那个点的权值。
Lpy_Now·2020-06-22 10:10

堆+贪心——nkoj1587【Usaco Nov07 Gold】分配防晒霜

【UsacoNov07Gold】分配防晒霜Description奶牛们计划着去海滩上享受日光浴。为了避免皮肤被阳光灼伤，所有C(1#include#include#include#includeusingnamespacestd;structnode{intx;inty;};boolcompare(nodea,nodeb)//按照奶牛所需防晒值的最小值，防晒霜的防晒值进行升序排序{if(a.x==
INCINCIBLE·2020-06-20 22:14

最全的AI速查表|神经网络，机器学习，深度学习，大数据

作者：StefanKojouharov编译：ronghuaiyang原文链接：https://becominghuman.ai/cheat-sheets-for-ai-neural-networks-machine-learning-deep-learning-big-data
ronghuaiyang·2020-02-01 19:46

他们画的不是小姐姐，是仙女！

作者：KaterinaMarchenkoJustineFlorentino是一名菲律宾非常有名的插画师，他的绘画作品以女性为主，具有逼真的艺术效果深受观众的喜欢！你能看见人物的肌肤在发光！头发在飘逸！
古语美术教学·2020-01-02 07:11

超全AI速查表|神经网络、机器学习、深度学习

原文链接：http://bdtc2019.hadooper.cn/（图片付费下载自视觉中国）作者|StefanKojouharov编译|ronghuaiyang来源|AI算法与图像处理（ID:AI_study
AI科技大本营·2019-10-01 11:05

组合数例题

1.糖果盒nkoj4052问题:何老板有很多颗相同的糖果，同时还有n个不同的糖果盒。何老板想把其中一些糖果放入这些盒子里，要求所有盒子里总的糖果数不超过m，问总共有多少种不同的方案？
ALEZ·2019-09-21 23:00

字典树基础进阶全掌握（Trie树、01字典树、后缀自动机、AC自动机）

（引自百度百科《字典树》）光说不懂，上引例——NKOJ1934外地人    你考入大城市沙坪坝的学校，但是
骆孑不掉线·2019-08-14 16:00

NKOJ P3696 假期关楼 (并查集)

时间限制:-MS空间限制:65536KB评测说明:因文件输入输出过大，时限2000ms问题描述暑假到了，大部分学生都回家了，只有少量竞赛学生还在学校里。学校打算逐步把教学楼都关闭。以减少运营成本。学校里的N栋教学楼(编号1到N)通过M条双向道路连接起来。每关闭了一栋楼，与该楼相连的所有道路同时都会被关闭。何老板想知道，学校每关闭一栋楼，剩下的处于开放状态的教学楼是否是连通的。连通就是指任何两个开放
ALEZ·2019-07-28 18:00

NOIP复习提纲（持续更新）

1.LCA预处理（O（nlogn））单次查找O（logn）NKOJ2447#include#include#includeusingnamespacestd;intn,s,m;intEnd[10010]
dingxingdi·2018-10-17 14:28

遍历二叉树（错题总结）

遍历二叉树2（题目来源：nkoj：3909）时间限制:-MS；空间限制:65536KB；评测说明:1s；问题描述给出两个由大写字母构成的字符串(长度不超过26)，一个表示二叉树的前序遍历序列，一个表示二叉树的中序遍历序列
(=w=)·2018-08-20 13:27

NKOJ3102 取数 [堆][链表]

#NKOJ3102取数[堆][链表]题目传送门题解一种很巧妙的链表使用方法。
Arlia·2018-08-17 07:16

NKOJ2915 出租 [DP]

NKOJ2915出租[DP]问题描述明年1月到7月何老板将去环球旅行，在这期间，他打算把他在重庆的两套完全一样的房子租出去。
Arlia·2018-06-17 17:57

NKOJ1066 饥饿的奶牛 [DP]

NKOJ1066饥饿的奶牛[DP]问题描述John养了若干奶牛，每天晚上奶牛都要进食。由于条件比较简陋，并不一定所有奶牛都能吃到食物。
Arlia·2018-06-17 17:51

NKOJ 排列 [DP]

NKOJ排列[递推]问题描述将自然数1到n任意排列，然后在排列的每两个数之间根据他们的大小关系插入“>”和“21”和2个“>后面或末尾插入i+1i+1（多一个#include#defineM1000000007
Arlia·2018-06-08 12:41

NKOJ 小鸟 [DP][单调队列优化]

NKOJ小鸟[DP][单调队列优化]问题描述有一排n棵树，第i棵树的高度是Di。一群小鸟要从第1棵树飞到第n棵树去玩。
Arlia·2018-06-07 13:12

NKOJ3720 黑客攻击 [状态压缩][背包DP]

NKOJ3720黑客攻击[状态压缩][背包DP]问题描述假设你是一个黑客，侵入了一个有着n台计算机（编号0,1，…,n-1）的网络。一共有n种服务，每台计算机都运行着所有服务。
Arlia·2018-06-03 23:45

NKOJ4326 宝藏 [状态压缩]

NKOJ4326宝藏[状态压缩]题目描述藏宝图上标出了nn个深埋在地下的宝藏，也给出了这nn个宝藏之间可供开发的mm条道路和它们的长度vv。
Arlia·2018-06-02 09:37

NKOJ4810 Bill的挑战 [状态压缩]

NKOJ4810Bill的挑战[状态压缩]如果只设定一个状态f[i]表示刚好有i个字符串匹配的字符串个数，会发现这样的状态是推不走的。
Arlia·2018-06-02 08:50

干货丨最全技术图谱：一文掌握人工智能各大分支技术（经典好文，值得收藏）

文章来源：CSDN作者|StefanKojouharov编译|聂震坤神经网络机器学习机器学习：Scikit-learn算法Scikit-LearnScikit-learn(更正式的叫法为scikits.learn
人工智能爱好者俱乐部·2017-11-22 00:00

最全技术图谱！一文掌握人工智能各大分支技术

原文：CheatSheetsforAI,NeuralNetworks,MachineLearning,DeepLearning&BigData作者：StefanKojouharov翻译：聂震坤审校：屠敏在过去的几个月中
机智的小米米·2017-07-11 17:34

CDQ分治——NKOJ3210 围牛群

题意：维护一个点集，支持两种操作：(1)插入点P（x,y）.(2)询问所有点是否在直线Ax+By=C的同一侧。分析：显然可以用平衡树维护凸包，每次二分查找切线。但是代码比较复杂。考虑cdq分治，按照输入的顺序，左区间的点对右区间的询问都会有影响。所以直接求出左区间点构成的凸包，静态查询右边区间的直线是否切割凸包即可。对于直线Ax+By+C=0，令f(x)=Ax+By+C.f(x)的正负对应了点和直
Nocownowa·2017-02-01 13:51

【例题】【高斯消元(异或)】

1、NKOJ1985中央暖气时间限制:10000MS空间限制:65536KB问题描述冬天来了，但URAL大学的暖气系统还没启动。这个暖气系统包括许多阀门，只有所有阀门都打开了才能供应暖气。
Y__XV·2016-12-19 18:12

【题】【区间线段树/set】NKOJ3480 【2015多校联训2】阿 Q 的停车场

NKOJ3480【2015多校联训2】阿Q的停车场时间限制:20000MS空间限制:265536KB问题描述刚拿到驾照的KJ总喜欢开着车到处兜风，玩完了再把车停到阿Q的停车场里，虽然她对自己停车的水平很有信心
Y__XV·2016-11-03 00:01

【结论】【非严格次小生成树】NKOJ3855 merlin

NKOJ3855merlin时间限制:-MS空间限制:165536KB评测说明:2s问题描述古月族是一个神奇的种族，有一天古月腾和古月豪在一起看《梅林传奇(merlin)》。
Y__XV·2016-11-02 16:50

【例题】【二分答案+2-SAT】NKOJ3814 调整卫星

NKOJ3814调整卫星时间限制:-MS空间限制:165536KB评测说明:1000ms问题描述某国上空有n颗卫星,…。
Y__XV·2016-10-18 21:46

【题】【数学(欧拉函数)】NKOJ3801 分解质因数

NKOJ3801分解质因数时间限制:-MS空间限制:65536KB问题描述记Pi表示正整数i的质因数集合。已知正整数n,求满足下列条件的有序正整数对(a,b)的数目：(1)11&&!
Y__XV·2016-10-11 23:25

【例题】【图(分层图最短路)&DP】NKOJ 3759 道路升级

NKOJ3759道路升级时间限制:-MS空间限制:65536KB评测说明:时限1000ms问题描述每天,农夫John需要经过一些道路去检查牛棚N里面的牛.农场上有M(14使得从３到４的时间由１００减少到
Y__XV·2016-09-08 00:00

【题】【状压&搜索】NKOJ 3751 扫雷游戏

NKOJ3751扫雷游戏时间限制:-MS空间限制:65536KB评测说明:时限1000ms问题描述有一款有趣的手机游戏。棋盘上有n颗地雷，玩家需要至少扫掉其中的k颗雷。
Y__XV·2016-08-29 17:57

【题】【线段树(动态开点&负点)】NKOJ 1922 第K小数

NKOJ1922第K小数时间限制:150000MS空间限制:1655360KB问题描述现在已有N个整数，你有以下三种操作：A表示加入一个值为A的整数B表示删除其中值为B的整数K表示输出这些整数中第K小的数输入格式第一行
Y__XV·2016-07-24 19:49

树形dp--清洁机器人 nkoj3695

P3695清洁机器人时间限制:-MS空间限制:65536KB评测说明:时限1000ms问题描述NK中学有n间教室（编号1到n），通过n-1条双向道路相连，每条道路的长度可能不同。现在有k台清洁机器人位于s号教室，现在要安排它们去清洁所有教室。机器人靠燃油驱动，一台机器人清洁一个教室的耗油1升。在道路上行走时，每单位距离耗油1L。我们希望完成清洁作业消耗的总油量尽可能少。请你计算出这个总油量。作业结
Nocownowa·2016-06-20 19:56

前缀和---三分数组nkoj3049

三分数列给出一个有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+1]..a[n])详细题解参见代码#include #include #include #include #inc
INCINCIBLE·2016-05-12 19:00

扩欧——NKOJ P3677 观光车

问题描述何老板带领n名游客来到一景区大门口，需要乘坐观光车游览景区。景区提供两种观光车，一种是每辆车可以坐a名游客，包一辆车费用是p1块钱；另一种每辆车可以坐b名游客，包一辆车费用是p2块钱。何老板想让这n名游客都坐上观光车，且每辆车都坐满。问何老板至少要花费多少钱？输入格式第一行，一个整数n,表示游客的总数。第二行，两个空格间隔的整数，表示p1和a第三行，两个空格间隔的整数，表示p2和b输出格式
INCINCIBLE·2016-05-12 18:00

差分超级坑题--nkoj2112(scoi2011)

ProblemC:【SCOI2011Day1】糖果TimeLimit:10000MS MemoryLimit:165536KTotalSubmit:308Accepted:74 CaseTimeLimit:3000MSDescription幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红
INCINCIBLE·2016-05-05 17:00

魔法方程--nkoj3674

ProblemD:魔法方程TimeLimit:10000MS MemoryLimit:65536KTotalSubmit:24Accepted:14 CaseTimeLimit:1000MSDescription何老板给你n个正整数P1,P2,...,Pn，然后他写下了一个魔性的方程： Qi=Pixor(imod1)xor(imod2)xor(imod3)xor...xor(imodn) F=Q1
INCINCIBLE·2016-05-04 19:00

[codeforce]位运算——最大异或

nkoj2060Description一个小女孩非常喜欢关于二进制位的问题，下面是其中一个问题： 给你两个整数L和R,找出axorb结果值最大的一对，(l ≤ a ≤ b ≤ r) xor表示异或，在c
INCINCIBLE·2016-05-02 17:00

【NOIP2013普及组P2】表达式求值（NKOJ2500）题解

【NOIP2013普及组P2】表达式求值TimeLimit:10000MSMemoryLimit:128000KTotalSubmit:37Accepted:19CaseTimeLimit:1000MSDescription给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。Input输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“*”，且没有括号.
Ghcred·2016-04-30 12:54

2016.4 半期 DP+单调队列优化 摘橘子

nkoj3665Description约翰在农场上种了一排共N棵橘子树,约翰将它们编号1到N。又到了橘子成熟的季节，约翰安排他的M头奶牛去摘橘子。
INCINCIBLE·2016-04-21 16:00

2016.4. 半期 最小表示法 sequence

nkoj2513Description给定一个序列{A1,A2,...,An}，保证A1>A2,...,An。 你要把它分成三段，每段单独翻转后按照原来的顺序组成新的序列，使新的序列字典序最小。
INCINCIBLE·2016-04-21 16:00

2016.4 半期 堆+贪心 【UASCO 2009 OPEN GOLD-2】工作安排

nkoj1349DescriptionFarmerJohn有太多的工作要做啊！！！！！！！！为了让农场高效运转，他必须靠他的工作赚钱，每项工作花一个单位时间。 
INCINCIBLE·2016-04-21 15:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他