Processing math: 100%

03 2019 档案

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

点击右上角即可分享
微信分享提示