信息学奥赛

10/14训练日志

2.准备看看之前的一些东西，并跟着信息学奥赛一本通提高篇做点题，巩固提高，下阶段的打算。3.一天一个小时的时间，现在没有特殊情况是可以保证的，但是时间还是有点短，
sean(SunPeishuai)·2018-10-14 23:44

信息学奥赛一本通在线评测平台的一些bug

所有的在线评测平台应该都有错误吧，多与少而已，信息学奥赛一本通作为目前中学生最为流行的学习书籍之一，如果能够把一些可能的bug补上就更好1150：求正整数2和n之间的完全数没有写n的范围，实际为10000
flymist·2018-09-15 10:36

新手准备入门信息学奥赛noip这篇文章或许对你帮助很大

新手学信息学竞赛如何入门，知乎上有一个话题讨论，我们也引用一些比较优质的回答给各位同学和家长一些参考。中国少儿编程网这样回答：1、问：信息学相关的竞赛有哪些？答：NOIP是全国青少年信息学奥林匹克联赛，主要是是省级比赛。每年的10月初赛，11月复赛，通常都是提前两三年准备。NOI是全国青少年信息学奥林匹克竞赛，是面向中学生的全国性质的编程最高级别比赛。IOI是国际信息学奥林匹克竞赛，是面向全世界中
少儿编程网·2018-08-16 23:03

深圳小码王：为什么信息学奥赛（NOIP）越来越热门？

随着暑期临近，给孩子选一门什么样的课外课程，成了家长焦虑的问题。小码王2018暑假信奥集训营，协议承诺确保获奖，心动吗？课外课程一些是为了培养兴趣，另一些则是为了辅助学业课程，面向高考。对于后者而言，学习一门学科竞赛，将是大部分家长的选择。因为，对于绝大部分中国学生而言，参加国内高考是必经之路，而升入名校、升入第一志愿的大学，也是学生和家长的最高要求。主流的学科竞赛是以奥林匹克命名的五大学科竞赛：
深圳小码王少儿编程·2018-08-08 09:07

深圳小码王帮你做好编程入门计划，信息学奥赛NOIP赢家就是你！

导读：孩子参加了NOIP，并在比赛中取得了优异的成绩，将有机会在高校自主招生时脱颖而出，获得降分、择优录取资格。因此，少儿编程也引起越来越多家长的关注。先来给大家普及一个概念，什么是NOIP算法编程?NOIP算法编程，即“全国青少年信息学奥林匹克竞赛(NationalOlympiadinInformatics，简称NOI)”，是一项面向全国青少年的信息学竞赛和普及活动，由中国计算机学会(CCF)于
深圳小码王少儿编程·2018-07-27 10:42

《背包问题九讲》部分注解

本文没有尝试对背包问题的本质进行扩展或深入挖掘，然而动态规划作为信息学奥赛中最为精致的部分，想要学好需要大量的思考，为了让读者更好地理解背包九讲，我决定写这篇《背包问题九讲部分注解》，用
sdfzzza·2018-07-18 11:43

信息学奥赛一本通（C++版）第一部分 C++语言 第三章 程序的控制结构

第三章程序的控制结构第一节if选择结构T1039:判断数正负【题目描述】  给定一个整数NNN，判断其正负。如果N>0N>0N>0，输出positive；如果N=0N=0N=0，输出zero；如果N<0N<0N0，输出positive;  如果N=0N=0N=0，输出zero;  如果N<0N<0N#includeintmain(void){intn;scanf
卢安来·2018-06-02 12:14

CTF入坑日志

赛事介绍CTF竞赛模式分为以下三类：一、解题模式（Jeopardy）在解题模式CTF赛制中，参赛队伍可以通过互联网或者现场网络参与，这种模式的CTF竞赛与ACM编程竞赛、信息学奥赛比较类似，以解决网络安全技术挑战题目的分值和时间来排名
Wh0ale·2018-04-25 19:42

