模拟赛 - 随笔分类 - 顾z

11.5NOIP2018提高组模拟题

摘要：书信(letter) Description 有 n 个小朋友，编号为 1 到 n，他们每人写了一封信，放到了一个信箱里，接下来每个人从中抽取一封书信。显然，这样一共有 n!种拿到书信的情况。现在亮亮规定，对任意的 1 小林想知道，总共有多少种拿到书信的情况呢？ Input 只有一阅读全文

posted @ 2018-11-05 11:01 顾z 阅读(473) 评论(0) 推荐(0) 编辑

NOIP2018提高组模拟题（四）

摘要：能量(energy) Description 有一块能量田，它的形状是 n m的矩形，每一个格子上都有一个能量值 a[x][y] （可正可负）。一块矩形田的能量定义为它的每个格子的能量值之和。现在，亮亮需要选择一块正方形的能量田，用它的能量来为自己的魔法棒充值。他当然希望所选择的能量田所阅读全文

posted @ 2018-10-30 14:08 顾z 阅读(378) 评论(0) 推荐(0) 编辑

NOIP2018提高组模拟题（六）

摘要：购物(shop) Description 小林来到商店中进行购物。商店里一共有 n 件物品，第 i 件物品的价格为 a[i] 元。小林总共需要购买 m 件物品，他希望他所花费的钱最少，请你计算出最小花费。由于输入的数据数量过大，我们采用一种加密的方式进行输入。给出两个密钥 x 和 y。则 a[ 阅读全文

posted @ 2018-10-29 21:02 顾z 阅读(680) 评论(0) 推荐(0) 编辑

NOIP2018提高组模拟题（五）

摘要：字符串(string) Description 小林与亮亮正在做一个游戏。小林随意地写出一个字符串，字符串只由大写字母组成，然后指定一个非负整数 m，亮亮可以进行至多 m 次操作，每次操作为交换相邻两个字符。亮亮的目标是使得操作后的字符串出现最长相同的字符的长度最大。你能帮亮亮计算一下这个最大阅读全文

posted @ 2018-10-28 14:59 顾z 阅读(767) 评论(0) 推荐(0) 编辑

10.28模拟赛

摘要：幸运数字(number) Description LYK 最近运气很差，例如在 NOIP 初赛中仅仅考了 90 分，刚刚卡进复赛，于是它决定使用一些方法来增加自己的运气值。它觉得，通过收集幸运数字可以快速的增加它的 RP 值。它给幸运数字下了一个定义：如果一个数 x 能被 3 整除或被 5 整阅读全文

posted @ 2018-10-28 11:34 顾z 阅读(310) 评论(0) 推荐(0) 编辑

10.25模拟赛

摘要：NP(np) Description LYK 喜欢研究一些比较困难的问题，比如 np 问题。这次它又遇到一个棘手的 np 问题。问题是这个样子的：有两个数 n 和 p，求 n 的阶乘对 p 取模后的结果。 LYK 觉得所有 np 问题都是没有多项式复杂度的算法的，所以它打算求助即将要参加阅读全文

posted @ 2018-10-25 11:36 顾z 阅读(246) 评论(0) 推荐(0) 编辑

树状数组优化DP 【模拟赛】删区间

摘要：哇,难受得一匹. 看到题的一瞬间竟然只想到了

n^{3}

$n^3$ 的区间

D P

$DP$ 一.

40 p t s

$40pts$ 设

f [i] [j]

$f[i][j]$ 代表删去

i

$i$ 到

j

$j$ 这一段区间的最小代价和. 然后直接写普通的区间

D P

$DP$ 即可. c++ for(int i=n 1;i =1;i ) for(int j=i+1;j 这里设$A=a[i] 阅读全文

posted @ 2018-10-23 19:53 顾z 阅读(239) 评论(0) 推荐(0) 编辑

NOIP2018提高组模拟题（二）

摘要：咒语(curse) Description 亮亮梦到自己来到了魔法城堡，但一扇巨大的石门阻拦了他通向城堡内的路。正当他沮丧之际，突然发现门上有一处机关，机关上有一张很长的纸条。亮亮拿起纸条的一端，只见上面写着打开机关的方法：“打开机关需要念动符咒，咒语是一串长为 L 的由 0 和 1 组成的字阅读全文

posted @ 2018-10-18 11:35 顾z 阅读(801) 评论(0) 推荐(0) 编辑

山东多校联合模拟赛 Day1

摘要：矩形计数(rect) Description 给出圆周上的

N

$N$ 个点，请你计算出以这些点中的任意四个为四个角，能构成多少个矩形。点的坐标是这样描述的，给定一个数组

v [1.. N]

$v[1..N]$ ，假设圆心为

(0 ， 0)

$(0，0)$ ，圆的周长

C = \sum_{i = 1}^{N} v_{i}

$C=\sum_{i=1}^{N} v_i$ ，第一个点坐标为$(0，C 阅读全文

posted @ 2018-10-17 13:58 顾z 阅读(362) 评论(0) 推荐(0) 编辑

10.9 顾z校内互坑题

摘要：T1 (help) 题意简述给定一个长度为

n

$n$ 的序列。然后给出多组询问. 询问

[l, r]

$[l,r]$ 区间内不等于该段区间

g c d

$gcd$ 的数的个数。分析看到区间问题,优先考虑线段树 or 树状数组貌似可以树状数组做.但维护起来会比较麻烦. 下面讲解线段树做法线段树做法. 首先,线段树要维护区间$gc 阅读全文

posted @ 2018-10-09 10:50 顾z 阅读(325) 评论(0) 推荐(0) 编辑

牛客nowcoder Noip提高组第四场

摘要："https://www.nowcoder.com/acm/contest/175 question" A 动态点分治 Description CJK 是一个喜欢数据结构的同学。一天他看到 BZOJ 4012 这一题。“这似乎可以用动态点分治做。”，他想。然而他并不会动态点分治，因此他拿着这一题去问阅读全文

posted @ 2018-10-07 16:42 顾z 阅读(364) 评论(1) 推荐(1) 编辑

10.06 国庆节第九场模拟赛

摘要：密钥(key) Description 在这个问题中，一个密钥是指一个长度为

3 n

$3n$ 的二进制序列，其中

n

$n$ 是正整数。序列的每一位从左往右依次被编号为

1

$1$ 到

3 n

$3n$ ，一个密钥的权值是指数字不同的相邻位的个数再加上

1

$1$ 。比如：

000

$000$ 的权值是

1

$1$ ，

011010100

$011010100$ 的权值是阅读全文

posted @ 2018-10-06 18:47 顾z 阅读(321) 评论(0) 推荐(0) 编辑

10.04 国庆节第七场模拟赛

摘要：工厂(factory) Description Makik 开了一家皮革制造厂，最近生意非常火。Makik 作为老板兼 CEO 兼客户经理，辛辛苦苦拉来了一位客户，他需要保证在接下来

N

$N$ 个月间对这位客户持续供给皮革，第

i

$i$ 个月需供应

A_{i}

$A_i$ 张。由于养殖场的产量不稳定，皮革制造厂在不阅读全文

posted @ 2018-10-05 17:03 顾z 阅读(268) 评论(0) 推荐(0) 编辑

顾z

得之我幸，失之我命。

随笔分类 - 模拟赛

公告

搜索

常用链接

积分与排名

随笔分类

随笔档案

%%%dalao链

sto学长orz

同届dalao

外校大佬 orz

阅读排行榜

评论排行榜

推荐排行榜

最新评论