夏荷浅梦

未归档

读书笔记(1) 题解(6)

/ 注册

全部文章 / 未归档（共117篇）

洛谷P4568 飞行路线

题目描述 \(Alice\)和\(Bob\)现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在\(n\)个城市设有业务，设这些城市分别标记为\(0\)到\(n−1\)，一共有\(m\)种航线，每种航线连接两个城市，并且航线有一定的价格。 \(Alice\)和\(Bob\)现在要...

洛谷分层最短路

2018-12-17

0 700

2018年12月17日

今日小结：今天做了几道分层最短路的题目和几道最小生成树的题目，然后给他们讲了两道题，晚上剩下的时候看了些\(tarjan\)，割点那块有点懵。一. 今日完成的题目：洛谷P3831，洛谷P4568，洛谷P4822，洛谷P2939，洛谷P1265，洛谷P1318，洛谷P1547，洛谷P4018 ...

作业

2018-12-17

0 1088

洛谷P3831 回家的路

题目背景 SHOI2012 D2T1 题目描述 \(2046\) 年 \(OI\) 城的城市轨道交通建设终于全部竣工，由于前期规划周密，建成后的轨道交通网络由\(2n\)条地铁线路构成，组成了一个\(n\)纵\(n\)横的交通网。如下图所示，这\(2n\)条线路每条线路都包含\(n\)个车站，...

洛谷分层最短路

2018-12-17

0 534

2018年12月16日

今日小结：昨天晚上看了一晚上二分，然后今天整理了二分博客，做了五六道二分题目，还做了一两道DP题目。一. 今日完成的题目：洛谷P1163，洛谷P1168，洛谷P1571，洛谷P1678，洛谷P1918，洛谷P4771，洛谷P1412，洛谷P3918。二. 1. 当天完成题目数：8道。 ...

作业

2018-12-16

0 2037

二分查找

一：二分查找定义：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间...

2018-12-16

1 646

CF 1215解题报告

T1 偶数输出n/2 奇数输出(n-1)/2即可 T2 判断是不是回文不是直接输出子串是回文继续判断如果他前(len+1)/2内没有相同输出-1 其他的交换不同字符，输出子串 T3 贪心+二分因为要满足\(b_i=a_i+a_{n−i+1}\) 也就是两边向中间，还要保证单调递...

作业

2018-12-16

0 509

整理的各种模板（随时弃坑emmmmm）

线段树： #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #define lson rt<<1 #define rson rt<<...

模板

2018-10-15

0 540