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