Albafica-CSDN博客

原创 TopCoder SRM626 DIV1

250 概率// BEGIN CUT HERE// END CUT HERE#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl

2014-08-02 00:23:29 496

原创 TopCoder SRM628 DIV2

250// BEGIN CUT HERE// END CUT HERE#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include

2014-07-30 01:22:38 442

原创 TopCoder SRM626 DIV2

250 简单题// BEGIN CUT HERE// END CUT HERE#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu

2014-07-14 21:52:29 472

原创 TopCoder SRM625 DIV2

250简单题// BEGIN CUT HERE// END CUT HERE#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl

2014-07-04 00:44:17 425

原创 TopCoder SRM623 DIV1

250这道题目和DIV2的最后一题

2014-07-02 23:14:21 452

原创 TopCoder SRM623 DIV2

250 简单题// BEGIN CUT HERE// END CUT HERE#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu

2014-06-27 18:54:14 462

原创 TopCoder SRM624 DIV2

250简单题// BEGIN CUT HERE// END CUT HERE#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl

2014-06-19 00:44:01 487

原创 TopCoder SRM622 DIV2

250 简单题// BEGIN CUT HERE// END CUT HERE#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu

2014-06-06 21:46:55 408

原创 TopCoder SRM621 DIV1

250// BEGIN CUT HERE// END CUT HERE#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include

2014-06-02 23:09:55 512

原创 LA4670 Dominating Patterns AC自动机

试了一下训练指南的模板，觉得挺不错的。顺便复习了一下AC自动机，字符串这一块Dominating PatternsTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status]

2014-06-01 18:35:42 451

原创 UVA11732 strcmp() Anyone? Trie

strcmp() Anyone?Time Limit: 2000MSMemory Limit: Unknown64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionJstrcmp() Anyone?

2014-05-30 21:17:57 781

原创 LA3942 Remember the Word Trie+DP

题目给出了一个原始串，串长不超过300000然后给出了n个单词，问用这个n个单词中的一些单词组成原始串一共有多少种组法，可以重复使用单词。用dp(i)表示从原始串 i 到 n一共有多少种组发dp(i)=sum(dp(i+len(x)));其中x是原始串s【i。。。n】的前缀。查找前缀可以使用字典树。由于单词长度不超过100，因此每次最多只要比较100个节点即可，每当碰到单词节

2014-05-30 16:44:12 481

原创 LA3942 Remember the Word Trie+DP

Remember the WordTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionNeal is very curious abo

2014-05-30 16:43:29 133

原创 TopCoder SRM621 DIV2

250简单题// BEGIN CUT HERE// END CUT HERE#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl

2014-05-30 15:12:23 533

原创 POJ3680 Intervals 离散化+费用流

求yigeIntervalsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 6241 Accepted: 2537DescriptionYou are given N weighted open intervals. The ith

2014-05-19 02:35:56 706

原创 POJ1061 青蛙的约会线性模方程

ben青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 87519 Accepted: 15456Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约

2014-05-19 01:59:32 503

原创 TopCoder SRM620 DIV2

250 排序根据所指定的关键字排序，如果guanjianzi

2014-05-13 01:32:13 676

原创 ZOJ3684 Destroy 树形DP

两次树形DP第一次树形DP找中心如何找到要求

2014-05-13 00:13:30 481

原创 UVA11426 GCD - Extreme (II) 欧拉函数

求s(x)

2014-05-12 12:22:25 800

原创 POJ3346 Against Mammoths 二分匹配+二分

人类占据了nx个星球waixinfAgainst MammothsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 1660 Accepted: 540DescriptionBack to year 3024, human

2014-05-11 21:01:05 611

原创 UVALive3938 "Ray, Pass me the dishes!" 线段树

求一个区间的最大zichuan"Ray, Pass me the dishes!"Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] Descripti

2014-05-10 17:15:15 811

原创 UVA1267 Network DFS

NetworkTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionConsider a tree network with n nod

2014-05-09 18:31:50 477

原创 Ural1437 Gasoline Station DFS

三个杯子倒来倒去。。。。能倒出多少r1437. Gasoline StationTime limit: 1.0 secondMemory limit: 64 MBOnce a gasoline meter broke at a filling station. Fortunately, there was an overflow clippe

2014-05-08 20:28:55 546

原创 POJ3497 Assemble 二分贪心

最小最大，那么就是二分判断可行的时候只要满足大于x，AssembleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2954 Accepted: 953DescriptionRecently your team noticed

2014-05-07 21:02:29 727

