Zhou_Zy's first blog.
来源:互联网 发布:最好的erp软件 编辑:程序博客网 时间:2024/05/16 19:43
这是Zhou_Zy自己写的第一篇博客【好紧张啊QAQ】
额,在正式写这篇博客之前,我先来谈一波人生吧。
我写博客的目的呢,无非是想找个地方记录一下自己的OI生活【其实最主要的目的还是防止自己颓废【=。=】,在退役的时候能找个地方写点回忆录。看到神犇们都有自己的博客,我在暑假刚开始的时候就创建了这个博客,可惜我太懒了,在一个月的时间里什么文章都没写【=。=】,题目也没写多少。在接下来的OI时光里呢,我会在这篇博客里记录我每天做的题目&&做题笔记,希望大家多多资磁!
So It’s time to change!
2016.07.31
- codevs-1576-最长上升子序列
- codevs-1214-线段覆盖
- vijos-P1911-珠心算测验
1.第一题是一道很经典的线性DP问题,主要还是DP+暴力,算法复杂度呢,
我目前只会O(N²)【=。=】,O(n log n)的算法等八月份总复习的时候再学吧。
状态转移方程是max(d[i]+1,d[j]).
2.第二道呢是一道贪心。不知为何总觉得贪心一类的都是属于智障题这一级别的,但有时还真的想不出来【QwQ】。这道题主要是先排序处理,然后按照贪心策略:选择尽量多的区间,但要保证区间互不相交。这样就是选择与任意区间互不相交的多个区间。
具体的实现步骤呢,就是设置一个FLAG,把上一次选择区间的最右端的坐标设置为FLAG的值,再按照FLAG的值去寻找下一区间。【根据贪心策略第一个区间是一定要选的】。
3.这是一道非常水的题目,步骤:先按照数据生成一个珠算表,然后每次按照这张表去查找想要的内容。
最近真的是RP暴跌啊,也许是最近几天晚上太晚睡的缘故。吃东西老是吃到虫子,写题目的时候IDE竟然坏了!之后又发生了地震!!!就在我刚刚写博客的时候,我竟然不小心把我刚刚写完的这篇文章给删除了!现在又重新花了20分钟重打了一遍…【恨人生道路之多艰QwQ】看来以后要多攒RP了【QvQ】。这篇文章我编辑了四遍!四遍!【QAQ】
Summary :题量不够,还需努力!
- Zhou_Zy's first blog.
- Zhou_Zy's OI life.
- Zhou_Zy's OI life.
- Zhou_Zy's OI life.
- Zhou_Zy's OI life.
- Zhou_Zy's OI life.
- Andres's first Blog
- Peter's first blog
- DCDCBigBig's first blog!!!
- PeterTang's first IT blog
- This's my first technical blog
- My First Blog,It's my Start!
- It is to celebrate my blog's first day
- IT'S MY FIRST BLOG JUST TO DO TEST! HaHa
- First blog
- first blog :)
- first blog
- first blog
- 自识别标记(self-identifying marker) -(1) 简介
- 字符串归一化
- 多线程控制文件输出
- 京东前端工程化和静态资源管理全面总结
- GCC编程四个过程:预处理-编译-汇编-链接
- Zhou_Zy's first blog.
- HDOJ 3583 LOOPS(期望DP)
- Struts
- Android实现两次点击后退键退出程序
- react 组件
- 无间道之并查集_hihoCoder
- Linux中SWAP交换分区概述
- 一、如何爬取链家网页房源信息
- UVA232 UVALive5171 POJ1888 Crossword Answers