- 博客(46)
- 收藏
- 关注
RSS订阅原创 2.13总结
今天开学，这一周在家复习考试内容比较少，想着在家长段时间多，用来做些题，到校之后时间零碎就用来复习考试。这周做的题主要以提高题为主，普及题做了一部分，省选题没太有进展，下周好好考试！
2023-02-19 23:34:48
112
原创 第六周总结
如果把这个区间加上k，相当于把这个区间涂上一个k的标记，如果这个区间如果这个区间被完全包括在目标区间里面，讲这个区间标记k，如果这个区间的左边和目标区间有交集，那么搜索左边，如果与右边有交集，则搜索右边。线段树还可以完成其他一些功能，如果每次插入操作是在一条线段上每个位置均加k，而查询操作是计算一条线段上的总和，那么在结点上需要记录的值为sum。这个题目用线段树来做的话，单点修改+区间查询。这一周主要以学习和练习线段树为主，看了部分有关线段树题目的题解，还有之前做过的一些模拟题目，对于一些题目但还需加强。
2022-10-16 21:18:37
147
2
原创 第五周总结
这一周数据结构课上老师说了有关蓝桥杯的内容，按耐不住想参加，又担心自己实力不够去了陪跑，但是我觉得试一试总比一点都不尝试酷很多吧！ 回归正题，本周的学习内容比九月初的计划稍慢了一些，线段树刚刚开始，学习线段树我目前主要是在b站上看视频讲解，确实会比自己看博客理解的快一点，但是有些视频只是讲了一个理论大概，所以找到一个详细的讲解分析需要花费一些时间。在听的过程中总会因为有些部分理解不了而在这一部分来回播放，比如说它为什么可以降低时间复杂度以及如何降低的，举的一些查询与更新的例
2022-10-09 19:26:04
63
原创 暑期总结（二）
这一周基本没太刷题，每天A的题也不多，但这一周整理了一下知识点，写了点笔记，因为每次看题解发现自己没有掌握的知识点太多了，总会卡住，所以这周就首先以知识点为主。不过我发现，题目看完题解，整个代码完整弄明白之后，再自己写，这个时候一次性A的可能非常非常大，最新几道题1A的概率较高。这周我想写两个思考比较久的题目：1、P1808 单词分类感觉很有技巧的一个题，先试用sort函数将输入的字符串排序，然后把排序后的字符串放入set集合中（借用set集合的去重），最后set中元素的个数就是答案。#inc
2022-07-24 21:56:28
60
原创 第十四周总结——DP
说起动态规划，哈哈，在最初听到这个名字的时候就非常感兴趣，但是直到看题之后发现有些题目好难理解，或者说是很难整理出关系， 每次决策依赖于当前状态，又随即引起状态的转移，多阶段最优化，这样结果一定不差！分析了一些题目，有些看了题解还是搞不懂，还需要再重复看，以下是几个题的分析：1、午餐 P2577 [ZJOI2004]午餐 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题意：n个人每个人有一个打饭时间和吃饭时间，将他们分成两个队伍。每个人打到饭之后就马上去吃饭。问怎么安排可以让总体的吃饭时间
2022-06-05 20:46:46
118
原创 第十三周总结——贪心
贪心算法，无非就一个字—贪，该怎么贪呢，在每一个小阶段求最优解，求出当前最好的选择。其实这一周看博客，最开始看到题的时候，并不知道该怎么去“贪”，像序列问题不知道该如何把它们分段，其实相邻两个数为一段便可解决，到后来读更多的题，虽然有些复杂的题意还是不太理解，但好歹有些像“起床困难综合征”，写不出来但可以说出个七七八八。1、序列问题：题意：给定一个序列，列中的元素ai和ai+1用一个元素max(ai，ai+1)替代，求最少步骤，让序列长度为1这道题看起来很好理解，无非就是两个数取最大值代替这两个
2022-05-29 21:39:43
93
原创 第十一周总结
1、修复公路：P1111 修复公路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题意：在保证所有村庄连通的情况下，求修复所需道路的最短时间 第一眼看这个题时，脑海里突然蹦出拓扑排序这个想法，我的思路是：根据所给条件，把目前所有的村庄以及其中的连通路线构造出来，删除有边相连的村庄(节点)，最后剩下几个村庄就需要修建几条线路。后来真正画图的时候我发现我错了，两个村庄之间的道路是无向的，拓扑排序不行，我又开始想并查集这个思路，将所有的顶点放入一个并查集中，判断两个顶点是否...
2022-05-15 23:32:33
124
原创 第十周总结——并查集&&拓扑排序
1、奶酪：[NOIP2017 提高组] 奶酪 - 洛谷题意：判断奶酪中的现有空洞是否可以从奶酪底连通(空洞相切或相交)到奶酪顶这是一道可以搜索也可以并查集题目，先从它下手吧！本来上一次总结想要写这道题，但是又涉及到并查集，就放到这一次了。我们要判断奶酪中这些空洞的相连，是否可以贯穿奶酪，最理想的是这些空洞垂直，这样只需直径相加即可，但有些不是垂直，这时我们需要怎么办呢？运用并查集，参考了一些大佬的代码后，我的思路是：找到两个洞，当两个洞 i , j 可以连在一起时就可以把它们的编号放在一个集合里
2022-05-08 15:14:40
155
原创 Java记（一）
1、JDK安装与环境变量Path设置打开安装包安装完成之后，控制版面→系统→高级系统设置→环境变量→新建变量名：JAVA_HOME→变量值：C:\Program Files (x86)\Java\jdk1.8.0_91（要根据自己的实际路径配置）→编辑变量名：Path→变量值首部添加：%JAVA_HOME%\bin;→测试是否安装成功：搜索cmd，输入java -version 或 java，即可查看是否成功2、eclipse安装在eclipse安装的时候遇到点小麻.
2022-05-07 22:42:50
71
原创 整理（六）——习题4
搜索1、选数P1036 [NOIP2002 普及组] 选数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)#include <iostream>#include <cmath>using namespace std;int n,k,a[35000],ans=0;int isPrime(int h){ for(int i=2;i<=sqrt(h);i++) {if(h%i==0) return 0;} return 1;.
2022-05-04 09:50:19
79
原创 第八周总结——解题总结
1、选数：[NOIP2002 普及组] 选数 - 洛谷题意：n中k个整数相加且合均为素数的种类数这是我最初的素数判断代码部分：bool isPrime(int h){ int isPrime; for(int i=2;i<=sqrt(h);i++){ if(h%i==0) {isPrime=0; break;} } return isPrime;}结果只有16分，过了一组数据，我前思后想，刚开始一直以为后面dfs部分以及主函数部分有错误，修改了初始化数据和边
2022-04-27 23:09:29
109
原创 第六周总结——深搜与广搜的用法分析
这一周主要以练习深度优先搜索与广度优先搜索为主，看了40篇与BFS和DFS有关题目的题解；复习了5篇涉及STL的题解；还有5篇思维题目。对于一个题目如果不告诉涉及深搜或广搜的话，靠自我判断还是不够迅速，与其他相结合使用的熟练度有所提高，但还需加强。下面由以下两个方面对本周学习进行分析：一、深度优先搜索分析1、八皇后问题题意：在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。#include<io...
2022-04-10 11:55:19
397
原创 第五周总结——对搜索与sort的理解
这周听取了老师的建议，每天坚持看博客，截止到目前这周已阅读55篇博客，通过这个方法，感觉这一周收获不少。在这55篇博客中，有25篇关于思维的题解（主要是以Codeforces上题目为主），10篇有关STL运用的题目，15篇初涉搜索的题解，还有5篇关于广度优先搜索和深度优先搜索的理论知识。首先，分三个方面来对这周进行总结：1、广度优先搜索（BFS）： BFS的基本思想在课上的PPT中已经展现的很清楚了，顾名思义就是广，先一层中进行搜索，在这一层都搜索完之后再进行下一层...
2022-04-02 23:29:45
476
原创 整理（五）——习题3
Codeforces1、整数移动题目连接：Problem - 1657A - Codeforces#include <iostream>#include <cmath>using namespace std;int main(){ int n,i,j,s; double a; cin>>n; int x[n],y[n]; for(i=0;i<n;i++) { cin>>x[
2022-03-31 19:39:18
3652
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人