摘要: 感谢大家这几年来对我的博客关注与支持,真的谢谢你们! 从朋友那了解到博客园步履维艰,我上来导出一下以前写的博客。 本人目前在中国科学院某京所攻读计算机硕士学位,研究方向是高性能计算、人工智能、量子计算、量子化学等,事情冗杂。 若有问题请联系本人,很希望能和大家交个朋友~ 邮箱:1476822714@ 阅读全文
posted @ 2019-08-27 15:59 Memoryヾノ战心 阅读(323) 评论(5) 推荐(0) 编辑
摘要: 后天就要程序设计考试了,今晚抓紧复习链表ing! 这次就来总结一下链表的六大基础操作: (1)创建链表 (2)遍历链表 (3)在链表中检索 (4)向链表中插入一项 (5)从链表中删除一项 (6)交换链表中两项的位置 全部都放在一个代码里了,这样好操作一点 /笑哭 至于链表的引申操作,什么头插法尾插法 阅读全文
posted @ 2019-12-28 19:48 Memoryヾノ战心 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 还有几天就要程设期考了/无奈,我的链表和文件还是一团糟,趁着这个机会,复习一下文件的基础操作吧! 先打上几个重要的头文件: 一、使用文件的方式: 二、一些基础的操作函数(都包含在stdio.h库函数中了!) 三、读写文件典型例题: ① 要用到的函数:fgetc和fputc ② 要用到的函数:feof 阅读全文
posted @ 2019-12-22 22:09 Memoryヾノ战心 阅读(347) 评论(2) 推荐(0) 编辑
摘要: 题目描述 Description 给定正整数n,你的任务是用最少的操作次数把序列1, 2, …, n中的所有数都变成0。每次操作可从序列中选择一个或多个整数,同时减去一个相同的正整数。比如,1,2,3可以把2和3同时减小2,得到1,0,1。输入包含多组数据。每组仅一行,为正整数n(n≤109)。输入 阅读全文
posted @ 2019-10-16 09:10 Memoryヾノ战心 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 给你一个n*n的01矩阵(每个元素非0即1),你的任务是把尽量少的0变成1,使得每个元素的上、下、左、右的元素(如果存在的话)之和均为偶数。如图所示的矩阵至少要把3个0变成1,最终如图所示,才能保证其为偶数矩阵。 给你一个n*n的01矩阵(每个元素非0即1),你的任 阅读全文
posted @ 2019-10-14 09:29 Memoryヾノ战心 阅读(419) 评论(0) 推荐(0) 编辑
摘要: 新牛到部队, 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ヾノ战心 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 题目描述 S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在 阅读全文
posted @ 2018-11-04 19:32 Memoryヾノ战心 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 题目背景 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中 阅读全文
posted @ 2018-11-02 21:08 Memoryヾノ战心 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后,组织者想知道覆盖地面某个点 阅读全文
posted @ 2018-11-02 21:04 Memoryヾノ战心 阅读(217) 评论(0) 推荐(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ヾノ战心 阅读(425) 评论(0) 推荐(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ヾノ战心 阅读(406) 评论(0) 推荐(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ヾノ战心 阅读(565) 评论(0) 推荐(0) 编辑
摘要: 一、比赛策略: 1.比赛成绩=比赛经验×自身实力。 2.比赛前在不断提高自己实力的同时,积累大量经验。 3.千万不要copy代码,不过可以抄代码,看到优秀的代码,边抄边想这个是怎么来的,抄多了自然就会熟练,最好抄到你打键盘都手软! 4.平时比赛多写写对拍,比赛时候就写得出了,能大幅提高正确率。 5. 阅读全文
posted @ 2017-10-06 09:45 Memoryヾノ战心 阅读(816) 评论(0) 推荐(1) 编辑
摘要: 啊~我的速度真的是太慢了,学校又要提前开学!!还有两个月就要比赛了,垂死挣扎一下吧~ 继续更新笔记(眼含泪水) 一、Trie树: 1.定义:通过字符串建成一棵树,这棵树的节点个数一定是最少的。例如:4个字符串"ab","abc","bd","dda"对应的trie树如下: 其中红色节点表示存在一个字 阅读全文
posted @ 2017-09-23 21:39 Memoryヾノ战心 阅读(449) 评论(1) 推荐(1) 编辑
摘要: 这是一个很大的专题同时也很重要,所以我十分再十分仔细地写这个笔记,所以有点慢大家别介意。废话不多说进入正题! 一、数论(研究整数性质的东西): 1.数论的分类(来自百度百科): 初等数论、解析数论、代数数论、几何数论、计算数论、超越数论、组合数论、算术代数数论。 2.数: 整数、自然数(大于等于0的 阅读全文
posted @ 2017-09-16 18:54 Memoryヾノ战心 阅读(1693) 评论(1) 推荐(0) 编辑
摘要: 我这更新笔记的顺序有点乱时间也很乱,见谅,(其实我是想偷懒什么简单先更什么O(∩_∩)O~) 一、倍增算法: 定义:用f[i][j]表示从i位置出发的2j个位置的信息综合(状态) 一个小小的问题:为什么是2j而不是3j,5j,…?因为,假设为kj,整个算法的时间复杂度为(k-1)logk,当k=2时 阅读全文
posted @ 2017-08-08 23:54 Memoryヾノ战心 阅读(720) 评论(1) 推荐(2) 编辑
摘要: 我们进入一个新的模块——图论! emmmmm这个专题更出来可能有点慢别介意,原因是要划的图和要给代码加的注释比较多,更重要的就是。。。这几个晚上我在追剧!!我们的少年时代超级超级超级好看,剧情很燃啊!!咳咳,好吧下面回归正题。 一、图的存储: 1、邻接矩阵: 假设有n个节点,建立一个n×n的矩阵,第 阅读全文
posted @ 2017-08-05 23:53 Memoryヾノ战心 阅读(860) 评论(0) 推荐(1) 编辑
摘要: 现在是晚上十二点半,好累(无奈脸),接着给各位——也是给自己,更新笔记吧~ 序列型状态划分: 经典例题:乘积最大(Luogu 1018) * 设有一个长度为 N 的数字串,要求选手使用 K 个乘号将它分成 K+1 个部分,找出一种分法,使得这 K+1 个部分的乘积能够为最大。* 例如,有一个数字串: 阅读全文
posted @ 2017-07-28 22:21 Memoryヾノ战心 阅读(1367) 评论(4) 推荐(3) 编辑
摘要: 啊~到下午啦,我们进入Part2!——一个简洁的开头 我们来探讨第一类问题——路径行走问题 经典例题:方格取数(Luogu 1004) 设有 N*N 的方格图 (N<=9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字 0。* 某人从图的左上角的 A 点出发,可以向下行走,也可以向右走 阅读全文
posted @ 2017-07-25 22:55 Memoryヾノ战心 阅读(792) 评论(0) 推荐(3) 编辑
摘要: 诶~时间过得真是快,马上到了第三天的动态规划了,这是我认为我最难理解的部分,嗯。。老师特别好——杨乐,讲课速度能接受(声音真的好听啊。。滑稽脸)。 经典例题:数字金字塔(Luogu 1216) 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达 阅读全文
posted @ 2017-07-18 19:27 Memoryヾノ战心 阅读(1420) 评论(3) 推荐(4) 编辑
摘要: 题目描述 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算,一共有多少种不同的摆 阅读全文
posted @ 2017-07-10 16:47 Memoryヾノ战心 阅读(633) 评论(0) 推荐(0) 编辑
摘要: 在这个专题,我为大家带来了一个动态规划中的经典得不能再经典的问题——背包问题,在这个专题我打算讲三类背包问题:01背包、完全背包、多重背包。废话不多说,那我就开始讲解吧O(∩_∩)O~! 01背包问题: 有n个物品,每个物品的重量为weight[i],每个物品的价值为value[i]。现在有一个背包 阅读全文
posted @ 2017-07-10 16:19 Memoryヾノ战心 阅读(306) 评论(1) 推荐(1) 编辑
摘要: 题目描述 教主有着一个环形的花园,他想在花园周围均匀地种上n棵树,但是教主花园的土壤很特别,每个位置适合种的树都不一样,一些树可能会因为不适合这个位置的土壤而损失观赏价值。 教主最喜欢3种树,这3种树的高度分别为10,20,30。教主希望这一圈树种得有层次感,所以任何一个位置的树要比它相邻的两棵树的 阅读全文
posted @ 2017-06-10 21:58 Memoryヾノ战心 阅读(534) 评论(3) 推荐(0) 编辑
摘要: 题目描述 给出一段序列,选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式: 输入文件maxsum1.in的第一行是一个正整数N,表示了序列的长度。 第2行包含N个绝对值不大于10000的整数A[i],描述了这段序列。 输出格式: 输入文件maxsum1.out仅包括1个整数,为最大的 阅读全文
posted @ 2017-05-23 17:54 Memoryヾノ战心 阅读(496) 评论(0) 推荐(0) 编辑
摘要: 题目描述 数独是根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫内的数字均含1-9,不重复。每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。 芬兰一位数学家号称设计出全球最难的“数独游戏”,并刊登在报纸上,让大家 阅读全文
posted @ 2017-04-15 23:57 Memoryヾノ战心 阅读(771) 评论(0) 推荐(0) 编辑