关闭
当前搜索:

HDU - 3294 Girls' research(manacher)

Problem Description One day, sailormoon girls are so delighted that they intend to research about palindromic strings. Operation contains two steps: First step: girls will write a long string (only contains lower case) on the paper. For example, "abcde", b...
阅读(12) 评论(0)

HDU - 3068 最长回文(manacher模板题)

点我看题 题意:求给定的一串字符串中最长的回文子串。 分析:manacher(马拉车模板题。 推荐学习博客:https://www.cnblogs.com/grandyang/p/4475985.html 参考代码: #include #include #include #include #include using namespace std; #define INF 0x3f3...
阅读(12) 评论(0)

HDU - 2896病毒侵袭(AC自动机)

Problem Description 当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~ 但网路上总有那么些网站,开始借着民众的好奇心,打着介绍日食的旗号,大肆传播病毒。小t不幸成为受害者之一。小t如此生气,他决定要把世界上所有带病毒的网站都找出来。当然,谁都知道这是不可能的。小t却执意要完成这不能的任务,他说:“子子孙孙无穷匮也!”(愚公后继有人了)。 万事开头难,小t收集了好多病毒...
阅读(13) 评论(0)

AC自动机模板

昨天晚上来基地看了看AC自动机,大概知道是怎么回事了,敲了一遍kuangbin的模板,还是可以理解的,下面就是对其模板的解析。 /*求目标串中出现了多少个模式串*/ #include #include #include #include #include #include using namespace std; const int maxn = 1e4+10; const int maxl ...
阅读(24) 评论(0)

POJ - 2752 Seek the Name, Seek the Fame(KMP)

Description The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. They seek the name, and at the same time seek the fame. In order to escape from such boring...
阅读(17) 评论(0)

POJ - 1961 Period(KMP)

Description For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That is, for each i (2 <= i ...
阅读(24) 评论(0)

POJ - 3461 Oulipo(KMP)

Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book: Tout avait Pair normal, mais tout s’affirmait faux. Tout avait Fair normal, d’a...
阅读(24) 评论(0)

Chapter one 浏览器生成消息——探索浏览器内部

大三了,这两年多试着去接触了各种东西,也摸索过一些学习方法,最后还是想回归到书本,想多看看书。 以上。 Begin 其实在看《网络是怎样连接的》这本书之前,也把编程珠玑过了一遍,才发现,耐心一点兴趣或许就被培养出来了呢,所以出于对网络的兴趣,再加上想把网络方面的知识理一理,就开看了这本书,讲的通俗易懂,条理清晰。 好吧,开始讲讲看完Chapter one之后学到了什么吧。 Chapter...
阅读(28) 评论(0)

Prim和Kruskal求最小生成树

前两天TCP/IP协议课上,老师谈到图论中的几个简单算法,发现自己不是很熟练,所以马上挂了一套MST的题目来练练手,题目很简单,但由于课程比较多,所以还有三个题没来得及刷,同时在此%一波典 假设给出了一个图G 首先是Prim算法,基于贪心的思想,任选一个点形成一棵树,然后不断的从剩下的点中挑出距离这棵树中任意一个点距离最小的点,不断的重复这个操作,直到n个点都加入到树中形成最小生成树.时间复杂...
阅读(56) 评论(0)

记第三届CCPC哈尔滨站

上周四,将近三十个小时的火车从武汉出发去哈尔滨参加CCPC,第一次代表俱乐部出去,心里忐忑也开心.不管是哪种心情,都想好好打这场比赛. 关于比赛的结果,不敢做任何的设想,怕拿不到牌子,怕铁.但最后,还是铁了... 比赛的前一天,体验就不是很好,午饭问题和上午的出行都没有规划好,同时热身赛的时候,一开始许学姐就吐槽学校怎么没有把题目袋放在我们电脑桌前以及为什么不给我们笔,貌似当时...
阅读(150) 评论(2)

HDU - 5618 Jam's problem again(cdq分治和整体二分)

Problem Description Jam like to solve the problem which on the 3D-axis,given N(1≤N≤100000) points (x,y,z)(1≤x,y,z≤100000) If two point such as (xi,yi,zi) and (xj,yj,zj) xi≥xj yi≥yj zi≥zj, the bigger one level add 1 Ask for the each level of the point. ...
阅读(35) 评论(0)

HDU - 5572 An Easy Physics Problem(计算几何)

Problem Description On an infinite smooth table, there's a big round fixed cylinder and a little ball whose volume can be ignored. Currently the ball stands still at point A, then we'll give it an initial speed and a direction. If the ball hits the cylind...
阅读(57) 评论(0)

ACM计算几何题目推荐

原文地址:http://blog.csdn.net/zsc09_leaf/article/details/6331809 快出去比赛了,这三四天尽量多刷一点计算几何的题了,emmmm紧张诶 //第一期 计算几何题的特点与做题要领: 1.大部分不会很难,少部分题目思路很巧妙 2.做计算几何题目,模板很重要,模板必须高度可靠。 3.要注意代码的组织,因为计算几何...
阅读(54) 评论(0)

POJ - 3348 Cows(求凸包的面积)

Description Your friend to the south is interested in building fences and turning plowshares into swords. In order to help with his overseas adventure, they are forced to save money on buying fence posts by using trees as fence posts wherever possible. Gi...
阅读(38) 评论(0)

POJ - 3241 Object Clustering(莫队算法/曼哈顿最小生成树)

Description We have N (N ≤ 10000) objects, and wish to classify them into several groups by judgement of their resemblance. To simply the model, each object has 2 indexes a and b (a, b ≤ 500). The resemblance of object i and object j is defined by dij = |...
阅读(51) 评论(0)
152条 共11页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:28195次
    • 积分:1670
    • 等级:
    • 排名:千里之外
    • 原创:145篇
    • 转载:7篇
    • 译文:0篇
    • 评论:8条
    最新评论