摘要: 新牛到部队, CG 要求它们每天早上搞晨跑,从A农场跑到B农场。从A农场到B农场中有n-2个路口,分别标上号,A农场为1号, B农场为n号,路口分别为 2 ..n -1 号,从A农场到B农场有很多条路径可以到达,而CG发现有的路口是必须经过的,即每条路径都经过的路口,CG要把它们记录下来,这样CG就阅读全文
posted @ 2018-11-08 15:41 Memoryヾノ战心 阅读(17) 评论(0) 编辑
摘要: 题目描述 S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在阅读全文
posted @ 2018-11-04 19:32 Memoryヾノ战心 阅读(10) 评论(0) 编辑
摘要: 题目背景 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中阅读全文
posted @ 2018-11-02 21:08 Memoryヾノ战心 阅读(7) 评论(0) 编辑
摘要: 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后,组织者想知道覆盖地面某个点阅读全文
posted @ 2018-11-02 21:04 Memoryヾノ战心 阅读(9) 评论(0) 编辑
摘要: 【英文原题】 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ヾノ战心 阅读(90) 评论(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ヾノ战心 阅读(80) 评论(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ヾノ战心 阅读(57) 评论(0) 编辑
摘要: 一、比赛策略: 1.比赛成绩=比赛经验×自身实力。 2.比赛前在不断提高自己实力的同时,积累大量经验。 3.千万不要copy代码,不过可以抄代码,看到优秀的代码,边抄边想这个是怎么来的,抄多了自然就会熟练,最好抄到你打键盘都手软! 4.平时比赛多写写对拍,比赛时候就写得出了,能大幅提高正确率。 5.阅读全文
posted @ 2017-10-06 09:45 Memoryヾノ战心 阅读(352) 评论(0) 编辑
摘要: 啊~我的速度真的是太慢了,学校又要提前开学!!还有两个月就要比赛了,垂死挣扎一下吧~ 继续更新笔记(眼含泪水) 一、Trie树: 1.定义:通过字符串建成一棵树,这棵树的节点个数一定是最少的。例如:4个字符串"ab","abc","bd","dda"对应的trie树如下: 其中红色节点表示存在一个字阅读全文
posted @ 2017-09-23 21:39 Memoryヾノ战心 阅读(182) 评论(1) 编辑
摘要: 这是一个很大的专题同时也很重要,所以我十分再十分仔细地写这个笔记,所以有点慢大家别介意。废话不多说进入正题! 一、数论(研究整数性质的东西): 1.数论的分类(来自百度百科): 初等数论、解析数论、代数数论、几何数论、计算数论、超越数论、组合数论、算术代数数论。 2.数: 整数、自然数(大于等于0的阅读全文
posted @ 2017-09-16 18:54 Memoryヾノ战心 阅读(303) 评论(1) 编辑
摘要: 我这更新笔记的顺序有点乱时间也很乱,见谅,(其实我是想偷懒什么简单先更什么O(∩_∩)O~) 一、倍增算法: 定义:用f[i][j]表示从i位置出发的2j个位置的信息综合(状态) 一个小小的问题:为什么是2j而不是3j,5j,…?因为,假设为kj,整个算法的时间复杂度为(k-1)logk,当k=2时阅读全文
posted @ 2017-08-08 23:54 Memoryヾノ战心 阅读(260) 评论(1) 编辑
摘要: 我们进入一个新的模块——图论! emmmmm这个专题更出来可能有点慢别介意,原因是要划的图和要给代码加的注释比较多,更重要的就是。。。这几个晚上我在追剧!!我们的少年时代超级超级超级好看,剧情很燃啊!!咳咳,好吧下面回归正题。 一、图的存储: 1、邻接矩阵: 假设有n个节点,建立一个n×n的矩阵,第阅读全文
posted @ 2017-08-05 23:53 Memoryヾノ战心 阅读(358) 评论(0) 编辑
摘要: 现在是晚上十二点半,好累(无奈脸),接着给各位——也是给自己,更新笔记吧~ 序列型状态划分: 经典例题:乘积最大(Luogu 1018) * 设有一个长度为 N 的数字串,要求选手使用 K 个乘号将它分成 K+1 个部分,找出一种分法,使得这 K+1 个部分的乘积能够为最大。* 例如,有一个数字串:阅读全文
posted @ 2017-07-28 22:21 Memoryヾノ战心 阅读(450) 评论(4) 编辑
摘要: 啊~到下午啦,我们进入Part2!——一个简洁的开头 我们来探讨第一类问题——路径行走问题 经典例题:方格取数(Luogu 1004) 设有 N*N 的方格图 (N<=9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字 0。* 某人从图的左上角的 A 点出发,可以向下行走,也可以向右走阅读全文
posted @ 2017-07-25 22:55 Memoryヾノ战心 阅读(326) 评论(0) 编辑
摘要: 诶~时间过得真是快,马上到了第三天的动态规划了,这是我认为我最难理解的部分,嗯。。老师特别好——杨乐,讲课速度能接受(声音真的好听啊。。滑稽脸)。 经典例题:数字金字塔(Luogu 1216) 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达阅读全文
posted @ 2017-07-18 19:27 Memoryヾノ战心 阅读(703) 评论(3) 编辑
摘要: 题目描述 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算,一共有多少种不同的摆阅读全文
posted @ 2017-07-10 16:47 Memoryヾノ战心 阅读(198) 评论(0) 编辑
摘要: 在这个专题,我为大家带来了一个动态规划中的经典得不能再经典的问题——背包问题,在这个专题我打算讲三类背包问题:01背包、完全背包、多重背包。废话不多说,那我就开始讲解吧O(∩_∩)O~! 01背包问题: 有n个物品,每个物品的重量为weight[i],每个物品的价值为value[i]。现在有一个背包阅读全文
posted @ 2017-07-10 16:19 Memoryヾノ战心 阅读(79) 评论(1) 编辑
摘要: 题目描述 教主有着一个环形的花园,他想在花园周围均匀地种上n棵树,但是教主花园的土壤很特别,每个位置适合种的树都不一样,一些树可能会因为不适合这个位置的土壤而损失观赏价值。 教主最喜欢3种树,这3种树的高度分别为10,20,30。教主希望这一圈树种得有层次感,所以任何一个位置的树要比它相邻的两棵树的阅读全文
posted @ 2017-06-10 21:58 Memoryヾノ战心 阅读(144) 评论(3) 编辑
摘要: 题目描述 给出一段序列,选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式: 输入文件maxsum1.in的第一行是一个正整数N,表示了序列的长度。 第2行包含N个绝对值不大于10000的整数A[i],描述了这段序列。 输出格式: 输入文件maxsum1.out仅包括1个整数,为最大的阅读全文
posted @ 2017-05-23 17:54 Memoryヾノ战心 阅读(154) 评论(0) 编辑
摘要: 题目描述 数独是根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫内的数字均含1-9,不重复。每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。 芬兰一位数学家号称设计出全球最难的“数独游戏”,并刊登在报纸上,让大家阅读全文
posted @ 2017-04-15 23:57 Memoryヾノ战心 阅读(123) 评论(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ヾノ战心 阅读(78) 评论(0) 编辑
摘要: 由于最近在研究数论,所以这期为大家带来一个数论中的专题——计数原理,下面我们来看四个概念: 一、配对原理: 对于集合A、B,如果存在一个一一映射,f:A→B,则|A|=|B|,假如我们很难计算A的值,不如转变方法,先计算B的值,再根据一一映射反推A,这时就需要找到这样一个易于计算的B,这需要很高的技阅读全文
posted @ 2017-01-18 11:43 Memoryヾノ战心 阅读(67) 评论(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ヾノ战心 阅读(294) 评论(0) 编辑
摘要: 题目描述 Description 转眼毕业了,曾经朝夕相处的同学们不得不都各奔东西,大家都去了不同的城市开始新的生活。在各自城市居住了一段时间后,他们都感到了一些厌倦,想去看看其他人的生活究竟如何,于是他们都选择到另一个同学所在城市去旅游,并且希望旅游的城市各不相同,他们想知道有多少种不同的方案,可阅读全文
posted @ 2017-01-16 16:21 Memoryヾノ战心 阅读(273) 评论(0) 编辑
摘要: 题目描述 Description 设有一个没有刻度的天平,可以用来称量 任务一:设计n个砝码的重量,用它们能称出尽可能多的连续整数重量。例如n=2时,设计两个砝码的重量分别为1和3,可称重为1、2、3、4的连续重量。 任务二:给出一个重量x(一定能在上面的最优方案下的n个砝码称出),试给出称出x的方阅读全文
posted @ 2017-01-16 10:41 Memoryヾノ战心 阅读(105) 评论(0) 编辑