信息学竞赛

后缀数组倍增法

可以说，在信息学竞赛中后缀数组比后缀树要更为实用。】1.1、基本定义子串
reverie_mjp·2016-04-17 22:00

最大流求最大权闭合图

参考论文：算法合集之《最小割模型在信息学竞赛中的应用》有两道题都跟这个论文有关。poj2987链接：http://poj.org/problem?
liujc_·2016-04-12 11:00

【POJ2926】Requirements【二进制】【最大曼哈顿距离】

论文题，见《浅谈信息学竞赛中的“0”和“1”》武森/*Pigonometry*/ #include #include usingnamespacestd; typedefdoubleDB; constintmaxn
BraketBN·2016-04-03 21:00

【日常考试】中山市2016年小学生信息学竞赛试（shui）题

题目一览试题名称切蛋糕谁会赢AlphaGo数字分组兰姐姐的姐姐提交文件a.pas/cpp/cb.pas/cpp/cc.pas/cpp/cd.pas/cpp/ce.pas/cpp/c满分100100100100100测试点数1010101010时间限制1秒1秒1秒1秒1秒空间限制128M128M128M128M128M1.切蛋糕（难度系数：简单）a.pas/cpp/c【题目描述】小明今天生日，邀请了
DavidZheng0621·2016-03-31 13:31

【日常考试】中山市2016年小学生信息学竞赛试（shui）题

题目一览试题名称切蛋糕谁会赢AlphaGo数字分组兰姐姐的姐姐提交文件a.pas/cpp/cb.pas/cpp/cc.pas/cpp/cd.pas/cpp/ce.pas/cpp/c满分100100100100100测试点数1010101010时间限制1秒1秒1秒1秒1秒空间限制128M128M128M128M128M1.切蛋糕（难度系数：简单）a.pas/cpp/c【题目描述】小明今天生日，邀请了
DavidZheng0621·2016-03-31 13:31

信息学竞赛中的各种低级错误，持续更新中~~~，各位同学来跟帖！！

原网站是www.blog.csdn.net/cnyali这是一个大神的网站，大家可以看看！这里征集各种低级错误，以便时刻提醒大家不要再犯！1、写错文件名，包括程序文件名，输入输出文件名，还包括大小写出错。2、没有去掉调试信息，或者调试时注释掉文件输入输出没有去掉，或者加了system("pause");3、输出格式错误，多输出空格，或者结果中间无故换行。4、开大了数组或者开小了数组。。。
cnyali_ljf·2016-03-19 20:00

LA4726(数形结合 & 单调队列)

思路：参考：浅谈数形结合思想在信息学竞赛中的应用平均值ave(i,j)=sum[j]-sum[i-1]/(j-i+1),所以相当于求j到i的斜率。斜率越大平均值就越大。
vv494049661·2016-03-19 19:00

在IT这条不归路上走得越来越远

2015.9.10___bfs,dfs,dp,floyd~原来ACM叫信息学竞赛~2015.11.3___现在的中学生都屌爆了,毛线的,早知道
Fantastic_·2016-03-15 16:00

【LA4726】Average【斜率优化】【单调队列】

