2018年9月9日

摘要：收藏几个不错的链接。后续自己研究一下2333 https://www.cnblogs.com/highway-9/p/5984285.html 阅读全文

posted @ 2018-09-09 04:32 rtygvbn 阅读(113) 评论(0) 推荐(0)

2018年1月23日

摘要：题目: 这里思路: 考虑n^2中不同情况的样子: a1 + b1 , a1 + b2 , a1 + b3 , a1 + b4......a1+bn a2 + b1 , a2 + b2 , a2 + b3 , a2 + b4.......a2+bn a3 + b1 , a3 + b2 , a3 + 阅读全文

posted @ 2018-01-23 17:54 rtygvbn 阅读(325) 评论(0) 推荐(0)

2017年12月29日

codeforces 282(div1)B Obsessive String

摘要：这题题意真的是玄学==读了半年题目在这里题意:给两个串s,t,0<|s|,|t|<=1e5,现在要把s分割成不重合的k段，每段的起点是a[i],终点是b[i].也就是串s[a[i]]s[a[i]+1]s[a[i]+2].....s[b[i]]这一段。要求每段都有一个子串是t。求有多少种分割的方案阅读全文

posted @ 2017-12-29 14:13 rtygvbn 阅读(217) 评论(0) 推荐(0)

2017年12月19日

java对象数组排序的一种方式

摘要： JAVA中可以通过实现比较器Comparator<T>接口来对对象数组进行排序emmmmm这东西貌似只能直接上代码。。。。 import java.util.Arrays; import java.util.Comparator; /** * Created by admin on 2017/12/ 阅读全文

posted @ 2017-12-19 11:38 rtygvbn 阅读(1000) 评论(0) 推荐(0)

2017年6月28日

Codeforces Round #421 (Div. 2)B Mister B and Angle in Polygon

摘要：题目: 这里题意:给一个正n(n <= 100000)边形和一个角度a,在正n边形n找到3个不同的顶点v1，v2，v3,使得和a之间的差最小，并且输出v1，v2，v3；思路:可以把这个多边形放在一个圆里面。发现的大小等于v1，v3对应圆心角/2。所有的角都是180/a的倍数。固定一个点的位置1 阅读全文

posted @ 2017-06-28 09:51 rtygvbn 阅读(176) 评论(0) 推荐(0)

2017年6月27日

hihocoder1506序列的值

摘要：题目: 戳这里题意:有一个长度为n(n <= 100000)的序列a[1.. n],对于任一子序列b[1..m]，有f(b[1...m])等于有多少个i (0<=i<m)使得(0^b[1]^b[2]^....^b[i])<(0^b[1]^b[2]^....^b[i]^b[i+1])，然后求a[1. 阅读全文

posted @ 2017-06-27 16:28 rtygvbn 阅读(134) 评论(0) 推荐(0)

2017年5月22日

bzoj 1066(网络流)

摘要：题意思路:网络流分类里面的题目。。所以自然要想网络流啦。。。由题意可知:蜥蜴在高度>0的柱子上才有行动能力。。所以只要考虑高度大于0的柱子即可。.以图的每根柱子作为点，对于柱子u，如果u能到达的柱子v,就连接(u , v).如果是边有高度。。那么选定一个起点s连接所有蜥蜴的起点，权值设为1。所有能阅读全文

posted @ 2017-05-22 22:53 rtygvbn 阅读(148) 评论(0) 推荐(0)

2017年4月28日

HDU 3065 病毒侵袭持续中(AC自动机)

摘要：题目：戳这里题意：输出主串中出现的模式串以及该模式串出现的次数。思路：ac自动机，匹配的时候对应的vis[]+1即可代码： #include<stdio.h> #include<string.h> #include<algorithm> #include<queue> using namesp 阅读全文

posted @ 2017-04-28 10:49 rtygvbn 阅读(158) 评论(0) 推荐(0)

2017年4月27日

HDU 2896 病毒侵袭（AC自动机）

摘要：题目：戳这里题意：求m个网站出现过的病毒串并按id从小到大输出。最后一行输出含有病毒的网站数量。思路：AC自动机模板题，注意可见字符的范围是128...这题空间卡的比较严。。代码: #include<stdio.h> #include<string.h> #include<algorithm> 阅读全文

posted @ 2017-04-27 22:24 rtygvbn 阅读(109) 评论(0) 推荐(0)

2017年4月25日

hdu2222-Keywords Search AC自动机

摘要：题意：给一个字符串，和n个单词，问出现过多少个单词。思路：ac自动机模板题。注意每个单词只能被算一次代码： #include <cstdio> #include <cstring> #include <algorithm> #include <queue> using namespace std 阅读全文

posted @ 2017-04-25 00:06 rtygvbn 阅读(169) 评论(0) 推荐(0)