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
Oier
NPC问题
2006-08-28 22:58| 25 Comments | 本文内容遵从 CC版权协议 转载请注明出自matrix67.com 这或许是众多
OIer
·
2015-11-08 17:13
问题
NOIP2015集训总结
又是一年秋天到,对于一介
Oier
来说,又到了新的一个赛季。最近的两个星期,我经历了人生中第一次停课训练。这样的生活还是第一次经历,有一份新鲜感。好了。。。
Akakii
·
2015-11-06 22:02
NOIP2015集训总结
又是一年秋天到,对于一介
Oier
来说,又到了新的一个赛季。最近的两个星期,我经历了人生中第一次停课训练。这样的生活还是第一次经历,有一份新鲜感。好了。。。
Akak__ii
·
2015-11-06 22:00
OI
POJ1987 Distance Statistics——树的分治——Pku1987
至于树的重心,不熟悉的
OIer
可以做掉POJ1655,或者NOI2011 Day2的第一题来练手,这两道题要求的就是树的重心。至于pascal语言的ACMer可以
·
2015-11-02 17:11
poj
1196: [HNOI2006]公路修建问题 - BZOJ
所以,
OIER
Association组织成立了,旨在建立OI island的交通系统。 OI island有n个旅游景点,不妨将它们从1到n标号。
·
2015-11-02 12:19
ZOJ
C++文件逐字节对比
作为一个
OIer
,装逼的本事是必不可少的。最近,为了展示自己CPP水平,为同学们做了一个Cena(当然,命令行界面,很迷你)。
·
2015-10-31 11:30
C++
什么是P问题,什么是NP问题,什么是NPC问题
原文转自:http://www.matrix67.com/blog/archives/105 这或许是众多
OIer
最大的误区之一。
·
2015-10-31 11:10
问题
北大信科夏令营2011
这种考题非
OIer
去做……看到考这种ACM赛制的题,我想到是不是就是为了选拔ACM的?今年的PKU在World Final里好像是十三名。
·
2015-10-31 11:52
什么是P问题、NP问题和NPC问题
转载自:http://www.matrix67.com/blog/archives/105 这或许是众多
OIer
最大的误区之一。
·
2015-10-30 13:03
问题
C++常见几种输入方法评测(int && long long)
一.概览对于很多的
Oier
,输入的快慢直接影响到评测的结果,NOI2011道路修建一题的输入量非常的恐怖,于是找了常用的几种输入方式,做一次横向比拼。
Circle_forestrain
·
2015-10-29 10:03
输入输出
大规模图的存储(前向星、next数组)
大规模图的储存在信息学中,经常会遇到比较大规模图,使用指针固然是很好的方法,不过一有指针速度不如数组之说,二有指针不如数组稳定之说,三有,也是最重要的,指针不如数组来得方便,这也便是大多数
Oier
不愿意用指针的缘由了
DaD3zZ
·
2015-10-26 22:49
图论
写在开始的话
在这里我的身份是一名
OIer
,目前主要使用的OJ是CodeVS(太弱而暂时用不起BZOJ),在CodeVS交流群(QQ群号181992559)里的群名片是蒟蒻Mz。问我Mz是什么?
jr_mz
·
2015-09-13 09:00
poj2182 Lost Cows (线段树)
但作为一名
OIer
,我们要求上进,所以我们就会想,可不可以优化一下呢。其实我们发现,在找前面出现了几个比目标值小的操作很冗余,我们可以
geng4512
·
2015-08-16 14:00
Farewell, OI!
听说写退役感言是传统,那我也写一个吧…… 似乎很多
OIer
会对信息学竞赛怀有一种特殊的感情,我可能没那么强烈。NOI之后,我最主要的感受就一条:结束了,终于结束了。
wmdcstdio
·
2015-08-11 08:00
本站的最后一篇博客
明天就要坐车去杭州参加NOI2015了,做
OIer
的这两年我很学到了很多知识,学到了很多道理,也失去了很多。感谢OI将我带入一个神奇的世界。
IED98
·
2015-07-14 22:02
P,NP,NPC的通俗解释
这或许是众多
OIer
最大的误区之一。 你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。
Alex0111
·
2015-07-06 17:00
Tyvj P1851 [NOI2004]郁闷的出纳员(Treap)
题目链接时间:1000ms/空间:131072KiB/Java类名:Main描述
OIER
公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。
madaidao
·
2015-05-13 21:00
数据结构
ACM
treap
平衡树
FFT
传送门:http://www.wikioi.com/problem/3123/FFT,快速傅里叶变换,蒟蒻看别人的题解都太深奥,看不懂,好不容易学会,以蒟蒻的理解写给那些想学FFT却又找不到合适的资料的
OIer
u014679804
·
2015-05-06 12:00
HDU-5210-Delete(
Oier
)
DeleteTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):203 AcceptedSubmission(s):138ProblemDescriptionWLDlikesplayingwithnumbers.Onedayheisplayingwith N
qq_16542775
·
2015-04-27 21:00
java
HDU
BestCoder
AC不止
保持ac的心态
线段树学习——入门篇
线段树——入门篇简介对于广大的
OIer
来说,线段树并不是一个陌生的词。作为一种比较高大上的数据结构,线段树有许多的优点。
morestep
·
2015-01-10 10:00
数据结构
线段树
BZOJ 3758 数数 分段打表
思路:其实第一次听说要我打表我是拒绝的,因为,你不能让我打,我就马上去打,第一我要试一下,因为我不愿意打完了以后再cheat一些上去,代码“咣”一下,很短、很块,这样
OIer
出来一定会骂我,根本没有这样的表
jiangyuze831
·
2014-11-27 19:00
数学
暴力
打表
bzoj
分块打表
size balanced tree (平衡二叉树) ----- 傻X树----陈启峰论文
由于SBT的拼写很容易找到中文谐音,它常被中国的
OIer
们戏称为“傻X树”、“SuperBT”等。但它的性能并不SB,编写起来也并不BT。
u012965373
·
2014-11-05 16:00
2014.11.1 访问艺术馆
11月的第一天,靠在机房里用一条胳膊打代码,爽~~~(特以本人亲身经历告诫
OIer
,骑车很危险,上路需谨慎。。。。。。)
Lcomyn
·
2014-11-05 13:00
[推荐]澄清P问题、NP问题、NPC问题的概念
转自:http://goodidea.blog.51cto.com/639065/181762这或许是众多
OIer
最大的误区之一。
qq1987924
·
2014-08-17 14:00
算法导论
NP
什么是P问题、NP问题和NPC问题
这或许是众多
OIer
最大的误区之一。 你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。
OpenSpirit
·
2014-05-19 13:00
P-NP
最大流算法的选择:Dinic还是SAP?
最大流是oi中经常用到的工具之一(尤其是近几年),所以任何一个
OIer
必然都要背诵一个代码短、速度快、便于记忆的最大流代码。
verticallimit
·
2014-04-24 20:00
网络流
【快速傅里叶变换】【FFT】【WikiOI】【P3132】【高精度练习之超大整数乘法】
传送门:http://www.wikioi.com/problem/3123/FFT,快速傅里叶变换,蒟蒻看别人的题解都太深奥,看不懂,好不容易学会,以蒟蒻的理解写给那些想学FFT却又找不到合适的资料的
OIer
u012732945
·
2014-04-01 09:00
fft
傅里叶变换
bzoj
快速傅里叶变换
[Splay伸展树]splay树入门级教程
首先声明,本教程的对象是完全没有接触过splay的
OIer
,大牛请右上角。。
u013724185
·
2014-02-28 21:00
树
splay
【转】什么是P问题、NP问题和NPC问题
转自:http://www.matrix67.com/blog/archives/105 这或许是众多
OIer
最大的误区之一。
hanxuedog
·
2014-02-19 18:00
问题
我的2013——
OIer
的奋斗
当我回望过去的一年,我想,我对自己没有任何的愧疚,因为我每一个脚印,都踩的很坚实。 第一次参加模拟赛,第一次接触NOIP的规则,虽然考得不是特别好,但是还是很有收获的,首先,数组一定要开得足够大,不然就会暴内存,一定要记住,不要再犯相同的错误。现在的我,至少会打字了,至少学会思考,至少看的懂程序了,不知道未来会怎样,但我全力以赴。——2012年12月15日 没参加过Noip的复
u011761914
·
2013-12-30 09:00
总结
生活
2013总结
征文
P、NP和NP-complete问题
这或许是众多
OIer
最大的误区之一。 你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。
BlitzSkies
·
2013-12-01 22:00
p
npc
NP
什么是P问题、NP问题和NPC问题
转自:http://www.matrix67.com/blog/archives/105这或许是众多
OIer
最大的误区之一。
litoupu
·
2013-11-03 15:00
什么是P问题、NP问题和NPC问题
http://www.matrix67.com/blog/archives/105 这或许是众多
OIer
最大的误区之一。
speed847
·
2013-09-15 10:00
问题
初识API函数
初识API函数 我之前是一个只会编写数值计算的程序的
OIer
,但我并不甘于这种现状,于是我编写了我的第一个使用API函数的C++程序,开发平台是VS2012: ViewCode//ConsoleApplication.cpp
·
2013-09-11 22:00
api
初识API函数
我之前是一个只会编写数值计算的程序的
OIer
,但我并不甘于这种现状,于是我编写了我的第一个使用API函数的C++程序,开发平台是VS2012://ConsoleApplication.cpp:定义控制台应用程序的入口点
·
2013-09-11 21:00
api
BZOJ 2614(梦的困境-桶排数组Dp)
2614:梦的困境TimeLimit: 3Sec MemoryLimit: 128MBSubmit: 30 Solved: 16[Submit][Status]Description “每一个
OIer
nike0good
·
2013-08-09 19:00
算法问题:什么是P问题、NP问题和NPC问题
http://www.kuqin.com/algorithm/20080716/11434.html算法问题:什么是P问题、NP问题和NPC问题 这或许是众多
OIer
最大的误区之一。
zbyzhlsp2
·
2013-06-26 14:00
算法问题:什么是P问题、NP问题和NPC问题
这或许是众多
OIer
最大的误区之一。你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。
yj512029078
·
2013-06-20 18:51
算法
NP问题
澄清P问题、NP问题、NPC问题的概念
原文链接:http://blog.csdn.net/dongwq/article/details/4305435这是一篇非常好的博文,把我之前对P/NP问题的一些模糊都澄清了,
OIer
中不少牛人啊~不过关于最后哥德尔不完备定理和罗素的一些成果我不太沟通
memray
·
2013-05-26 21:00
算法解析之感想---动态规划算法的初始化和转移
最近一直在做动态规划算法的专题训练,做了二十道题颇有感想,写出来和大家分享一下,欢迎广大ACMer,
OIer
,IOIer来交流~~~ 对于动态规划各种算法书中提到的最多的一半就是分析阶段、找状态、
qiusuo800
·
2013-04-05 16:00
application
01背包
常用排序算法1
我要把我所有学到的OI知识传给以后千千万万的
OIer
。以前写过的一些东西不重复写了,但我最后将会重新整理,使之成为一个完整的教程。
bettercat
·
2013-03-03 16:58
排序算法
常用排序算法2
学过OI的人一般都学过这些很基础的东西,大多数
OIer
们不必看了。为了保持系列文章的完整性,我还是花时间写了一下。 首先考虑一个简单的问题:如何在线性的时间内将两个有序队列合并
bettercat
·
2013-03-03 16:13
排序算法
【一个
OIER
/ACMER算法练习的好去处】HDU ACM Steps王者之路系统简介~
……近来发现HDU有一个存在很久却乏人使用的系统——ACMSteps,它类似
OIER
时期的著名OJ——USACO。
mig_davidli
·
2013-01-28 14:29
永不放弃
套题题解
技术学习不含代码
【一个
OIER
/ACMER算法练习的好去处】HDU ACM Steps王者之路系统简介~
……近来发现HDU有一个存在很久却乏人使用的系统——ACMSteps,它类似
OIER
时期的著名OJ——USACO。
mig_davidli
·
2013-01-28 14:00
【并查集买一送一】Poj 2524——Ubiquitous Religions
来源:点击打开链接更加标准的模板题,几乎所有
OIER
和ACMER的培训上都讲过类似的例子,什么配对强盗然后看分几波。。配对敌人看看有几方势力。。配对物品发现有几种。。之类的云云,一概属于并查集。。。
mig_davidli
·
2013-01-22 16:00
【白话系列】倍增算法
但是作为一个非常不称职的
OIER
,我非常讨厌在看别人的算法解析时整版的i,j,k等我看到鼠标就惯性移到右上角的符号语言,所以我想用最形象的方式来纪念它。
jarjingx
·
2012-11-13 22:04
白话系列
【白话系列】倍增算法
但是作为一个非常不称职的
OIER
,我非常讨厌在看别人的算法解析时整版的i,j,k等我看到鼠标就惯性移到右上角的符号语言,所以我想用最形象的方式来纪念它。
JarjingX
·
2012-11-13 22:00
倍增算法
SPLAY树
后来看了hh神和撞神的文章才知道splay可以当做线段树用,而且还可以完成区间插入和区间删除等这些线段树完成不了的工作,及其的灵活.DanielSleator& RobertTarjan&ACMer&
OIer
gyarenas
·
2012-09-16 10:00
struct
tree
search
Build
UP
什么是P问题、NP问题和NPC问题
这或许是众多
OIer
最大的误区之一。 你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。
gyarenas
·
2012-08-25 15:00
高等数学在计算机编程中有什么作用
以下是
OIer
们的各种观点,仅供参考.1、如果程序中要使用算法,高等数学可能用得上。不过一般的程序,还是很难用得上高等数学的。
happylife1527
·
2012-08-23 11:12
math
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
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
其他