2019 年 1月随笔档案 - gz-gary

JZOJ 4239. 【五校联考5day2】光棍 (Standard IO)

摘要：题意满足如下条件中任意一个的数

$x$ 是合法的：

$x$ 是

$a$ 的倍数。

$x$ 在十进制下的数位和是

$a$ 的倍数。

$x$ 在十进制下某个数位是

$a$ 。其中

$a$ 给定，

$2\leq a \leq 9$ 。现在给出

$l,r,a$ ，对于

$[l,r]$ 中每个不合法的

$x$ ，求

$\sum x^2$ 。 $1\ 阅读全文

posted @ 2019-01-29 22:34 gz-gary 阅读(120) 评论(0) 推荐(0) 编辑

JZOJ 4228. 【五校联考3day2】C (Standard IO)

摘要：题意在平面直角坐标系上有

$n$ 个点，没有重合的点。你要从这

$n$ 个点向上下左右四个方向的其中一个引一条射线，最终没有射线相交，求方案数。

$n\leq 54$ Solution 有dick意思的dp。暴力是

$O(4^n)$ ，太水就不说了。正解：先把

$n$ 个点按照

$y$ 坐标从大到小排序，离散化阅读全文

posted @ 2019-01-28 20:58 gz-gary 阅读(145) 评论(0) 推荐(0) 编辑

JZOJ 4236. 【五校联考5day1】登山 (Standard IO)

摘要：题意在一个网格上，你要从

$(0,0)$ 走到

$(n,n)$ ，每一步只能向上或向右，且不能越过对角线，也不能经过网格上的

$c$ 个给定的点，求方案数

$\ mod\ (10^9+7)$

$n\leq 100000,c\leq 1000$ Solution 这个题比赛时没认真想，就写了

$O(n^2)$ 的暴力阅读全文

posted @ 2019-01-28 20:41 gz-gary 阅读(161) 评论(0) 推荐(0) 编辑

JZOJ 4225. 【五校联考3day1】宝藏 (Standard IO)

摘要：题意给出一棵

$n$ 个点的树，一个点会等概率地向相邻的点走去，花费

$1$ 的时间，现在给你若干个点

$v_0,v_1,...,v_p$ ，求

$v_0$

$v_1$ 的期望时间+

$v_1$

$v_2$ 的期望时间+

$v_{p 1}$

$v_p$ 的期望时间。

$n\leq 50000$ ，询问总点数$\leq 50 阅读全文

posted @ 2019-01-27 21:24 gz-gary 阅读(112) 评论(0) 推荐(0) 编辑

JZOJ 4211. 【五校联考1day2】送你一颗圣诞树 (Standard IO)

摘要：题意 Description 再过三个多月就是圣诞节了，小R 想送小Y 一棵圣诞树作为节日礼物。因为他想让这棵圣诞树越大越好，所以当然是买不到能够让他满意的树的，因此他打算自己把这棵树拼出来。现在，小R 开始画这棵树的设计图纸了。因为这棵树实在太大，所以他采用了一种比较方便的方法。首先他定义了m+ 阅读全文

posted @ 2019-01-26 22:08 gz-gary 阅读(248) 评论(0) 推荐(0) 编辑

Loading

gz'page

-

01 2019 档案

公告

搜索

常用链接

最新随笔

随笔档案

阅读排行榜