![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
hermito
这个作者很懒,什么都没留下…
展开
-
ACM算法分类
转载自北邮人http://bbs.byr.cn/#!article/ACM_ICPC/11777 (为防止网址失效,特此备份)OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753转载 2016-04-13 16:18:47 · 558 阅读 · 0 评论 -
后缀树(Suffix Tree)
from:http://www.acmerblog.com/suffix-tree-6152.html后缀树Edward McCreight 在1976年提出了一个合理的解决方法摆脱了后缀字典树在应用上的困境,他发表的论文中提出了后缀树(suffix tree)。一个给定的文本text的后缀树就是一个压缩的后缀字典树。压缩至的是路径压缩,去除了只有一个子边的节点。例转载 2016-06-04 15:34:12 · 845 阅读 · 0 评论 -
POJ1050 To the Max (最大子段和,最大子矩阵)
题目地址:http://poj.org/problem?id=1050描述:Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole原创 2016-05-25 09:22:30 · 4573 阅读 · 0 评论 -
hihoCoder1299 打折机票(线段树)
题目来源http://hihocoder.com/problemset/problem/1299描述因为思念新宿的"小姐姐"们,岛娘计划6月份再去一趟东京,不过这次看来她需要自掏腰包。经过了几天的夜战,岛娘终于在体力耗尽之前,用Python抓下了所有6月份,上海至东京的全部共 n 张机票。现在请你帮助债台高筑的岛娘筛选出符合时间区间要求的,最贵的机票。输入原创 2016-05-06 22:32:51 · 399 阅读 · 0 评论 -
网易有道2017内推编程题 队列操作(映射)
题目来源:网易有道2017内推编程题http://www.nowcoder.com/test/question/done?tid=4707656&qid=46127#summary描述:小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序:while(!Q.empty()) //队列不空,执行循环{ int x=原创 2016-09-04 14:45:56 · 665 阅读 · 0 评论 -
HDU3068/Leetcode5 最长回文 (Manacher算法)
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=3068https://leetcode.com/problems/longest-palindromic-substring/问题描述:给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba原创 2016-04-15 09:49:25 · 449 阅读 · 0 评论 -
乐视2017暑期实习生编程题 交换宝石(并查集)
题目来源:乐视2017暑期实习生笔试题(二)http://www.nowcoder.com/test/question/done?tid=4716453&qid=45189#summary描述:经过深思熟虑之后,小贱君打算去M国闯一闯,那是一个古老的东方国度,传说有很多高阶魔法师,他想成为一名伟大的魔法师,将来征服星辰大海。经过千辛万苦,小贱君终于来到了M国,不幸的是刚进城门小原创 2016-09-04 21:06:09 · 717 阅读 · 0 评论 -
输出数组全排列
#include <iterator>void perm(int list[], int k, int m){ if (k==m) { copy(list,list+m,ostream_iterator<int>(cout," ")); cout<<endl; return; } for (int i=k; i<m; i++)//...原创 2016-06-15 12:10:02 · 2866 阅读 · 0 评论 -
完美2017校招编程题 小萌的副本生涯
题目描述:在主城站街很久之后,小萌决定不能就这样的浪费时间虚度青春,他打算去打副本。这次的副本只有一个BOSS,而且BOSS是不需要击杀的,只需要和它比智力…….BOSS会列出一正整数的序列,由小萌先开始,然后两个人轮流从序列的任意一端取数,取得的数累加到积分里,当所有数都取完,游戏结束。假设小萌和BOSS都很聪明,两个人取数的方法都是最优策略,问最后两人得分各是多少。输入原创 2016-09-19 20:30:14 · 1838 阅读 · 0 评论 -
微软2017校招编程题 Composition(DP)
题目来源:https://hihocoder.com/contest/mstest2016oct/problem/2描述Alice writes an English composition with a length of N characters. However, her teacher requires that M illegal pairs of characters ca原创 2016-10-14 10:36:32 · 1623 阅读 · 0 评论 -
POJ1948 Triangular Pastures(DP)
题目来源:http://poj.org/problem?id=1948DescriptionLike everyone, cows enjoy variety. Their current fancy is new shapes for pastures. The old rectangular shapes are out of favor; new geometries are t原创 2016-09-29 17:58:18 · 509 阅读 · 0 评论 -
hihoCoder编程练习赛10 出勤记录II
题目来源http://hihocoder.com/contest/offers10/problem/2描述小Hi的算法课老师每次上课都会统计小Hi的出勤记录。迟到会被记录一个L,缺席会被记录一个A,按时上课会被记录一个O。一学期结束,小Hi的出勤记录可以看成是一个只包含LAO的字符串,例如"OOOOLOOOLALLO……"。如果小Hi整学期缺席不超过1次,并且没有连续3次迟到,原创 2017-03-19 14:20:33 · 1317 阅读 · 0 评论 -
Astar2016-Round1 Problem A(前缀积+乘法逆元+快速幂取余)
FROM:2016"百度之星" - 资格赛(Astar Round1)http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=690&pid=1001Problem Description度熊手上有一本字典存储了大量的单词,有一次,他把所有单词组成了一个很长很长的字符串。现在麻烦来了,他忘记了原来的字符串原创 2016-05-16 12:37:58 · 940 阅读 · 0 评论 -
Astar2016-Round2B 1003(杨辉三角,求大数组合)
FROM:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=702&pid=1003Problem Description有一个无限大的矩形,初始时你在左上角(即第一行第一列),每次你都可以选择一个右下方格子,并瞬移过去(如从下图中的红色格子能直接瞬移到蓝色格子),求到第nn行第mm列的格子有几种方案,答案原创 2016-05-22 18:52:27 · 923 阅读 · 0 评论 -
nowcoder 树上最长单色路径(最长路径,二叉树+dp)
题目来源:http://www.nowcoder.com/test/1597148/summary 第三题问题描述:对于一棵由黑白点组成的二叉树,我们需要找到其中最长的单色简单路径,其中简单路径的定义是从树上的某点开始沿树边走不重复的点到树上的另一点结束而形成的路径,而路径的长度就是经过的点的数量(包括起点和终点)。而这里我们所说的单色路径自然就是只经过一种原创 2016-04-20 14:07:03 · 955 阅读 · 0 评论 -
POJ1328 Radar Installation (区间选点问题,贪心)
题目地址:http://poj.org/problem?id=1328描述:解法:采用贪心方法。先排序,原先想“判断下一个坐标能否被上个坐标的圆覆盖”,coos[j].x-sqrtf(d*d-coos[j].y*coos[j].y) 4 5 //n d-5 3-3 52 33 3后来采用:把每个岛屿来当做雷达的圆心,半径为d,做圆,与x轴会原创 2016-04-14 20:09:45 · 523 阅读 · 0 评论 -
算法&ACM比赛搜集
周/月型比赛codeforceshttp://codeforces.com/三天两头有比赛,比赛无奖励hihoCoder挑战赛http://hihocoder.com/contests基本两个月一次,比赛奖励为礼品bestcoderhttp://bestcoder.hdu.edu.cn/每周比赛,比赛无奖励,结束后有解题报告51nod原创 2016-05-13 19:31:58 · 498 阅读 · 0 评论 -
AC自动机
from:http://blog.csdn.net/niushuai666/article/details/7002823AC自动机简介: 首先简要介绍一下AC自动机:Aho-Corasick automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给出n个单词,再给出一段包含m个字符的文章,让你找出有多少个单词在文章里出现过。要搞转载 2016-05-26 14:32:56 · 279 阅读 · 0 评论 -
最大流问题Ford-Fulkerson方法
《算法导论》中写的太复杂了,网上找篇文章看看。from:http://blog.csdn.net/smartxxyx/article/details/9293665/本篇承接上一篇文章,主要讲解最大流问题的Ford-Fulkerson解法。可是说这是一种方法,而不是算法,因为它包含具有不同运行时间的几种实现。该方法依赖于三种重要思想:残留网络,增广路径和割。本文将会详细介绍这些内容转载 2016-05-28 15:23:44 · 779 阅读 · 0 评论 -
ACM ubuntu环境配置
补充:如果用ide的话,c++就是用codeblocks,java就是eclipsefrom:http://blog.csdn.net/accelerator_916852/article/details/21979089每年都指导新生配置ubuntu太麻烦了,留给帖方便大家看吧首先邀请赛级别以上的比赛都是用ubuntu的,所以我们平时的组队训练也十转载 2016-05-28 16:12:21 · 1450 阅读 · 0 评论 -
ACM知识:模拟
所谓模拟,即使程序完整的按题目所叙述的方式运行,最终得出答案。原创 2016-05-16 13:19:16 · 406 阅读 · 0 评论 -
OJ提交题目中的语言选项里G++与C++的区别
一、OJ提交题目中的语言选项里G++与C++的区别http://www.th7.cn/Program/cp/201405/199001.shtml首先更正一个概念,C++是一门计算机编程语言,G++不是语言,是一款编译器中编译C++程序的命令而已。那么他们之间的区别是什么?在提交题目中的语言选项里,G++和C++都代表编译的方式。准确地说,选择C++的话,意味着你将转载 2016-05-22 08:52:05 · 4127 阅读 · 0 评论 -
《挑战程序设计竞赛》 读后感
from:http://blog.csdn.net/yutianzuijin/article/details/11618651最近要开始准备面试找工作,算法是准备的重中之重,舍友推荐了《挑战程序设计竞赛》这本书。花了一周的时间大体过了一遍,该书真切地让我理解了“智商是硬伤”这句话的含义。我对它的评价是:如果智商小于120,只看前两章就够了;智商大于120小于150,三四章的简单转载 2016-05-31 10:58:51 · 2557 阅读 · 0 评论 -
Astar2016-Round1 Problem C(字典树)
FROM:2016"百度之星" - 资格赛(Astar Round1)http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=690&pid=1003Problem Description度熊手上有一本神奇的字典,你可以在它里面做如下三个操作:1、insert : 往神奇字典中插入一个单词2、原创 2016-05-15 22:09:49 · 378 阅读 · 0 评论 -
舞蹈链(Dancing Links)算法
关于舞蹈链,可以看以下两篇博客:跳跃的舞者,舞蹈链(Dancing Links)算法——求解精确覆盖问题http://www.cnblogs.com/grenet/p/3145800.html算法实践——舞蹈链(Dancing Links)算法求解数独http://www.cnblogs.com/grenet/p/3163550.html或是看hihocoder上的两道转载 2016-06-24 21:30:31 · 2269 阅读 · 0 评论 -
LCA(lowest common ancestor)问题
from:http://blog.163.com/zhaohai_1988/blog/static/209510085201263195947966/ http://www.2cto.com/kf/201402/278182.html问题描述 LCA:Least Common Ancestors(最近公共祖先),对于一棵有根树T(不一定是二叉树哦)的任意两转载 2016-06-04 15:09:02 · 378 阅读 · 0 评论 -
Astar2016-Round1 Problem B(大数加、乘、除+斐波那契数列)
题目2016"百度之星" - 资格赛(Astar Round1)http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=690&pid=1002Problem Description度熊面前有一个全是由1构成的字符串,被称为全1序列。你可以合并任意相邻的两个1,从而形成一个新的序列。对于给定的一个全1原创 2016-05-15 16:48:31 · 618 阅读 · 0 评论 -
hihoCoder1301 筑地市场(统计符合条件数字,数位dp)
题目来源http://hihocoder.com/problemset/problem/1301描述...废话...我们将取出的小块可以看成是一个十进制数字串(没有前缀0),其中包含数字4或者7的数字串,被认为是好的。岛娘想知道所有的数字串中,数字串转为十进制数后排第 k 小(从1开始)的好字符串是多少,你可以帮助她吗?输入输入数据包含一行一个整数 k(k原创 2016-05-11 21:02:10 · 466 阅读 · 0 评论 -
网易2017实习生编程题 魔力手环
题目来源:https://www.nowcoder.com/question/next?pid=4575457&qid=83056&tid=7518247描述:小易拥有一个拥有魔力的手环上面有n个数字(构成一个环),当这个魔力手环每次使用魔力的时候就会发生一种奇特的变化:每个数字会变成自己跟后面一个数字的和(最后一个数字的后面一个数字是第一个),一旦某个位置的数字大于等于100就马上对原创 2017-03-27 10:01:16 · 3960 阅读 · 0 评论