Usher_Ou的博客

Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14901 Accepted: 7806 Description Farmer John has purchased a lush new rectangular pasture composed of M by N

还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 45167 Accepted Submission(s): 20594Problem Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距

畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 28926 Accepted Submission(s): 12700Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交

线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区 间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a, (a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子 节点数目为N，即整个线段区间的长度。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂

题目: I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 73111 Accepted Submission(s): 28208 Problem Description 很多学校流

食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 70377 Accepted: 20807 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中

Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 27063 Accepted: 11205 Description An earthquake takes place in Southeast Asia. The ACM (Asia Cooper

A Bug’s Life Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15003 Accepted Submission(s): 4879 Problem Description Backgrou

Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 44682 Accepted: 13757 Description The police office in Tadu City decides to say ends to the ch

题目： Time Limit: 2 Seconds Memory Limit: 65536 KB There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts

敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 87974 Accepted Submission(s): 37032Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子De

Stars Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9546 Accepted Submission(s): 3823Problem Description Astronomers often examine star m

Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 60584 Accepted: 22464 Description In this problem, you have to analyze a particular sorting algorithm. Th

Mobile phones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 19576 Accepted: 9029 Description Suppose that the fourth generation mobile phone base stations in the Tampe

D. Kefa and Dishes time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output When Kefa came to the restaurant and sat at a table, the waiter

一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 36832 Accepted Submission(s): 12549 Problem Description 虽然草儿是个路痴（就是在杭电

Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6841 Accepted Submission(s): 3415Problem Description A school bought the first com

Hardwood Species Time Limit: 10000MS   Memory Limit: 65536K Total Submissions: 24524   Accepted: 9489 Description Hardwoods are the botanical group of trees that have bro

布~ Phone List Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19272    Accepted Submission(s): 6517 Problem Description

统计难题 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 38305    Accepted Submission(s): 14058 Problem Description Ignatius最近遇到一个难题,老

畅通工程再续 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 27578 Accepted Submission(s): 8952Problem Description 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同

继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24218 Accepted Submission(s): 10309 Problem Description 省政府“畅通工程”的目标是使

归并排序 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 1600 测试通过 : 605 比赛描述 给定输入排序元素数目n和相应的n个元素，写出程序，利用内排序算法中归并排序算法进行排序，并输出排序最后结果的相应序列。 输入 共两行，第一行给出排序元素数目n，第二行给出n个元素

堆排序 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 1600 测试通过 : 605 比赛描述 给定输入排序元素数目n和相应的n个元素，写出程序，利用内排序算法中堆排序算法进行排序，并输出排序最后结果的相应序列。 输入 共两行，第一行给出排序元素数目n，第二行给出n个元素，1

红黑树 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 描述 什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。 当然，这个是我说的。。。 《算法导论》上可不是这么说的： 如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。 1）每个节点或是红的，或者是黑的。 2）每个叶子节点

he Number Off of FFF Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3740    Accepted Submission(s): 1242 Problem Description X sol

有向图的几个算法分析总结 无向图的一个特性就是其中一旦两个节点a和b是相连的，这就意味着有路径从a到b，同时也有从b到a的。它具体对应的矩阵表达方式对应着一个对称矩阵。而这里重点是考察有向图。和无向图比起来，有向图更加多了一种出入度的概念。因为方向的有向性，很多以前在无向图里看起来比较简单的问题在这里会变得更加有意思。 有向图定义 一个常用的有向图会如

SubstringsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10192 Accepted Submission(s): 4845Problem Description You are given a number of c

Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9715 Accepted Submission(s): 4543Problem Description It is well known that

1404 字符串匹配 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 链接：点这里 题解 题目描述 Description 给你两个串A，B，可以得到从A的任意位开始的子串和B匹配的长度。 给定K个询问，对于每个询问给定一个x，求出匹配长度恰为x的位置有多少个。 N，M，K<=200000输入描述 Input Description

简单选择排序 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 1731 测试通过 : 508 比赛描述 给定输入排序元素数目n和相应的n个元素，写出程序，利用内排序算法中的简单选择排序算法进行排序，并输出排序过程中每趟及最后结果的相应序列。 输入

快速排序 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 1600 测试通过 : 605 比赛描述 给定输入排序元素数目n和相应的n个元素，写出程序，利用内排序算法中快速排序算法进行排序，并输出排序最后结果的相应序列。 输入 共两行，第一行给出

直接插入排序 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 885 测试通过 : 406 比赛描述 给定输入排序元素数目n和相应的n个元素，写出程序，利用内排序算法中直接插入排序算法进行排序，并输出排序过程中每趟及最后结果的相应序列。 输入

畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 52488 Accepted Submission(s): 19615 Problem Description 某省自从实行了很多年的畅通工程

覆盖的面积 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5714 Accepted Submission(s): 2850 Problem Description 给定平面上若干矩形,求出被这些矩

Number Sequence Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25039    Accepted Submission(s): 10599 Problem Description Given t

1204 寻找子串位置 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 链接：点这里 题解 题目描述 Description 给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。输入描述 Input Description 仅一行包含两个字符串a和b输出描述 Output Description 仅一行一个

Sunscreen Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8404 Accepted: 2973 Description To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows mus

Babelfish Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 42986   Accepted: 18199 Description You have just moved from Waterloo to a big city. The people her

希尔排序 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 1617 测试通过 : 612 比赛描述 给定输入排序元素数目n和相应的n个元素，写出程序，利用内排序算法中希尔排序算法进行排序，并输出排序最后结果的相应序列。 输入 共两行，第一行给出