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 阅读全文
posted @ 2018-04-28 17:30 sciorz 阅读(394) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2018-04-27 15:55 sciorz 阅读(212) 评论(0) 推荐(0)
摘要:UPC 5130 Concerts 标签:动态规划 Description John enjoys listening to several bands, which we shall denote using A through Z. He wants to attend several conc 阅读全文
posted @ 2018-04-27 00:04 sciorz 阅读(200) 评论(0) 推荐(0)
摘要:poj 1079 Calendar Game 标签:SG函数 博弈 Description Adam and Eve enter this year’s ACM International Collegiate Programming Contest. Last night, they played 阅读全文
posted @ 2018-04-26 15:53 sciorz 阅读(182) 评论(0) 推荐(0)
摘要:2018 ACM ICPC 中国大学生程序设计竞赛线上赛 [TOC] A. Death is end 留坑 B.Goldbach 题意 每次给一个偶数$n(n 从n的$\frac{1}{2}$往两边判素数,使用Miller Rabin随机性素数测试方法。 (ps:自己写了一个虽然过了,但是会被Car 阅读全文
posted @ 2018-04-23 23:50 sciorz 阅读(2290) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2018-04-21 23:18 sciorz 阅读(620) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2018-04-21 12:25 sciorz 阅读(139) 评论(0) 推荐(0)