文章分类 - ACM-ICPC
摘要：Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the hist
阅读全文
摘要：Curling 2.0 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18680 Accepted: 7661 Description On Planet MM-21, after their Olympic games thi
阅读全文
摘要：Meteor Shower Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16508 Accepted: 4331 Description Bessie hears that an extraordinary meteor sh
阅读全文
摘要：100. Same Tree QuestionEditorial Solution My Submissions 100. Same Tree QuestionEditorial Solution My Submissions QuestionEditorial Solution Total Acc
阅读全文
摘要：Implement regular expression matching with support for '.' and '*'.
阅读全文
摘要：题目链接：http://poj.org/problem?id=1008 水题，直接转换就好，稍微注意一点的是，一组输入输出，用到链表。 Code:
阅读全文
摘要：题目链接：http://poj.org/problem?id=2513 思路：1.Trie保存颜色字符串 2.并查集判断是否联通 3.欧拉回路判断是否能连接成一条线（或者说一笔画完） 代码（AC）：
阅读全文
摘要：1、输出double类型时，如果采用G++提交，scanf采用%lf,prinf采用%f，否则会报错 2、使用GCC/G++的提醒: 对于64位整数, long long int 和 __int64 都是支持并且等价的.但是在读和写的时候只支持scanf("%I64d", ...)和printf("
阅读全文
摘要：1 STL简介 http://www.cplusplus.com/reference/stl/更加详细的资料 C++ STL (Standard Template Library标准模板库) 是通用类模板和算法的集 合，它提供给程序员一些标准的数据结构的实现如 queues(队列), lists(链
阅读全文
摘要：时间限制：1 秒 内存限制：32 兆 题目描述： 按要求，给国家进行排名。 输入： 有多组数据。第一行给出国家数N，要求排名的国家数M，国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数，奖牌数，人口数（百万）。接下来一行给出M个国家号。 输出： 排序有4种方式: 金牌总数 奖牌总数 金
阅读全文
摘要：Combination LockFarmer John's cows keep escaping from his farm and causing mischief. To try and prevent them from leaving, he purchases a fancy combin...
阅读全文
摘要：Barn RepairIt was a dark and stormy night that ripped the roof and gates off the stalls that hold Farmer John's cows. Happily, many of the cows were o...
阅读全文
摘要：一、定义 线段树（Segment Tree）是一棵完全二叉树。从他的名字可知，树中每个节点都代表一个线段，或者说一个区间。事实上，树的根节点代表整体区间，左右子树分别代表左右子区间。一个典型的线段树如下图所示： 线段树主要有三个性质...
阅读全文
摘要：题目描述：http://acm.hdu.edu.cn/showproblem.php?pid=1233 本题我总共用了2种方法，prim算法 和 kruskal算法。 分析： 1.prim算法，找到不在生成树上的且距离生成树距离最近的点加入生成树，直到找到n-1条边，算法结束。
阅读全文
摘要：B树的删除自己弄了好长时间，才有一点点的眉目，特此记下来，以供以后复习：一、总之两条原则：与插入情况相对称，除了根节点外（根节点个数不能少于1），B树的关键字数不能少于t-1个，对于简单的删除情况，我们定位到该关键字所在的某个结点中，如果这个节点中关键字个数恰好是t-1，如果直接删除这个关键字，就会...
阅读全文
摘要：今天闲得无聊，看见同学在做考研复试上机的题目，有一题是这样的：输入n，比如3，输出： 1 1 2 1 1 2 3 2 1我心里痒痒，就随手敲了下，虽然是水题，哈哈；下面给出代码，请各位大牛指教： 1 #include 2 #include 3 int main() 4 { 5 int n; 6 while(scanf("%d",&n)!=EOF) 7 for(int i=1;i0?"%d ":" ",i-abs(j-n));11 printf("\n");12 }13 return 0;1...
阅读全文
摘要：先来给出题目链接http://ac.jobdu.com/problem.php?pid=1199这是一道水题，但是自己很久没敲代码的原因，20分钟才搞定开始的时候，脑子发热，看错题了，样例给的输出里面没有A和B，我还以为字符串里的字符都转换成小写的，回头才看出来。分析：主要就是字符统计 1.现用sum来控制整体的处理单个字符的次数。 2.在第一层循环里面，再用第二层循环处理每个不同的字符。 3.在处理不同字符的之前，先要排除掉没有重复的字符。-------------------------------------------------------...
阅读全文
摘要：详细解说 STL 排序(Sort)0 前言: STL，为什么你必须掌握1 STL提供的Sort 算法1.1 所有sort算法介绍1.2 sort 中的比较函数1.3 sort 的稳定性1.4 全排序1.5 局部排序1.6 nth_element 指定元素排序1.7 partition 和stable_partition2 Sort 和容器3 选择合适的排序函数4 小结5 参考文档一切复杂的排序操作，都可以通过STL方便实现!0 前言: STL，为什么你必须掌握对于程序员来说，数据结构是必修的一门课。从查找到排序，从链表到二叉树，几乎所有的算法和原理都需要理解，理解不了也要死记硬背下来。幸运的是
阅读全文
摘要：解题思路：我们不妨令f(m,n)表示m个苹果放到n个盘子里有多少种放法，下面对不同的情况给予讨论: (1):当盘子数为1的时候，只有一种放法就是把所有苹果放到一个盘子里。 (2):当苹果数为1的时候，也只有一种放法，注意题目中说明，盘子之间并无顺序,所以不管这个苹果放在哪个盘子里，结果都算一个。 (3):当m=n时，也分两种情况讨论，一种是至少有一个盘子里不放苹果，这样子就相当于f(m,n-1),第二种是，先取出n个苹果一个盘子里放一个，再将剩下的m-n个苹果放到n个盘子里去，即f(m-n,n);综上所述，得到递归表达式： f(m,n)=1 当 m=1或n=1; f(m,n)=f(m,m)当m
阅读全文
摘要：AOE网：在一个表示工程的带权有向图中，用顶点表示事件，用有向边表示活动，边上的权值表示活动的持续时间，称这样的有向图叫做边表示活动的网，简称AOE网。AOE网中没有入边的顶点称为始点（或源点），没有出边的顶点称为终点（或汇点）。AOE网的性质：⑴ 只有在某顶点所代表的事件发生后，从该顶点出发的各活动才能开始；⑵ 只有在进入某顶点的各活动都结束，该顶点所代表的事件才能发生。关键路径：在AOE网中，从始点到终点具有最大路径长度（该路径上的各个活动所持续的时间之和）的路径称为关键路径。关键活动：关键路径上的活动称为关键活动。关键活动：e[i]=l[i]的活动 由于AOE网中的某些活动能够同时进行.
阅读全文
浙公网安备 33010602011771号