摘要: LaTex源文件分为导言和正文两个部分。\begin{document}前面的部分为导言部分 导言类似c语言的头文件: \documentclass{}%文档类型(文类)article、book、report \usepackage{宏包名} 正文: \begin{document} 论文内容 \e 阅读全文
posted @ 2018-10-09 23:47 SUMay 阅读(356) 评论(0) 推荐(0) 编辑
摘要: 题意: AB,CD两个二维线段,求从A到D最短用时,AB上速度为p,CD上速度为q,其他地方为r 题目链接 tips: 1.三分有两种写法,一种是均匀三分,一种是区间不均匀三分 2.写函数的时候把一些需要处理的东西,写成参数传进去 3.学习这个函数的流程,逐步分解,嵌套逐级传参,定一议一。 4.题解 阅读全文
posted @ 2018-10-03 22:20 SUMay 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 题意: 系统生成一个四位数,你猜n次,每次告诉你对的数字有几个,和对的位置有几个。n次之后问你能否确定这个数 题目链接 tips: 1.枚举法,正难则反,由条件去确定太繁琐时,可以枚举去验证每个条件 2.确定所有解的范围,枚举去验证是否满足所有条件 3.根据数据范围判断复杂度 //枚举法 //找到可 阅读全文
posted @ 2018-09-23 20:08 SUMay 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题意: 给一个01串,一次操作可以翻转连续的K的值,求最小的操作次数m及其对应的k值 题目链接 tips: 1.考虑第i头牛来分析,它的状态跟谁和什么操作有关。 2.分析题目性质,找到问题求解的步骤,在求解中减小问题的规模。 题目问题肯定有解决流程。 3.递推的思想 4.看网上的题解还是鞥启发思路的 阅读全文
posted @ 2018-09-22 18:00 SUMay 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 题意: 求覆盖数组中出现过的所有元素的最小的区间长度(连续) tips: 1.刚开始左右区间都在初始零位置,然后右端点右移直到区间满足条件,再开始右移左端点,移动后判断是否满足条件,不满足,右端点向右移至再次满足条件,重复以上 2.尺取法维护的也是区间的信息 满足条件的区间的最小的信息 //尺取法, 阅读全文
posted @ 2018-09-19 23:21 SUMay 阅读(109) 评论(0) 推荐(0) 编辑
摘要: tips: 1.根据实际情况交替推进两个端点得到答案的过程 2.左端点先动,右端点后动 3.还有一个nlogn的写法,前缀和+二分。 //这个尺取法真是巧妙,特别是循环 //里面两个条件 一个控制左端点,一个控制右端点 //只有当sum < S 时才进入循环,这时才改变右端点 //未进入循环前,左端 阅读全文
posted @ 2018-09-18 22:28 SUMay 阅读(86) 评论(0) 推荐(0) 编辑
摘要: tips: 1.递归式返回要加return不能忘,搞懂递归树向下递归时的路径 2.单点更新,区间查询 //单点更新,区间查询 #include<cstdio> const int M=50010; int t; int n; char str[10]; struct node{ int l; int 阅读全文
posted @ 2018-09-09 15:06 SUMay 阅读(91) 评论(0) 推荐(0) 编辑
摘要: tips: 1.内容主要涉及《什么是数学》中数论的部分 1.算数的基础在于:整数的加法和乘法服从某些规律(交换律、结合律、分配律)。 2.整数的表示:位置记法-数码 z=an*10n+an-1*10n-1+an-2*10n-2...a1*101+a0 用符号anan-1...a1a0表示 3.从n到 阅读全文
posted @ 2018-09-03 23:56 SUMay 阅读(654) 评论(0) 推荐(0) 编辑
摘要: 书中所说的也许就是一些实验室在做的。 了解我们的世界,关注自己的生活。 序言 人类有绝对和不可推辞的义务去理解:理解所有的一切,或者尽力去理解所有的一切。 一个创新是非物质化,一个是改造人类。科学正在缩短从前不能被压缩的东西:时间。 每一代人都认为自己正在经历人类历史的极点。 食物: 1.生产一千克 阅读全文
posted @ 2018-09-01 13:15 SUMay 阅读(710) 评论(0) 推荐(0) 编辑
摘要: tips: 1.用条件判断左右区间该怎么更新 2.答案在区间范围内是否是整数变化 3.这个区间变换还是没有搞的太懂 4.二分超时的原因是二分的区间更新写错了 5.最大化最小值?? //二分超时很大一部分原因是二分时陷入了死循环 //http://zhenzxie.iteye.com/blog/144 阅读全文
posted @ 2018-08-25 21:31 SUMay 阅读(149) 评论(0) 推荐(0) 编辑