- 博客(6)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #426 (Div. 2)比赛总结
这场比赛比上次有进步，做出来2道题，但是由于交的时间太晚，没涨分。。 目前仍然是1456。。 A题题意：给你2个字符，2个字符都是这四个中的一个（v<^>），再给你一个步数k，经过k次旋转，第一个字符可以变成第二个字符，问你他是顺时针还是逆时针还是不可确定的… 思路:只需知道两个字符的位置，然后判断即可(搞不清楚为什么有人模拟做出这道题的。。)#include<iostream>#inclu
2017-07-31 21:10:42
257
原创 AC自动机模板
AC自动机判母串中出现几次子串的个数(hdu2222)#include<iostream>#include<queue>using namespace std;const int maxn = 500005;const int Max = 26;struct Trie{ int next[maxn][Max]; int fail[m...
2017-07-29 17:27:18
234
转载 经典算法KMP
转载自此处前言 之前对kmp算法虽然了解它的原理，即求出P0···Pi的最大相同前后缀长度k；但是问题在于如何求出这个最大前后缀长度呢？我觉得网上很多帖子都说的不是很清楚，总感觉没有把那层纸戳破，后来翻看算法导论，32章 字符串匹配虽然讲到了对前后缀计算的正确性，但是大量的推理证明不大好理解，没有与程序结合起来讲。今天我在这里讲一讲我的一些理解，希望大家多
2017-07-29 16:13:11
530
2
原创 Codeforces Round #425 (Div. 2)比赛总结
心累。。上次写的总结不知道怎么搞的被吞了。。只能再写一遍了。。 这次就写BCD吧。。 B题是阅读题，写程序什么的不难。注意细节。。#include<iostream>#include<set>#include<string>#include<cstring>using namespace std;int main(){ char s[30]; cin >> s;
2017-07-29 11:32:10
221
原创 RMQ算法（维护区间极大极小值）
可在O（nlogn）时间内计算出1个数组任意子序列的最值(感觉和树状数组差不多)用F(i,j)表示从第i个数起连续2^j个数的最大值 易得 F(i,0)=A[i]又可得状态转移方程 F(i,j)=max(F(i,j-1),F(i+2^(j-1),j-1))(分成两个相同长度的子序列，取其中最大的值，好理解吧~)所以代码如下: `void RMQ(int num) { for(int
2017-07-26 20:52:06
365
原创 2016多校训练总结
三道水题先放到前面..A题解析：B题解析:高中数学题，计算阴影部分面积，如图连接3条辅助线，通过余弦定理和二倍角公式计算角度，然后在用海伦公式计算三角形的面积，即可出来了~~K题解析:计算从1到n的英文的字符个数.. WA的原因有3位数的时候要判断是不是整除100，如果不能整除就要再加3(and)。其他的题目都是看题解写出来的，对我的用处很大！D题题意:求死亡序列。
2017-07-19 19:27:01
315
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人