codevs
正汰
梦好美啊!好想时间静止,让我去看看这个世界!但时间却依旧悄悄流逝,而自己却什么也没有做,宛如梦初...
展开
-
Codevs 3955 最长严格上升子序列(加强版)
提交地点 思路很重要是不是 lower_bound大家见识过吧,我傻呗,打了一个stl 这个就是满满地套路题了 普通的N^2算法不行 就是类似贪心地东西如果插入一个数可以形成最长上升之序列,插入 如果不能的话找一个比他大地第一个数 然后用这个数替换Ta 这个就可以让以后插入更多的东东……题目描述 Description 给一个数组a1, a2 … an,找到最长的上升降子序列ab原创 2016-09-12 13:33:19 · 436 阅读 · 0 评论 -
Codevs1082 线段树练习 3 Lazy
什么鬼鲁线段树然后模板错了~ 就是给个标记。然后询问时再下发标记,节省时间 传送门 题目描述 Description 给你N个数,有两种操作: 1:给区间[a,b]的所有数增加X 2:询问区间[a,b]的数的和。输入描述 Input Description 第一行一个正整数n,接下来n行n个整数, 再接下来一个正整数Q,每行表示操作的个数, 如果第一个数是1,原创 2016-10-09 13:50:24 · 556 阅读 · 0 评论 -
2074 营救
大水DP 就是双优先级Spfa加图论建边 说的感觉好高大上啊~ 有个神奇的PPT https://yunpan.cn/ckDHaKvcxV4ne 访问密码 5bab 题目描述 Description 在一个n*m的一个方块阵阵地上仅由楼房和街道组成,现在你在(x1,y1)点,伤员在(x2,y2)点,你可以向周围的8个方向移动,也可以爬上一部分楼房。而伤员因为受了伤,动弹不得,你必须背原创 2016-09-28 14:03:40 · 752 阅读 · 0 评论 -
ACM模版库制作V1
这是小小得整理,虽然还没有弄完,但是还是有一个样子了~ 慢慢整理不用急ACM模板库目录一、图论1.Spfa(1).最短路(2).次短路 2.强连通 (1).出入度操作 3.并查集 (1).简单并查集 (2).功能并查集 (3).倒推并查集 4.网络流 (1).简单构图原创 2016-11-06 09:20:24 · 1163 阅读 · 3 评论 -
[NOIP2012][VIJOS1792][YZOJ2150]摆花
Vijos ZSYZOJ 这题就是水水的Dp啦,就是我们的Nan!=Nan讲的一道水[X]…… 这一题就是水水的Dp~Dp~Dp~ 背景 NOIP2012 描述 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需原创 2016-09-30 13:01:59 · 769 阅读 · 0 评论 -
ACM模版库制作V2
两天持续整理,整理了很多 也偷懒了很多 但是竟然NOIP提高就要整理嘛。 基础整理都出来的 方便复习,记忆代码 Doc版本也出来了。。 学校机房好烂。。。卡死了。。 难看死了。。 给个Doc吧。 http://pan.baidu.com/s/1bo0jgez 这里不能上传文件,我就弄弄吧。。。 Doc好看很多的ACM模板目录一、 图论1.Spfa(1).最短路(原创 2016-11-08 13:19:44 · 651 阅读 · 0 评论 -
ACM模版库制作V3
经过3天努力,又多了很多新内容了,具体大家自己看吧。 链接: http://pan.baidu.com/s/1pLRLyGV 密码: h1ft原创 2016-11-11 13:23:11 · 508 阅读 · 0 评论 -
NOIP普及提高总结
参加提高组的我心力憔悴。 所以还是刷刷水题从普及组刷起来吧。 NOIP普及Day1 T1: 这题摆明就是数学问题嘛。没什么好说的。 提高组一上来就是什么代数。 T2: 这套题也是暴力嘛。 情况和:9999*12*31<=400000 这不就是很简单了嘛。扫一次就可以了。 T3: 这题就用队列思想,很简单而已。直接扫一次。 T4: 贪心?题目没看完,题目看不全原创 2016-11-21 13:13:02 · 599 阅读 · 0 评论 -
NOIP普及提高总结 (2)
提高组目测145原来245的,官方说有一道题丢了。 估计也没办法了。 现在就讲讲提高组的题解吧。 D1T1: 题目 典型数学题嘛。#include<cmath>#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#include<algorithm>using namespace std;in原创 2016-11-25 13:07:19 · 579 阅读 · 1 评论