2014年09月_yysys

原创【AC自动机+DP+大数】 POJ 1625 Censored!

估算了一下应该要用大数。。。以为用java会方便一点。。。结果发现haiburu

2014-09-30 21:28:34 588

原创【AC自动机+矩阵快速幂】 POJ 2778 DNA Sequence

先构建AC自动机，然后通过ACzidongji

2014-09-30 18:37:00 413

原创【数学】 HDOJ 5035 Delivery

详情请看https://www.zybuluo.com/rihkddd/note/34286#include #include #include #include #include #include #include #include #include #include #include #include #include #def

2014-09-30 16:15:10 432

原创【后缀数组】 POJ 3415 Common Substrings

看那篇后缀数组的神论文吧。。。我也不是很懂。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 300005#defin

2014-09-30 15:04:37 388

原创【线段树+字符串hash】 codeforces 213E Two Permutations

对于排列单点插入到线段树中，然后判断

2014-09-30 11:21:31 770

原创【后缀数组+字符串hash】 HDOJ 4029 Distinct Sub-matrix

先枚举宽度，然后

2014-09-29 21:23:08 430

原创【codeforces】 472D Design Tutorial: Inverse the Problem

Let's think it in the following way: for the minimal length edge, it must belong the the tree, ..., for the k-th minimal length edge(a, b), if there is already an path between a-b, then it can not be

2014-09-29 18:35:27 725

原创【codeforces】 472C Design Tutorial: Make It Nondeterministic

简单贪心。。。。

2014-09-29 16:15:47 612

原创【BestCoder】 HDOJ 5057 Argestes and Sequence

树状数组会M

2014-09-29 15:48:40 519

原创【BestCoder】 HDOJ 5054 Alice and Bob

两个人的坐标系不同，如果都走到（x，y）能够碰面的话，只有一种可能：在广场矩形的中心位置。即： 2*x == N 并且 2*y == M。#include #include #include #include #include #include #include #include #include #include #include #inclu

2014-09-28 21:29:10 394

原创【BestCoder】 HDOJ 5056 Boring count

枚举字符串下标i，每次计算以i为结尾的符合条件的最长串。那么以i为结尾的符合条件子串个数就是最长串的长度。求和即可。计算以i为结尾的符合条件的最长串两种方法：1.维护一个起点下标startPos，初始为1。如果当前为i，那么cnt[str[i]]++，如果大于k的话，就while( str[startPos] != str[i+1] ) cnt[str[startPos]]--, startP

2014-09-28 21:27:14 571

原创【BestCoder】 HDOJ 5055 Bob and math problem

题目要求将N个数字（每个数字都是0...9）组合成一个整数。满足以下三个条件： [1] 这个整数是一个奇数； [2] 且没有前导0； [3] 找出最大的那个满足[1][2]条件的奇数。解法：贪心策略。 1、先对这N个数字从大到小排序，得到的序列是一个最大的整数（但它可能还不是奇数）。 2、然后找到最小的一个奇数数字，放到最后一位，即可得到我们所求的最大奇数了。如:"98764"

2014-09-28 21:17:40 389

原创【数学】 HDOJ 5051 Fraction

公式题。。。本福特定律说明在b进位制中，以数n起头的数出现的机率为logb(n + 1) − logb(n) .#include #include #include #include #include #include #include #include #include #include #include #include

2014-09-28 18:47:58 488

原创【DP】HDOJ 5045 Contest

简单DP。。。。

2014-09-28 18:19:19 357

原创【大数问题】 HDOJ 5047 Sawtooth

比赛的时候yinwe

2014-09-27 20:41:36 497

原创【字符串hash】 codeforces 471D MUH and Cube Walls

这道题好像

2014-09-27 10:30:31 694 2

原创【字符串hash】 HDOJ 1381 Crazy Search

简单字符串hash。。。。用一下STL即可。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 10000005#def

2014-09-26 21:13:21 449

原创【字符串hash】 HDOJ 4821 String

题目就是求m*l的字符串且

2014-09-26 20:52:48 612

