真●总结
来源:互联网 发布:亚马逊云计算业务 编辑:程序博客网 时间:2024/06/05 20:53
- 从基础算法开始的今日总结
- 二分
- 最长上升子序列
- Codevs 1183 泥泞的道路
- bzoj 1816 扑克牌
- bzoj 2654 tree
- 洛谷 P1843 奶牛晒衣服
- Codevs 1725 探险
- CodeForces 732D Exams
- Openjudge 06月度开销
- 洛谷 P1083 借教室
- Codevs 1069 关押罪犯
- 洛谷 P1902 刺杀大使
- 模拟
- Poj 1002 487-3279
- 高精
- Openjudge 2987 小兔子捡金币
- 洛谷 P1311 选择客栈
- 洛谷 P3932 浮游大陆的68号岛 前缀和
- 贪心
- 花匠
- SCOI2006bzoj1263整数划分
- bzoj 3668 Noi2014起床困难综合症
- Poj 1328 Radar Installation
- 洛谷 P2587 ZJOI2008泡泡堂
- HDU 5195 DZY Loves Topological Sorting
- 二分
- 数论
- 笔记一生推
- NOIP2016组合数问题
- 8胡策Problem 1 数学
- Codevs 1851 越狱
- Codevs 1200 同余方程
- Poj 1061 青蛙的约会
- T4 赛小城学数学
- bzoj 1053 反素数 HAOI2007
- 字符串
- 笔记字符串的最小表示法
- 模板 kmp算法
- 笔记模板 manacher算法
- Loi57 test 2017422字符串
- Poj 2406 Power Strings
- bzoj 2342 Shoi2011双倍回文
- 从基础算法开始的今日总结
从基础算法开始的今日总结
二分
最长上升子序列
http://blog.csdn.net/loi_lxt/article/details/71577668
维护一个g数组表示长度为i的最长上升子序列的最小结尾元素
每次插入数值x时,找到第一个大于等于它的数,把那个数修改为x
Codevs 1183 泥泞的道路
http://blog.csdn.net/loi_lxt/article/details/77970875
想到了重新建边的条件
没有考虑到跑最长路的原因
bzoj 1816 扑克牌
http://blog.csdn.net/loi_lxt/article/details/78180282
check函数没有想到
bzoj 2654 tree
哇 这个题 算了吧qwq
洛谷 P1843 奶牛晒衣服
http://blog.csdn.net/loi_lxt/article/details/78201627
无脑二分
记得开大数组
Codevs 1725 探险
http://blog.csdn.net/loi_lxt/article/details/78201864
同上
CodeForces 732D Exams
http://blog.csdn.net/loi_lxt/article/details/78203988
二分套贪心
二分考试时间,尽量晚考,倒着for,把已经考过的压入栈中,先准备考的早的
Openjudge 06:月度开销
http://blog.csdn.net/loi_lxt/article/details/78208437
是不是和探险一样??
洛谷 P1083 借教室
http://blog.csdn.net/loi_lxt/article/details/78245845
二分,差分+前缀和
Codevs 1069 关押罪犯
http://blog.csdn.net/loi_lxt/article/details/78297597
二分+二分图染色
洛谷 P1902 刺杀大使
http://blog.csdn.net/loi_lxt/article/details/78305567
二分+bfs
模拟
Poj 1002 487-3279
http://blog.csdn.net/loi_lxt/article/details/77327351
读入字符串。
char a[];
scanf(“%s”,a)和scanf(“%s”,&a)都是合法的,前者a是指针身份,后者a是数组名身份
s为数组首元素地址(班级第一),&s为整个数组起始地址(年级第一)。
另外:
s + 1,加了1个字节。
&s + 1,加了10个字节。///???明天试试
高精
最后一定记得背板子啊!!!!
Openjudge 2987 小兔子捡金币
http://blog.csdn.net/loi_lxt/article/details/78218835
正方形蛇形矩阵,记录左上角的值,暴力查询
洛谷 P1311 选择客栈
http://blog.csdn.net/loi_lxt/article/details/78276517
水题
洛谷 P3932 浮游大陆的68号岛 前缀和
http://blog.csdn.net/loi_lxt/article/details/78439492
昨天刚做的,巨多取模前缀和
贪心
花匠
http://blog.csdn.net/loi_lxt/article/details/78081555
求拐点
以前的贪心代码是错误的
//还不如DP骗分
【SCOI2006】【bzoj1263】整数划分
http://blog.csdn.net/loi_lxt/article/details/78199368
印象中是划分为3,不行的划分为2,不能出现1
不会证
bzoj 3668 [Noi2014]起床困难综合症
http://blog.csdn.net/loi_lxt/article/details/78200602
按位贪心,从高到低,能变为1,就变为1
一定最优
Poj 1328 Radar Installation
http://blog.csdn.net/loi_lxt/article/details/78224116
把小岛转化成线段,求最少的点能够包含在所有线段内
洛谷 P2587 [ZJOI2008]泡泡堂
http://blog.csdn.net/loi_lxt/article/details/78254728
多看两遍,说不定就记住了。。。
HDU 5195 DZY Loves Topological Sorting
http://blog.csdn.net/loi_lxt/article/details/78304401
贪心+拓扑 最大的节点能输出就输出
数论
笔记一生推
http://blog.csdn.net/loi_lxt/article/details/78079951
【NOIP2016】组合数问题
http://blog.csdn.net/loi_lxt/article/details/68947445
组合数(杨辉三角优化)+前缀和
4.8胡策Problem 1 数学
http://blog.csdn.net/loi_lxt/article/details/69787775
斐波拉切数列的相邻两项的商越来越接近黄金分割比;
Codevs 1851 越狱
http://blog.csdn.net/loi_lxt/article/details/75364615
快速幂+脑推答案
Codevs 1200 同余方程
http://blog.csdn.net/loi_lxt/article/details/75299013
exgcd求逆元
Poj 1061 青蛙的约会
http://blog.csdn.net/loi_lxt/article/details/77249104
比较难推的exgcd
(x+m*t)%l=(y+n*t)%l设 x+m*t-k1*l=y+n*t-k2*l (m-n)*t+(k2-k1)*l=y-x;
这一步,总是直接把y+n*t移项,
%意义下的计算法则,不一定和普通意义下的相同
0916 T4 赛小城学数学
http://blog.csdn.net/loi_lxt/article/details/78044788
n!的快速质因数分解+脑洞
bzoj 1053 反素数 HAOI2007
http://blog.csdn.net/loi_lxt/article/details/78409912
基于数论基础的搜索题。。
某个数字的约数个数是其(质因子次数+1)的乘积
字符串
【笔记】字符串的最小表示法
http://blog.csdn.net/loi_lxt/article/details/78279766
模板 kmp算法
http://blog.csdn.net/loi_lxt/article/details/78230752
【笔记+模板】 manacher算法
http://blog.csdn.net/loi_lxt/article/details/78386384
「Loi57 test 2017.4.22」字符串
http://blog.csdn.net/loi_lxt/article/details/70467068
hash+二分
原来strlen的复杂度是O n 吗?
Poj 2406 Power Strings
http://blog.csdn.net/loi_lxt/article/details/78389584
kmp中的next数组求最小循环节
bzoj 2342: [Shoi2011]双倍回文
http://blog.csdn.net/loi_lxt/article/details/78389549
manacher求出r数组后,得到两个不等式,利用排序使其中一个恒成立,利用set的有序性和二分查找,使另一个为满足条件的最优解,更新答案
- 真●总结
- 总结的真好
- Symbian真机调试技术总结
- solr乱七八糟总结,真的很乱
- iOS真机测试错误总结
- 软件设计师考试真题总结
- 真XX项目 TP连贯操作总结
- NOIP 2011 day1 真题 考试总结
- 【BigHereo 35】---L8---C++真题总结
- NOIP2017——真题总结
- C什么O的真的好多,总结总结
- 真
- 一个女大学生总结的大学生活(真的很精辟)
- 真机测试及布署Code Sign error问题总结
- 真机测试及布署Code Sign error问题总结
- 真机测试及布署Code Sign error问题总结
- 真机测试及布署Code Sign error问题总结
- 真机测试及布署Code Sign error问题总结
- [arc077e]guruguru
- 设计模式之状态模式
- caioj·1070 动态规划入门(二维一边推3:字符距离)
- HTML部分基础总结(7)
- jdk环境变量配置-Windows平台
- 真●总结
- poj3278 抓牛(bfs)
- 利用UiAutomator写一个自动遍历渠道包关键功能的脚本
- 理解虚拟机中的四种网络连接方式
- Java 核心技术第十版 中文 卷1 怎样解压“分卷”的压缩文件
- 网站管理助手开设的网站打开出错“您未被授权查看该页”
- 分拆素数和
- Tensorflow学习笔记2:About Session, Graph, Operation and Tensor
- MPI的拓扑(虚拟拓扑和笛卡尔拓扑)