passawayy

摘要： 1.问题 给定一个数值，查找到改值在有序列当中的位置。 2.解析 顺序查找: 把数组遍历一遍，如果找到，那么就用一个东西记录一下下表的位置，否则的话，就是没有找到。 二分查找： 3.设计 顺序查找： 二分查找: 4.分析 顺序查找:时间复杂度O(n) 二分查找:时间复杂度O(log(n)) 5.源码 阅读全文

摘要： 1.问题 从一个起点到达一个终点所需要经过的最短的路径。 2.解析 这里先说两种算法：floyd、dijkstra。 floyd是一种动态规划的算法。 从任意的i点到达任意j点的最短距离有两种情况： 1.直接从i到j 2.i经过若干个中间节点到达j 那么你就可以去暴力枚举中间节点，用动态规划的思想， 阅读全文

摘要： 1.问题 w(t)=$$\sum_{(u,v)\in t}^n$W(u,v),在一给定的无向图G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边（即），而 w(u, v) 代表此边的权重，若存在 T 为 E 的子集（即）且为无循环图，使得 的 w(T) 最小，则此 T 为 G 阅读全文

摘要： 之前 : 2019icpc 银川 2019icpc 徐州 2018icpc 青岛 2021.3.6 2019icpc南京 2021.3.12 2017icpc乌鲁木齐 阅读全文

摘要： N - Fibonacci Sequence 思路：直接输出他给的东西就可以了 B - So Easy 思路:只看他周围哪个3×3的方格就可以了，然后将三个行的操作次数设为未知数，将三个列的操作次数设为未知数，解个方程就可以了 #include<bits/stdc++.h> using namesp 阅读全文

摘要： 线段树是老早之前学的东西，最近几天又从新拿出来，做了一下kuangbin的题目集，帮助自己记忆一下。 线段树模板 1.区间修改，单点查询 2.区间修改，区间查询 3.二位线段树 题目： hdu-1166（排兵布阵） 思路：线段树的板子题目，没什么好说的 hdu-1754（I Hate It） 思路： 阅读全文

摘要： A 签到 I 题意：给你每个点之间的间隔，让你每次多选择一个点 ，使得距离最大 思路:每次选择现存的两个点之间距离最远的那个点，就可以了，答案一组一组输出。 E 题意：给一个n，让你求1~n之间并联电阻最小的。其中i的电阻表示1~i之间所有倒数的和，但如果是平方的那他的阻值就是0； 思路：用质数来组 阅读全文

摘要： 做题情况 A B C D E F ac ac ac 赛后ac ac A - Heavy Rotation 略 B - Trapezoid Sum 略 C - Collinearity 题意：给你n个点，让你找出三个点在一条直线上，如果有输出Yes，否则输出No 思路：根据一点点的数学可以知道，如果三 阅读全文

摘要： 1.树的同构 思路：因为他是只交换左右子节点，就可以发现同构的树的父亲节点是相同的，所以你只要记住一个结点的父亲节点是什么，判断两棵树上相同点的父亲节点是否相同，就可以判断是否同构。 最后判断下为只有一个结节点的特殊情况。 /* n==1的情况是不符合的 */ #include<bits/stdc+ 阅读全文

摘要： A. Boring Apartments 略 B. Yet Another Bookshelf 题意：就是你将所有的1移动到一起所需要的步数 思路：将所有的1放到一起看两个之间的距离加起来就可以 #include<bits/stdc++.h> using namespace std; const i 阅读全文