会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ccz181078
博客园
::
首页
::
博问
::
闪存
::
新随笔
::
联系
:: ::
管理
::
公告
上一页
1
2
3
4
5
6
7
···
43
下一页
2017年10月19日
bzoj5045: 打砖块
摘要: Description 小Q最近沉迷于一款新型《打砖块》游戏。在每局游戏中,呈现在屏幕上的是一堵无限大小的墙壁。墙壁上镶嵌着 无数长度为2、宽度为1的砖块。墙壁被分成若干行,每行宽度都为1,相邻两个格子形成一个砖块。相邻两行的砖 块是间隔摆放的。墙壁从下往上行编号递增,从左往右列编号递增。如下图所示
阅读全文
posted @ 2017-10-19 08:01 nul
阅读(208)
评论(0)
推荐(0)
bzoj5043: 密码破译
摘要: Description 小Q发明了一个新的加密算法,对于一个长度为n的非负整数序列a_1,a_2,...,a_n,他会随机选择一个非负整数k, 将每个数都异或上k得到b_1,b_2,...,b_n,即b_i=a_i xor k。不幸的是,健忘的小Q睡了一觉之后就把密钥k忘得 一干二净了,不过他隐约记
阅读全文
posted @ 2017-10-19 07:01 nul
阅读(271)
评论(0)
推荐(0)
bzoj5044: 岛屿生成
摘要: Description 小Q设计了一款2D游戏,它的地图建立在二维笛卡尔坐标系上。这个游戏最大的特色就是可以随机生成地图,但是 岛屿生成却给小Q带来了巨大的麻烦。一个岛屿可以看成一个恰好有n个顶点的简单多边形,每个顶点的坐标都必须 是整数,同时为了防止精度误差,每条边的长度也必须是整数。为了体现程序
阅读全文
posted @ 2017-10-19 06:53 nul
阅读(198)
评论(0)
推荐(0)
bzoj5050: 建造摩天楼
摘要: Description 属于小Q管辖的n座摩天楼从左往右排成一排,编号依次为1到n,第i座摩天楼的高度为h_i。小Q会进行m次以下两种 操作之一: 2 l r,询问h_l+h_{l+1}+...+h_r。 1 l r,对于第l到r的每座摩天楼i,如果上次操作结束时h_i<h_{i-1},则将第i座摩
阅读全文
posted @ 2017-10-19 06:45 nul
阅读(225)
评论(0)
推荐(0)
bzoj5057: 区间k小值5
摘要: Description 有n(n<=30000)个位置,q(q<=30000)个操作,操作有两种。一. 1 l r a b 表示在第l个位置到第r个位置,每个位 置加入a到b之间的所有数,一开始所有位置为空。(1<=l<=r<=n,1<=a<=b<=n)二. 2 l r k 表示询问从第l个位置到
阅读全文
posted @ 2017-10-19 06:37 nul
阅读(207)
评论(0)
推荐(0)
2017年9月21日
bzoj4068: [Ctsc2015]app
摘要: Description 幽香是幻想乡中一个非常有地位的人。她日理万机,事务繁多,反倒自己已经快管理不过来了。于是他决定开发一个日程管理软件来帮助自己管理任务。 对于每个任务i有一个对应的截止日期ti以及收益pi,表示若幽香能在不晚于第ti天完成这个任务,便可以得到pi的收益。幽香办事的能力非常强,任
阅读全文
posted @ 2017-09-21 12:30 nul
阅读(529)
评论(0)
推荐(0)
uoj#191. 【集训队互测2016】Unknown
摘要: http://uoj.ac/problem/191 zkw线段树维护区间凸包,由于凸包的上传需要归并排序,为保证均摊复杂度,一个点只在同一层的右边一个点对应的区间插入完毕时才上传信息,删除时则清除被删除叶子到根的路径的信息,查询则在凸包上二/三分。
阅读全文
posted @ 2017-09-21 09:34 nul
阅读(292)
评论(0)
推荐(0)
2017年9月19日
bzoj3815: 卡常数
摘要: 随机数据,带修改,求到空间中到给定点距离为给定值的点的编号,唯一解。 建三维kdtree,对查询用可行性剪枝在树上找,由于数据随机,插入删除时不需要维护平衡。
阅读全文
posted @ 2017-09-19 12:06 nul
阅读(232)
评论(0)
推荐(0)
2017年9月18日
uoj #41. 【清华集训2014】矩阵变换
摘要: http://uoj.ac/problem/41 每次选一个未放入答案排列的数字x,选还没被覆盖的最右的出现位置覆盖,如果这导致原先一个已决策的数字决策失效(即这一行已经覆盖过)则重新决策这个数字,递归进行至不冲突为止,由于增广路的长度为O(n),总时间复杂度不超过读入复杂度。
阅读全文
posted @ 2017-09-18 18:48 nul
阅读(183)
评论(0)
推荐(0)
bzoj5052: 繁忙的财政官
摘要: 求区间内相差最小的两个数的差 分sqrt(n)块,预处理两个数在块内,以及一个数在块内一个数在零散部分的情况,询问时归并排序处理两个数都在零散部分的情况,时间复杂度$O((n+q)\sqrt{n})$。
阅读全文
posted @ 2017-09-18 18:03 nul
阅读(231)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
···
43
下一页