一个天才 - 博客园

2017年9月20日

摘要： 1 #include 2 #include 3 4 using namespace std; 5 6 int n, top, mid, next; 7 char a[100010], s[100010]; 8 9 int main(){ 10 cin >> a; 11 n = strlen(a); 12 mid = n / 2 - 1; 13 ... 阅读全文

posted @ 2017-09-20 17:53 一个天才阅读(84) 评论(0) 推荐(0)

队列

摘要： 1 #include <iostream> 2 3 using namespace std; 4 5 int n, a[100010], head, tail; 6 int v, c[100010]; 7 8 int main(){ 9 cin >> n; 10 for(int i = 1; i < 阅读全文

posted @ 2017-09-20 17:53 一个天才阅读(76) 评论(0) 推荐(0)

FLOYD

摘要： 1 #include 2 #include 3 4 using namespace std; 5 6 int m, n; 7 int e[10010][10010], t1, t2, t3; 8 9 int main(){ 10 cin >> n >> m; 11 for(int i = 1; i > t1 >> t2 >> t3; 17 ... 阅读全文

posted @ 2017-09-20 17:52 一个天才阅读(144) 评论(0) 推荐(0)

DIJKSTRA

摘要： 1 #include <iostream> 2 3 using namespace std; 4 5 int n, m; 6 int minn; 7 int u; 8 int dis[100010], book[100010], t1, t2, t3, e[10010][10010]; 9 10 i 阅读全文

posted @ 2017-09-20 17:39 一个天才阅读(150) 评论(0) 推荐(0)

FLOYD

摘要： #include <iostream> #include <iomanip> using namespace std; int m, n; int e[10010][10010], u, v, w; int main(){ cin >> n >> m; for(int i = 1; i <= n; 阅读全文

posted @ 2017-09-20 17:20 一个天才阅读(103) 评论(0) 推荐(0)

uva12545

摘要： 1 #include<iostream> 2 3 using namespace std; 4 5 const int maxn =100+10; 6 7 char s[maxn],t[maxn]; 8 9 int main(){ 10 //freopen("10.in", "r", stdin); 阅读全文

posted @ 2017-09-20 17:02 一个天才阅读(236) 评论(0) 推荐(0)

2017年8月5日

noip单词接龙

摘要：看了许多题解都好长啊，自不量力的来贴一下代码（震惊于这都能ac。。。）这道题的思路是先从字符串中找有重部分然后直接比较剩下的部分，比较的数据也可以用来计算数值其实满水的题总之看注释啦（竟然能耐心的写完注释...） 1 #include<cstdio> 2 #include<iostream> 阅读全文

posted @ 2017-08-05 22:16 一个天才阅读(267) 评论(0) 推荐(0)

2017年7月25日

KMP

摘要：看完一个叫“海子”的人讲KMP算法，决定自己也写一个关于KMP的博客（当然，有些代码是直接从网上改的，但大部分还是我自己写的）什么是KMP算法： KMP是三位大牛：D.E.Knuth、J.H.Morris和V.R.Pratt同时发现的。其中第一位就是《计算机程序设计艺术》的作者！！ KMP算法要解阅读全文

posted @ 2017-07-25 19:59 一个天才阅读(315) 评论(0) 推荐(0)

2017年7月24日

KMP算法

摘要：在网上看到的，感觉还不错 http://www.cnblogs.com/dolphin0520/archive/2011/08/24/2151846.html 阅读全文

posted @ 2017-07-24 21:42 一个天才阅读(96) 评论(0) 推荐(0)

线段树

摘要：一线段树线段树，类似区间树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(logn)。线段树的每个节点表示一个区间，子节点则分别表示父节点的左右半区间，例如父亲的区间是[a,b]，那么(c=(a+b 阅读全文

posted @ 2017-07-24 21:27 一个天才阅读(210) 评论(0) 推荐(0)