2016年10月_your_own_name

原创 Poj 3252 Round Numbers

Round NumbersDescriptionThe cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as 'Rock, Paper, Scissors', 'Ro, Sham, Bo', and a

2016-10-31 15:16:48 226

原创 Kattis：K-Inversions

K-InversionsProblem DescriptionYou are given a string s consisting only of upper case letters A and B. For an integer k, a pair of indices i and j (1 ≤ i j − i = k. Consider the string

2016-10-23 14:17:07 1201

转载最大子矩阵和

前言：今天花了很长时间，看了无数人写的帖子，但是几乎没有人把这个问题一下子说得很清楚，所以，我把这个问题按照自己的思路写出来，希望能够把这个问题讲清楚。问题：求一个M*N的矩阵的最大子矩阵和。比如在如下这个矩阵中： 0 -2 -7 0 9 2 -6 2-4 1 -4 1-1 8 0 -2 拥有最大和的子矩阵为： 9 2-4 1-1 8

2016-10-14 15:31:19 188

Ugly ProblemSpecial JudgeProblem DescriptionEveryone hates ugly problems.You are given a positive integer. You must represent that number by sum of palindromic numbers.A palindromic number is a positive integer such that if you write out that inte

2016-10-14 13:16:36 312

原创 Vijos P1889 天真的因数分解

P1889天真的因数分解Accepted标签：[显示标签]描述小岛: 什么叫做因数分解呢?doc : 就是将给定的正整数n, 分解为若干个素数连乘的形式.小岛: 那比如说 n=12 呢?doc : 那么就是 12 = 2 X 2 X 3 呀.小岛: 呜呜, 好难, 居然素数会重复出现, 如果分解后每一个

2016-10-14 11:12:23 517

原创 Luogu P3172 [CQOI2015]选数

[CQOI2015]选数Description我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个整数K，你需要回答他最大公约数刚好为K的选取方案有

2016-10-12 23:15:02 580

原创 Vijos P1228 拯救世界-星际大战

P1228拯救世界-星际大战Accepted标签：[显示标签]描述外星人逐渐逼近，为了保护地球，现在决定直接在外空进行战斗。现在我们有N个导弹。需要在最短的时间内，用这N个导弹摧毁敌方n个目标(1个导弹只能摧毁1个目标)。N个导弹和目标的位置不一定相同，但是给每个导弹确定目标是一件很麻烦的事情。请你编程帮助给每个导弹确定目

2016-10-12 11:44:50 486

原创 Vijos P1688 病毒传递

病毒传递Description小毒物想要让微生物世界里的所有细菌都感染上病毒。微生物世界的等级观念很强，除了菌王外，每个细菌均有且只有一个直接的母体，菌王则没有母体。如果细菌a是细菌b的母体，细菌b是细菌c的母体，则细菌a就是细菌c的母体。绝不会出现这样两个细菌a、b：细菌a是细菌b的母体，细菌b是细菌a的母体。最开始的时刻为0，小毒物要做的就是用1个单位时间把

2016-10-11 14:15:49 818

原创 Vijos P1706 舞会

舞会DescriptionArthur公司是一个等级森严的公司，它们有着严格的上司与下属的关系，公司以总裁为最高职位，他有若干个下属，他的下属又有若干个下属，他的下属的下属又有若干个下属……现接近年尾，公司组织团拜活动，活动中有一部分是自由舞会，公司的每个职员都有一个搞笑值，现要你制定一套哪些人上台的方案，使得台上所有演员的搞笑值最大。当然，职员们是不会和他们的顶头上司一起

2016-10-10 22:37:31 362

原创 Vijos P1418 公司聚会

公司聚会Descriptiondd_engi所在的TIANYI公司要举办一次盛大的公司聚会。可惜的是，由于场地和花费的原因，不可能所有人都参加。现在的任务是拟定参加聚会人员的名单。TIANYI公司的组织架构可以看做一棵有根多叉树。也就是说，在编号为1~N的所有N名员工中，除了最高管理者（编号为1）以外，每个员工都有且仅有一位直接上司；最高管理者则是这棵多叉树的“根”。这

2016-10-10 17:34:37 655 9

原创 Vijos p1180 选课

选课Description学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其它的一些课程的基础上才能选修。例如《Frontpage》必须在选修了《Windows操作基础》之后才能选修。我们称《Windows操作基础》是《Frontpage》的先修课。每

2016-10-08 11:00:45 406

原创 [HAOI2011]Problem b

[HAOI2011]Problem bDescription对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。Input第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k100%的数据满足：1≤n≤50000，1≤a≤b≤50000

2016-10-02 18:38:03 508

getAC