E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
NKOJ
单调队列优化dp-----
nkoj
3662划区灌溉
划区灌溉TimeLimit:10000MS MemoryLimit:65536KTotalSubmit:16Accepted:10 CaseTimeLimit:1000MSDescription约翰的奶牛们发现山脊上的草特别美味.为了维持草的生长,约翰打算安装若干喷灌器.为简化问题,山脊可以看成一维的数轴,长为L(1≤L≤10^6),而且L-定是一个偶数.每个喷灌器可以双向喷灌,并有确定的射程,该
INCINCIBLE
·
2016-04-13 17:00
单调队列——烽火传递
nkoj
2151Description烽火台又称烽燧,是重要的防御设施,一般建在险要处或交通要道上。一旦有敌情发生,白天燃烧柴草,通过浓烟表达信息:夜晚燃烧干柴,以火光传递军情。
INCINCIBLE
·
2016-04-09 14:00
容斥原理+背包模型---
nkoj
3659硬币
硬币Description宇航员Bob有一天来到火星上,他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了,一共有n种,每种只有一个:面值分别为a1,a2…an。Bob在机场看到了一个特别喜欢的礼物,想买来送给朋友Alice,这个礼物的价格是X元。Bob很想知道为了买这个礼物他的哪些硬币是必须被使用的,即Bob必须放弃收集好的哪些硬币种类。飞机场不提供找零,只接受恰好X元。Input第一
INCINCIBLE
·
2016-04-07 22:00
Trie——电话簿
nkoj
1931Description何老板的手机很先进,当要拨打一个号码时,你需敲出该号码的前面几个数字,手机就会自动找出以该数字为前缀的所有号码。
INCINCIBLE
·
2016-04-01 19:00
思维--
nkoj
3653七的倍数
七的倍数Description农夫约翰的N头奶牛排成一排,每头奶牛都有约翰制定的奶牛编号。约翰想要拍一张奶牛的照片,他希望该照片满足下列两个要求: 1.照片中奶牛的数量尽可能多; 2.照片中奶牛的编号之和为7的倍数; 请你帮组约翰计算,满足条件的照片中,奶牛的数量最多是多少Input第一行,一个整数N表示奶牛的数量(1≤N≤50,000) 接下来N行,每行一个整数,依次给出了眉头奶牛的编号,编号的
INCINCIBLE
·
2016-03-29 19:00
背包--
nkoj
3609【USACO 2015 Dec Gold】Fruit Feast
【USACO2015DecGold】FruitFeastDescriptionBessiehasbrokenintoFarmerJohn'shouseagain!Shehasdiscoveredapileoflemonsandapileoforangesinthekitchen(effectivelyanunlimitednumberofeach),andsheisdeterminedtoeata
INCINCIBLE
·
2016-03-29 19:00
最小生成树--
nkoj
1756极地网络
【Week8】极地网络Description国防部想要通过无线网络与北极地区的一些军事哨所建立通讯连接。有两种不同的通讯技术将要被用来建立这个网络系统:无线电和卫星电话。每个哨所都将配置无线电收发器。只有部分哨所将配置卫星电话。 任意两个配置了卫星电话的哨所可以通过卫星来通信,卫星通信不受地域和距离的限制。但是任意两个哨所想要通过无线电来通信的话,就有距离限制了,两者的距离不能超过D公里,这个距离
INCINCIBLE
·
2016-03-29 19:00
堆+贪心 逃亡
nkoj
1760DescriptionTECH成功越狱后,抢劫了一辆卡车驱车逃进了丛林。由于TECH驾车技术很差,卡车的油箱在岩石上被刮破了。现在卡车每行驶一公里就会消耗掉一升油。
Nocownowa
·
2016-03-29 19:34
思维趣题
CONTESTS
堆
KMP算法——South Central USA 2006 蓝色牛仔裤
nkoj
1479DescriptionIBM和“国家地理”杂志共同研究的一个名为“蓝色牛仔裤”的项目,就是分析成千上万个捐赠的DNA,以便找出世界的人口是怎样构成和分布的。
INCINCIBLE
·
2016-03-26 13:00
kmp--
nkoj
2201周期
【KMP或后缀数组】周期Description对于字符串S(N个小写字母构成)的每个前缀,我们想知道该前缀是否会周期性的出现(就像循环节)。也就是对于每一个i(21,如果存在)使得S的长度为i的前缀可以被写成Ak的形式,也就是连续k个字符串A。Input输入包含若干组测试数据,对于每组测试数据: 第一行,一个整数N,表示字符串S(21前缀,输出该前缀的长度和k的值,以空格作为间隔 结果按前缀长度i
INCINCIBLE
·
2016-03-24 17:00
kmp--
nkoj
2202字符串乘方
【KMP或后缀数组】字符串乘方Description给你两个字符串a和b,我们定义a*b表示他们相连接。例如a="abc",b="def",a*b="abcdef"。如果字符串是重复出现的,我们可以用乘方来表示:a0表示空字符串,an表示n个字符串a相连接。Input有多组测试数据,对于每组测试数据:有若干行,每行一个字符串(1#include#includeusingnamespacestd;i
Nocownowa
·
2016-03-24 16:27
字符串
kmp--
nkoj
2202字符串乘方
【KMP或后缀数组】字符串乘方Description给你两个字符串a和b,我们定义a*b表示他们相连接。例如a="abc",b="def",a*b="abcdef"。 如果字符串是重复出现的,我们可以用乘方来表示:a0表示空字符串,an表示n个字符串a相连接。Input有多组测试数据,对于每组测试数据: 有若干行,每行一个字符串(1 #include #include usingnamespace
INCINCIBLE
·
2016-03-24 16:00
字符串的最小表示--
nkoj
2973质检员
质检员Description何老板的工厂生产一种宝石项链,该项链由n颗宝石构成。构成项链的宝石有10种,编号0到9。生产出的项链有些是不合格的,作为质检员,你的工作是把不合格的产品找出来。何老板给你一个合格项链的样品和m(编号1到m)条刚生产出的项链,你要把不合格的项链找出来,并输出它的编号。Input第一行,两个整数n和m。 第二行,n个空格间隔的整数,表示样品项链,每个整数表示一颗宝石 接下来
INCINCIBLE
·
2016-03-24 16:00
强连通分量 间谍网络
nkoj
1412Description由于外国间谍的大量渗入,国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据,则称A可以揭发B。
INCINCIBLE
·
2016-03-24 15:00
堆+贪心 逃亡
nkoj
1760DescriptionTECH成功越狱后,抢劫了一辆卡车驱车逃进了丛林。由于TECH驾车技术很差,卡车的油箱在岩石上被刮破了。现在卡车每行驶一公里就会消耗掉一升油。
INCINCIBLE
·
2016-03-18 21:00
【USACO5.3.3】Network of Schools
nkoj
1862Description一些学校连入一个电脑网络。那些学校已订立了协议:每个学校都会给其它的一些学校分发软件(称作“接受学校”)。
INCINCIBLE
·
2016-03-18 21:00
【强连通分量】奶牛偶像 usaco 2003
nkoj
2243Description每头奶牛都梦想着成为牛群中的明星,成为奶牛们的偶像。
INCINCIBLE
·
2016-03-18 18:00
图论——
nkoj
1636变化的桥(多维spfa)
【Week1】变化的桥Description话说puga来到了神秘岛。他发现,这是一个由n个小岛和一个中心岛组成的群岛,群岛之间有m座桥。令他感到惊讶的是,这些桥并不是固定不变的,经较长时间的观察,发现它们会随时间作周期性的变化(即桥的两端会不断更换)。 puga用望远镜看到到远远的那个中心岛上有一间小屋,架在一棵好大好大的树上。于是他决定前往中心岛上的那间空中楼阁。puga当然希望越早到越好,那
INCINCIBLE
·
2016-03-17 15:00
单调队列——滑动窗口
nkoj
2152Description给你一个长度为N(Nusingnamespacestd;constintmaxn=1000006;inlinevoid_read(int&x){chart=getchar
Nocownowa
·
2016-03-12 14:55
思维趣题
单调队列
单调队列——滑动窗口
nkoj
2152Description给你一个长度为N(N usingnamespacestd; constintmaxn=1000006; inlinevoid_read(int&x){ chart=
INCINCIBLE
·
2016-03-12 14:00
并查集——
nkoj
1206【NOI2002 Day1 T1】银河英雄传说
【NOI2002Day1T1】银河英雄传说Description公元五八○一年,地球居民迁移至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。杨威利擅长排兵布阵,巧妙运用各种战术屡次以少胜多,
INCINCIBLE
·
2016-03-12 13:00
并查集——
nkoj
2281方块游戏
方块游戏DescriptionFJ和贝茜用N(1 #include usingnamespacestd; intcount[50005],before[50005],father[50005]; //count[x]记录以x为开头的柱子长度,before[x]是x所在柱子x上面的方块个数 intgetfather(intx)//找爸爸,同时更新before和count { intdad; if(f
INCINCIBLE
·
2016-03-10 17:00
钓鱼
nkoj
_1122
Description何老板是个垂钓谜,星期天他决定外出钓鱼h小时(1≤h≤16),何老板家附近共有n个池塘(2≤n≤25),这些池塘分布在一条直线上,何老板将这些池塘按离家的距离编上号,依次为L1,L2,…,Ln,何老板家门外就是第一个池塘,所以他到第一个池塘是不用花时间的,何老板可以任选若干个池塘垂钓,并且在每个池塘他都可以呆上任意长的时间,但呆的时间必须为5分钟的倍数,(5分钟为一个单位时间
INCINCIBLE
·
2016-03-10 14:00
堆+贪心——
nkoj
1587【Usaco Nov07 Gold】分配防晒霜
【UsacoNov07Gold】分配防晒霜Description奶牛们计划着去海滩上享受日光浴。为了避免皮肤被阳光灼伤,所有C(1 #include #include #include #include usingnamespacestd; structnode { intx; inty; }; boolcompare(nodea,nodeb)//按照奶牛所需防晒值的最小值,防晒霜的防晒值进行升序
INCINCIBLE
·
2016-03-10 14:00
宽搜——
nkoj
1168血色十字军
血色十字军Description巫妖王的天灾军团终于卷土重来,血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团,以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围。现在他们只好将主力聚集起來,以抵抗天灾军团的围剿。可怕的是,他们之中有人感染上了亡灵瘟疫,如果不设法阻止瘟疫的扩散,很快就会遭到灭顶之灾。大领主阿比迪斯已经开始调查瘟疫的源头。原来是血色先锋军的內
INCINCIBLE
·
2016-03-06 17:00
堆----【USACO3.1.3】Humble Numbers丑数
nkoj
1821Description对于一给定的素数集合S={p1,p2,...,pK},考虑一个正整数集合,该集合中任一元素的质因数全部属于S。
INCINCIBLE
·
2016-03-06 17:00
堆——奶牛大学
nkoj
2294
分析过程: 要求选出的N头牛的成绩的中位数尽可能大,我们可以考虑依次讨论每头奶牛的成绩是否适合作为中位数。一.先按高考分数Score由小到大排序: 显然,排序后,能够作为答案的成绩一定在[n/2+1...C-n/2]这个下标范围之间。二.若k位于这个范围[n/2+1...C-n/2],那么Score[k]是否是一个合理的中位数呢?既然k是选出的中位数的下标,也就意味着:在[1...k-1]间
INCINCIBLE
·
2016-03-06 17:00
二分答案+DFS验证 小猫爬山
nkoj
2436Description(cat.cpp/.in/.out) Freda和rainbow饲养了N只小猫,这天,小猫们要去爬山。
INCINCIBLE
·
2016-03-05 23:00
NOIP 2009 最优贸易
nkoj
1692Description(trade.pas/c/cpp) 【问题描述】 C国有n个大城市和m条道路,每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。
INCINCIBLE
·
2016-03-03 15:00
动态规划——破锣摇滚乐队USACO Chapter 3 Section 4
nkoj
1198Description你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1=s[i]那么可以和其他歌曲一起存入第j张盘,可以单独存入第j张盘。
INCINCIBLE
·
2016-03-01 19:00
DFS+DP验证 UScow 5.3.1 Milk Measuring 量取牛奶
UScow5.3.1MilkMeasuring量取牛奶
nkoj
1860Description农夫约翰要量取Q(1 #include #include usingnamespacestd; boolused
INCINCIBLE
·
2016-02-21 19:00
背包的第k优解问题
nkoj
2347DescriptionLynn和banana要去爬山啦!他们一共有K个人(banana的人数可以看作很多),每个人都会背一个包。这些包的容量是相同的,都是V。
INCINCIBLE
·
2016-02-20 21:00
位运算状态压缩——飞行员兄弟的冰箱
nkoj
2223Description有一个叫“飞行员兄弟的冰箱”的著名智力游戏,在游戏中玩家需要打开一个冰箱。 在冰箱的门上有16个门把手,每个门把手只有两种状态:打开和关闭。
INCINCIBLE
·
2016-02-19 17:00
【CDQ分治】[CQOI2011][
NKOJ
2041]动态逆序对
题目描述Description对于序列A,它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。Input输入第一行包含两个整数n和m,即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数,即初始排列。以下m行每行一个正整数,依次为每次删除的元素。Output输出包含m行,依
JeremyGJY
·
2016-02-19 09:00
算法
cdq分治
动态逆序对
CQOI2011
nkoj
动态规划——切蛋糕
nkoj
2305改编自ZOJ3537Description有一个凸多边形蛋糕,你现在要用刀把它切成若干块三角形的小蛋糕。每一刀你只能沿着当前凸多边形的某条对角线切。
Nocownowa
·
2016-02-14 14:41
动态规划
思维趣题
动态规划——切蛋糕
nkoj
2305改编自ZOJ3537Description有一个凸多边形蛋糕,你现在要用刀把它切成若干块三角形的小蛋糕。每一刀你只能沿着当前凸多边形的某条对角线切。
INCINCIBLE
·
2016-02-14 14:00
动态规划——小胖办证
nkoj
1016Descriptionxuzhenyi要办个签证。
Nocownowa
·
2016-02-13 11:54
动态规划
动态规划——小胖办证
nkoj
1016Descriptionxuzhenyi要办个签证。
INCINCIBLE
·
2016-02-13 11:00
离散化——USACO 岛屿
nkoj
1279Description每当下雨时,FJ的牧场都会进水。由于牧场地面高低不平,被水淹没的地方不是很统一,形成一些岛屿。
INCINCIBLE
·
2016-02-06 21:00
动归——跳房子游戏
nkoj
1890f[i][1]表示用奇数步到i号格子可以得到的最高分,f[i][2]表示用偶数步到i号格子可以得到的最高分代码如下:#include #include usingnamespacestd
INCINCIBLE
·
2016-02-05 15:00
动归——括号匹配
nkoj
1507水水的动归题一道。。。
INCINCIBLE
·
2016-02-04 17:00
图论——昂贵的聘礼
nkoj
2226一道很好的图论dijstra算法应用题。
INCINCIBLE
·
2016-02-04 16:00
多维动规——打饭
nkoj
1045 zjoi 2005
先对较简单的一个窗口的情况讨论,容易得出如下的贪心原则:吃饭慢的先打饭,所以先对数据根据吃饭的速度进行排序。预处理:排序,sum[i]表示前i个人的排队总时间。状态:f[i][j]表示前i个人在第一个窗口排队j时间内吃完饭的最短时间,第二个窗口的排队时间为sum[i]-j。代码如下:#include #include #include usingnamespacestd; intsum[205],
INCINCIBLE
·
2016-01-29 09:00
中位数——士兵站队
nkoj
3551
Description 在一个划分成网格的操场上,n个士兵散乱地站在网格点上。网格点用整数坐标(x,y)表示。 士兵们可以沿网格边往上、下、左、右移动一步,但在同一时刻任一网格点上只能有一名士兵。按照军官的命令,士兵们要整齐地列成一个水平队列,即排列成(x,y),(x+1,y),…,(x+n-1,y)。 如何选择x和y的值才能使士兵们以最少的总移动步数排成一行。编程计算使所有士兵排成一行需要的
INCINCIBLE
·
2016-01-28 11:00
动规——邮局问题
nkoj
1181
一些村庄建在一条笔直的高速公路边上,我们用一条坐标轴来描述这条公路,每个村庄的坐标都是整数,没有两个村庄的坐标相同。两个村庄的距离定义为坐标之差的绝对值。我们需要在某些村庄建立邮局。使每个村庄使用与它距离最近的邮局,建立邮局的原则是:所有村庄到各自使用的邮局的距离总和最小。数据规模:1#include#includeusingnamespacestd;intpos[305],f[305][50],
Nocownowa
·
2016-01-28 10:11
动态规划
思维趣题
动规——邮局问题
nkoj
1181
一些村庄建在一条笔直的高速公路边上,我们用一条坐标轴来描述这条公路,每个村庄的坐标都是整数,没有两个村庄的坐标相同。两个村庄的距离定义为坐标之差的绝对值。我们需要在某些村庄建立邮局。使每个村庄使用与它距离最近的邮局,建立邮局的原则是:所有村庄到各自使用的邮局的距离总和最小。 数据规模:1 #include #include usingnamespacestd; intpos[305],
INCINCIBLE
·
2016-01-28 10:00
NKOJ
_1437 校长杯 赛事安排
本题我的基本思路是先固定第一行和第一列,从2,2,开始更新。只要保证本列和本行纹出现过就行,而且还要从小到大访问 #include<stdio.h> #include<math.h> int a[600][600]; int main() { int k,n,max; int i,j,x,xx,y,yy,flat,f; while(
·
2015-11-13 06:12
OJ
Expressions(表达式)
NKoj
1751 题目大意:给出后缀表达式序列,求出层次遍历的结果 解决:还原树的形状,bfs之后就是结果,先直接开辟树结点数组,将数据导入结点,然后寻找节点间父子关系,从而完成建树过程 ac代码
·
2015-10-31 11:11
express
NKOJ
-1437 校长杯 ---赛程编制
[ Source : Seaeagle ] 1437: 校长杯 Time Limit: 1500 ms Memory Limit: 32000 kB Judge type: Multi-cases Special Judge Total Submit : 113 (54 users) &n
·
2015-10-30 11:26
OJ
排队的最短平均时间
nkoj
2183
优先队列,没什么好说的。 #include #include #include #include usingnamespacestd; //nisthepeople'snum,andkisthenumofroom intn,k; priority_queue,greater>input,ans; intmain() { while(cin>>n>>k){ doublein,sum=0; for
hujian_
·
2015-04-01 12:00
Algorithm
ACM
nkoj
上一页
1
2
3
4
5
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他