摘要：
Blue Jeans 【题目链接】 " Blue Jeans " 【题目类型】 Java暴力 &题意： 就是求k个长度为60的字符串的最长连续公共子串，2 &题解： 这个我刚开始用c++写的,真的是恶心到我了,啥都要自己实现,所以突然就想到用Java试试,结果还真的挺简单.思路就是在第1个串中找出所 阅读全文
posted @ 2017-06-28 16:15
s1124yy
阅读(192)
评论(0)
推荐(0)
摘要：
Colossal Fibonacci Numbers 想先说下最近的状态吧,已经考完试了,这个暑假也应该是最后刷题的暑假了,打完今年acm就应该会退了,但是还什么都不会呢? +_+ 所以这个暑假,一定要竭尽全力地去刷题,当然,也是能好好刷题的最后时间了. 【题目链接】 " Colossal Fibo 阅读全文
posted @ 2017-06-27 21:29
s1124yy
阅读(160)
评论(0)
推荐(0)
摘要：
Network 【题目链接】 " Network " 【题目类型】 LCA dfs &题意： 给出n个点的权值，m条边，2种操作 0 u num，将第u个点的权值改成num k u v,询问u到v这条路上第k大的权值点 &题解： 首先可以确定的是这是一颗树,求的又是路径,所以我们可以试着用lca辅助 阅读全文
posted @ 2017-06-22 17:58
s1124yy
阅读(138)
评论(0)
推荐(0)
摘要：
Design the city 【题目链接】 " Design the city " 【题目类型】 LCA tarjan &题意： 给一个无根树，有q个询问，每个询问3个点，问将这3个点连起来，距离最短是多少 &题解： 我们可以求出2点距离,用O(n+q)的复杂度,那么怎么把他转化成这个才是关键,你 阅读全文
posted @ 2017-06-18 09:47
s1124yy
阅读(163)
评论(0)
推荐(0)
摘要：
Connections between cities 【题目链接】 " Connections between cities " 【题目类型】 LCA Tarjan &题意： 输入一个森林，总节点不超过N(N &题解： md,就没人吐槽这题询问时有相等的情况吗?我被这个坑了一天= = 最后把ans数 阅读全文
posted @ 2017-06-11 01:41
s1124yy
阅读(91)
评论(0)
推荐(0)
摘要：
Distance Queries 【题目链接】 " Distance Queries " 【题目类型】 LCA Tarjan法 &题意： 输入n和m，表示n个点m条边，下面m行是边的信息，两端点和权，后面的那个字母无视掉，没用的。接着k，下面k个询问lca，输出即可 &题解： 首先看的这个 http 阅读全文
posted @ 2017-06-09 21:10
s1124yy
阅读(133)
评论(0)
推荐(0)
摘要：
LCA Tarjan方法 不得不说,高中生好厉害,OI大佬,感觉上个大学好憋屈啊! 说多了都是眼泪 链接拿去:http://www.cnblogs.com/JVxie/p/4854719.html 阅读全文
posted @ 2017-06-03 00:40
s1124yy
阅读(145)
评论(0)
推荐(0)
摘要：
How far away &题解： 和上篇是一样的题,这用的是lca方法做的, 不知道为什么,把数组开到80000 就a了 _ &代码： c++ include include include include include include include include include inclu 阅读全文
posted @ 2017-06-02 18:38
s1124yy
阅读(149)
评论(0)
推荐(0)
摘要：
How far away 【题目链接】 " How far away " 【题目类型】 dfs+邻接表 &题意： 题目大意：一个村子里有n个房子，这n个房子用n 1条路连接起来，接下了有m次询问，每次询问两个房子a,b之间的距离是多少。 &题解： 我以为是LCA的题,但dfs居然也能过,感觉是数据有 阅读全文
posted @ 2017-06-02 14:55
s1124yy
阅读(201)
评论(0)
推荐(0)
摘要：
RMQ模板 c++ include include include include include include include include include include using namespace std; define INF 0x3f3f3f3f define ll long lo 阅读全文
posted @ 2017-05-28 11:12
s1124yy
阅读(166)
评论(0)
推荐(0)
摘要：
Field expansion 【题目链接】 " Field expansion " 【题目类型】 随机化算法 &题解： 参考自:http://www.cnblogs.com/Dragon Light/p/6843866.html 这种想法简直让我大开眼界啊, 原来这题还可以这么写!! &代码： c 阅读全文
posted @ 2017-05-14 16:19
s1124yy
阅读(376)
评论(0)
推荐(0)
摘要：
分组背包(至少选一个) 我真的搞不懂为什么,所以现在就只能当作是模板来用吧 如果有大牛看见 希望评论告诉我 &代码： c++ include include include include include include include include include include using n 阅读全文
posted @ 2017-05-13 20:31
s1124yy
阅读(187)
评论(0)
推荐(0)
摘要：
(转)搞ACM的你伤不起 转载自:http://www.cnblogs.com/13224ACMer/p/4637516.html 劳资六年前开始搞ACM啊！！！！！！！！！！ 从此踏上了尼玛不归路啊！！！！！！！！！！！！ 谁特么跟劳资讲算法是程序设计的核心啊！！！！！！ 尼玛除了面试题就没见过用 阅读全文
posted @ 2017-05-13 19:51
s1124yy
阅读(204)
评论(2)
推荐(0)
摘要：
AreYouBusy 【题目链接】 " AreYouBusy " 【题目类型】 分组背包 &题意： 给你n个工作集合，给你T的时间去做它们。给你m和s，说明这个工作集合有m件事可以做，它们是s类的工作集合（s=0,1,2，s=0说明这m件事中最少得做一件，s=1说明这m件事中最多只能做一件，s=2说 阅读全文
posted @ 2017-05-13 16:22
s1124yy
阅读(195)
评论(0)
推荐(0)
摘要：
分组背包 【题目链接】https://cn.vjudge.net/problem/HDU 1712 【题目类型】 分组背包 &题解： 3层for 第一层:循环分成组的组数 第二层:倒着循环你有的钱数 第三层:循环每个组里面的个数 【时间复杂度】$O(n^3)$ &代码： c++ include in 阅读全文
posted @ 2017-05-13 09:25
s1124yy
阅读(195)
评论(0)
推荐(0)
摘要：
输入挂 转载自:http://www.cnblogs.com/qscqesze/p/5736748.html &fread读入挂： &一般读入挂： c++ namespace fastIO{ define BUF_SIZE 100000 define OUT_SIZE 100000 define l 阅读全文
posted @ 2017-05-13 03:41
s1124yy
阅读(152)
评论(0)
推荐(0)
摘要：
Treap仿set 模板 蓝书232 &代码： c++ include include include include include include include include include include using namespace std; define INF 0x3f3f3f3f 阅读全文
posted @ 2017-05-11 14:26
s1124yy
阅读(242)
评论(0)
推荐(0)
摘要：
线段树(区间更改,区间查最值)模板 主要重在理解线段树,理解了怎么改都可以,还有以后不要直接抄模板,要写出自己想的一份代码 &代码： c++ include include include include include include include include include include 阅读全文
posted @ 2017-05-11 00:31
s1124yy
阅读(1314)
评论(3)
推荐(0)
摘要：
Dynamic len 【题目链接】 " Dynamic len " 【题目类型】 带修莫队 &题解： 莫队可以单点更改,只要再多加一维,代表查询次数,排序的时候3个关键字. 之后循环离线的时候,先暴力时间指针(oi大佬说的),之后l,和r就随便了.还有要会用vis数组. 【时间复杂度】$O(n^{ 阅读全文
posted @ 2017-05-06 17:31
s1124yy
阅读(488)
评论(0)
推荐(0)
摘要：
小Z的袜子 【题目链接】 " 小Z的袜子 " 【题目类型】 莫队算法 &题解： 莫队算法第一题吧,建议先看 "这个" 理解算法,之后在参考 "这个" 就可以写出简洁的代码 我的比第2个少了一次sort,他的跑了1600ms,我的跑了800ms. 【时间复杂度】$O(n^{1.5})$ &代码： c+ 阅读全文
posted @ 2017-05-05 16:43
s1124yy
阅读(198)
评论(0)
推荐(0)
浙公网安备 33010602011771号