上一页 1 ··· 4 5 6 7 8 9 10 11 下一页
摘要:比赛链接 直接贴代码。。 #include<bits/stdc++.h> using namespace std; typedef long long LL; int main() { LL a,b,n; while(cin>>a>>b>>n) { LL sum=1e18; LL ans; for( 阅读全文
posted @ 2017-03-04 17:46 wy_2016 阅读 (89) 评论 (0) 编辑
摘要:题目链接 给出一个字符串,你可以通过在首尾加入字符使其变成一个具有周期T(T>=2)的字符串,求所需加入的最少字符数。 所考察算法仍然是对next数组含义的理解 阅读全文
posted @ 2017-03-02 19:15 wy_2016 阅读 (24) 评论 (0) 编辑
摘要:题目链接 题意:求给定字符串中,可以与某一前缀相同的所有子串的数量 做这道题需要明白KMP算法里next[]数组的意义 首先用一数组nex[](这里与之前博客中提到的next明显不同)存储前缀后缀最长公共元素长度。(nex[i]表示,在S[1~i](在标号从1开始的情况下)这个字串中,前缀后缀最长公 阅读全文
posted @ 2017-03-02 17:28 wy_2016 阅读 (92) 评论 (0) 编辑
摘要:题目链接 基础KMP题,本文提供一段能AC并且便于调试以及查看next数组的代码。 参考博客 http://blog.csdn.net/v_july_v/article/details/7041827 代码参考lrj训练指南P212 阅读全文
posted @ 2017-02-28 21:59 wy_2016 阅读 (47) 评论 (0) 编辑
摘要:题目链接 参考博客 希望注释足够清楚。。欢迎指出不足~ 阅读全文
posted @ 2017-02-28 20:03 wy_2016 阅读 (69) 评论 (0) 编辑
摘要:题目链接 统计一段字符串中有多少个模板串在里面出现过 #include<bits/stdc++.h> using namespace std; const int N=500007; struct Trie { int next[N][26]; int fail[N];// fail[i]表示i结点 阅读全文
posted @ 2017-02-28 16:05 wy_2016 阅读 (79) 评论 (0) 编辑
摘要:题目链接 #include<bits/stdc++.h> using namespace std; const int L=12; struct T { int num; T* next[26]; T() { num=0; int i; for(int i=0;i<26;i++) next[i]=N 阅读全文
posted @ 2017-02-27 19:59 wy_2016 阅读 (56) 评论 (0) 编辑
摘要:比赛链接 A题主要是map的使用,比赛的时候问了下队友,下次要记住了 #include<bits/stdc++.h> using namespace std; typedef long long LL; LL T,n; map<string,int> mp1,mp2; int main() { ci 阅读全文
posted @ 2017-02-25 21:36 wy_2016 阅读 (157) 评论 (2) 编辑
摘要:题目链接 tarjan参考博客 题意:求在图上可以被所有点到达的点的数量。 首先通过tarjan缩点,将所有内部两两可达的子图缩为一点,新图即为一个有向无环图(即DAG)。 在这个DAG上,若存在不止一个所有点均可到达的点,则所有点不满足题目要求。若存在一个,则该点所代表的连通分量的点数即为答案。 阅读全文
posted @ 2017-02-25 16:27 wy_2016 阅读 (84) 评论 (0) 编辑
摘要:题目链接 此类博弈不需要考虑sg函数,只需要确定必胜态和必败态,解题思路一般为打败先打表找规律,而后找规律给出统一的公式。打表方式:给定初始条件(此题中为ok[0]=ok[1]=0),然后从低到高枚举某一状态的所有次态,若有存在必败次态,则当前状态为必胜态,否则当前状态必败。 题意:对单独一堆石子, 阅读全文
posted @ 2017-02-25 00:16 wy_2016 阅读 (355) 评论 (0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 下一页