- 博客(4)
- 问答 (17)
- 收藏
- 关注
原创 hdu 5769 Substring 后缀数组
题意:求一个字符串中包含字符ch的所有子串 思路:训练的时候想到是用后缀数组,但是因为没有用它做过一道题,所以最后还是没有ac,也就是说这是第一道后缀数组题,也总结了一下一些性质 (1)一个字符串的所有子串必定是属于某个后缀的前缀, 如s = “acabd”,后缀0包含的子串是“a”, “ac”, “aca”, “acab”, “acabc”,后缀1包含的子串是“c”, “ca
2016-08-15 17:04:32 403
原创 hdu 5806 NanoApe Loves Sequence Ⅱ 尺取法
题意:数列中有多少个区间里的第k大的数不大于m 思路:这个题意换句话说,就是一个区间里面是否有k个数大于等于m,一个性质是如果当前区间已经满足前面的条件,那么再往这个区间添数字,也必然满足这个条件,可以想到挑战程序设计里说的尺取法,也可以说是其他数字对这个区间的贡献值。要注意ans要开longlong,可以想到当k=1,数列里所有数都大于m时,便会超过n^2 链接:http://acm.hdu
2016-08-09 11:10:48 344
原创 hdu 3966 Aragorn's Story 树链剖分 bfs实现(不知道为什么会RE)
题意:给出一棵树,增加或减少树上一条路径上点的值,询问点的值 思路:学习了树链剖分,并且使用了红书的bfs版本,然后映射到线段树上,手动扩栈后还是一直RE,真的不知道怎么弄了,红书上很多数据结构在这道题没有用上,但也加上了自己的理解 希望各位神犇路过看下,不知道为什么会re 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=
2016-08-06 11:48:01 558
原创 Uva 11248Frequency Hopping 网络流 最大流最小割
思路:白书说得很清楚,说下有几个注意的地方。 (1)当跑完最大流时候,最小割必定满流,即最小割每条边流量都等于容量 (2) 跑完最大流的时候,用每条边的容量减去流量便是此时的残量网络 (3)个人感觉白书所说的“依次把这些弧的容量增加到C”这句话不太妥,我觉得求出当前最小割A之后,如果A 题目链接:https://uva.onlinejudge.org/index.php?optio
2016-08-01 11:38:01 473
空空如也
使用Python3将数据导入mysql,但无法插入数据
2017-06-18
jupyter notebook命令行运行错误,请大神们帮助解决
2017-04-18
acm弱渣求教关于二分区间的一个问题
2015-07-29
关于const int a的问题
2015-07-19
关于二维数组和vector的关系
2015-07-18
关于acm提交时内存的问题
2015-06-20
小弟用VS2013调试时出现错误
2015-06-14
小弟是acm弱渣,请教stl的set问题
2015-06-04
小弟用的是vs2013,调试后再运行出现这个问题
2015-05-31
小弟请教vim和gdb,gcc之间有什么联系吗
2015-05-30
小弟请教VS2013待机久了会变卡吗
2015-05-26
小弟用的是vs2013,调试后再运行出现这个问题
2015-05-25
我的C程序VS2013报错,都不知道错哪了,请大神指教
2015-05-25
小弟请教关于程序窗口的问题
2015-05-21
小弟请教520表白这段69代码
2015-05-20
小弟请教VS2013无法编译的问题
2015-05-20
小弟请教关于VS2013编译严格程度的问题,希望大神们详细回答
2015-05-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人