- 博客(27)
- 收藏
- 关注
RSS订阅原创 20190531考试总结
第一题出锅有点惨~拿到题后从头看了一下五道题，做题顺序基本和给出的顺序无异，不过最后一题看起来有点吓人T1问题描述给出一个正整数 n，现在问存在多少个 x，使得 x在十进制下的每一位之和加上 x 等于 n。分析（老刘说关键在审题。。。）言简意赅的题目描述非常讨喜，但是我看到题目就蒙了，更恐怖的是我把十进制看成了二进制，然后。。。言归正传，这道题的解法还是很多的，你可以选择将数拆分...
2019-05-31 19:20:56
140
原创 不算深刻的总结
NOIP似乎已经过去很久了，我们的生活似乎又恢复了最初的模样，又开始了文化课和信息综合的学习，这可能是我们最后一次打普及组的比赛了，听老师们说，下次的NOIP，我们就要打提高组的比赛了。普及转提高的跨度有点打，不仅新添了很多的知识点，并且还对从前普及组的知识点进行了加深，但是很显然，对于普及组的知识点，我的掌握是不太牢靠的。要说都不会，至少对于一些我还是有所了解的，但算掌握的很好，那更是不太可能。...
2019-03-03 09:10:09
142
原创 最大M子段和
最近掉入了DP的深渊，还附加数学知识，爽哉。在此分析一道提交了17次的DP……来源：51nod 1052题目大意N个整数组成的序列a[1],a[2],a[3],…,a[n]，将这N个数划分为互不相交的M个子段，并且这M个子段的和是最大的。如果M >= N个数中正数的个数，那么输出所有正数的和。例如：-2 11 -4 13-5 6 -2，分为2段，11 -4 13一段，6一段，和为2...
2019-01-03 10:35:32
564
原创 DP（1）——线性DP
贪心只能过样例，DP一般看规律…… Dynamic Programming,teach you how to program your life. DP，全称动态规划(dynamic programming)是运筹学的一个分支，是求解多阶 段决策过程最优化的数学方法。多阶段决策过程，是指这样的一类特殊的活动过程，问题可以按时间顺序分解成若干相互联系的阶段，在每一个阶段都要做出决策，全部 过...
2018-07-15 19:22:11
322
原创 搜索
搜索是个神奇的东西，分dfs及bfs等（鉴于我后面有个人说不只两种，因此加个“等”），即深度优先搜索和广度优先搜索等，一般来说，深搜要用到递归，而广搜用队列维护，并且一般的一般来说，广搜会比深搜优秀。搜索一般都比较盲目，所以会做很多的无用功，因此数据一般较小，就是这样，概念说不清，看例题吧。 T1 奇怪的电梯 有一种奇怪的电梯，每一层都可以停电梯，但是第i层只能向上或向下走k_i层楼，问从a...
2018-07-14 07:45:21
168
原创 模拟类
模拟类题目没有太多的算法和思考，题目会将所有的条件都写明，只需按照题目的要求一一实现即可，但会有很多的细节，这也是这类题目容易失分的原因，模拟类题目的特点就是废话多，题目长，代码繁。 做这类题目，首先要保证读懂题目，否则就直接放弃吧，要先在脑子里想好方案，然后再用代码实现，敲代码前要胸有成竹，另外，要注意细节，捕捉题目中的重点，不要漏条件，这是100分和30分的区别啊。如果你打一道模拟题调了很久...
2018-07-04 19:05:00
290
原创 几何图形还原
几何图形还原思路：根据题意，我们必须保证字典序，因此我们可以从结点1开始枚举，这样就能保证我们找出的第一组解是最小字典序。然后，从各个点开始，依次枚举各点所连接的边，并进行回溯，找到一组解后输出，答案即为所求。但必须保证解的第一个点和最后一个点是有连边的，否则无法形成图形。代码如下：#include<bits/stdc++.h>//flag表示是否需要退出 ...
2018-05-14 10:59:20
730
原创 记HL某一次个人ACM赛
为什么ACM赛变成了个人赛……NO.1BBQ Easy题目不给给出处吧：AtCoder 1979思路这道题有一个很明显的贪心，由于两串肉串的容肉数是由最短的棒决定的，所以必须保证两根木棒的长度差最小，所以只需将其排序，然后取短的累加即可。代码如下#include<bits/stdc++.h>using namespace std;...
2018-04-29 10:28:09
112
原创 采药
背包入门题……采药题目描述规定时间内，采每一株草药都需要固定的时间，每一株草药也有固定的价值，问采得的最大价值是多少。思路每一株草药都有两种选择，采或是不采，那么我们不妨设一个数组f，f[ i ] [ j ]表示采集i株草药用j个时间大小的价值。用两个循环，依次枚举f[ i ] [ j ] .假设我们不要第i株草药，那么现在的价值即与f [i-1][j]相同，倘若选...
2018-04-08 19:49:58
239
原创 整数划分问题
递归是很多算法的基础，但是我貌似从来没学好过，所以只能最近刷题来弥补了，哎~整数划分问题（经典例题哟~）题目描述顾名思义，就是将一个整数分成数个整数之和，而本题则是求总共的划分方案数。思路首先，我们可以增加一个递归变量来方便我们找出递归关系，即用p（n，m）来表示正整数n以m为最大加数时的方案数。而此时，n，m又有以下两种关系：n小于m或n大于等于m。 （1） 如果n...
2018-03-31 21:44:42
135
原创 导弹拦截
上个大周我居然忘写博客了，据说再不写我就要爆炸了，所以赶紧来补一篇。 好吧我们第二次学动态规划，上次听过就忘得差不多了，隔了两天我终于把我上次欠下的题给A掉了。导弹拦截//怎么样是不是感觉很熟，没错，DP入门题之一。鉴于大家都知道，所以在此不附题目。主要思路首先，从题目中以后的每一发炮弹都不能高于前一发的高度我们不难看出，这题的第一问是最长不上升子序列。我们设一个f数组，...
2018-03-28 18:58:54
469
原创 福州大总结
福州回来，我才真正感觉到信奥学会暴力的重要性，无论什么主题，暴力总能出奇迹。最简单的暴力是枚举，这种算法容易超时，像暴力的算法dfs和bfs，我都掌握的不是那么熟练。这是一大问题。图论和dp貌似离入门还远，唉。数据结构一块总觉得听懂了不会做。但是，考试的时候，除了最简单的枚举和最难的图论，其他的都没有爆零。 第一天 枚举和dfs 纯属暴力，无需解释。但...
2018-02-27 16:49:16
164
原创 Day7
今天是倒数第二天了，好像简单的东西都学完了，剩下的动态规划和图论，表示很恐怖啊，然后，我们今天就学了动态规划。都说，动态规划是学信息的人的一道大坎，导致我听的时候有点方。内容如下：动态规划 是种数学方法，分以下类型： 序列dp：大多是线性的，可以多维。最长上升子序列 很容易想到O（n^2）的算法（暴力） 第一次i=1——n; 第二次j=1——n-1; 只能进行1000左右的数字，数字到达1...
2018-02-11 22:25:24
102
原创 Day6
贪心和分治，这个怕是福州之行我们最熟悉的东西了，今天的老师讲的又很细，表示我都听懂了（超开森），内容如下： 相同点：都是一种思想，并不是一种算法。 分治：顾名思义，分而治之，将一个大的问题分成若干个子问题，然后进行求解，我们希望子问题和原问题属于同一类型，这样方便我们进行计算，但有时后却不尽如人意，所以我们为了达到我们想要的效果，就会将原问题复杂化来达到原问题和子问题同一类型的...
2018-02-10 20:11:44
139
原创 Day5
今天，我很开心，because过了今天福州之行就过了一半了，开个玩笑。（秒严肃）今天我们学了数论（我天，表示我一脸懵逼），好吧，我觉得它有点抽象，感觉和数学没什么区别，举几个例子：NO.1 n= a1 a2 a3...an p1 p2 p3...pn m= b1 b2 b3...bn p1 p2 p3...pn (最大公约数)gcd(m,n)= min(a1,b1)...
2018-02-09 18:49:55
187
原创 Day4
today,我深刻得体会到了“暴力出奇迹”的真谛。首先，今天我很开心（假的），早上听老师在讲台上讲了一早上，看起来什么都懂了，但是，一到考试照样暴力，奇迹般，这次居然暴力到了70分，不错不错。今天上课内容如下： NO.1并查集 并查集，其实就是用于“合并集合”和“查找集合”的算法。 具体的： “集”就是这个算法是用来处理集合问题的； “并”...
2018-02-08 21:57:14
198
原创 Day3
（家常废话） 今天是第三天，刚从搜索的大坑里跳出来，老师早上还说着我们能放松放松，结果……哎，又过了一个愚人节。不说了，回归主题，愚人节主题的数据结构，首先，分以下几种：链表，栈，队列，堆。 NO.1链表特点：1. 数据存在数组中。2. 对于每一个数据要记录后一个元素的下标位置（前面也可以）。3. 要记录第一个元素（也可以记录最后一个）数据所在的数组下标。 操作...
2018-02-07 23:45:00
141
原创 Day2
今天是第二天，今天学了剪枝和Bfs，虽然说，我内心是拒绝的，感觉搜索好难啊，好多听懂了但是还是不会做的题 Bfs和dfs的区别就是dfs用递归辅助，而Bfs用队列维护。我们常常用一个队列（就是那先进先出的玩意）来储存当前遍历到，但为处理的状态，同时，我们要保证队列中不会出现两个一样的状态。我们通过一道题来整理Bfs的模板： 假如说我们需要通过S开始进行Bfs寻找一条
2018-02-06 22:38:09
102
原创 Day 1
今天是来福州的第一天，总的来说，除了下午的题目有点愚人节之外，其他的，还是比较好玩的。早上上课的时候，老师讲的太快，有好多都没记住，特别是讲的例题，都没听过，就跳过了，但是，最后讲的那些东西，我都奇迹般的记了下来。 NO.1 eg：10101 NO.2 >> 意义：舍弃最后一位，其他位向右移动，与>>不同， eg1：正数
2018-02-05 22:27:15
104
原创 窗
先分析一下单调队列的题，要不然都快忘光了。题目大意：给你一串长度为n的数组，一扇长度为k的窗从最左端滑动到最右端，每次滑动如下表求每次滑动的min.value 和 max.value.输入格式第 1 行 n,k, 第 2 行为长度为 n 的数组输出格式2 行， 第 1 行每个位置的 min value, 第 2 行每个位置的 max value
2018-01-15 18:53:10
132
原创 数字三角形
今天，我们学习了简单的DP，果然，大佬们的世界都是复杂的，听何大佬在上面讲了1天，还有点云里雾里的，然后，好不容易的AC掉了一道题——数字三角形。 数字三角形： 题目描述：说白了就是写一个程序查找从最高点到底部的路径，并保证经过的数字和最大。注：每一步都只能走到左下方的点或右下方的点。 输入格式 第一个行包含 R(1后面每行为这个数字金字塔特定行包含的整数。所有的
2018-01-15 18:48:47
154
原创 第8周题解
三值排序题目大意：给定一串数，其中只包含1,2,3，编程计算给定的1,2,3序列，排成升序最少要经过多少步。分析：首先，因为数列中只包含1,2,3，所以我们可以分别统计出1,2,3的个数，然后进行判断：因为排好后的顺序肯定是111…222…333…，所以，1的个数加一个就是2的起始位置，同理，3也是如此。我们从1的起始位置1循环到结束的位置，若枚举到有2出现，就在2的区间内找1，然后计数器
2017-12-30 17:56:25
379
原创 12.14题解
1. 越越的交通系统 题目描述：分别用大写英文字母A,B,c,…Z表示这26个路口，并按如下的规则派出这些机器人到交通路口协助指挥交通：1、每次派出两名机器人。2、当两名机器人的名字中存在一个相同的字母时，这两名机器人便到对应的交通路口指挥交通；有多个字母相同时，两名机器人需要按字母的字典顺序到这些路口巡逻。3、当两名机器人的名字中不存在相同的字母时，交警部门的派出指令无效（wux
2017-12-17 10:28:37
255
原创 反思
反思总结 初中的信奥，虽然只经历了几个月，但是，它带给我的感觉，总是那么的五味陈杂。记得刚开始，我总是在考试的时候爆零，这样的感觉让我心里十分的不舒服，甚至影响到了我上其他的心情，其实，我也想过放弃。但我还是觉得不忍心，这毕竟是我坚持了3年的东西，这3年里，我因它哭过笑过，奋斗过，也挣扎过，但最终，还是不忍放弃，于是我来到了海亮的信奥班，前几次考试的失利，让我的心里对考试产生了深深的恐惧，我
2017-12-03 10:42:21
160
原创 题解
采花生题目描述：给定一个矩形的范围，其中埋有花生，问在时间为k的限制中，最多能够采到多少花生，输出花生数；如果采不到，就输出0。分析：其实，这就是一道模拟类的题。先找出最大值，然后进行第一次判断，判断采完后能否回去，即判断2*x+1是否大于k，若第一次判断时大于k，则输出0，并且return 0，因为他摘不到花生。若小于，则计数器sum累加当前花生数，并将a[x][y]=0，记
2017-12-03 10:41:01
180
原创 题解
1.栅栏作画题目大意：给定两个点，算出其中的所包含的不同的数（首尾不算）【输入输出样例1】paint.inpaint.out7 104 86 #includeusing namespace std;int main(){int a,b,c,d,e[1000]={},s=0;cin
2017-11-01 19:47:11
206
原创 我和信奥的3年
总的来说，我学习信奥已经有3年了，刚开始接触它时，我便觉得它有一种神秘的感觉，以至于在长达3年的接触中，它成为了我学习中的最爱。可是，在学习信奥的过程中，我也深深的发现，学习信奥并不是那么容易的，本以为小学毕业后将会与信奥无缘不过，小学毕业后，我非常荣幸的进入了海亮的信奥班，再一次获得了学习信奥的机会，即使我知道，初中的学习会更加的艰难，但是对信奥的喜爱，还是促使着我来到了海亮。在海亮的学习中，我
2017-11-01 15:35:02
1919
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人