大白上的题，写了之后发现是论文题...见周源《浅谈数形结合思想在信息学竞赛中的应用》/*Footpr
BraketBN·2016-03-14 16:00

上下界网络流学习小记

写在前面网络流是信息学竞赛中几乎必考的一个模型。而上下界网络流也是网络流问题中的一个大类，出题很灵活。今年冬天第一次接触上下界之后果断滚粗，于是便恶补了一下上下界，大体有两种方法。
alan_cty·2016-02-25 19:00

王小川

前十年1996年，四川省高中生王小川在国际奥林匹克信息学竞赛中获得金牌，被点招进了清华大学计算机系。
DSLZTX·2016-02-17 17:00

BZOJ1001 [Beijing2006] 狼抓兔子

相关资料：浅析最大最小定理在信息学竞赛中的应用 北京大学ACM暑期课讲义-网络流根据最大流-最小割定理，一个网络中，两个边缘点之间的最大流等于最小割（最小割就是用一条割线将两个点分割在两个图中，令删去的边的总权值最小
whzzt·2016-02-16 13:00

SDUT 3100 动态规划？ (动态规划) -- 解题报告

也因其多变性，非常的频繁的出现在信息学竞赛的赛场上。动态规划的核心思想为不断将问题分解为子问题，一直到可以较容易的得到最优答案，再去决定其父问题的决策，因为很大程度的避免了重复子问题的抉择，故可
Dreamer_bLue·2016-02-16 10:49

搜索与回溯算法（三）

搜索是人工智能中的一种基本方法，也是信息学竞赛选手所必须熟练掌握的一种方法，它最适合于设计基于一组生成规则集的问题求解任务，每个新的状态的生成均可使问题求解更接近于目标状态，搜索路径将由实际选用的生成规则的序列构成
VacaTionGOD·2016-02-03 12:00

搜索与回溯算法（三）

搜索是人工智能中的一种基本方法，也是信息学竞赛选手所必须熟练掌握的一种方法，它最适合于设计基于一组生成规则集的问题求解任务，每个新的状态的生成均可使问题求解更接近于目标状态，搜索路径将由实际选用的生成规则的序列构成
VacaTionGOD·2016-02-03 12:00

胡伯涛论文阅读手记

《最小割模型在信息学竞赛中的应用》这篇论文真心不错。不过在我有些例题看不懂的时候去查网上的题解，发现都是“参考胡伯涛论文”，然后代码一pa。于是就打算好好写一发辅助理解的东西。
u013724185·2016-02-02 21:00

中位数及带权中位数问题

信息学竞赛总是时不时与数学产生微妙的关系，中位数及带权中位数问题有时常常成为解题的关键，今日有时间，所以梳理一下。
clover_hxy·2016-02-01 16:57

中位数及带权中位数问题

信息学竞赛总是时不时与数学产生微妙的关系，中位数及带权中位数问题有时常常成为解题的关键，今日有时间，所以梳理一下。
clover_hxy·2016-02-01 16:00

开篇

高一学习了一年的信息学竞赛，掌握了很多东西，这对我在大学的开始阶段也有着很大的帮助，使我可以很快的适应大学的学习，而不感到疲惫。文笔拙劣，就不多说了。
菲星二号·2016-01-27 10:00

TJOI2015

@:胡波涛论文《最小割模型在信息学竞赛中的应用》 T2：结论：定义:偏序关系:满足自反,反对称,传递的关系是自反关系链:偏序集A的一个子集B,并且满足B中元素两两可比反链:偏序集A的一个子集B,并且满足
jzhang1·2015-12-30 14:00

Uva 1451

思路：参考这篇博客浅谈数形结合在信息学竞赛中的应用#include usingnamespacestd; charstr[100100]; intsum[100100]; intS[100100
onlyAzha·2015-12-24 15:00

bzoj1497[NOI2006]最大获利

添加超级源和超级汇，然后将s和正权边相连，负权边和t相连，这时候对应的每一个割对应着一种方案，然后最小割即可胡伯涛《最小割模型在信息学竞赛中的应用》论文如上orzzzzzz，不过他提出来的超级神的40s
BPM136·2015-12-14 20:00

【bzoj1001】[BeiJing2006]狼抓兔子

周冬《两极相通——浅析最大—最小定理在信息学竞赛中的应用》然后我们可以机智的SPFA就过啦2333333333,主要就是最开始交无限RE，然后看到了别人说用读入优化会错的卧槽！！
BPM136·2015-12-08 21:00

深搜与广搜

深度优先搜索与广度优先搜索深度优先搜索的思想是尽可能深的搜索，算法艺术与信息学竞赛一书中提到:随机搜索就像是在慌乱之中找东西,因为你并不知道东西在哪,广度优先搜索则像是你的眼镜掉在地上之深度优先搜索(DFS
Xwxcy·2015-12-06 14:00

素数推断算法(高效率）

chuanbindeng 的 素数推断算法 关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信 对大家一定有帮助。
·2015-11-13 22:06

素数推断算法(高效率）

chuanbindeng 的 素数推断算法 关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信 对大家一定有帮助。
·2015-11-13 22:32

素数推断算法(高效率）

chuanbindeng 的 素数推断算法 关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信 对大家一定有帮助。
·2015-11-13 21:59

bzoj 1297 矩阵乘法变形

首先对于矩阵乘法的功能有很多，记得有篇论文叫矩阵乘法在信息学竞赛中的应用，里面详细介绍了矩阵的 作用 其中一个就是求图的固定时间方案数，也就是给定一张图，每两个点之间由一条边长为1的边相连， 求任意两点之间的路径和为
·2015-11-13 21:13

割点和桥算法——摘自《算法艺术与信息学竞赛》

http://blog.csdn.net/cicirise/archive/2009/04/13/4068611.aspx   最近在做圆桌骑士的问题，在一个无向图中求出双连通分量，判断各双连通分量中是否含有奇圈，求出不能构成奇圈的节点的个数。思路大概明确了，但是写的时候老是出现问题，所以专题又看了一下双连通分量的算法，看来看去，还是刘汝佳的最经典，索性直接手打出来，方便以后再看
·2015-11-13 20:44

素数推断算法(高效率）

chuanbindeng 的 素数推断算法 关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信 对大家一定有帮助。
·2015-11-13 19:47

总理推理算法(高效率

chuanbindeng 的 素数推断算法 关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信 对大家一定有帮助。
·2015-11-13 18:18

素数推断算法(高效率）

chuanbindeng 的 素数推断算法 关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信 对大家一定有帮助。
·2015-11-13 18:53

素数推断算法(高效率）

chuanbindeng 的 素数推断算法 关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信 对大家一定有帮助。
·2015-11-13 18:39

素数推断算法(高效率）

chuanbindeng 的 素数推断算法 关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信 对大家一定有帮助。
·2015-11-13 16:18

素数推断算法(高效率）

chuanbindeng 的 素数推断算法 关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信 对大家一定有帮助。
·2015-11-13 13:20

素数推断算法(高效率）

chuanbindeng 的 素数推断算法 关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信 对大家一定有帮助。
·2015-11-13 13:47

素数推断算法(高效率）

chuanbindeng 的 素数推断算法 关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信 对大家一定有帮助。
·2015-11-13 11:14

论文题： HUSTOJ 1912: [USACO 6.1.3]奶牛异或

id=1912 武森《浅谈信息学竞赛中的“0”和“1”》——真的是浅谈啊，亲！本人一直觉得论文讲的有点不清不楚的，但是思路还是给我们的了，鉴于网上没有代码，我就很开心的贴上来了。。。
·2015-11-13 11:47

最大权闭合图 && 【BZOJ】1497: [NOI2006]最大获利

id=1497 最大权闭合图详细请看胡伯涛论文《最小割模型在信息学竞赛中的应用》，我在这里截图它的定义以及一些东西。 假设我们有一个图，点集的出边都是连到点集的，那么称这个为闭合图。
·2015-11-13 11:49

素数推断算法(高效率）

chuanbindeng 的 素数推断算法 关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信 对大家一定有帮助。
·2015-11-13 09:32

aoapc-book - Official resources for the book series - Google Project Hosting

aoapc-book - Official resources for the book series <> - Google Project Hosting 丛书《算法艺术与信息学竞赛
·2015-11-13 08:14

对信息学竞赛中调试方法的建议

信息学之于其他竞赛学科的不同，就在于需要通过写程序来表达自己的思维和想法。如何尽可能又快又好地调试程序，成了我们必须要思考的问题。相信很多同学都有过这样的经历：思考一个算法只花了半个小时，但是把这个算法写对却花了一天。。思考与实现的时间往往不成正比。 下面是我结合自己的经验给出的一些小建议，仅供大家参考，如果有不太好的地方，也欢迎指正~ 关于调试有一个大前提，就是思考的方向一定得严谨正确，因为
·2015-11-13 08:49

POJ 2976

算是一道裸的0-1分数规划，0-1规划正确性的证明请参考OI论文《最小割模型在信息学竞赛中的应用》，里面非常详细。
·2015-11-13 06:47

素数推断算法(高效率）

chuanbindeng 的 素数推断算法 关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信 对大家一定有帮助。
·2015-11-13 04:00

数位DP

什么是数位 DP 在信息学竞赛中，有一类难度不大但异常麻烦的问题——数位计数问题，这类问题的主要特点是询问的答案和一段连续的数的各个数位相关，并且需要对时间效率有一定要求。
·2015-11-13 03:15

poj 3155 最大密度子图

思路： 这个还是看的胡伯涛的论文《最小割在信息学竞赛中的应用》。是将最大密度子图问题转化为了01分数规划和最小割问题。
·2015-11-13 02:11

POJ 3111

0,1分数规划详情请参见OI论文《最小割模型在信息学竞赛中的应用》 View Code 1 #include&
·2015-11-13 00:04

素数推断算法(高效率）

chuanbindeng 的 素数推断算法 关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信 对大家一定有帮助。
·2015-11-12 23:33

[置顶] （转）刘汝佳书上出现的一些题目

《算法艺术与信息学竞赛》的习题提示在网上可搜到           一.动态规划           参考资料：           刘汝佳《算法艺术与信息学竞赛》           《算法导论》 
Xwxcy·2015-11-12 22:00

给即将面临Noip的二班同学

　　 给即将面临Noip的二班同学： 　　我们共同走过了一年，在这里，真正认识彼此…… 　　失落过，但更多是欢笑…… 　　或许我们班的信息学竞赛承受着巨大的压力，但正因为这样，我们才学会了坚持；或许我们得不到他人的认可
·2015-11-12 20:23
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他