随笔分类 - 训练题
摘要:Guanguan's Happy water 4000ms 262144K Rather than drinking happy water, Guanguan loves storing happy water. So he bought a refrigerator and stored a_i
阅读全文
摘要:Dawn-K's water 1000ms 262144K Dawn-K recently discovered a very magical phenomenon in the supermarket of Northeastern University: The large package is
阅读全文
摘要:K- Center 2000ms 262144K You are given a point set with nn points on the 2D-plane, your task is to find the smallest number of points you need to add
阅读全文
摘要:E-XKC's basketball team XKC , the captain of the basketball team , is directing a train of nn team members. He makes all members stand in a row , and
阅读全文
摘要:The Queen’s Super-circular Patio 题目描述 The queen wishes to build a patio paved with of a circular center stone surrounded by circular rings of circular
阅读全文
摘要:Complier 题目描述 HIT_TOM gets high score in the course《Compiling Principle》. So He wants to examine your knowledge of compilation principles.He will give
阅读全文
摘要:It’s a Mod, Mod, Mod, Mod World 题目描述 You are given multiple problems with three integers p, q, and n. Find . That is, the first n multiples of p, modu
阅读全文
摘要:Isomorphic Inversion 题目描述 Let s be a given string of up to 106 digits. Find the maximal k for which it is possible to partition s into k consecutive c
阅读全文
摘要:Similarity of Subtrees 题目描述 Define the depth of a node in a rooted tree by applying the following rules recursively:·The depth of a root node is 0.·Th
阅读全文
摘要:Holy Grail 限制 1000 ms 256 MB As the current heir of a wizarding family with a long history,unfortunately, you fifind yourself forced to participate in
阅读全文
摘要:Greedy Sequence 限制 5000 ms 256 MB You're given a permutation a of length n (1 ≤ n ≤ 105). For each i ∈ [1, n], construct a sequence si by the followin
阅读全文
摘要:J: Just Repeat 题目描述 When Cuber QQ was chatting happily in a QQ group one day, he accidentally noticed that there was a counterfeit of him, who stole h
阅读全文
摘要:C: Prime-Factor Prime 题目描述 A positive integer is called a "prime-factor prime" when the number of its prime factors is prime. For example, 12 is a pri
阅读全文
摘要:permutation 2 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description You are given three positive inte
阅读全文
摘要:[题目大意] n个物品及其体积,用k个相同的箱子装,求能装下这n个物品的箱子的最小容积。 对于一个箱子,每次都先装能装下的最大的物品,不能满足则开始装下一个箱子。 [思路] ans = max ( vol [i] , ceil(sum ( vol [i]] ) / k )) ,while(ans++
阅读全文
摘要:扶桑号战列舰 题目描述 众所周知,一战过后,在世界列强建造超无畏级战列舰的竞争之中,旧日本海军根据“个舰优越主义”,建造了扶桑级战列舰,完工时为当时世界上武装最为强大的舰只。同时,扶桑号战列舰也是舰岛最为科幻的战列舰。当然,要建造这样的舰船,科技水平是必须的。同样众所周知的是,德意志科学技术天下第一
阅读全文
摘要:[题目大意] 给你n个128位二进制IP地址,输出压缩后的最短的IP地址,如果长度相同,输出字典序最小的那一个。 压缩规则:每16位二进制数为一个域,例如0000000110001111为一个域(压缩后相邻两个域之间用 “:” 分隔开),然后将四位二进制数转换成一位16进制数,如0000000110
阅读全文
摘要:G: Give Candies 题目描述 There are N children in kindergarten. Miss Li bought them N candies。To make the process more interesting, Miss Li comes up with t
阅读全文
摘要:B: Mathematical Curse 题目描述 A prince of the Science Continent was imprisoned in a castle because of his contempt for mathematics when he was young, and
阅读全文