大整数乘法（信息学奥赛一本通-T1174）

【题目描述】求两个不超过200位的非负整数的积。【输入】有两行，每行是一个不超过200位的非负整数，没有多余的前导0。【输出】一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。【输入样例】1234567890098765432100【输出样例】1219326311126352690000【源程序】#include#include#includeusing
Alex_McAvoy·2018-04-15 22:05

快速傅里叶变换(FFT)详解

本文只讨论FFT在信息学奥赛中的应用文中内容均为个人理解，如有错误请指出，不胜感激前言先解释几个比较容易混淆的缩写吧DFT：离散傅里叶变换—>$O(n^2)$计算多项式乘法FFT：快速傅里叶变换—>$O
自为风月马前卒·2018-02-11 18:00

信息学奥赛一本通：烦人的幻灯片（是真的烦人啊）

是真的烦人啊题目：点击打开链接样例的图片是长成这样的（真丑啊）：这张图大概就是样例；当时有些同学可能没有读懂题，我其实是在读第二遍才读懂的；题目要求让你将每一个幻灯片与每一个点匹配，如果遇到有点与幻灯片无法匹配的情况，也就是当有多个幻灯片同时属于点x与点y，且无法确定到底是属于点x还是点y的，这就会造成无法匹配的情况，也就要输出“NO”。为什么会造成不确定的情况呢，诶，因为我们在做题的时候是个瞎子
Jerry_wang119·2018-02-03 15:42

父子局对决！——并查集例题“亲戚”

题目转载自“信息学奥赛一本通”！！！【例4-7】亲戚(relation)【题目描述】或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。
Eric_Tang799·2018-01-31 22:44

我要上王者！——简单图论题 “珍珠” 分析

题目转载自“信息学奥赛一本通”！！！珍珠(bead)【题目描述】有n颗形状和大小都一致的珍珠，它们的重量都不相同。n为整数，所有的珍珠从1到n编号。
Eric_Tang799·2018-01-30 19:35

信息学奥赛一本通 珍珠

珍珠（bead）题目在这个网页吔：点击打开链接和往常一样，做题之前会胡思乱想：1、入度和出度解决？样例可以过的嘛……可以过但好像不行Emmm……对！因为你万一只与一个点相连，但是后面的点都是一条链呢：啊啊啊啊啊我的天哪肯定不等用入读判断！（因为“1”可以大于很多点但是他入读只有1……）2、@#￥%……%@#￥%2-SAT可不可以zzzzzz我是傻了吧！（陷入潜意识无法自拔）3、旁边的TPY突然来了
Jerry_wang119·2018-01-30 17:06

信息学奥赛一本通 查找二叉树

查找二叉树√”Aneasyproblem“不过只要你不看错题，基本上就没事；已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为x的结点，并指出是第几个结点。例：如图二叉树的数据文件的数据格式如下:输入：第一行n为二叉树的结点个树，n≤100；第二行x表示要查找的结点的值；以下第一列数据是各结点的值，第二列数据是左儿子结点编号，第三列数据是右儿子结点编号。输出：一个数即查找的结点编号。中序查找贼坑
Jerry_wang119·2018-01-27 12:05

信息学奥赛一本通 小球（drop）

Thisdropisgonnalastforever！许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（FullBinaryTree，满二叉树），每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初，所有的节点都是false，当访问到一个节点时，如果这个节点是false，则这个球把它变成tr
Jerry_wang119·2018-01-14 13:08

2017年的信息学竞赛牛孩去了哪？清华、北大、MIT！

2017年信息学奥赛中国又取得了可喜的成绩。让我们来一起看一看这一年的信息学牛孩们都去了哪里，为我们未来的信息学小选手们树立一些努力的目标。毕竟，榜样的力量还是很强的嘛。
小石头侃升学·2018-01-11 17:42

C++信息学奥赛一本通题库1036A*B问题

