题目链接: "Light bulbs" 比赛链接: "The Preliminary Contest for ICPC Asia Shanghai 2019" 题意 给定 $N$ 个灯泡 (编号从 $0$ 到 $N 1$),初始都是关闭的。 给定 $M$ 个操作,每个操作包含 $L$ 和 $R$,对 ...
分类:
其他好文 时间:
2019-09-16 00:06:33
阅读次数:
79
The Preliminary Contest for ICPC Asia Shenyang 2019 Texas hold'em Poker ...
分类:
其他好文 时间:
2019-09-15 11:19:48
阅读次数:
95
Dawn-K recently discovered a very magical phenomenon in the supermarket of Northeastern University: The large package is not necessarily more expensiv ...
分类:
其他好文 时间:
2019-09-14 22:56:29
阅读次数:
158
(题面还不能看,晚点加上题面) 思路: suma=(a1+a2+。。。+ak) sumf=(f1+f2+。。。+f3) ①n<=k,ans=a1+a2+。。。+an; ②n<=2k,ans=suma+f1+f2+。。。+f(n-k); ③n>2k,ans=suma+((n-k)/k)*sumf+( ...
分类:
移动开发 时间:
2019-09-14 19:30:50
阅读次数:
657
(题面还看不了,晚点加上题面) AC 代码: ...
分类:
其他好文 时间:
2019-09-14 18:55:07
阅读次数:
106
2019 ICPC Universidad Nacional de Colombia Programming Contest C D J C. Common Subsequence 题意:给出长度为n两个串,求两个串的最长公共子序列len,如果len>=0.99*n,两个串就是亲兄弟否则不是。 解法 ...
分类:
其他好文 时间:
2019-09-14 13:56:28
阅读次数:
82
描述测试程序 对于本次比赛,我们首先设计了以下问题(请注意,您无需解决它!): 迷宫中的另一面墙 在ACM / ICPC比赛中,您经常会看到诸如“找到这条迷宫中最短路径”之类的问题。让我们把它转过头来问“给定路径,找到给定路径是最短路径的迷宫”。我们的路径将在矩形网格的规则间隔点之间垂直和水平延伸。 ...
分类:
其他好文 时间:
2019-09-14 11:56:05
阅读次数:
212
Two organizations International Community for Preservation of Constructions (ICPC) and Japanese Archaeologist Group (JAG) engage in ruins preservation ...
分类:
编程语言 时间:
2019-09-14 00:45:45
阅读次数:
119
ACM-ICPC 2019南昌网络赛I题 Yukino With Subinterval
CDQ分治 ...
分类:
其他好文 时间:
2019-09-13 22:50:41
阅读次数:
114
"传送门" A. Who is better? 扩展中国剩余定理+斐波那契博弈,没啥好说的,关于斐波那契博弈,详见: "传送门" Code cpp include typedef long long ll; typedef unsigned long long ull; typedef double ...
分类:
其他好文 时间:
2019-09-13 19:26:48
阅读次数:
102