nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

Codeforces Round #402 (Div. 1) 题解(待续)

A String Game#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i<=n;i++...

2017-02-27 15:59:55

阅读数 192

评论数 0

小鸡腿U R III 杭州2013

UVALive 6454 Lights Against Dudely UVALive 6455 Stealing Harry Potters Precious UVALive 6456 Zhuge Liangs Password UVALive 6460 AntsUVALi...

2016-08-29 00:59:51

阅读数 485

评论数 0

小鸡腿U T7 NEERC2011

[TOC] 题目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=527ASCII Area#include<cstdio> #include&...

2016-08-23 01:47:25

阅读数 504

评论数 0

网络流专题2

BZOJ 1497 最大获利 BZOJ 1565 植物大战僵尸 HDU 5457 Hold Your HandBZOJ 1497 最大获利新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作...

2016-08-07 13:19:01

阅读数 430

评论数 0

CF 601D(Acyclic Organic Compounds-字典树)

给一颗n(1 ≤ n ≤ 300 000)个节点的树,root=1,每个节点上有一个字母,每个子树从根开始向下遍历到任意节点停下,经过的不同字符串个数为diff[i], 已知cic_i,求max(diffi+ci)与符合条件的i的个数max(diff_i+c_i)与符合条件的i的个数求出diff...

2015-11-30 21:43:32

阅读数 765

评论数 0

POJ 2778(DNA Sequence-Fail指针+矩阵快速幂)

在只有4个字母的字符集中,给你n个字符串(n*L<=100) ,求长度为m的且不包含前面任何一个序列的字符串个数(m<=2000000000)建一个字典树,在上面加Fail指针 然后goi,cgo_{i,c} 表示 从i点走字母cc 会到字典树上的哪个点 最后建立邻接矩阵A,ai,...

2015-10-27 02:14:42

阅读数 472

评论数 0

UVA 11488(Hyper Prefix Sets-Trie统计)

Pre x goodness of a set string is length of longest common pre x*number of strings in the set. For example the pre x goodness of the set f000,001,00...

2015-04-05 23:53:33

阅读数 922

评论数 0

UVA 11732("strcmp()" Anyone?-Trie与左兄弟右儿子)

“strcmp()” Anyone? strcmp() is a library function in C/C++ which compares two strings. It takes two strings as input parameter and decides whi...

2015-03-04 18:40:04

阅读数 944

评论数 0

LA 3942(Remember the Word-Trie)[Template:Trie]

3942 - Remember the Word Time limit: 3.000 seconds  Neal is very curious about combinatorial problems, and now here comes a problem about w...

2015-03-03 18:06:16

阅读数 973

评论数 0

超级记事本([IOI2012]龙虾抄写器-字典树)

我记得以前写过一道题和这个一样。。。 时隔一年,,自己的Trie树究竟长进多少? #include #include #include #include #include #include #include #include #include #include using namespace...

2013-10-25 13:38:39

阅读数 1726

评论数 0

HDU 1075(What Are You Talking About-Trie的插入和查找)

What Are You Talking About Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 102400/204800 K (Java/Others) Total Submission(s): 8571    Acce...

2013-03-13 10:56:43

阅读数 1331

评论数 0

高级打字机 (Tries)

Problem 1 高级打字机(type.cpp/c/pas) 【题目描述】 早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能,那就是它具备撤销功能,厉害吧。 请为这种高级打字机设计一个程序,支持如下3种操作: 1.T x:在文章末尾打下一个小写字母x。(type操作) 2.U...

2012-11-03 13:59:16

阅读数 1858

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