A*B问题时间限制:1000ms内存限制:65536KB提交数:3404通过数:956【题目描述】输入两个正整数A和B，求A*B的值。注意乘积的范围和数据类型的选择。【输入】一行，包含两个正整数A和B，中间用单个空格隔开。1#includeusingnamespacestd;intmain(){longlonga,b,c;cin>>a>>b;c=a*b;cout<<c;return0;}
工藤新---·2017-11-21 21:13

C++信息学奥赛一本通题库1032

大象喝水查时间限制:1000ms内存限制:65536KB提交数:1472通过数:969【题目描述】一只大象口渴了，要喝20升水才能解渴，但现在只有一个深h厘米，底面半径为r厘米的小圆桶(h和r都是整数)。问大象至少要喝多少桶水才会解渴。【输入】输入有一行：包行两个整数，以一个空格分开，分别表示小圆桶的深h和底面半径r，单位都是厘米。【输出】输出一行，包含一个整数，表示大象至少要喝水的桶数。【输入样
工藤新---·2017-11-17 19:24

C++信息学奥赛一本通题库1031

向输出一个三位数时间限制:1000ms内存限制:65536KB提交数:1903通过数:1238【题目描述】将一个三位数反向输出，例如输入358，反向输出853。【输入】一个三位数n。【输出】反向输出n。【输入样例】100【输出样例】001【来源】No源码：#includeusingnamespacestd;chara[1001];intmain(){for(inti=1;i>a[i];}for(i
工藤新---·2017-10-24 21:53

阳光总会照进勇者的心

程何在高三时获得了全国信息学奥赛一等奖，被保送到清华大学生物系，后来还被清华推研直博，然而她却放弃了这样一条光明大道，选择去做一位职业音乐剧译配。
守望麦田的星星·2017-04-10 21:20

伤心 总结NOIP2016

也就从这里开始，放弃编程，陪伴了我好几年时光的信息学奥赛，就这样。一走就是再也不回头。大概以后会笑着提起自己也学过编程语言，只是笑的会有多难过。当一切委屈自己尝，谁又能理解我的梦呢？无人。
Angel_wing_SKY·2016-11-23 22:49

一些在线编程练习或调试网站

赛码网在线编程计蒜客牛客网在线编程PAT（ProgrammingAbilityTest）九度OnlineJudge南阳理工学院在线测评系统Python编程挑战直播编程北京大学JudgeOnline任青网络信息学奥赛
木顶思上·2016-08-22 23:56

信息学奥赛一本通P350 stack

【问题描述】假设一个表达式由英文字母（小写）、运算符（+、-、*、/）和左右小括号组成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则输出“YES”，反之，则输出“NO”。表达式长度小于255，括号数小于20.【输入格式】输入文件stack.in，包括一行数据，即表达式。【输出格式】输出文件stack.out，包括一行，即“YES”或“NO”.【输入样例】2
CKnight·2016-02-17 17:00

【信息学奥赛一本通】第三部分_队列 ex2_3produce 产生数

