总结
ixRic
ixRic
展开
-
【NOIP2016】普及组复赛赛后总结
虽然真实成绩还没出来,但也在一个OJ上自己测了(民间数据):https://www.luogu.org/contest/show?tid=1265以下总结下普及组考后各种恶心,想吐,难受,想哭的东西:1.第一题,额……不用说,只是为了不打击我们脆弱的心灵而已。2.第二题,辛辛苦苦写了100行,调了1小时的代码只得了50分……(。•ˇ‸ˇ•。)不服!一个pasca原创 2016-11-24 13:43:27 · 2557 阅读 · 0 评论 -
【BFS】广度优先搜索&【DFS】深度优先搜索
深度优先搜索:这种算法就是建立在递归之上的,大体思路就是:找到最深处(冲啊!!!),返回,找第二种,再返回……直到找完,解决得了很多迷宫问题(你最好不要用此算法尝试数据大得恶心的最优解题,不然超时超得你透心凉心飞扬)广度优先搜索:顾名思义,从一个点找到他所有可以到的点,入队,即“一层一层”地找下一位置,将head移至下一个(弹出),再找head能去的所有点,入队,步数++…原创 2016-11-11 11:16:12 · 1016 阅读 · 0 评论 -
【总结】NOIP复赛来袭,各种算法经验大杂烩
一本通基本啃完了,来总结一下吧……【递归】【递推】递归是在学完基础语言过后的第一个“算法”,哎,说白了就是函数调用自身,想当初完全无法理解,有了递归,斐波那契啊,汉诺塔啊都很简单了,这也为后面打下了基础,当然,纯递归也很容易超时,没办法~于是就有了记忆化递归,递推嘛差不多,只是用了for循环,加上数组来算,举个栗子:/*记忆化递归解决斐波那契数列*/#includelong lon原创 2016-10-22 10:05:19 · 6515 阅读 · 1 评论 -
1?咳咳2年以来学了些啥
改错本必须剁手的错误头文件等号long long我是谁我在哪我在做什么数组越界清零读入换行算法总结搜索深搜广搜贪心NOIP在半期后第一天。尽管半期考试已经使我丧失了思考的能力……改错本必须剁手的错误头文件由于编译器的原因,某些头文件没打,却没有报错…… 以下几个头文件不管怎么先打上:#include<cstdio>#include<cstring>#include<a原创 2017-11-11 10:22:02 · 325 阅读 · 0 评论 -
NOIP2017普及组★总结★题解★规划
题外话吗分析成绩图书管理员棋盘跳房子题外话(吗)本次难度(仅为个人luan gao结果):0%+0%+80%+70%=150% 难度百分比为100%-得分% NOIP2016(近期重做时):0%+0%+0%+60%=60%16年的题提醒了我们要珍惜水资源……可惜当年只有270…… 17年的题提醒了我们不要通过前2题判断这一年的题的难度……分析考的那天发鼻炎,带的2包纸半小时就用完了…原创 2017-11-16 14:08:17 · 1393 阅读 · 4 评论 -
排列问题★DFS
谨以此篇,送给DFS会写炸的我。排列问题暴力排列题目我也不知道要叫它什么,似乎叫“生成N维向量”。我不会告诉你我不懂向量 输入K,N,输出N个有序数列,每个数列中的每个元素可以由1-K组成。 例如当K=3,N=5时,数列为:{1,1,1,1,1},{1,1,1,1,2},……,{3,3,原创 2017-11-23 12:52:31 · 633 阅读 · 0 评论 -
训练日记★动规
日记原创 2017-12-11 13:42:11 · 300 阅读 · 0 评论