摘要：
Problem Description 万众瞩目的第七届龟兔赛跑比赛在北京时间3333年3月3日于火星打响。此次龟兔赛跑比赛的规则与往届有所不同，不再考察兔子和乌龟谁在最短的时间内跑完规定的路程，而是考察谁在规定时间内跑的路程最长，而且兔子和乌龟在跑步都是匀速的。由于兔子的坏习惯，它总是喜欢把比赛的 阅读全文
摘要：
一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数 阅读全文
摘要：
壮志难酬 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12541 Accepted Submission(s): 4166 Problem D 阅读全文
摘要：
1347 旋转字符串 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 S[0...n-1]是一个长度为n的字符串，定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段 阅读全文
摘要：
分析： 此题是典型的容斥原理题，一开始理解错误，写成了丑数题，反正一直超时，后来才发现； 要求不是2，3，5，7的倍数的个数，可以先求出2，3，5，7的个数，之后通过n减去2，3，5，7的倍数的个数可求得不是2，3，5，7的倍数的个数； 而要知道2，3，5，7的倍数的个数，只需要分别知道2的倍数个数 阅读全文
摘要：
1305 Pairwise Sum and Divide 题目来源： HackerRank 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 有这样一段程序，fun会对整数数组A进行求值，其中Floor表示向下取整： 1305 Pairwise Sum and Div 阅读全文
摘要：
给定一个素数集合 S = { p[1],p[2],...,p[k] }，大于 1 且素因子都属于 S 的数我们成为丑数（Humble Numbers or Ugly Numbers），记第 n 大的丑数为 h[n]。 算法 １： 一种最容易想到的方法当然就是从 2 开始一个一个的判断一个数是否为丑数 阅读全文
摘要：
1283 最小周长 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 一个矩形的面积为S，已知该矩形的边长都是整数，求所有满足条件的矩形中，周长的最小值。例如：S = 24，那么有{1 24} {2 12} {3 8} {4 6}这4种矩 阅读全文
摘要：
容斥原理 对容斥原理的描述 容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合，或者计算复合事件的概率。 描述 容斥原理可以描述如下： 要计算几个集合并集的大小，我们要先将所有单个集合的大小计算出来，然后减去所有两个集合相交的部分，再加回所有三个集合相交的部分，再减去所有四个集合相交的部分 阅读全文
摘要：
B. Rebranding time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output B. Rebranding time limit p 阅读全文
摘要：
本文在写作过程中参考了大量资料，不能一一列举，还请见谅。贪心算法的定义：贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个 阅读全文
摘要：
C. Alyona and Spreadsheet time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output C. Alyona and S 阅读全文
摘要：
Easier Done Than Said? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12751 Accepted Submission( 阅读全文
摘要：
并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？） 来看一个实例，杭电1232畅通工程 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪 阅读全文
摘要：
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 阅读全文
摘要：
注：转载请注明：http://www.cnblogs.com/ECJTUACM-873284962/ 枚举法的基本思想 枚举法的基本思想是根据提出的问题枚举所有可能状态，并用问题给定的条件检验哪些是需要的，哪些是不需要的。能使命题成立，即为其解。 枚举结构：循环+判断语句。 枚举法的条件 虽然枚举法 阅读全文
摘要：
1344 走格子 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i] > 0，机器人走到 阅读全文
摘要：
Joseph Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 53862 Accepted: 20551 Description The Joseph's problem is notoriously known. For tho 阅读全文
摘要：
本文来自这里 今天一位同学问到线上曾经碰到过连续建表，导致阻塞普通的insert、update等。不过也没有保留现场。因此有疑问为什么建表会影响DML？ 分析 首先这个现象不是在所有场景都会碰到（否则MySQL的用户们早就跳起来了）。 一来建表这个操作本身很快，只涉及到写表定义文件和初始化表空间。中 阅读全文