acwing_云算法

笔记

ACM/ICPC/蓝桥杯(19) 蓝桥杯冲刺刷题(1) 题解(7)

/ 注册

全部文章 / 笔记（共6篇）

C/C++语言代码规范经验总结（暂不完整，后续会补充）

学了一个学期的C，或多或少有一些代码方面的经验总结，以下为我不完善的经验，后续学习了更多知识会有补充 2019.2.12整理 ①善于使用Tab键缩进 ②括号匹配分明，if-else嵌套清晰 ③善于编辑注释，方便他人读懂代码 ④对于时间复杂度过高的算法加以改进，不出现oj上超时的代码 ⑤结构体名第一个...

2020-08-08

0 618

如何用邻接表法表示一张图&图的两种搜索方式

图（邻接表法）图的表示方法有很多，这里有一种比较常见的用法：邻接表法，它的实现往往在竞赛中不用链表，而是通过vector动态数组实现表示方法： vector<int>a[10]；//表示有10个结点，其中每个结点对应的vector里存放与它相连的结点例题1：求各点到1号点...

2020-08-08

0 735

浅谈拓扑排序（初级应用）

拓扑排序定义：在一个有向图中，对所有的结点进行排序，要求没有一个结点指向它前面的结点前提：有向无环图（DAG）关键点：有向图、且不能形成环算法描述：deg[100005]用来统计点i的度数（入度）把所有入度为0的点插入到队列里 while(队列不空) 取出队首点P 访问P的...

2020-08-08

0 556

【3月8日特训】经验总结

一给定数列1, 1, 1, 3, 5, 9, 17, …，从第4 项开始，每项都是前3 项的和。求第20190324 项的最后4 位数字。这个题我们用数组存放会超时，所以用传统循环进行求解 #include<stdio.h> int main() { int a = 1, ...

2020-08-08

0 521

【2020省赛冲刺进行时】二分答案专题复习

复习一下二分答案蓝桥杯省赛前的专题复习先贴上一个关于小数的模板，容易错~！ const double eps=1e-6; double l,r,mid; while(r-l>eps){ mid=(left+right)/2; if(check(mid)){ l=mid; }e...

2020-08-08

0 548

Codeforce 102394 F题（搜索剪枝）

Harbin, whose name was originally a Manchu word meaning “a place for drying fishing nets”, grew from a small rural settlement on the Songhua River to ...

2020-08-08

0 523