摘要: 【英文原题】 Is Friday the 13th really an unusual event? That is, does the 13th of the month land on a Friday less often than on any other day of the week? 阅读全文
posted @ 2018-03-03 21:21 Memoryヾノ战心 阅读(68) 评论(0) 编辑
摘要: 【英文原题】 Greedy Gift Givers A group of NP (2 ≤ NP ≤ 10) uniquely named friends has decided to exchange gifts of money. Each of these friends might or mi阅读全文
posted @ 2018-03-03 21:05 Memoryヾノ战心 阅读(59) 评论(0) 编辑
摘要: 【英文原题】 Your Ride Is Here It is a well-known fact that behind every good comet is a UFO. These UFOs often come to collect loyal supporters from here on阅读全文
posted @ 2018-03-03 20:15 Memoryヾノ战心 阅读(33) 评论(0) 编辑
摘要: 一、比赛策略: 1.比赛成绩=比赛经验×自身实力。 2.比赛前在不断提高自己实力的同时,积累大量经验。 3.千万不要copy代码,不过可以抄代码,看到优秀的代码,边抄边想这个是怎么来的,抄多了自然就会熟练,最好抄到你打键盘都手软! 4.平时比赛多写写对拍,比赛时候就写得出了,能大幅提高正确率。 5.阅读全文
posted @ 2017-10-06 09:45 Memoryヾノ战心 阅读(256) 评论(0) 编辑
摘要: 啊~我的速度真的是太慢了,学校又要提前开学!!还有两个月就要比赛了,垂死挣扎一下吧~ 继续更新笔记(眼含泪水) 一、Trie树: 1.定义:通过字符串建成一棵树,这棵树的节点个数一定是最少的。例如:4个字符串"ab","abc","bd","dda"对应的trie树如下: 其中红色节点表示存在一个字阅读全文
posted @ 2017-09-23 21:39 Memoryヾノ战心 阅读(145) 评论(1) 编辑
摘要: 这是一个很大的专题同时也很重要,所以我十分再十分仔细地写这个笔记,所以有点慢大家别介意。废话不多说进入正题! 一、数论(研究整数性质的东西): 1.数论的分类(来自百度百科): 初等数论、解析数论、代数数论、几何数论、计算数论、超越数论、组合数论、算术代数数论。 2.数: 整数、自然数(大于等于0的阅读全文
posted @ 2017-09-16 18:54 Memoryヾノ战心 阅读(220) 评论(1) 编辑
摘要: 我这更新笔记的顺序有点乱时间也很乱,见谅,(其实我是想偷懒什么简单先更什么O(∩_∩)O~) 一、倍增算法: 定义:用f[i][j]表示从i位置出发的2j个位置的信息综合(状态) 一个小小的问题:为什么是2j而不是3j,5j,…?因为,假设为kj,整个算法的时间复杂度为(k-1)logk,当k=2时阅读全文
posted @ 2017-08-08 23:54 Memoryヾノ战心 阅读(193) 评论(1) 编辑
摘要: 我们进入一个新的模块——图论! emmmmm这个专题更出来可能有点慢别介意,原因是要划的图和要给代码加的注释比较多,更重要的就是。。。这几个晚上我在追剧!!我们的少年时代超级超级超级好看,剧情很燃啊!!咳咳,好吧下面回归正题。 一、图的存储: 1、邻接矩阵: 假设有n个节点,建立一个n×n的矩阵,第阅读全文
posted @ 2017-08-05 23:53 Memoryヾノ战心 阅读(271) 评论(0) 编辑
摘要: 现在是晚上十二点半,好累(无奈脸),接着给各位——也是给自己,更新笔记吧~ 序列型状态划分: 经典例题:乘积最大(Luogu 1018) * 设有一个长度为 N 的数字串,要求选手使用 K 个乘号将它分成 K+1 个部分,找出一种分法,使得这 K+1 个部分的乘积能够为最大。* 例如,有一个数字串:阅读全文
posted @ 2017-07-28 22:21 Memoryヾノ战心 阅读(374) 评论(4) 编辑
摘要: 啊~到下午啦,我们进入Part2!——一个简洁的开头 我们来探讨第一类问题——路径行走问题 经典例题:方格取数(Luogu 1004) 设有 N*N 的方格图 (N<=9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字 0。* 某人从图的左上角的 A 点出发,可以向下行走,也可以向右走阅读全文
posted @ 2017-07-25 22:55 Memoryヾノ战心 阅读(266) 评论(0) 编辑
摘要: 诶~时间过得真是快,马上到了第三天的动态规划了,这是我认为我最难理解的部分,嗯。。老师特别好——杨乐,讲课速度能接受(声音真的好听啊。。滑稽脸)。 经典例题:数字金字塔(Luogu 1216) 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达阅读全文
posted @ 2017-07-18 19:27 Memoryヾノ战心 阅读(577) 评论(3) 编辑
摘要: 题目描述 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算,一共有多少种不同的摆阅读全文
posted @ 2017-07-10 16:47 Memoryヾノ战心 阅读(179) 评论(0) 编辑
摘要: 在这个专题,我为大家带来了一个动态规划中的经典得不能再经典的问题——背包问题,在这个专题我打算讲三类背包问题:01背包、完全背包、多重背包。废话不多说,那我就开始讲解吧O(∩_∩)O~! 01背包问题: 有n个物品,每个物品的重量为weight[i],每个物品的价值为value[i]。现在有一个背包阅读全文
posted @ 2017-07-10 16:19 Memoryヾノ战心 阅读(58) 评论(1) 编辑
摘要: 题目描述 教主有着一个环形的花园,他想在花园周围均匀地种上n棵树,但是教主花园的土壤很特别,每个位置适合种的树都不一样,一些树可能会因为不适合这个位置的土壤而损失观赏价值。 教主最喜欢3种树,这3种树的高度分别为10,20,30。教主希望这一圈树种得有层次感,所以任何一个位置的树要比它相邻的两棵树的阅读全文
posted @ 2017-06-10 21:58 Memoryヾノ战心 阅读(110) 评论(3) 编辑
摘要: 题目描述 给出一段序列,选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式: 输入文件maxsum1.in的第一行是一个正整数N,表示了序列的长度。 第2行包含N个绝对值不大于10000的整数A[i],描述了这段序列。 输出格式: 输入文件maxsum1.out仅包括1个整数,为最大的阅读全文
posted @ 2017-05-23 17:54 Memoryヾノ战心 阅读(128) 评论(0) 编辑
摘要: 题目描述 数独是根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫内的数字均含1-9,不重复。每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。 芬兰一位数学家号称设计出全球最难的“数独游戏”,并刊登在报纸上,让大家阅读全文
posted @ 2017-04-15 23:57 Memoryヾノ战心 阅读(98) 评论(0) 编辑
摘要: 这次为大家带来数论中一个比较简单但是很重要的专题。 极值定理: <1>极大极小值定理: 极大值:如果N个正数的和X1+X2+X3+…+XN=S(定值),那么当X1=X2=X3=…XN时,乘积Z1Z2Z3…ZN有最大值:(S/N)N。 极小值:如果N个正数的积X1X2X3…XN=K(定值),那么当X1阅读全文
posted @ 2017-01-20 16:34 Memoryヾノ战心 阅读(62) 评论(0) 编辑
摘要: 由于最近在研究数论,所以这期为大家带来一个数论中的专题——计数原理,下面我们来看四个概念: 一、配对原理: 对于集合A、B,如果存在一个一一映射,f:A→B,则|A|=|B|,假如我们很难计算A的值,不如转变方法,先计算B的值,再根据一一映射反推A,这时就需要找到这样一个易于计算的B,这需要很高的技阅读全文
posted @ 2017-01-18 11:43 Memoryヾノ战心 阅读(55) 评论(0) 编辑
摘要: 题目描述 Description 如果一个自然数n满足:所有小于它的自然数的约数个数都小于n的约数个数,则称n是一个Antiprime数。譬如:1、2、4、5、12、24都是Antiprime数。 输入输出格式 Input/output 输入格式: 输入文件中只有一个整数n(1≤n≤2 000 00阅读全文
posted @ 2017-01-17 10:56 Memoryヾノ战心 阅读(203) 评论(0) 编辑
摘要: 题目描述 Description 转眼毕业了,曾经朝夕相处的同学们不得不都各奔东西,大家都去了不同的城市开始新的生活。在各自城市居住了一段时间后,他们都感到了一些厌倦,想去看看其他人的生活究竟如何,于是他们都选择到另一个同学所在城市去旅游,并且希望旅游的城市各不相同,他们想知道有多少种不同的方案,可阅读全文
posted @ 2017-01-16 16:21 Memoryヾノ战心 阅读(245) 评论(0) 编辑
摘要: 题目描述 Description 设有一个没有刻度的天平,可以用来称量 任务一:设计n个砝码的重量,用它们能称出尽可能多的连续整数重量。例如n=2时,设计两个砝码的重量分别为1和3,可称重为1、2、3、4的连续重量。 任务二:给出一个重量x(一定能在上面的最优方案下的n个砝码称出),试给出称出x的方阅读全文
posted @ 2017-01-16 10:41 Memoryヾノ战心 阅读(97) 评论(0) 编辑
摘要: 题目描述 Description 任何一个[0,1]中的有理数p/q(p、q均为自然数)一定可以分解成1/r1+1/r2+1/r3+…+1/rk,且r1<r2<r3<…<rk。当然这样的分解不是唯一的,如5/6=1/2+1/3=1/2+1/5+1/8+1/120,第一个分解式中的第二项比第二个分解式阅读全文
posted @ 2017-01-15 17:02 Memoryヾノ战心 阅读(189) 评论(0) 编辑
摘要: 题目描述 幻方是一种很神奇的N*N矩阵:它由数字1,2,3,……,N*N构成,且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时,我们可以通过以下方法构建一个幻方: 首先将1写在第一行的中间。 之后,按如下方式从小到大依次填写每个数K(K=2,3,…,N*N): 1.若(K−1)在第一行但不阅读全文
posted @ 2016-10-05 16:39 Memoryヾノ战心 阅读(322) 评论(0) 编辑
摘要: 第二十届全国青少年信息学奥林匹克联赛初赛 一、单项选择题(共 20 题,每题 1.5 分,共计 30 分。每题有且仅有一个正确选项) 1. 以下哪个是面向对象的高级语言( B ) A.汇编语言 B.C++ C.Fortran D.Basic 参考:对于计算机,分为低级语言和高级语言,低级语言:机器语阅读全文
posted @ 2016-09-06 10:28 Memoryヾノ战心 阅读(593) 评论(0) 编辑
摘要: 【题目描述】 最近国安人员截获了一份 RB 国的秘密情报, 全文都是经过加密的,每个单 词都很长。破译人员想到先把单词化简一下,方法是把每个单词尽量取短些的前 缀,但所取的前缀不能是其他单词的前缀。 这个任务现在就交给你来完成。 解释:“字符串s1是s2的前缀”意思是把字符串s2的后面去掉某些字符,阅读全文
posted @ 2016-07-27 17:22 Memoryヾノ战心 阅读(1385) 评论(0) 编辑