随笔分类 -  B - 搜索 - meet in the middle

@codeforces - 912E@ Prime Gift
摘要：给定一个质数集合包含 n 个互不相同的质数，找到第 k 小的质因子全部在这个集合中的数。 阅读全文
posted @ 2019-11-13 20:01 Tiw_Air_OAO 阅读(154) 评论(0) 推荐(0) 编辑
@topcoder - TCO19 Regional Wildcard Wildcard Round - D1L2@ Diophantine
摘要：令 p[] 为质数序列：p[0] = 2, p[1] = 3, p[2] = 5，以此类推。 令 D 为正整数常数。对于每一个 i >= 0，令 q[i] = q[i] * q[i + D]。 考虑等式 V + W + X + Y = Z。 现给定 N 与 D。统计上面等式的解的数量，同时要求 V <= W <= X <= Y 且所有量 V, W, X, Y, Z 都属于集合 Q = {q[0], q[1], ..., q[N-1]}。 阅读全文
posted @ 2019-10-04 16:48 Tiw_Air_OAO 阅读(181) 评论(0) 推荐(0) 编辑
@codeforces - 1221G@ Graph And Numbers
摘要：给定一个 n 点 m 边的无向图。 现在要求给每个点写上 0 或 1，一条边的权值定义为该边连接的两点权值之和。 有多少种方案，使得存在至少一条边的权值为 0，至少一条边权值为 1，至少一条边权值为 2。 阅读全文
posted @ 2019-09-22 17:07 Tiw_Air_OAO 阅读(240) 评论(0) 推荐(1) 编辑

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