zeroy0410
zeroy0410
全部文章
分类
未归档(35)
归档
标签
去牛客网
登录
/
注册
zeroy0410的博客
全部文章
(共35篇)
NOI2009 诗人小G
题目 小G是一个出色的诗人,经常作诗自娱自乐。但是,他一直被一件事情所困扰,那就是诗的排版问题。 一首诗包含了若干个句子,对于一些连续的短句,可以将它们用空格隔开并放在一行中,注意一行中可以放的句子数目是没有限制的。小G给每首诗定义了一个行标准长度(行的长度为一行中符号的总个数),他希望...
2019-07-31
1
484
CEOI2019 Day2 T1 CF1193A Amusement Park
题目 You have been hired to supervise the project of a new amusement park. The park will have a special gimmick: directed slides that can get customers...
2019-07-29
1
431
BZOJ2726 SDOI2012 任务安排
题目 机器上有N个需要处理的任务,它们构成了一个序列。这些任务被标号为1到N,因此序列的排列为1,2,3...N。这N个任务被分成若干批,每批包含相邻的若干任务。从时刻0开始,这些任务被分批加工,第i个任务单独完成所需的时间是Ti。在每批任务开始前,机器需要启动时间S,而完成这批任务所需的时间是各...
2019-07-23
0
577
BZOJ2738 矩阵乘法
题目 给你一个N*N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数。 思路 整体二分。 整体二分主要适用于对于二分状态的改变,可以在可接受的复杂度内修改的题目。 就本题而言,二分答案,如果考虑将[1,mid]的区间内的点加入树状数组中,在二维平面上标记为1,然后比较每个询问与K的...
2019-07-23
0
447
BZOJ 4553 [Tjoi2016&Heoi2016]序列
题目 佳媛姐姐过生日的时候,她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列,数列中某些项的值可能会变化,但同一个时刻最多只有一个值发生变化。 现在佳媛姐姐已经研究出了所有变化的可能性,她想请教你,能否选出一个子序列,使得在任意一种变化中,这个子序列都是不降的?请你告诉她这个子序列的...
2019-07-23
0
456
BZOJ1766 Photo
题目 平面上有若干个点,现在要求用最少的底边在X轴上且面积小等A的矩形覆盖所有点,这些矩形可以重叠。 N<=100,A<=2000000 思路 一开始想的是简单的区间dp。 \(f[l,r]\)表示覆盖完\([l,r]\)一段区间的所有点的最小矩形数,然后很快就发现了不对之处: ...
2019-07-21
0
308
HNOI2014 江南乐
题目 LOJ链接 思路 首先认识到:对于好几堆石子来说,它们总的SG值等于每一个石子的SG值的亦或和。 证明: 参见: 浅谈算法——博弈论(从零开始的博弈论) 对于每一个需要求SG值的\(x\) 首先考虑70分的暴力写法: 可以直接暴力求SG void GetSG(int n,int...
2019-07-17
0
413
POJ3693 Maximum repetition substring
题目 The repetition number of a string is defined as the maximum number R such that the string can be partitioned into R same consecutive substrings. F...
2019-07-17
0
393
POI2001 跳舞蝇的教练
题目 Byteland一直以奇妙的跳舞蝇而闻名于世。驯养的苍蝇能和着音乐的节奏精确地做每一次飞跃。通常,训练者会在 桌上放一排硬币,这些硬币的排列并不按照特定的顺序。每枚硬币上都有一行题字:i→j,i是这枚硬币的编号,j 是站在硬币i上的苍蝇下一步应该飞往的硬币编号。训练者在每个硬币上放一只苍蝇,...
2019-07-17
0
601
ZJOI2017 树状数组
题目 loj题目链接 思路 研究代码发现,她的树状数组实际上询问的是\([l-1,r-1]\)的抑或和,所以题目的询问实际上就可以转化为\(l-1\)上的元素与\(r\)上的元素相同的概率。 一开始想的是,线段树维护每一个元素是\(1\)的概率是多少,然后进行数学运算,得到答案,然后发现,两...
2019-07-17
0
482
首页
上一页
1
2
3
4
下一页
末页