会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
rtygvbn
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2018年9月9日
vim的一些配置
摘要: 收藏几个不错的链接。后续自己研究一下2333 https://www.cnblogs.com/highway-9/p/5984285.html
阅读全文
posted @ 2018-09-09 04:32 rtygvbn
阅读(102)
评论(0)
推荐(0)
编辑
2018年1月23日
codevs 1245 最小的n个和
摘要: 题目: 这里 思路: 考虑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
阅读(313)
评论(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
阅读(212)
评论(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
阅读(991)
评论(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
阅读(171)
评论(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
阅读(129)
评论(0)
推荐(0)
编辑
2017年5月22日
bzoj 1066(网络流)
摘要: 题意 思路:网络流分类里面的题目。。所以自然要想网络流啦。。。由题意可知:蜥蜴在高度>0的柱子上才有行动能力。。所以只要考虑高度大于0的柱子即可。.以图的每根柱子作为点,对于柱子u,如果u能到达的柱子v,就连接(u , v).如果是边有高度。。那么选定一个起点s连接所有蜥蜴的起点,权值设为1。所有能
阅读全文
posted @ 2017-05-22 22:53 rtygvbn
阅读(142)
评论(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
阅读(149)
评论(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
阅读(105)
评论(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
阅读(161)
评论(0)
推荐(0)
编辑
下一页
公告