随笔分类 -  D - 常见 trick

@topcoder - SRM603D1L3@ SumOfArrays
摘要：给定两个长度为 n 的数列 A, B。现你可以将两数列重排列，然后对应项相加得到 C[i] = A[i] + B[i]。 问你所能构造的 C 中众数的最大出现次数，以及此时的众数。如果有多种方案，取最大的众数。 阅读全文
posted @ 2020-03-11 22:41 Tiw_Air_OAO 阅读(152) 评论(0) 推荐(0) 编辑
@hdu - 6184@ Counting Stars
摘要：给定一个 n 点 m 边的无向图（无重边自环），求有多少子图形如，包含 4 个点 {A, B, C, D} 与 6 条边 {AB, BC, CD, DA, AC}。 阅读全文
posted @ 2020-01-21 21:30 Tiw_Air_OAO 阅读(137) 评论(0) 推荐(0) 编辑
@bzoj - 1921@ [ctsc2010]珠宝商
摘要：简述版题意：给定字符串 S 与一棵树 T，树上每个点有一个字符。求树上所有简单路径对应的字符串在 S 中的出现次数之和。 阅读全文
posted @ 2020-01-21 09:32 Tiw_Air_OAO 阅读(207) 评论(1) 推荐(1) 编辑
@codeforces - 1056G@ Take Metro
摘要：环上有 n 个点，按顺时针顺序以 1 到 n 编号。其中 1~m 号点是红色的，m+1~n 号点时蓝色的。 一开始你位于点 s，并给定一个 t。 你需要重复以下步骤，直到 t = 0： 如果你所在结点为红色，顺时针移动 t 个点；否则逆时针移动 t 个点。然后 t 减一。 求最终所在的结点编号。 阅读全文
posted @ 2019-10-16 22:35 Tiw_Air_OAO 阅读(241) 评论(0) 推荐(0) 编辑
@uoj - 349@ 【WC2018】即时战略
摘要：小M在玩一个即时战略(Real Time Strategy)游戏。不同于大多数同类游戏，这个游戏的地图是树形的。也就是说，地图可以用一个由 n 个结点，n−1 条边构成的连通图来表示。这些结点被编号为 1 ~ n。 每个结点有两种可能的状态：“已知的”或“未知的”。游戏开始时，只有 1 号结点是已知的。在游戏的过程中，小M可以尝试探索更多的结点。具体来说，小M每次操作时需要选择一个已知的结点 x，和一个不同于 x 的任意结点 y（结点 y 可以是未知的）。然后…… 阅读全文
posted @ 2019-10-12 14:36 Tiw_Air_OAO 阅读(258) 评论(0) 推荐(0) 编辑
@loj - 2289@「THUWC 2017」在美妙的数学王国中畅游
摘要：n 个点编号 0 到 n-1，每个点有一个从 [0,1] 映射到 [0,1] 的函数 f(x) 作为点权，它有以下几种形式： 正弦函数：sin(ax+b) (a∈[0,1],b∈[0,π],a+b∈[0,π]) 指数函数：e^(ax+b) (a∈[−1,1],b∈[−2,0],a+b∈[−2,0]) 一次函数：ax+b (a∈[−1,1],b∈[0,1],a+b∈[0,1])…… 阅读全文
posted @ 2019-01-18 19:58 Tiw_Air_OAO 阅读(238) 评论(0) 推荐(0) 编辑
@bzoj - 4543@ [POI2014]Hotel加强版
摘要：给定一棵树，求无序三元组 (a, b, c) 的个数，使得 dis(a, b) = dis(b, c) = dis(c, a)，且 a ≠ b, b ≠ c, c ≠ a。 阅读全文
posted @ 2019-01-08 12:40 Tiw_Air_OAO 阅读(161) 评论(0) 推荐(0) 编辑
@codeforces - 618G@ Combining Slimes
摘要：一行上摆有 n 个方格。每一次你可以在最右边的方格滴入一滴史莱姆。有 p 的概率该史莱姆大小为 1，有 (1 - p) 的概率该史莱姆大小为 2。 史莱姆会不断往左滚动，直到遇到另一个史莱姆或边界。假如遇到的是大小相同的史莱姆则合并，大小加一，继续往左滚动；否则直接停下。 等到无法操作时，问最后方格内的史莱姆大小总和的期望值。 阅读全文
posted @ 2018-12-26 20:46 Tiw_Air_OAO 阅读(548) 评论(0) 推荐(2) 编辑

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