给出一个整数n(n 2#include 3#definemaxn1000 4 5charnum[33]; 6intlen,q[maxn],Visited[11]; 7longlongans=1; 8 9intmain(){ 10//freopen("produce.in","r",stdin); 11//freopen("produce.out","w",stdout); 1
AeolusW·2016-02-17 17:00

【信息学奥赛一本通】第三部分_栈 ex1_4cale （中缀转后缀7符号）

其实这个中缀转后缀是费了很大功夫的，明白算法后第一次实现花了近三小时ORZ#include #include #include charMstr[511],Msta[511]={'@'},Bstr[511]; intsta[511]; constshortlist[4][4]={{0,-1,1,1},{1,0,1,1},{1,1,1,-2},{-1,-1,2,1}}; intl
AeolusW·2016-02-16 20:00

【信息学奥赛一本通】第三部分_栈 ex1_4cale （中缀转后缀7符号）

其实这个中缀转后缀是费了很大功夫的，明白算法后第一次实现花了近三小时ORZ#include #include #include charMstr[511],Msta[511]={'@'},Bstr[511]; intsta[511]; constshortlist[4][4]={{0,-1,1,1},{1,0,1,1},{1,1,1,-2},{-1,-1,2,1}}; intl
AeolusW·2016-02-16 20:00

OI总结

2015.12.19最近一直在颓网络流，什么最小费用最大流，上下界网络流问题，但当我遇到一道网络流的题不会做时，聪哥让我看最小割定理在信息学奥赛中的应用（一篇pdf）。
abclzr·2015-12-19 15:00

OI总结

2015.12.19最近一直在颓网络流，什么最小费用最大流，上下界网络流问题，但当我遇到一道网络流的题不会做时，聪哥让我看最小割定理在信息学奥赛中的应用（一篇pdf）。
abclzr·2015-12-19 15:00

信息学奥赛培训，开始新的一轮！招生中……

欢迎有志青年来参加信息学奥林匹克竞赛的培训！其主要内容是使用C/C++语言的编程和算法设计。 每年10月份，都有一次全国性的信息学奥林匹克竞赛。具体的介绍请看：http://www.noi.cn/about/summary 培训的过程，是很艰苦的，主要是因为培训课程的进展较快，而且其中涉及的数学内容，超越了初中阶段的数学知识；更不要说程序设计的内容是大学才有的。具体的内容请看：http://w
·2015-11-11 13:52

UVAOJ的注册和评测入门

由于UVAOJ是个英文版的网站，所以，不少初中和小学的信息学奥赛选手看不明白这是怎么回事儿，在此，我一并做个简单的说明，希望对各位有所帮助。
·2015-11-11 13:50

2012-8，C++程序设计，第二期，培训跟进表

欢迎各位有志于信息学奥赛的学员积极参加后续的培训！
·2015-11-11 13:46

2012-12-29起始，福州十九中，奥赛培训跟进表

培训地点：十九中，一号楼，6层，第二机房 培训守则： 1、学员每次培训，均需携带如下物品：鞋套（禁止使用一次性鞋套）、水笔、荧光记号笔、笔记本、U盘（可用空间不小于128MB）、《信息学奥赛一本通，C
·2015-11-11 08:17

如何提问

特别撰写此文，希望对新加入信息学奥赛的同学
·2015-11-11 08:16

信息学奥赛培训教材推荐

1、《信息学奥赛一本通》（C++）版：★★★★★ 这本书，还有PASCAL版本的。但是呢，由于现在我们这儿大多数都是用C++的了，所以，要根据指导教师的教学内容，来选购特定的版本。
·2015-11-11 02:53

POJ 2503 Babelfish

思路：采用ELFhash函数，即（它用于UNIX的“可执行链接格式，ELF”中，这里把它写成C函数），见《算法艺术与信息学奥赛》P96 CODE：   #include <
·2015-10-31 17:15

置换群 交换权值最小——pku3270

题目的具体做法是参考刘汝佳的《算法艺术与信息学奥赛》，代码倒是自己实现的。大概思路是：1.找出初始状态和目标状态。明显，目标状态就是排序后的状态。2.画出置换群，在里面找循环。
·2015-10-28 08:25

信息学奥赛辅导经验谈 & 问题教学法中的学生思维能力培养

转载来自朱全民名师工作室信息学奥赛辅导经验谈全国青少年信息学奥林匹克分区竞赛（简称NOI）是经中国科协、国家教育部批准，由中国计算机学会主办的一项全国性的青少年学科竞赛活动。
txl16211·2015-04-30 16:00

【2次元娱乐】paiza迷你编程游戏《工程师也要谈恋爱》漫画全汉化

玩家需要通过类似信息学奥赛（OI）的方式，提交代码解决算法问题来继续漫画的阅读。根据问题解决的正确与否，漫画的进展也会有所不同。漫画总篇幅很短，只有7页。编程游戏本身难度也很低。
沙渺·2014-12-08 00:00

复赛内容与要求：

我们有强人已经把化学竞赛的内容归纳了,那我大概说一下信息学奥赛吧.全国学科竞赛能保送的有数理化生信5科竞赛.前4项大家应该比较熟悉,"信"是指信息学,每年都会举办全国青少年信息学奥林匹克联赛(NationalOlympiadinInformaticsinProvinces
yanheven1·2013-11-19 15:00

POJ2155【二维树状数组，区间修改，点查询？】【又被输入输出坑】

看了一下国家集训队论文（囧），《关于0与1在信息学奥赛中的运用》，。 还有这题卡在输入输出好久。
·2013-08-09 22:00

poj 3270 Cow Sorting 置换群的应用

转载自：http://hi.baidu.com/acmdearway/item/7aaa2e3aeaa0858cf5e4adee 题目的具体做法是参考刘汝佳的《算法艺术与信息学奥赛》，代码倒是自己实现的
YCH1035235541·2013-04-25 18:00

NOIP 2010 普及组解题报告

一、感谢和我一起并肩战斗信息学奥赛教学一线的老师们，是你们给了我温暖，让我感受到一个温馨的集体，在其中，我们一起学习，一起研讨；二、感谢一直和我一起战斗在一起的孩子们，是你们跟我一起，在风雨中奋斗，一起成长
fatship·2010-11-30 18:00

随机贪心算法简介(搜出一个自己高中的时候写的程序)

高三的时候准备信息学奥赛，到处做编程题。。   当时自己为AC了这道题得意了好一阵子…… 是TOJ上的一道题目， 其解题思路涉及到 随机贪心。。   什么是随机贪心？
rcfalcon·2010-08-27 13:00

pku3270 Cow Sorting

题目的具体做法是参考刘汝佳的《算法艺术与信息学奥赛》大概思路是：以后再用别种方法解，1.找出初始状态和目标状态。明显，目标状态就是排序后的状态。2.画出置换群，在里
shiren_Bod·2010-07-10 16:00

随机贪心算法简介(搜出一个自己高中的时候写的程序)

高三的时候准备信息学奥赛，到处做编程题。。 当时自己为AC了这道题得意了好一阵子…… 是TOJ上的一道题目， 其解题思路涉及到 随机贪心。。 什么是随机贪心？
rcfalcon·2010-03-04 00:00

dp学习笔记

隐藏]概念及意义基本模型记忆化搜索状态决策动态规划算法的应用动态规划练习题《DynamicProgramming》是信息学竞赛中选手必须熟练掌握的一种算法,他以其多元性广受出题者的喜爱.动态规划首次进入信息学奥赛是在
topc0o0der·2010-02-23 14:00

几个学习C语言的网站

/noiKogle.Net信息学奥林匹克论坛http://bbs.mydrs.org/index.asp大榕树学生论坛http://www.hysbz.com/zybbs/index.asp衡阳市八中信息学奥赛论坛
guomei·2009-04-06 14:00

云风个人好书推荐 云风的blog:blog.codingnow.com

实用算法的分析与程序设计吴文虎王建德编著这是一本信息学奥赛的教材,应该是先阶段能在书店里找到的最好的一本专门讲解程序设计算法的书.可惜我当年竞赛的时候没有这么一本好书.不仅讲解了很多的算法,还有容量很大的题库
sunwenjun·2008-05-01 13:00

人物散记：吴文虎教授，信息学奥赛和其他

<程序员>编辑部决定要恢复“程序设计算法竞赛”的栏目，这曾经是最受欢迎的栏目，CSDN算法论坛版主胡海星（starfish）主持。后来由于各种原因，栏目取消了。恢复的主要原因是我们认为算法是程序设计的基础，任何时候都不能忽视。但我们需要更多地和工业界实践相结合，这样才能有更多的关注，也有实际的效果。昨天编辑部老赵邀请了清华大学博导吴文虎教授和邬晓钧博士和徐博士，他们将负责程序员杂志即将
izuoyan·2007-05-16 09:00
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他