hz2016工作室

欢迎关注hz2016.cn博客搬迁了,有兴趣的可以去网站私聊我。

自定义博客皮肤

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

【业界偷懒】【Public】BZOJ题目一句话题解整理

转发【Hzwer】: 就当是复习一下自己做过的题,顺便提供一个简要题解给大家看. 做题时候实在想不出来看一下一句话题解,可以有一个提示的作用又不至于一下子知道了全部浪费了一道题吧.. 部分题目(如我A过得大部分奶牛题)是别人拿我的账号做的,不提供题解. 可能会漏掉很多做过的题..因为...

2016-09-30 13:36:19

阅读数 1346

评论数 0

NOIP模拟赛题目以及数据

最近很多人问我要题目,我的题数据什么的 反正不是我的。。。 我下了很久下了下来 https://yunpan.cn/ckIauzLVRSUj3 访问密码 d5de 这个就是数据啦,大家好好过一个国庆吧~

2016-09-30 13:19:07

阅读数 1292

评论数 0

[NOIP2012][VIJOS1792][YZOJ2150]摆花

Vijos ZSYZOJ 这题就是水水的Dp啦,就是我们的Nan!=Nan讲的一道水[X]…… 这一题就是水水的Dp~Dp~Dp~ 背景 NOIP2012 描述 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从...

2016-09-30 13:01:59

阅读数 662

评论数 0

对拍教材

对拍入门a+b 自己写的哦,刚刚想起我忘了对拍拉出来学一学~ 对拍是一种高级的检验方法,解释过来就是 再次讲以下要用到的make,std,test,fc等的东西 make.cpp 这个是用来制作数据的#include<ctime> #include<cstdio>...

2016-09-29 13:53:33

阅读数 515

评论数 0

2074 营救

大水DP 就是双优先级Spfa加图论建边 说的感觉好高大上啊~ 有个神奇的PPT https://yunpan.cn/ckDHaKvcxV4ne 访问密码 5bab 题目描述 Description 在一个n*m的一个方块阵阵地上仅由楼房和街道组成,现在你在(x1,y1)点,伤员在...

2016-09-28 14:03:40

阅读数 602

评论数 0

【NOIP模拟赛】小奇挖矿

之前写过一道倒推spfa 今天是DP倒推拉~ 一中在我们的建设下终于有自己的Oj拉~ 还是我的脚本效率高~自动传题目~ OJ地址#include<cmath> #include<cstdio> #include<cstring> #include&...

2016-09-28 13:58:24

阅读数 1226

评论数 0

POJ 2823 Sliding Window

题目地址 翻译地址 就是好看的单调队列啦~ 这个不用解释的吧,大家看看文档学学吧~ 同学要讲这道陈题,我找出来学学翻一下~ https://yunpan.cn/ckbIai9zuvdjk 访问密码 64b3#include<cmath> #include<cstdio...

2016-09-27 13:53:02

阅读数 347

评论数 0

POJ 2823 Sliding Window 翻译

描述 数组的大小n≤10……6给你。有一个滑动窗口的大小k从左数组的非常正确。你只能看到k数字窗口。每次滑动窗口向右移动一个位置。下面是一个例子: 数组是[1 3 1 3 5 6 7],和k是3。 窗口的位置 最小值 最大值 [1 3 1]3 5 6 7 | ...

2016-09-27 13:50:35

阅读数 388

评论数 0

[ZJOI2008]泡泡堂BNB

田忌赛马,说直接点嘛~ 暴力咯,竟然对了~好水~ Description 第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份参赛选手的名单...

2016-09-25 16:05:45

阅读数 547

评论数 0

POJ 2796 Feel Good

博客地址 忘了给大家翻译了~ 给你n个数的数组arr[n]。要你找到一个L和R是的。(arr[L]+…..+arr[R])*arr[k]的值最大。arr[k]为L->R的数的最小值。 题意 比尔正在开发一种新的数学理论对人类的情感。他最近的调查,致力于研究如何好或坏天影响人们的记忆...

2016-09-25 11:21:18

阅读数 500

评论数 0

POJ1115 Statistical Trouble翻译

一个电视台转播比赛,电视网络类似于树,树的节点为中转站或者用户 节点的编号为1~N,其中1为总站,2到(N-M)为中转站,(N-M+1)到N为用户 节点到节点间转移信号需要给定的费用,且每个用户愿意出给定的钱付费 在电视台不亏本的前提下,求最多可以让多少用户看到比赛 Your team w...

2016-09-23 14:07:33

阅读数 492

评论数 0

[SCOI2009]windy数

Dp~简单的Dp~~ Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数?Input 包含两个整数,A B。Output 一个整数Sample In...

2016-09-23 13:55:22

阅读数 256

评论数 0

[SCOI2009]生日快乐

Windy系列好烦 经典Dfs 但枚举的不是每一段多少,而是分多少块,这个很重要~Description windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy,一共有 N 个人来分这块大蛋糕,要求每个人必须获得相同面积的蛋糕。win...

2016-09-23 13:51:24

阅读数 307

评论数 0

[HAOI2006]受欢迎的牛

这个就是强连通,计算出度为0的点就好~ 也没森么其它好讲的啦~ Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎。你的任务是求...

2016-09-23 13:47:43

阅读数 314

评论数 0

[JSOI2008]最大数maxnumber

经典线段树,只不过初始建树比较大而已~ Description 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n 功能:将n加上t,其中t是最近...

2016-09-23 13:33:56

阅读数 474

评论数 0

[HNOI2008]越狱

Description 监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 Input 输入两个整数M,N.1<=M<=10^8,1<=N<=10^1...

2016-09-23 13:19:53

阅读数 462

评论数 0

POJ 2796 Feel Good

Feel Good 单调栈 我觉得就是单调队列。。。 然后每一次都入栈,然后单调递增, 出栈时才有出栈元素当做最小的来计算一次~Description Bill is developing a new mathematical theory for human emotions. Hi...

2016-09-18 13:49:55

阅读数 372

评论数 0

NOIP2015模拟赛

最近做了一套很JB简单的题目~ 然后我猥琐未泯,第一次少了2个字母230分 改了2个字母然后就满分了,满分。。。 下面是今周我的刷题计划啦~ https://yunpan.cn/ckxxdTQHDvwQz 访问密码 2923 大家好好做一下题目吧~

2016-09-18 13:38:59

阅读数 391

评论数 0

[JSOI2008]星球大战starwar

传送门 就是并查集啦,还要倒着推。。。 下面有注释我就懒得,怎么好久没写过注释啦.. Description 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特...

2016-09-14 21:36:18

阅读数 390

评论数 0

鸡蛋的硬度

提交咯 这个就是DP呗 f[n][m]是有n个楼层确定时,用了m个鸡蛋时的最优解 f[k-1][j-1]是碎了鸡蛋 f[i-k][j]是没有碎 然后就自己来啦 描述 最近XX公司举办了一个奇怪的比赛:鸡蛋硬度之王争霸赛。参赛者是来自世 界各地的母鸡,比赛的内容是看谁下的蛋最硬,更奇怪...

2016-09-13 13:21:46

阅读数 515

评论数 0

提示
确定要删除当前文章?
取消 删除