2016多校
文章平均质量分 82
moon_NO2015
Beyong the river!
展开
-
hdu5725 Game 2016年多校C
题意:给你一个n*m的棋盘,棋盘上有一些守卫,守卫之间不能相互攻击(守卫的攻击范围为同行,同列与 相邻的其他8个方格)。求从棋盘上任取两方格(可以为同一个)问最短距离的期望。思路: 我们可以先求出 忽略守卫占位的影响总的最短距离,然后再加上守卫占位使得最短距离+2的条数*2(考虑方向性,不同方格队的数量*4).根据上图我们可以看出对于每一行的右边部分(1区域)的点到2区域的点的原创 2016-07-25 11:02:35 · 831 阅读 · 0 评论 -
HDU 5726 GCD 2016年多校D题
题意:给你一个长度为n 的数组,q次询问,每次询问给一个区间 l,r 问原数组有多少个连续的区间的GCD与该区间的GCD 相等。思路:用MAP记录所有区间的各种GCD值得数量。代码如下:(不要全部用LL,要T呀)#include#include#include#include#include#include#include#include#include#includ原创 2016-07-25 17:18:27 · 556 阅读 · 0 评论 -
HDU5754 2016年第三场多校C
题意不说了,伤心,不知道这群人怎么找出来的规律#include#include#include#include#include#include#include#include#include#includeusing namespace std;int n,m;int main(){ int t,op; scanf("%d",&t); whi原创 2016-07-26 20:20:51 · 293 阅读 · 0 评论 -
HDU 5862 Counting Intersections
题意: 问与坐标轴平行的这些线段有多少个交点。思路: 线扫描的思想,这种做法也是很好想的。由于坐标的范围较大,可将其中一个坐标离散化(我是离散化X坐标)。由于题目中有声明:The input data guarantee that no two segments share the same endpoint, no covered segments, and no segments原创 2016-08-20 11:15:26 · 465 阅读 · 0 评论 -
HDU 5861
题意: 在一条线上有n个站,相邻站只有有条路,打开每天需要花费w[i],但是每条路只能开,关一次。有m天的行程,从ai到bi,问每一天的花费。思路,找出每条路的最大和最小经过的日期,加到对应的答案区间。代码:#include#include#include#include#include#include#include#include#include#include原创 2016-08-20 15:42:06 · 335 阅读 · 0 评论 -
HDU 5860 Death Sequence
题意:一个线段上的约瑟夫问题。做法:简单暴力,思路清晰的线段树,或者DP线段树做法:#include#include#include#include#include#include#include#include#include#include#include//#includeusing namespace std;#pragma comment(linke原创 2016-08-20 19:51:12 · 510 阅读 · 0 评论 -
HDU 5828 Rikka with Sequence
题意: 对一个长度为10W 的数组进行如下三种操作:1,区间[l,r]的数都加上x;2,区间内的没个数都开根号(向下取整);3,求区间[l,r]每个元素的和。官方题解:但是官方标程也被卡T了。据说hack数据是:10万个2,3,2,3,2,3.......,10万个操作 加6,开根。但是题的确不错。在本题中我并没有按照官方题解的方法。我们可以想下,发现区间的最大值,最小原创 2016-08-13 21:30:38 · 389 阅读 · 0 评论