随笔分类 - 数学
摘要：Bachgold problem is very easy to formulate. Given a positive integer n represent it as a sum of maximum possible number of prime numbers. One can prov
阅读全文
摘要：C - Splitting Pile Time limit : 2sec / Memory limit : 256MB Score : 300 points Problem Statement Snuke and Raccoon have a heap of N cards. The i-th ca
阅读全文
摘要：最近盛大的一款游戏传奇世界极其火爆。游戏玩家John，想购买游戏中的装备。已知游戏的商店里有n 件装备，第i 件装备具有属性值a i ，购买需要花费b i 个金币。John想去购买这些装备，但是账号中只有m 个金币，John是个很贪婪的家伙，他想购买尽可能多的装备。并且在保证购买到最多件装备的情况下
阅读全文
摘要：给定一个长度为n 的非负整数序列，下标为0 ,1 ,…,n−1 . 定义：sequence(K) ： 由下标为K 的倍数组成的子序列,即下标为0 ,K ,2K ,...,[n−1/k]∗k query(K,S) : 询问sequence(K) 中的第S 大的数字 给定一个长度为n 的非负整数序列，下
阅读全文
摘要：最近，盛大计划开发一款手游，以下是简化版。系统和我方各有n 头怪兽，每一头怪兽都有生命值和攻击力，并且当怪兽A攻击怪兽B，如果怪兽B的生命值高于怪兽A的攻击力，则怪兽B的生命力减少A的攻击力的数值，否则怪兽B将死亡。我方已经通过一些手段得知了系统怪兽的出战序列，我方想要知道，我方是否可以合理安排怪兽
阅读全文
摘要：Claire Redfield在龙之谷游戏的一次任务中获得了一个上了锁的宝箱，上面刻了一串由小写字母构成的字符串A和一个数字m 。 经过Claire长时间研究，他发现密码是和a ，m 有关的。字符串A相当于一个26进制的数字，a 相当于0 ，b 相当于1 …….z 相当于25 。然后要将这个26进制
阅读全文
摘要：Tony最近喜欢上了龙之谷游戏，所以他想叫上他的好友组建一个公会来一起享受这款游戏。 Tony一共有n 个好友，他可以叫上任意k （1<=k<=n ）个好友来组建公会，并且所有好友都会答应他的请求。问Tony一共可以有多少种方案组建这个公会？ 只要不是完全相同的人组建的方案视为不同方案，并且Tony
阅读全文
摘要：B - Moderate Differences Time limit : 2sec / Memory limit : 256MB Score : 400 points Problem Statement There are N squares in a row. The leftmost squa
阅读全文
摘要：Problem Statement There are N bags of biscuits. The i-th bag contains Ai biscuits. Takaki will select some of these bags and eat all of the biscuits i
阅读全文
摘要：Vova again tries to play some computer card game. The rules of deck creation in this game are simple. Vova is given an existing deck of n cards and a
阅读全文
摘要：n children are standing in a circle and playing a game. Children's numbers in clockwise order form a permutation a1, a2, ..., an of length n. It is an
阅读全文
摘要：There are n students who have taken part in an olympiad. Now it's time to award the students. Some of them will receive diplomas, some wiil get certif
阅读全文
摘要：Description The crowdedness of the discotheque would never stop our friends from having fun, but a bit more spaciousness won't hurt, will it? The disc
阅读全文
摘要：Strange Optimization Accepted : 89 Submit : 350 Time Limit : 1000 MS Memory Limit : 65536 KB Strange Optimization Strange Optimization Bobo is facing
阅读全文
摘要：Partial Sum Accepted : 124 Submit : 450 Time Limit : 3000 MS Memory Limit : 65536 KB Partial Sum Partial Sum Bobo has a integer sequence a1,a2,…,an of
阅读全文
摘要：Coprime Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 545 Accepted Submission(s): 19
阅读全文
摘要：Description You are given positive integer number n. You should create such strictly increasing sequence of k positive numbersa1, a2, ..., ak, that th
阅读全文
摘要：Description You are given matrix with n rows and n columns filled with zeroes. You should put k ones in it in such a way that the resulting matrix is
阅读全文
摘要：Description Mike has a sequence A = [a1, a2, ..., an] of length n. He considers the sequence B = [b1, b2, ..., bn] beautiful if the gcd of all its ele
阅读全文
摘要：A - ι⊥l Time limit : 2sec / Memory limit : 256MB Score : 100 points Problem Statement Three poles stand evenly spaced along a line. Their heights are
阅读全文
