关闭

manacher算法

ACM退役很久了, 不过仍然喜欢解决一些很酷的算法。 至此之后, 这里将会是一个纯净的算法讨论阵地, 和比赛无关, 但是希望能将算法的原理和做法讲解明白。 很后悔在做ACM的时候没有这么做。 博客推荐这个, 可以很快了解一下这个算法的做法:点击打开链接 那么我还是简单说一下。 我们从左往右扫描字符串枚举中点。算法维护了一个最右边的点,  这个是当前存在的回文串的最右边能到...
阅读(409) 评论(0)

CR, LF, CR/LF 回车 换行

在文本处理中, CR, LF, CR/LF是不同操作系统上使用的换行符. Dos和windows采用回车+换行CR/LF表示下一行,  而UNIX/Linux采用换行符LF表示下一行, 苹果机(MAC OS系统)则采用回车符CR表示下一行. CR用符号’r’表示, 十进制ASCII代码是13, 十六进制代码为0x0D;  LF使用’n’符号表示, ASCII代码是10, 十六制为0x0A...
阅读(234) 评论(0)

Python多线程爬虫

实现了一个简单的多线程爬虫, 爬取百度贴吧某个帖子的回帖用户、回帖内容和回帖时间。 1. 使用pool.map实现一个简单的多线程效果。 2.使用xpath,代替查找正则表达式的方法。 # -*-coding:utf-8-*- import re import time import requests import json import sys reload(sys) sys.setd...
阅读(417) 评论(0)

Codeforces Round #404 (Div. 2) 题解

题目链接:点击打开链接 这次比赛AC了4个水题, 然而我zz了E题写了个bug调了很久没时间写D啦。 A. Anton and Polyhedrons 水题, 加一加就行了。 B. Anton and Classes 排序就行了, 我们肯定是在一个区间集合中找一个右端点最小的, 在另一个集合里找一个左端点最大的。 C. Anton and Fairy Tale 我们可以发现,...
阅读(339) 评论(0)

网页爬虫获取课程信息

Github链接 : 点击打开链接 用Python学习制作一个简单的网页爬虫: 1. 安装pycharm 是一个非常好用的IDE~, 安装地址在:点击打开链接 2.学习一些常用的正则表达式符号和方法。 3.运用正则表达式, 观察网页源代码, 并提取想要的信息。 4.安装requests插件 本来一直顺风顺水, 但是用到这个套件时提示我python没有安装, 我费劲千辛万苦,终于在命令...
阅读(540) 评论(0)

Codeforces Round #396 (Div. 2)D. Mahmoud and a Dictionary(带权并查集)

题目链接:点击打开链接 思路: 带权并查集水题。  带权并查集可以知道在一个集合里的两点间距离。那么这种同义反义关心恰好对应距离的奇偶。 附上一图: 这就是合并的过程。 细节参见代码: #include #include #include #include #include #include #include #include #include #includ...
阅读(245) 评论(0)

Codeforces Round #395 (Div. 2) 题解

比赛链接: 本次比赛解决3题(好水呀QAQ) A. Taymyr is calling you 水题暴力 代码: #include #include #include #include #include #include #include #include #include #include #include #include #include #inc...
阅读(522) 评论(1)

HackerRank Even Tree(树dp)

题目链接:点击打开链接 思路: 简单证明了一下,贪心不可行,  那么我们考虑树形dp。   用d[u]表示以u为根的子树的最优解。 u的儿子v,如果以v为根的子树数目为偶数, 那么可以考虑选择断掉u和v的边(决策1), 也可以不断, 递归下去(决策2)。 细节参见代码: #include #include #include #include #include #include ...
阅读(440) 评论(0)

HDU 1007 Quoit Design(分治)

题目链接:点击打开链接 思路: 经典的分治法, 网上讲解很多我就不多说了, 这是nlognlogn复杂度, 大多数情况是够用的。。优化了一下排序函数, 跑了780ms 细节参见代码: #include #include #include #include #include #include #include #include #include #include #inc...
阅读(228) 评论(0)

BNUOJ 27935 我爱背单词(FFT)

题目链接:点击打开链接 思路: 该题暴力当然可以过,   如果数据量加大,  我们还有一种nlogn的算法:FFT 仔细观察这个复习单词量的累加方式可以发现, 这是一个卷积, 可以用FFT加速算法。 细节参见代码: #include #include #include #include #include #include #include #include #includ...
阅读(539) 评论(0)

Codeforces Good Bye 2016(部分题解)

本次比赛一共AC了前4题... A. New Year and Hurry 水题。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl...
阅读(577) 评论(0)

Codeforces Round #389 Technocup 2017 E. Santa Claus and Tangerines(二分+DP)

题目链接:点击打开链接 思路: 我们二分答案, 那么这就变成了一个二分求下界的问题了。   关于判定我采用了一种记忆化搜索的递归方式, 简单证明了一下应该可以达到log的复杂度。 细节参见代码: #include #include #include #include #include #include #include #include #include #include...
阅读(388) 评论(0)

玲珑杯 1074 - Pick Up Coins(区间DP)

题目链接:点击打开链接 思路: 用d[l][r]表示这个区间的最大值。  那么我们枚举区间的某个数, 表示这个数是区间内最后一个选的数。  所以他的临近元素是a[l-1]和a[r+1]。 14年北京赛区原题... 细节参见代码: #include #include #include #include #include #include #include #include...
阅读(536) 评论(0)

玲珑杯 1072 - Capture(DFS序+线段树)

题目链接:点击打开链接 思路: 不难发现, 这是一棵树, 把树先建立好, 跑dfs序, 然后就变成了线段树区间修改、单点修改、区间最值。 细节参见代码: #include #include #include #include #include #include #include #include #include #include #include #include ...
阅读(584) 评论(0)

Codeforces Round #388 (Div. 2)D. Leaving Auction(水题呀?)

题目链接:点击打开链接 思路: 我们只要把每个人竞价的最大值存起来, 并且把每个人的所有竞价维护在一个有序数组(方便二分), 对于一组询问,  我们从大到小遍历这k个数,把不在这k个数的最终竞价最大的两个人找到(复杂度O(K)), 然后在竞价最大的那个人的set里二分第二大的人的竞价最大值就行了。 细节参见代码: #include #include #include #include...
阅读(600) 评论(0)
555条 共37页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:451062次
    • 积分:10123
    • 等级:
    • 排名:第1892名
    • 原创:553篇
    • 转载:2篇
    • 译文:0篇
    • 评论:62条
    博客专栏
    最新评论