- 博客(22)
- 收藏
- 关注
RSS订阅原创 初赛祭 CSP-S 2019 C++A卷（选择题）
emm题解发的有点晚主要是考完CSP以后就在写数竞作业了，然后因为准备这个初赛缺了五个周测，导致我现在还在狂赶卷子今年NOIP改CSP，初赛题目也有很大变化呢今年tg题型变成了三道大题单项选择（没有多选了）+阅读程序（选择+判断）+完善程序（选择）改为选择判断感觉更简单了（RP在线的话靠蒙就行了像我最后一道状压蒙对了4个，如果填空怕是要爆零 ）看单选叭第一题 D这个没什么问题...
2019-10-20 17:48:20
1133
2
原创 做题笔记 动态规划DP （洛谷P1057传球游戏 NOIP2008普及组）
题目传送门 洛谷P1057传球游戏思路分析这个题很明显是DP的题啦（毕竟我是从洛谷训练场DP这一块看到的 ）我们来分析一下题目先模拟一下传球的过程，这里我简单画了个图（图简陋，字还丑，委屈一下各位吧）从图里可以看到，假设是第i个人传球，那他只能传给第i+1个或是第i-1个，这里第1个和第n个还需要特判一下那么假设f[i][j]为用j次传到第i个人的总方法数，状态转移方程就是这里...
2019-08-20 15:09:44
309
原创 做题笔记 动态规划DP（洛谷P1216 [IOI1994][USACO1.5]数字三角形 Number Triangles）
题目传送门 P1216 [IOI1994][USACO1.5]数字三角形 Number Triangles这题是很多教材的DP入门题，确实，用它来练习DP对初学者来说十分容易，不过也有一些教材用来做递推的入门题思路分析我们来看题我看到这题时有两个思路，第一个是递推，第二个是DP先说递推，递推的话，我们可以倒推，从最底层出发，往上寻找最大路径，a[i][j]即为第i层第j个时的最大值，那...
2019-08-19 18:32:38
218
原创 七 BFS广度优先搜索（例题持续更新）
BFS广度优先搜索BFS简要介绍广度优先搜索算法的基本思想：对于初始状态入队，设置初始状态为已访问如果队列不为空时，出队队头元素，否则跳到第5步检查出队的元素是否为最终解，如果是则跳到第5步。对于出队的元素，检查所有相邻状态，如果有效并且未访问，则将所有有效的相邻状态进行入队，并且设置这些状态为已访问，然后跳到第2步重复执行检查最后出队的元素是否为最终解，如果是输出结果，否则说明无...
2019-08-18 09:17:40
319
原创 做题笔记 DFS深搜（洛谷P1162填涂颜色）
题目传送门 P1162填涂颜色这道题目在洛谷训练场上分类是BFS广度优先搜索，但是由于我只学了DFS，所以只能用DFS做了（好像DFS做更简单…）这道题思路如下：1. 定义两个二维数组，一个用来输入，另一个用来操作，不然不好输出2. 从（0,0）开始dfs，越界或者不等于0（不等于0就是撞墙了）就退出，否则将该点置为1（其实就相当于染色）3. 输出时如果依旧为0的（未染色的说明没有搜到...
2019-08-17 10:22:34
202
原创 做题记录 巧用三目运算符（洛谷 P1098 字符串的展开 NOIP2007提高组）
题目传送门 P1098 字符串的展开题目很长，仔细审题不难发现：参数p1，p3会影响输出的内容和顺序，参数p2只会影响输出个数，而要实现输出p2个数我们可以用循环解决，也就是说，p2只是改变循环终止条件，无关紧要。所以我们只需要花精力去处理p1和p3先放一个伪代码//头文件及变量定义均省略int main(){ scanf("%d%d%d%s",&p1,&p2,&a...
2019-08-14 14:52:08
197
原创 做题笔记 指针（洛谷P1540 机器翻译 NOIP2010提高组）
题目传送门 P1540 机器翻译思路分析我们仔细看题目这一段假设内存中有M个单元，每单元能存放一个单词和译义。每当软件将一个新单词存入内存前，如果当前内存中已存入的单词数不超过M-1，软件会将新单词存入一个未使用的内存单元；若内存中已存入M个单词，软件会清空最早进入内存的那个单词，腾出单元来，存放新单词。清空最早那个单词，存放新单词，我们用样例模拟一下就是这样所以这题我们可以用指...
2019-08-14 09:43:31
654
原创 做题笔记 DFS深搜（洛谷 P1596 [USACO10OCT]湖计数Lake Counting）
题目传送门 P1596 [USACO10OCT]湖计数Lake Counting这道是dfs判断连通块的题，然而我一开始用的暴力搜索思路很简单，就是判断一下当前位置周围8个点有没有W，有置为’.'防止重复（其实就是找水坑，找到一个计数以后填一个，就不会重了 ）上代码#include<iostream>#include<cstdio>using namespa...
2019-08-12 16:47:06
607
原创 做题笔记 递归模拟（洛谷 P1036 选数）
题目传送门 P1036 选数不想点进链接里的话看这里思路分析我们来分析一下题目题目要求是在n个数里面选k个相加等于素数，那么我们第一步就是要写好一个判断素数的函数咯判断素数很简单，我之前在洛谷写过一个博客，大家可以去看看 判断素数最简单的三种方法，这里我就直接贴代码//判断素数bool isprime(int n){ for(int l=2;l<=sqrt(n);l++){...
2019-08-12 11:43:21
274
原创 做题笔记 枚举（POJ P1013 称硬币）
题目原文传送门 POJ P1013Description（题目描述）Sally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; one coin is counterfeit even though its color and size ...
2019-08-11 16:29:52
405
原创 做题笔记 字符串（洛谷P1603 斯诺登的密码）
题目链接 P1603 斯诺登的密码这是一道字符串题，思路应该是贪心，如下：1. 读入句子，由于这里是要取出单词，所以就简单的循环cin就可以，不读空格2. 每输入一个词就判断该词代表那个数字，在提前打好的表里取出平方后模100的数存入数组3. sort快排，找最小的数，输出放上代码#include<iostream>#include<cstring>#i...
2019-08-11 10:53:06
289
原创 做题笔记 暴力搜索（洛谷P1451 求细胞数量）
先放上这题的链接 P1451 求细胞数量写完这题想到我之前写的题目都不是很记得了，决定在博客写一个做题笔记，从这题开始将我做的每一题都写一个题解所以，现在进入正题本来做这个题目是想练习dfs，但是由于dfs并不是很会，所以还是写的暴力搜索，可能是数据比较水，居然过了我的思路很简单，就是递归搜索整个矩阵，寻找不为0的坐标，找到就置为0，搜到边界就返回，然后计数器加一上代码#includ...
2019-08-11 10:14:32
257
原创 信息学奥赛一本通 第一部分 第二章 顺序结构程序设计 第一到三节
第一节 运算符和表达式第一节 运算符和表达式第二节 常量和变量第三节 标准数据类型
2019-08-06 09:53:13
1367
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人