首页 > TAG信息列表 > XJOI

XJOI 11.13

T1 用单调队列求出可以涂色的 \(n-x+1\) 个区间的区间最小值,那么就是每次将一段区间内的数对一个数取 \(\max\),最后询问每个位置是多少。 显然用 set 维护一下就好了。这样形成了若干个连续段,每个段内所有位置被涂色的高度相等。对于一个长度为 \(len\) 的段,至少需要 \(\lceil len

XJOI 7623 maoge数

 学军那么难,就看丹顶鹤。大家好,我是你们的小贺同学。来,看题。  题目描述 maoge定义一个数x是maoge数的条件,当且仅当x的各数位之和等于 x / 2向下取整,现在maoge想让你求 n 的约数中有多少个maoge数 输入格式 输入一个数 n 输出格式 输出一个数表示 n 的约数中 maoge 数的个数

XJOI 9291 Hello OI

  大家好,我是小贺。 好,废话不多说上题目 题目描述: 请你自行编写程序,输出”I LOVE OI.”(不包括引号) 输入格式: 输出格式:  一行字符,为I LOVE OI. 样例输入: 样例输出: I LOVE OI. 约定: 提示: 这里我们可以看出这是一道只有输出的题目,所以直接用cout就可以了 接下来上AC代码: #include

数的重量 XJOI

数的重量 http://115.236.49.52:83/problem/9501 题目描述: 读入一棵以1为根的树,输出以每个节点为根的子树的大小。 树的读入格式:第一行一个整数n表示节点数,之后n-1行每行两个整数x、y,表示一条连接x和y的边,保证输入的图形成一棵树。 输入格式: 如题目描述 1<=n<=100000 输出格式:

XJOI划水划水

待家里感觉没啥事可做, 趁着开学还有两天, 成功鸽掉了数学课, 来学车OJ学车 感觉 IOI 赛制挺海星, 见到了一些神奇的学校 嗯, 听说第一题难度挺适合, 于是发现果然是一道神奇的开车题, 然后手玩了一下, 交了两发, 稳定过 n = 2 的点, 感觉这是真 · 入门难度啊 于是决定弃疗做 T2,

做题&学习记录(11月)

2019.10.30 XJOI NOIP2019复赛模拟16-day1 T1:随便推一下性质,然后发现要么选最大要么选最小,于是设$dp_{i,0/1}$算一下即可。 T2:注意到无论$b$怎么样,$a_i$一定是越大越好,于是求出每个联通快对应的最大$a_i$,斜率优化即可。 T3:一个巧妙的想法是把左右括号转化为$-1,1$,然后维护前缀和

XJOI模拟训练22

A.扫雷(minesweeper) 题目描述 : 你需要编写一个扫雷交互器,获取地图信息,依次读入玩家操作并返 回对应结果。 扫雷的局面是一个 n × m 的矩形,其中一些位置为地雷而另一些位置 为空地,扫雷局面将以字符矩阵的形式输入。将第 i 行第 j 列的位置记作 ⟨i, j⟩。特别地,令 k 为地雷的数量,