夏荷浅梦

分类

未归档(117) 读书笔记(1) 题解(6)

/ 注册

全部文章（共124篇）

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