AC_Arthur的专栏

Always challenge miracles!

排序:
默认
按更新时间
按访问量

thymeleaf模板之href属性

用thymeleaf模板编写前端时, href属性的方法如下:它的写法与th:src一样 一般写法为th:href="@{值}"如果是需要从model中取值的话,写法为th:href="@{${model中的name值}}"。...

2018-03-04 15:14:30

阅读数:156

评论数:0

manacher算法

ACM退役很久了, 不过仍然喜欢解决一些很酷的算法。 至此之后, 这里将会是一个纯净的算法讨论阵地, 和比赛无关, 但是希望能将算法的原理和做法讲解明白。 很后悔在做ACM的时候没有这么做。 博客推荐这个, 可以很快了解一下这个算法的做法:点击打开链接 那么我还是简单说一下...

2017-09-05 19:37:02

阅读数:546

评论数:0

CR, LF, CR/LF 回车 换行

在文本处理中, CR, LF, CR/LF是不同操作系统上使用的换行符. Dos和windows采用回车+换行CR/LF表示下一行,  而UNIX/Linux采用换行符LF表示下一行, 苹果机(MAC OS系统)则采用回车符CR表示下一行. CR用符号’r’表示, 十进制ASCII代码是1...

2017-05-19 10:30:38

阅读数:314

评论数:0

Python多线程爬虫

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

2017-03-20 16:48:40

阅读数:557

评论数:0

Codeforces Round #404 (Div. 2) 题解

题目链接:点击打开链接 这次比赛AC了4个水题, 然而我zz了E题写了个bug调了很久没时间写D啦。 A. Anton and Polyhedrons 水题, 加一加就行了。 B. Anton and Classes 排序就行了, 我们肯定是在一个区间集合中找一个右端点最小的, 在另一个集合里...

2017-03-16 05:46:10

阅读数:471

评论数:0

网页爬虫获取课程信息

Github链接 : 点击打开链接 用Python学习制作一个简单的网页爬虫: 1. 安装pycharm 是一个非常好用的IDE~, 安装地址在:点击打开链接 2.学习一些常用的正则表达式符号和方法。 3.运用正则表达式, 观察网页源代码, 并提取想要的信息。 4.安装requests插件 本来一...

2017-03-15 16:58:19

阅读数:817

评论数:0

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

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

2017-02-09 01:46:48

阅读数:323

评论数:0

Codeforces Round #395 (Div. 2) 题解

比赛链接: 本次比赛解决3题(好水呀QAQ) A. Taymyr is calling you 水题暴力 代码: #include #include #include #include #include #include #include #include #in...

2017-02-03 00:48:54

阅读数:640

评论数:1

HackerRank Even Tree(树dp)

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

2017-01-26 16:18:29

阅读数:514

评论数:0

HDU 1007 Quoit Design(分治)

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

2017-01-17 22:23:37

阅读数:296

评论数:0

BNUOJ 27935 我爱背单词(FFT)

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

2017-01-12 23:16:15

阅读数:624

评论数:0

Codeforces Good Bye 2016(部分题解)

本次比赛一共AC了前4题... A. New Year and Hurry 水题。 #include #include #include #include #include #include #include #include #include #include #inc...

2016-12-31 19:29:48

阅读数:658

评论数:0

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

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

2016-12-25 21:07:07

阅读数:447

评论数:0

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

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

2016-12-24 16:13:34

阅读数:609

评论数:0

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

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

2016-12-24 15:22:02

阅读数:653

评论数:0

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

题目链接:点击打开链接 思路: 我们只要把每个人竞价的最大值存起来, 并且把每个人的所有竞价维护在一个有序数组(方便二分), 对于一组询问,  我们从大到小遍历这k个数,把不在这k个数的最终竞价最大的两个人找到(复杂度O(K)), 然后在竞价最大的那个人的set里二分第二大的人的竞价最大值就行...

2016-12-20 22:02:50

阅读数:692

评论数:0

Codeforces Round #384 (Div. 2)D. Chloe and pleasant prizes(树DP)

题目链接:点击打开链接 思路: 比较简单的树DP, 用dp[u][id]表示当前以u为根的子树还已经找到几个子树的最大值。  转移比较多, 一方面可以转移到某一个儿子, 表示问题在以后解决, 一方面如果id==1说明还要找1个子树,可以直接用val[u]更新, val[u]表示该子树的和。  ...

2016-12-19 20:20:09

阅读数:683

评论数:0

POJ 3237 Tree(树链剖分)

题目链接:点击打开链接 思路: 对于树上的路径更新操作, 我们通常把他hash到线段上, 也就是树链剖分, 大概完全理解了吧, 存个代码。 对于该题的反转操作,  可以里用异或操作的性质来做标记。 细节参见代码: #include #include #include #includ...

2016-12-08 21:20:17

阅读数:280

评论数:0

Codeforces Round #200 (Div. 1) D. Water Tree(dfs序+线段树)

题目链接:点击打开链接 思路: dfs序其实是很水的东西。  和树链剖分一样, 都是对树链的hash。 该题做法是:每次对子树全部赋值为1,对一个点赋值为0,查询子树最小值。 该题需要注意的是:当我们对一棵子树全都赋值为1的时候, 我们要查询一下赋值前子树最小值是不是0, 如果是的...

2016-12-07 19:04:09

阅读数:327

评论数:0

Codeforces Round #383 (Div. 2)C. Arpa's loud Owf and Mehrdad's evil plan(dfs&lcm)

题目链接:点击打开链接 思路: 很简单的一道题,  dfs之后求n个数的lcm就行了, 从网上扒下来一个lcm,mdzz死循环了。。不对的代码你贴个XX 细节参见代码: #include #include #include #include #include #include ...

2016-12-07 11:49:19

阅读数:507

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