C++
文章平均质量分 58
旦·
这个作者很懒,什么都没留下…
展开
-
暑期的总结
总结原创 2022-09-04 20:29:04 · 79 阅读 · 0 评论 -
暑期总结(四)
暑期总结(四)原创 2022-08-07 23:14:54 · 59 阅读 · 0 评论 -
暑期总结(三)
发现STL很神奇原创 2022-07-31 22:40:48 · 69 阅读 · 0 评论 -
暑期总结(一)
这三天的做题总结原创 2022-07-17 15:49:23 · 56 阅读 · 0 评论 -
第十六周总结
我庆幸自己能有这样的经历,也想在以后继续享受比赛原创 2022-06-19 17:42:38 · 306 阅读 · 0 评论 -
第十四周总结——DP
说起动态规划,哈哈,在最初听到这个名字的时候就非常感兴趣,但是直到看题之后发现有些题目好难理解,或者说是很难整理出关系, 每次决策依赖于当前状态,又随即引起状态的转移,多阶段最优化,这样结果一定不差!分析了一些题目,有些看了题解还是搞不懂,还需要再重复看,以下是几个题的分析:1、午餐 P2577 [ZJOI2004]午餐 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题意:n个人每个人有一个打饭时间和吃饭时间,将他们分成两个队伍。每个人打到饭之后就马上去吃饭。问怎么安排可以让总体的吃饭时间原创 2022-06-05 20:46:46 · 99 阅读 · 0 评论 -
第十三周总结——贪心
贪心算法,无非就一个字—贪,该怎么贪呢,在每一个小阶段求最优解,求出当前最好的选择。其实这一周看博客,最开始看到题的时候,并不知道该怎么去“贪”,像序列问题不知道该如何把它们分段,其实相邻两个数为一段便可解决,到后来读更多的题,虽然有些复杂的题意还是不太理解,但好歹有些像“起床困难综合征”,写不出来但可以说出个七七八八。1、序列问题:题意:给定一个序列,列中的元素ai和ai+1用一个元素max(ai,ai+1)替代,求最少步骤,让序列长度为1这道题看起来很好理解,无非就是两个数取最大值代替这两个原创 2022-05-29 21:39:43 · 86 阅读 · 0 评论 -
第十一周总结
1、修复公路:P1111 修复公路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题意:在保证所有村庄连通的情况下,求修复所需道路的最短时间 第一眼看这个题时,脑海里突然蹦出拓扑排序这个想法,我的思路是:根据所给条件,把目前所有的村庄以及其中的连通路线构造出来,删除有边相连的村庄(节点),最后剩下几个村庄就需要修建几条线路。后来真正画图的时候我发现我错了,两个村庄之间的道路是无向的,拓扑排序不行,我又开始想并查集这个思路,将所有的顶点放入一个并查集中,判断两个顶点是否...原创 2022-05-15 23:32:33 · 120 阅读 · 0 评论 -
第十周总结——并查集&&拓扑排序
1、奶酪:[NOIP2017 提高组] 奶酪 - 洛谷题意:判断奶酪中的现有空洞是否可以从奶酪底连通(空洞相切或相交)到奶酪顶这是一道可以搜索也可以并查集题目,先从它下手吧!本来上一次总结想要写这道题,但是又涉及到并查集,就放到这一次了。我们要判断奶酪中这些空洞的相连,是否可以贯穿奶酪,最理想的是这些空洞垂直,这样只需直径相加即可,但有些不是垂直,这时我们需要怎么办呢?运用并查集,参考了一些大佬的代码后,我的思路是:找到两个洞,当两个洞 i , j 可以连在一起时就可以把它们的编号放在一个集合里原创 2022-05-08 15:14:40 · 150 阅读 · 0 评论 -
整理(六)——习题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 · 72 阅读 · 0 评论 -
第八周总结——解题总结
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 · 101 阅读 · 0 评论 -
第七周总结——搜索专题分析
这周主要是看搜索专题练习题目原创 2022-04-17 14:53:42 · 132 阅读 · 0 评论 -
第六周总结——深搜与广搜的用法分析
这一周主要以练习深度优先搜索与广度优先搜索为主,看了40篇与BFS和DFS有关题目的题解;复习了5篇涉及STL的题解;还有5篇思维题目。对于一个题目如果不告诉涉及深搜或广搜的话,靠自我判断还是不够迅速,与其他相结合使用的熟练度有所提高,但还需加强。下面由以下两个方面对本周学习进行分析:一、深度优先搜索分析1、八皇后问题题意:在8×8格的国际象棋上摆放8个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。#include<io...原创 2022-04-10 11:55:19 · 388 阅读 · 0 评论 -
第五周总结——对搜索与sort的理解
这周听取了老师的建议,每天坚持看博客,截止到目前这周已阅读55篇博客,通过这个方法,感觉这一周收获不少。在这55篇博客中,有25篇关于思维的题解(主要是以Codeforces上题目为主),10篇有关STL运用的题目,15篇初涉搜索的题解,还有5篇关于广度优先搜索和深度优先搜索的理论知识。首先,分三个方面来对这周进行总结:1、广度优先搜索(BFS): BFS的基本思想在课上的PPT中已经展现的很清楚了,顾名思义就是广,先一层中进行搜索,在这一层都搜索完之后再进行下一层...原创 2022-04-02 23:29:45 · 448 阅读 · 0 评论 -
整理(五)——习题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 · 3624 阅读 · 0 评论 -
第四周总结——对思维题目的理解与秘书问题
通过这一周对思维题目以及思维资料的阅读,在遇到一个思维题时,基于目前所学,我总结了三个步骤:建模、解模、解释。首先理解题意,对所研究的问题进行整理归纳,建立模型;然后运用数学思维进行推理,解出模型;最后用语言解释所建立的模型。以下,我便由一个例子,来对思维进行我自己的解释:Just Eat It原题连接:Problem - 1285B - Codeforces (Unofficial mirror site, accelerated for Chinese users)(一)对问...原创 2022-03-26 20:55:46 · 620 阅读 · 0 评论 -
第三周总结——STL部分用法分析与总结
通过这一周的学习,我对STL有了一些了解,下面我想从以下三个方面对本周学习获得的知识点进行分析与总结。1、deque对deque的分析,首先从一个打分案例开始:一共有十位选手、五名评委,五名评委分别对十位选手进行打分,去掉一个最高分,去掉一个最低分,剩下三位评委的平均分即为该选手的最终得分,最后对十名选手按成绩由高到低进行排名。#include <iostream>#include <vector>#include <deque>...原创 2022-03-19 23:45:50 · 350 阅读 · 0 评论 -
整理(四)——指针
指针1、指针的基本概念指针的作用:可以通过指针间接访问内存内存编号是从0开始记录的,一般用十六进制数字表示可以利用指针变量保存地址2、指针变量的定义和使用指针变量定义语法:数据类型 * 变量名例:#include <iostream>using namespace std;int main() { //1.如何定义一个指针 int a = 10; int * p; //让指针记录变量a的地址 p = &a; cout <原创 2022-03-19 14:56:39 · 52 阅读 · 0 评论 -
整理(三)——习题2
1、输入一些正整数(≤26),编程输出以这些正整数为边长的附着墙而立的字母三角形。#include <iostream>#include <cstdio>using namespace std; int main(){ int n,i,j; while(cin>>n) { char a; for(i=1;i<=n;i++) { cout<<"a原创 2022-02-13 21:15:44 · 423 阅读 · 0 评论 -
整理(二)——习题1
1、作为一名大学生的你,现在又到了期末查成绩的时候,当你的成绩大于等于60时请输出“jige,haoye!”,否则输出"laoshi,caicai,laolao"。#include <iostream>using namespace std;int main(){ int x; cin>>x; if(x>=60) cout << "jige,haoye!" << endl; else cout &l原创 2022-01-30 17:14:27 · 834 阅读 · 0 评论 -
整理(一)——一维数组
整理——一维数组原创 2022-01-22 21:51:53 · 1518 阅读 · 2 评论