02 2017 档案
摘要:Joseph Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 53862 Accepted: 20551 Description The Joseph's problem is notoriously known. For tho
阅读全文
摘要:注:转载请注明:http://www.cnblogs.com/ECJTUACM-873284962/ 枚举法的基本思想 枚举法的基本思想是根据提出的问题枚举所有可能状态,并用问题给定的条件检验哪些是需要的,哪些是不需要的。能使命题成立,即为其解。 枚举结构:循环+判断语句。 枚举法的条件 虽然枚举法
阅读全文
摘要:1344 走格子 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去。机器人有一个初始能量,每个格子对应一个整数A[i],表示这个格子的能量值。如果A[i] > 0,机器人走到
阅读全文
摘要:1381 硬币游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子,这张桌子上有很多平行线(如下图所示)。两条相邻平行线之间的距离是1,硬币的半径是R,然后我们来抛硬币到桌子上,抛下之后硬币有时候会和一
阅读全文
摘要:A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 35756 Accepted: 11730 Description Background Professor Hopper is researching
阅读全文
摘要:并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?) 来看一个实例,杭电1232畅通工程 首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪
阅读全文
摘要:C. Alyona and Spreadsheet time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output During the less
阅读全文
摘要:Easier Done Than Said? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12751 Accepted Submission(
阅读全文
摘要:B. Rebranding time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output The name of one small but
阅读全文
摘要:B. Game of Credit Cards time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output After the fourth
阅读全文
摘要:A. Shell Game time limit per test:0.5 seconds memory limit per test:256 megabytes input:standard input output:standard output Bomboslav likes to look
阅读全文
摘要:本文在写作过程中参考了大量资料,不能一一列举,还请见谅。贪心算法的定义:贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个
阅读全文
摘要:1283 最小周长 题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 一个矩形的面积为S,已知该矩形的边长都是整数,求所有满足条件的矩形中,周长的最小值。例如:S = 24,那么有{1 24} {2 12} {3 8} {4 6}这4种矩
阅读全文
摘要:容斥原理 对容斥原理的描述 容斥原理是一种重要的组合数学方法,可以让你求解任意大小的集合,或者计算复合事件的概率。 描述 容斥原理可以描述如下: 要计算几个集合并集的大小,我们要先将所有单个集合的大小计算出来,然后减去所有两个集合相交的部分,再加回所有三个集合相交的部分,再减去所有四个集合相交的部分
阅读全文
摘要:给定一个素数集合 S = { p[1],p[2],...,p[k] },大于 1 且素因子都属于 S 的数我们成为丑数(Humble Numbers or Ugly Numbers),记第 n 大的丑数为 h[n]。 算法 1: 一种最容易想到的方法当然就是从 2 开始一个一个的判断一个数是否为丑数
阅读全文
摘要:1284 2 3 5 7的倍数 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。 1284 2 3 5 7的倍数 基准时间限制:1 秒 空间限制:131
阅读全文
摘要:1305 Pairwise Sum and Divide 题目来源: HackerRank 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 有这样一段程序,fun会对整数数组A进行求值,其中Floor表示向下取整: 1305 Pairwise Sum and Div
阅读全文
摘要:1347 旋转字符串 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 S[0...n-1]是一个长度为n的字符串,定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数,前半段
阅读全文
摘要:壮志难酬 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12541 Accepted Submission(s): 4166 Problem D
阅读全文
摘要:一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数
阅读全文
摘要:A. Oath of the Night's Watch time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output "Night gath
阅读全文
摘要:B. Code For 1 time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output Jon fought bravely to resc
阅读全文
摘要:Problem 1889 龟兔赛跑 Accept: 1240 Submit: 1650Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 1240 Submit: 1650Time Limit: 1000 mSec Memory Limit :
阅读全文
摘要:n个人围成一个圈,每个人分别标注为1、2、...、n,要求从1号从1开始报数,报到k的人出圈,接着下一个人又从1开始报数,如此循环,直到只剩最后一个人时,该人即为胜利者。例如当n=10,k=4时,依次出列的人分别为4、8、2、7、3、10,9、1、6、5,则5号位置的人为胜利者。给定n个人,请你编程
阅读全文
摘要:欧几里德算法 欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。 基本算法:设a=qb+r,其中a,b,q,r都是整数,则gcd(a,b)=gcd(b,r),即gcd(a,b)=gcd(b,a%b)。 第一种证明: a可以表示成a = kb + r,则r = a mod b 假设d是a
阅读全文
摘要:A 题目链接:http://codeforces.com/problemset/problem/714/A 解题思路: 【题意】 Sonya每天只有[l1,r1]时间段内空闲,且在k时刻,她要打扮而不能够见Filya Filya每天[l2,r2]时间段内空闲 问他们俩每天有多少时间能够在一起 【类型
阅读全文
摘要:A. Crazy Computer time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output ZS the Coder is coding
阅读全文
摘要:B. Anatoly and Cockroaches time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output Anatoly lives
阅读全文
摘要:取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 40917 Accepted: 13826 Description 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在
阅读全文
摘要:2750:鸡兔同笼 2750:鸡兔同笼 总时间限制:1000ms 一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。
阅读全文
摘要:Packets Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 53686 Accepted: 18250 Description A factory produces products packed in square pack
阅读全文
摘要:The Famous Clock Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1399 Accepted Submission(s): 940
阅读全文
摘要:Op tech briefing, 2002/11/02 06:42 CST "The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely ra
阅读全文
摘要:Problem 2167 大王叫我来巡山呐 Accept: 931 Submit: 1405Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 931 Submit: 1405Time Limit: 1000 mSec Memory Limit
阅读全文
摘要:Fibonacci Again Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58267 Accepted Submission(s): 272
阅读全文
摘要:在生活中五子棋也是一种先手有必赢策略的游戏,有人会说五子棋先手我也会输啊,所以 博弈论问题都有个类似如“参与者足够聪明”,“两人都不犯错"的前提。 在此前提下,讨论几种常见的博弈情形。 { } 一、巴什博弈(Bash Game) 只有一堆n个物品,两个人从轮流中取出(1~m)个;最后取光者胜。 考虑
阅读全文
摘要:悼念512汶川大地震遇难同胞——一定要记住我爱你 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11003 Accepted Submissio
阅读全文
摘要:A. Meeting of Old Friends time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output Today an outsta
阅读全文
摘要:A. Vitya in the Countryside time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output Every summer
阅读全文
摘要:1555 - A Math Homework 时间限制:1秒 内存限制:128兆 338 次提交 131 次通过 时间限制:1秒 内存限制:128兆 338 次提交 131 次通过 QKL is a poor and busy guy, and he was not good at math. La
阅读全文
摘要:1541 - Student’s question 时间限制:1秒 内存限制:128兆 696 次提交 134 次通过 时间限制:1秒 内存限制:128兆 696 次提交 134 次通过 YYis a student. He is tired of calculating the quadratic
阅读全文
摘要:寻找大富翁 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6716 Accepted Submission(s): 2492 Problem D
阅读全文
摘要:词组缩写 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14487 Accepted Submission(s): 4705 Problem D
阅读全文
摘要:统计硬币 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7304 Accepted Submission(s): 5016 Problem De
阅读全文
摘要:第二小整数 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10766 Accepted Submission(s): 6548 Problem
阅读全文
摘要:我是菜鸟,我怕谁 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10445 Accepted Submission(s): 6041 Probl
阅读全文
摘要:1586 - 数字排列 时间限制:1秒 内存限制:128兆 91 次提交 36 次通过 时间限制:1秒 内存限制:128兆 91 次提交 36 次通过 数组a用来记录输入的字符串,数组b用来记位数,然后进行全排列,数组c用来装数组a全排列后的值,注意数组c要清零 要用到next_permutatio
阅读全文
摘要:STL提供了两个用来计算排列组合关系的算法,分别是next_permutation和prev_permutation。首先我们必须了解什么是“下一个”排列组合,什么是“前一个”排列组合。考虑三个字符所组成的序列{a,b,c}。 这个序列有六个可能的排列组合:abc,acb,bac,bca,cab,c
阅读全文
摘要:1 int gcd(int x,int y) 2 { 3 if(y==0)return x; 4 else return gcd(y,x%y); 5 }
阅读全文
摘要:1588 - 辗转数对 时间限制:1秒 内存限制:128兆 155 次提交 27 次通过 时间限制:1秒 内存限制:128兆 155 次提交 27 次通过
阅读全文
摘要:1584 - 摆放餐桌 时间限制:1秒 内存限制:128兆 609 次提交 114 次通过 时间限制:1秒 内存限制:128兆 609 次提交 114 次通过 解:因为sin(圆心角/2)=r/(R-r); 所以圆心角=2*asin(r/(R-r)); 所以内切圆的个数=2*pi/(2*sin(r/
阅读全文
摘要:1585 - 排队 时间限制:1秒 内存限制:128兆 351 次提交 179 次通过 时间限制:1秒 内存限制:128兆 351 次提交 179 次通过
阅读全文
摘要:1583 - 长度单位 时间限制:1秒 内存限制:128兆 536 次提交 103 次通过 时间限制:1秒 内存限制:128兆 536 次提交 103 次通过
阅读全文
摘要:Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18404 Accepted Submission(s): 9166
阅读全文
摘要:https://vjudge.net/contest/149692#overview 这周一VJ比赛,题解&源码已完成! A........................................................................................
阅读全文
摘要:树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和,但是每次只能修改一个元素的值;经过简单修改可以在log(n)的复杂度下进行范围修改,但是这时只能查询其中一个元素的值(如果
阅读全文
摘要:C. Memory and De-Evolution time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output Memory is now
阅读全文
摘要:B. Memory and Trident time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output Memory is performi
阅读全文
摘要:A. Letters Cyclic Shift time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output You are given a n
阅读全文
摘要:A. Memory and Crow time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output There are n integers
阅读全文
摘要:strcmp函数 C/C++函数,比较两个字符串 设这两个字符串为str1,str2, 若str1==str2,则返回零; 若str1<str2,则返回负数; 若str1>str2,则返回正数。 规则 当s1<s2时,返回为负数; 当s1==s2时,返回值= 0; 当s1>s2时,返回正数。 即:两
阅读全文
摘要:xxx定律 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4606 Accepted Submission(s): 3333 Problem D
阅读全文
摘要:ZOJ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2779 Accepted Submission(s): 1840 Problem Des
阅读全文
摘要:整数解 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33425 Accepted Submission(s): 11730 Problem D
阅读全文
摘要:夹角有多大II Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10901 Accepted Submission(s): 5642 Proble
阅读全文
摘要:{A} + {B} Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19833 Accepted Submission(s): 8245 Pro
阅读全文
摘要:人见人爱A-B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 77157 Accepted Submission(s): 21509 Probl
阅读全文
摘要:利用向量积(叉积)计算三角形的面积和多边形的面积: 向量的数量积和向量积: (1) 向量的数量积 (1) 向量的向量积 两个向量a和b的叉积(向量积)可以被定义为: 在这里θ表示两向量之间的角夹角(0° ≤ θ ≤ 180°),它位于这两个矢量 所定义的平面上。 向量积的模(长度)可以解释成以a和b
阅读全文