训练赛心得
哈拉泽空
如果你什么都知道,那你肯定错了
展开
-
【PAT刷题笔记最终章】——总结和感悟
细细算来,从1月8号放寒假回家到2月16日今天,也就是原本规定的开学日期前一天,已经有了足足40天的时间,这四十天自己什么都没有干,一直都在刷PAT的甲乙级题库,现在也只剩个位数的题目仍未解决,听闻3月份的PAT考试要推迟到6月份,我打算正式考试前再回顾它们吧。 回顾这40天来,自己好像学了很多东西:各种的数据结构,各种玩弄字符串的技巧以及更轻巧便捷的手速。。。。。。但又好像什么都没有学到。但是...原创 2020-02-16 22:10:44 · 294 阅读 · 0 评论 -
近期刷题状态总结
现在是2月2号,最近三天以来没有好好刷题,有两天都是一题未做。一打开电脑就像打游戏和看b站,着实不应该,感觉自己已经丧失了刚放假时报名和购买资料的那一份热枕与坚持。特此检讨,自明日起,刷题只开提交页面,不登录qq微信,绝不开任何与题目无关的页面。题解与pdf每刷完一套题一起看,不一道一道的看。 做题:2套 明日计划复习内容: 算法笔记第七章————数据结构(1)中的题目 明晚来这篇文章阐述...原创 2020-02-02 22:32:47 · 278 阅读 · 1 评论 -
牛客小白月赛18 Forsaken喜欢数论
接触到了这一道题,才知道筛素数除了埃氏筛 还有更快的 欧拉筛(线性筛) 线性筛的主要代码 #define maxn 30000000+100 ll ans=0; int visit[maxn],prime[maxn]; void getanswer(int n) { memset(visit,0,sizeof(visit));//刚开始假设所有数都是质数,然后依次筛去 int cnt=...原创 2019-10-26 11:14:20 · 165 阅读 · 0 评论 -
牛客小白月赛18 Forsaken喜欢正方形
这道题学到最多的就是 给你四个点的坐标,判断这四个点能不能组成一个正方形 AC代码 #include<set> #include<cmath> #include<iostream> using namespace std; set<double>st; double x[4],y[4]; double dirt[4][2]= {{0,1},{...原创 2019-10-26 09:37:24 · 208 阅读 · 0 评论 -
Shortest Path Faster Algorithm(SPFA)模板
SPFA算法是求解单源最短路径问题的一种算法,由理查德·贝尔曼(Richard Bellman) 和 莱斯特·福特 创立的。有时候这种算法也被称为 Moore-Bellman-Ford 算法,因为 Edward F. Moore 也为这个算法的发展做出了贡献。它的原理是对图进行V-1次松弛操作,得到所有可能的最短路径。其优于迪科斯彻算法的方面是边的权值可以为负数、实现简单,缺点是时间复杂度过高,...原创 2019-10-23 18:30:16 · 190 阅读 · 0 评论