原创 UVA10795 A Different Task

本题关键是A Different TaskTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] Description

2014-05-07 20:16:00 374

原创 ZOJ3741 Eternal Reality DP

Eternal RealityTime Limit: 2 Seconds Memory Limit: 65536 KBIn Academy City, most students have special abilities. Such as Railgun, Teleport, Telekinesis, AIM Stalker and so on. Here

2014-05-03 18:23:05 513

原创 POJ3744 Scout YYF I 矩阵快速幂

Scout YYF ITime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4381 Accepted: 1144DescriptionYYF is a couragous scout. Now he is on a dangerous mission wh

2014-05-02 03:19:56 473 1

原创 POJ2741 Colored Cubes 枚举

Colored CubesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 622 Accepted: 334DescriptionThere are several colored cubes. All of them are of the same

2014-05-02 01:15:32 403

原创 ZOJ3750 Dot Dot Dot 枚举+BFS+DFS

Dot Dot DotTime Limit: 2 Seconds Memory Limit: 65536 KBRecently DZB is playing a game called Dot Dot Dot. It's a simple game but very interesting. The rule is like this:The game

2014-05-01 20:49:47 533

原创 UVA1398 Meteor

在tushaMeteorTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionThe famous Korean inter

2014-04-28 22:08:38 522 1

原创 UVA11078 Open Credit System 水题

Problem EOpen Credit SystemInput: Standard InputOutput: Standard OutputIn an open credit system, the students can choose any course they like, but there is a problem. Some of the students are

2014-04-26 23:57:48 403

原创 HDU4081 Qin Shi Huang's National Road System 次小生成树

meigeQin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2978 Accepted Submission(s): 1060

2014-04-26 23:19:26 810

原创 UVA11021 Tribles 概率

DescriptionProblemProblem ATribblesInput: Standard InputOutput: Standard OutputGRAVITATION, n."The tendency of all bodies to approach one another with a strengthproportio

2014-04-26 20:48:42 414

原创 UVA10859 Placing Lampposts 树形DP

这个题目类似之前做过，方案是一个j

2014-04-26 19:34:30 554

原创 UVA1376 Animal Run 平面图+最短路

此题关键字：平面图，点带权图，最小割zh

2014-04-26 00:23:51 770

原创 ZOJ3760 Treasure Hunting 最小割+最大点权独立

没想到最小割Treasure HuntingTime Limit: 3 Seconds Memory Limit: 65536 KBGeorge is eager about treasure hunting. One day, he got a treasure map from God (It's the welfare from Go

2014-04-25 19:49:00 604

原创 ZOJ3765 Lights splay

维护区间的GCD，增加数字。那么毫无疑问是维护区间的神器SPLAY了，至于灯开还是关。。。不用想太多，直接维护两个gcd即可。这道题目基本算是裸的splay了数组开大了，，居然一直TLE,想不通。。。其实基本的splay题目，只要理解了旋转操作，以及获取区间的操作，基本上splay的基本操作就等于掌握了。至于down和up的用处我认为down 是用来成段的维护数列中的数据，用来处理延迟标记

2014-04-25 00:49:02 692 2

原创 UVA10891 Game of Sum DP

训练指南上的题目，简单的dp，使用记忆化搜索用f(i,j)表示当前Problem EGame of SumInput File: e.inOutput: Standard Output This is a two player game. Initially there are n integer numbers in an array and players A

2014-04-24 11:55:32 565 1

众所周知，二进制是计算技术中广泛采用的一种数制,现代的电子计算机技术全部采用的是二进制，因为它只使用0、1 两个数字符号，非常简单方便，易于用电子方式实现。计算机内部处理的信息，都是采用二进制数来表示的。二进制（Binary）数用0 和1 两个数字及其组合来表示任何数。进位规则是“逢2 进1”，数字1 在不同的位上代表不同的值，按从右至左的次序，这个值以二倍递增。除了数值外，英文字母、符号、汉字、声音、图象等数据在计算机内部也采用二进制数的形式来编码。目前最常用的是使用国际标准代码ASCII 码（美国标准信息交换码）。二进制思想在信息学竞赛中也有广泛的应用。本文通过几个例子，总结了二进制思想在信息学竞赛中的应用。

2012-09-04

STL各种容器详细例子

这个文档里面有各种容器的相关代码，可以帮助更好的学习使用STL。方便大家理解。

2012-09-03

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

浅谈信息学竞赛中的“0”和“1”

STL各种容器详细例子

空空如也