
BJTUOJ
v5zsq
新的一天,新的不会
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
BJTUOJ 1850 预言家困境(dfs)
Description狼人杀是一款桌面游戏,主题是好人和狼人两个阵营的对抗。现在有nnn个人聚在一起玩狼人杀。所有人指认一个人是狼人,好人说的一定说真话,狼人一定说谎。在好人阵营中,有一位预言家,可以分辨一部分人是好人还是狼人。AliceAliceAlice抽到了预言家,除了知道她自己是预言家外,又额外知道了p+qp+qp+q个人的身份。现在AliceAliceAlice希望通过已有信...原创 2018-04-26 15:00:44 · 522 阅读 · 0 评论 -
BJTUOJ 1859 是男人就下 n 层之左右开弓(博弈论+dfs)
Description话说有一天集训队的大佬hwfhwfhwf给lanpanglanpanglanpang了一个n×mn×mn\times m的棋盘,这个棋盘之中包含了一个菜鸡lanpanglanpanglanpang无法解决的谜题。这个棋盘上的每个格子里一开始都有一枚白色或黑色的棋子,可以最先使棋盘上的棋子全部变成白子的人将获得胜利。游戏最开始两个人都只能操作第一层的棋子,当每一层的...原创 2018-04-26 18:49:24 · 387 阅读 · 0 评论 -
BJTUOJ 1858 hwf 的签到(水~)
Descriptionhwfhwfhwf每天都会通过做题来签到,今天也不例外。他上午做了aaa道题,下午做了bbb道题,但是hwfhwfhwf记忆力不太好,刷一题,忘一题,所以有时候可能会刷重复的题,现在hwfhwfhwf想知道自己一天一共刷了多少的题(同一题刷多次只算一次)。Input第一行有两个整数a,b(0≤a,b≤100000)a,b(0≤a,b≤100000)a,b(0\...原创 2018-04-26 16:32:02 · 708 阅读 · 0 评论 -
BJTUOJ 1857 棋盘覆盖(水~)
Descriptionhwfhwfhwf捡到了一个n×nn×nn×n的白色棋盘,但他不喜欢白色,所以他准备用一堆1×21×21\times 2和3×13×13\times 1的黑色方块把棋盘盖住。然而hwfhwfhwf有很严重的强迫症,他不允许有黑色的方块重叠,而且所有1×21×21\times 2的必须全部垂直放置,所有 3×13×13\times1的必须全部平行放置。请问hwfhw...原创 2018-04-26 16:27:55 · 715 阅读 · 0 评论 -
BJTUOJ 1856 奇怪的求和(数论)
Description定义d(x)d(x)d(x)为xxx的因子个数(包括她本身)。 如d(3)=2d(3)=2d(3)=2,因为333有111和她本身,共两个因子。 定义S(x)=∑i=1xd(i)S(x)=∑i=1xd(i)S(x)=\sum\limits_{i=1}^x d(i), 即从111到xxx所有数字的因子个数之和。 现已知xxx,求S(x)S(x)S(x)。Input一...原创 2018-04-26 16:23:19 · 514 阅读 · 0 评论 -
BJTUOJ 1855 Infinity的似曾相识(hash)
DescriptionDeja vu.I′ve just been in this place before.——Dave RodgersDeja vu.I′ve just been in this place before.——Dave原创 2018-04-26 16:17:21 · 407 阅读 · 0 评论 -
BJTUOJ 1854 hwf的三角形(组合数学)
Description由正nnn边形的顶点构成的所有三角形中,有多少种互不全等的三角形Input第一行为一个整数t(1≤t≤2000)t(1≤t≤2000)t (1\le t\le 2000),表示数据的组数。接下来对于每组数据:第一行为一个整数n(3≤n≤109)n(3≤n≤109)n (3\le n\le 10^9),表示正多边形的边数。Output对于每组数据,输出一...原创 2018-04-26 16:11:00 · 500 阅读 · 0 评论 -
BJTUOJ 1853 gangpener买零食(水~)
Descriptiongangpenergangpenergangpener非常宠爱他的妹妹。今天妹妹让gangpenergangpenergangpener去零食大厦买零食,零食大厦高nnn层,除了第一层外,每层各有一种妹妹想吃的零食。零食大厦每层有mmm个摊位,分别在位置111,位置222,…,位置mmm。每个相邻的摊位距离为111。每层只有位置111和位置mmm能上下楼。...原创 2018-04-26 15:56:33 · 424 阅读 · 0 评论 -
BJTUOJ 1852 hwf的交作业计划(状压DP)
Description众所周知,hwfhwfhwf是全部科目的课代表,因此他需要负责将收到的nnn类不同科目的作业交到nnn个不同的地方,但是AikyAiky Aiky 从来都是晚交作业的,所以 hwfhwfhwf 需要在下课101010分钟这么短的时间内帮他补交作业,并且他需要交完所有作业后赶回来上课,所以他决定找到路程最短的交作业方法。另外hwfhwfhwf不喜欢经过同一个地方,所以他不会...原创 2018-04-26 15:44:15 · 390 阅读 · 0 评论 -
BJTUOJ 1851 wd 打 boss(dp+单调栈)
Description众所周知,wdwdwd非常喜欢玩游戏,最近他在玩一款游戏的时候卡在了最后一关。最后一关有 n×nn×nn×n 块地板,nnn行nnn列,每块地板上都有尖刺,初始的时候一些地板的尖刺朝上,一些地板的尖刺朝下,尖刺朝上的地板不可以踩。wdwdwd 可以通过使用氪金道具翻转一整行或者一整列的地板,使原来朝上的尖刺变成朝下,朝下的尖刺变成朝上。现在 wdwdwd 需要找到...原创 2018-04-26 15:29:42 · 292 阅读 · 0 评论 -
BJTUOJ 1860 红太阳之光之忠实粉丝(优先队列)
Description北交大ACMACMACM队为了明年的内部联欢晚会准备了一个非常隆重的节目!这个节目叫做红太阳之光,主要是为了宣传校队红太阳高老师的伟岸形象。现在高老师希望在舞台上拥有一块连续并且最长的地方来展示自己的光芒,并且可以收获至少k个新人粉丝(老生都已经成为粉丝了)。根据实验发现成为高老师的粉丝需要全程观看高老师的表演。那么如果给出所有新人的视线范围(一段连续的区...原创 2018-04-27 09:13:54 · 392 阅读 · 0 评论