原创【字符串哈希】 HDOJ 4080 Stammering Aliens

这道题用字符串哈希较慢。。。。C++超时。。。G++AC。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100000

2014-09-25 18:53:43 19798

原创【数值积分】 ZOJ 2369 Two Cylinders

先算出积分表达式：

2014-09-25 12:32:17 542

原创【树的重心】 POJ 1655 Balancing Act

求树的重心。。。根据树的重心的定义，使用yib

2014-09-24 21:06:51 464

原创【树状数组】 HDOJ 5032 Always Cook Mushroom

给定一个1000x1000的点阵，m组询问，每次询问一个由(0,0)、(x,0)点一以及从原点出发的方向向量(a,b)构成的直角三角形包围的点的权值和。预处理出这1e6个点的极角关系序，离线，将询问也按(a,b)的极角排序。然后只需想象一根表针在逆时针的扫，把扫过的点的权值加到树状数组中，对于每一个询问也仅仅是一个前缀和。也可以用法雷序列。。。。

2014-09-24 19:32:54 458

原创【线段树】 HDOJ 5039 Hilarity

找出dfs序。。。成段更新维护x

2014-09-23 21:32:12 410

原创【传递闭包】 HDOJ 5036 Explosion

只要求每个门能被

2014-09-23 18:36:09 550

原创【贪心】 HDOJ 5037 Frog

学习大神的。。。http://blog.csdn.net/u014569598/article/details/39471913

2014-09-23 14:57:40 396

原创【后缀数组】 HDOJ 5030 Rabbit's String

先二分答案。。。

2014-09-22 19:08:51 518

原创【搜索】 HDOJ 5040 Instrusive

一个不难的A*。。。比赛的时候没敢写。。晕。

2014-09-21 21:41:19 420

原创【DP】 HDOJ 5033 Building

单调栈。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 400005#define maxm 300005#de

2014-09-21 19:49:48 477

原创【codeforces】 468A 24 Game

注意到1,2,3都是无解。。。4,5,6,7都

2014-09-21 10:30:27 489

原创【DP】 HDOJ 5024 Wang Xifeng's Little Plot

记忆化搜yixia

2014-09-20 19:30:33 408

原创【BestCoder】 HDOJ 5021 Revenge of kNN II

一个二分里套一个二分就行了。。。。

2014-09-20 19:22:03 368

原创【BestCoder】 HDOJ 5020 Revenge of Collinearity

STL一下即可。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1005#define maxm 300005#d

2014-09-19 21:25:29 455

原创【BestCoder】 HDOJ 5018 Revenge of Fibonacci

水题一道，qied

2014-09-19 21:22:27 504

原创【BestCoder】 HDOJ 5019 Revenge of GCD

暴力即可。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1000005#define maxm 300005#d

2014-09-19 21:22:11 522

原创【DP】 467C George and Job

简单DP。。。简单tuiyixia

2014-09-19 11:16:27 582

原创【DP】 HDOJ 3001 Travelling

状压DP。。。

2014-09-19 10:53:26 357

原创【矩阵快速幂】 HDOJ 5015 233 Matrix

构造矩阵，进行矩阵快速幂即可。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 55#define maxm 2000

2014-09-18 09:49:26 414

原创【DP】 HDOJ 4933 Miaomiao's Function

BC的官方题解。。。注意到 f(0) = 0 ，其余的 f(x) = x % 9 ，如果f(x) = 0 那么 f(x) = 9.于是 f(0) 肯定是一个 Trick。那么就需要判定是否 Answer = 0 。挑选 500 个大质数进行计算，如果答案 Mod 质数都为 0 。那么就可以认为是 0.否则对于 9 取摸，得到 f(Answer) 然后再次进行计算即可。

2014-09-17 19:08:47 440

原创【DP】 HDOJ 4960 Another OCD Patient

从两端往中间合并

2014-09-17 09:54:09 440

原创【DP】 HDOJ A simple greedy problem.

贪心预处理，然后DP求解。。。直接贪心

2014-09-16 19:59:48 407

空空如也

空空如也