04 2018 档案
摘要:Equal Numbers 标签:Eratosthenes筛法 题目描述 You are given a list of n integers a1,...,an. You can perform the following operation: choose some ai and multipl
阅读全文
摘要:Bob and Alice are playing a new game. There are n boxes which have been numbered from 1 to n. Each box is either empty or contains several cards. Bob
阅读全文
摘要:UPC 5130 Concerts 标签:动态规划 Description John enjoys listening to several bands, which we shall denote using A through Z. He wants to attend several conc
阅读全文
摘要:poj 1079 Calendar Game 标签:SG函数 博弈 Description Adam and Eve enter this year’s ACM International Collegiate Programming Contest. Last night, they played
阅读全文
摘要:2018 ACM ICPC 中国大学生程序设计竞赛线上赛 [TOC] A. Death is end 留坑 B.Goldbach 题意 每次给一个偶数$n(n 从n的$\frac{1}{2}$往两边判素数,使用Miller Rabin随机性素数测试方法。 (ps:自己写了一个虽然过了,但是会被Car
阅读全文
摘要:Hopscotch 时间限制: 5 Sec 内存限制: 128 MB 题目描述 You’re playing hopscotch! You start at the origin and your goal is to hop to the lattice point (N, N). A hop c
阅读全文
摘要:Cleaning 时间限制: 2 Sec 内存限制: 256 MB 题目描述 There is a tree with N vertices, numbered 1 through N. The i th of the N−1 edges connects vertices ai and bi. C
阅读全文

浙公网安备 33010602011771号