![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
解题报告
溡沭
一个很水很水的oier
展开
-
[HDU2565]解题报告
打表是实力,暴力出奇迹原创 2017-12-26 20:06:18 · 267 阅读 · 0 评论 -
[ZOJ3195]Design the city
Cerror is the mayor of city HangZhou. As you may know, the traffic system of this city is so terrible, that there are traffic jams everywhere. Now, Cerror finds out that the main reason of them is the...原创 2018-07-17 15:57:06 · 180 阅读 · 0 评论 -
[HDU2795]billboard(线段树)
At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place where all possible announcements are posted: neare原创 2018-02-26 19:19:22 · 149 阅读 · 0 评论 -
[Usaco2011][bzoj2442][洛谷2527]修剪草坪解题报告(dp,贪心,单调队列)
题目描述在一年前赢得了小镇的最佳草坪比赛后,Farm John变得很懒,再也没有修剪过草坪。现在,新一轮的最佳草坪比赛又开始了,Farm John希望能够再次夺冠。然而,Farm John的草坪非常脏乱,因此,Farm John只能够让他的奶牛来完成这项工作。Farm John有N(1 靠近的奶牛们很熟悉,因此,如果Farm John安排超过K只连续的奶牛,那么,这些奶牛就会罢工去开派对:)。因此原创 2018-01-18 17:24:05 · 291 阅读 · 0 评论 -
[poj2823]sliding windows(单调队列模板题)
DescriptionAn array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the window原创 2018-01-17 21:21:54 · 283 阅读 · 0 评论 -
[FJOJ2007][bzoj1002]轮状病毒(递推+高精度)
轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的,2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边,使得各原子之间有唯一的信息通道,例如共有16个不同的3轮状病毒,如下图所示 现给定n(NInput 第一原创 2018-01-15 19:56:30 · 605 阅读 · 0 评论 -
[bzoj1001]狼抓兔子解题报告(最大流最小割定理)
现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)(x+1,y) 2:(x,y)(x,y+1) 3:(x,y)(x+1,y+1) 道路上的权值表示这条路上最多能够通过原创 2018-01-14 10:09:05 · 253 阅读 · 0 评论 -
[2016百度之星][HDU5691]Sitting in Line解题报告
每天一篇解题报告计划(3/∞)今天写的是一个偏难的状压dp(最近在练各种dp)Sitting in Line度度熊是他同时代中最伟大的数学家,一切数字都要听命于他。现在,又到了度度熊和他的数字仆人们玩排排坐游戏的时候了。游戏的规则十分简单,参与游戏的N个整数将会做成一排,他们将通过不断交换自己的位置,最终达到所有相邻两数乘积的和最大的目的,参与游戏的数字有整数也有负数。原创 2017-12-28 18:51:51 · 403 阅读 · 2 评论 -
[HDU4628]解题报告,状态压缩dp
每天一篇结题报告计划(2/∞)今天要讲的是一篇很有意思的状压dp,数学课一直在想这题,然后一节课没听emmm。PiecesYou heart broke into pieces.My string broke into pieces.But you will recover one day,and my string will never goback. Given a str原创 2017-12-27 17:43:17 · 219 阅读 · 0 评论 -
[HDU1837]看病要排队
#include#includeusing namespace std;int tot;struct peitient{ int priority; int num;};struct node_doctor{ peitient que[2001]; int head; int tail; int size;}doctor[4];void push(int A,i原创 2018-01-11 21:12:16 · 268 阅读 · 0 评论 -
[HDU1584]蜘蛛牌(区间dp)(c++)
蜘蛛牌蜘蛛牌是windows xp操作系统自带的一款纸牌游戏,游戏规则是这样的:只能将牌拖到比她大一的牌上面(A最小,K最大),如果拖动的牌上有按顺序排好的牌时,那么这些牌也跟着一起移动,游戏的目的是将所有的牌按同一花色从小到大排好,为了简单起见,我们的游戏只有同一花色的10张牌,从A到10,且随机的在一行上展开,编号从1到10,把第i号上的牌移到第j号牌上,移动距离为abs(i-j),现在你原创 2018-01-10 17:06:25 · 294 阅读 · 0 评论 -
[洛谷oj1162]填涂颜色(bfs)
由数字0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6X6的方阵(n=6),涂色前和涂色后的方阵如下:0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 10 0 0 0 0 00 0 1 1 1 10 1 1 2原创 2018-01-11 16:07:48 · 305 阅读 · 0 评论 -
[CodeForces620E] New Year Tree
原题网址:http://codeforces.com/problemset/problem/620/E啊,从这篇博客开始我就不复制题目了,毕竟大家点进来都是为了我的AC代码。好的,这道题的题目大意就是,有一棵树,给它染色,刚开始的颜色是给定的,然后有两个操作:1,输入v,x,将v和其所有子节点染色成x;2,输入x,输出x的所有子节点的染色种类;很显然,这个输入和输出的方式很有区...原创 2018-07-23 21:11:25 · 218 阅读 · 0 评论