03 2019 档案

#3762. 有趣的数（number）
摘要：题意内存限制：256 MiB时间限制：2000 ms这些天 `nodgd` 在研究一类有趣的数。定义函数 $ f(n) $ 表示 $ n $ 在十进制表示下的数字之和。如果一个正整数 $ n $ 满足 $ f(n) \vert n $ ，则 `nodgd` 认为 $ n $ 是有趣的。 例如：$ 3 阅读全文
posted @ 2019-03-23 17:05 xjqxjq 阅读(317) 评论(0) 推荐(0)
#4259. 越野赛车问题
摘要：题意内存限制：256 MiB时间限制：1000 ms小 $H$ 是一位优秀的越野赛车女选手。现在她准备在 $A$ 山上进行赛车训练。$A$ 山上一共有 $n$ 个广场，编号依次为 $1$ 到 $n$ ，这些广场之间通过 $n-1$条双向车道直接或间接地连接在一起。对于每条车道$i$ ，可以用四个正整 阅读全文
posted @ 2019-03-21 12:33 xjqxjq 阅读(230) 评论(0) 推荐(0)
#4258. 铃铛计数问题
摘要：题意 内存限制：256 MiB时间限制：2000 ms圣诞节来了，仓鼠又要来策划活动了，今年仓鼠会在圣诞树上挂上铃铛！已知圣诞树有 $n$ 个节点，并且根节点是固定的。记 $s[i]$ 表示以 $i$ 为根的子树中，所有节点上铃铛数目的总和。但仓鼠觉得询问 $s[i]$ 太简单了，他决定给定 $l$ 阅读全文
posted @ 2019-03-20 20:51 xjqxjq 阅读(274) 评论(0) 推荐(0)
#4212. 旅行规划（travel）
摘要：题意OIVillage 是一个风景秀美的乡村，为了更好的利用当地的旅游资源，吸引游客，推动经济发展，xkszltl 决定修建了一条铁路将当地 $n$ 个最著名的经典连接起来，让游客可以通过火车从铁路起点（ $1$ 号景点）出发，依次游览每个景区。为了更好的评价这条铁路，xkszltl 为每一个景区都 阅读全文
posted @ 2019-03-20 19:49 xjqxjq 阅读(182) 评论(0) 推荐(0)
20190312
摘要：第一次打字竞赛QwQ T1 内存限制：512 MiB 时间限制：1000 ms 由于 zzq 太懒了，所以这题没有题目背景。 有一棵树，树上有 $n$ 个点，每条边上有一个非负边权。 在这 $n$ 个点中有 $k$ 个特殊点，其中 $k$ 为偶数。定义两个点的距离为它们在树上的简单路径上的边权之和。 阅读全文
posted @ 2019-03-15 16:50 xjqxjq 阅读(229) 评论(0) 推荐(0)
20190307
摘要：T1 小b有一个 $01$ 串。 小b发现实数 $f$ 很美，因此她想请你找出一个子串，使得子串中 $1$ 的个数除以子串长度跟 $f$ 尽可能的接近。 输出这个子串的左端点(从 $0$ 开始标号)。如果有多个可能的子串，输出左端点最小的那个。 $1≤n≤100000$ 题解 场上想出正解写飞了 $ 阅读全文
posted @ 2019-03-08 16:35 xjqxjq 阅读(157) 评论(0) 推荐(0)
20190228
摘要：T1 Alice和Bob又双叒叕开始玩游戏了。 有一个包含 NNN 个正整数的序列，序列元素不大于 NNN 。紧接着，他们维护了一个可重集合 SSS ，包含序列中的前 PPP 个元素。Alice先手，二人轮流进行下面的一系列操作： 1)从集合 SSS 中拿走一个元素，加到玩家的总分上面； 2)将序列 阅读全文
posted @ 2019-03-02 20:41 xjqxjq 阅读(303) 评论(0) 推荐(0)
20190226
摘要：T1: 内存限制：32 MiB 时间限制：2000 ms Luka 是一个画商，现在有 NNN 个顾客过来给她买画。每个顾客只能买彩画或者水墨画中的一种，并且每个人最多可以买 aia_iai​ 幅彩画或 bib_ibi​ 幅水墨画（每个顾客至少要买一副画）。 为了让 Luka 高兴，至少要有 CCC 阅读全文
posted @ 2019-03-02 20:17 xjqxjq 阅读(236) 评论(0) 推荐(0)