自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(47)
  • 收藏
  • 关注

原创 Codeforces Round #297 (Div. 2) B. Pasha and String

奇偶判断一下是不是需要反转就可以了。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 200005#define maxm 300005#define

2015-03-27 20:38:09 401

原创 Codeforces Round #297 (Div. 2) C - Ilya and Sticks

简单贪心,注意求的是矩形面积总和。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100005#define maxm 300005#define ep

2015-03-27 20:08:20 389

原创 Codeforces Round #297 (Div. 2) E. Anya and Cubes

中途相遇法。。分成两半计算。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 2005#define maxm 300005#define eps 1e

2015-03-27 19:46:08 394

原创 Codeforces Round #297 (Div. 2) D - Arthur and Walls

对图广搜,当当前点的一个脚中的通路大于2个,就把他全染成通路,新的通路加入队列。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 2005#define m

2015-03-27 19:44:01 407

原创 【DP】 HDOJ 3652 B-number

数位DP。。dp[i][j][k][l]代表长度为i,各位数和为j,前面一个数为k,l代表是否满足包含13。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn

2015-03-25 21:14:58 503

原创 【DP】 HDOJ 4734 F(x)

数位DP。。dp[i][j] 代表长度为i,大小不超过j的个数。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 500005#define maxm 3

2015-03-25 20:43:05 431

原创 【DP】 HDOJ 4722 Good Numbers

简单的数位DP。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 500005#define maxm 300005#define eps 1e-3

2015-03-25 16:50:02 406

原创 Codeforces Round #222 (Div. 1) B - Preparing for the Contest

先二分,输入排序,然后对于确定的天数,贪心判断是否可行。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 500005#define maxm 300005

2015-03-25 16:12:06 434

原创 【搜索】 FZU 2188 过河I

bfs搜索,x,y和船停的地方。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 50005#define maxm 300005#define eps 1

2015-03-23 19:44:54 660

原创 【并查集】 HDOJ 4786 Fibonacci Tree

就是求出搞成最小生成树的最少白边和最多白边的数量。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100005#define maxm 200005

2015-03-20 18:16:13 402

原创 【线段树】 Codeforces Round #223 (Div. 1) C - Sereja and Brackets

离线,按照r递增的顺序将询问排序,然后用线段树做。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1000005#define maxm 1000005

2015-03-20 17:35:09 454

原创 Codeforces Round #223 (Div. 1) A - Sereja and Prefixes

离线。。存储10^5的数就可以了。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 300005#define maxm 1000005#defin

2015-03-20 17:33:51 373

原创 【欧拉回路】 Codeforces Round #296 (Div. 1) C - Data Center Drama

给出一个连通图,添加最少的边使得每个点的出度和入度均为偶数。。。本质就是求一条欧拉回路,因为把欧拉回路上的边奇偶反转就是符合题意。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #

2015-03-20 17:24:22 726

原创 【FFT】 Codeforces Round #296 (Div. 1) D - Fuzzy Search

先将t串反转,然后对每一个字母做多项式乘法。。。全加起来就是t串匹配的最大字母数。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 700005#defi

2015-03-19 16:41:44 994

原创 VK Cup 2015 - Qualification Round 1 B. Photo to Remember

找一下h的最大值和次大值就行了。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 200005#define maxm 500005#define e

2015-03-16 20:26:36 521

原创 【线段树】 VK Cup 2015 - Qualification Round 1 D. Closest Equals

离线,把所有询问按照r从小到大排序,然后用线段树维护对于每一个l对应的最小值。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 500005#defin

2015-03-16 18:11:47 650

原创 VK Cup 2015 - Qualification Round 2 D - Statistics of Recompressing Videos

弄一个优先队列,每次取出最小的,然后和s时间比较,加上t时间就是答案。。。。简单贪心#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1000005#defi

2015-03-16 12:34:58 765

原创 VK Cup 2015 - Qualification Round 2 C. Name Quest

贪心,找t串中符合要求的最近最远的两个点。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1000005#define maxm 2000005#de

2015-03-16 11:58:34 558

原创 Codeforces Round #284 (Div. 1) A - Crazy Town

很容易看出一条直线能将一个平面分割成两个平面,所以只要计算有多少个点在两个平面之间就可以了。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1000005

2015-03-14 11:03:58 449

原创 Codeforces Round #177 (Div. 1) A - Polo the Penguin and Strings

贪心,尽量把不同的数向后填。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1000005#define maxm 2000005#define ep

2015-03-13 20:43:50 665

原创 Codeforces Round #177 (Div. 1) B - Polo the Penguin and Houses

因为K最多只有8,所以暴力求出所有的k对应的值,然后再乘上相应的阶乘就行了。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100005#define

2015-03-13 20:41:20 743

原创 【贪心】Codeforces Round #177 (Div. 1) C - Polo the Penguin and XOR operation

贪心,从最大的数字开始,每次找互补尽量大的数字。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1000005#define maxm 1000005

2015-03-13 20:36:54 772

原创 Codeforces Round #285 (Div. 1) A. Misha and Forest

从叶子节点开始广搜。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100005#define maxm 200005#define eps 1e-

2015-03-13 09:25:02 729

原创 Codeforces Round #289 (Div. 2, ACM ICPC Rules) E. Pretty Song

考虑每一位对答案的影响,然后三种情况分类讨论。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 500005#define maxm 200005#de

2015-03-12 20:11:17 396

原创 Codeforces Round #289 (Div. 2, ACM ICPC Rules) C. Sums of Digits

贪心,找比前一位大并且各位数字和为a[i]的最小的数。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 20005#define maxm 200005

2015-03-12 19:10:51 349

原创 【网络流】 Codeforces Round #290 (Div. 1) C. Fox And Dinner

题意:给出n个数,分成一些桌,每桌大于3个人,使得每人分别与左右两人的和均为素数,并输出一种方案。。。解法:源点向偶数连容量为2的边,奇数向汇点连容量为2的边,偶数向能构成素数的奇数连容量为1的边,若最大流则有解。。dfs输出方案。。。#include #include #include #include #include #include #include #inc

2015-03-12 17:06:47 604

原创 Codeforces Round #290 (Div. 1) B. Fox And Jumping

题意:给出300个数,每个数有权值,求从中挑出k个数使得它们的gcd为1的最小代价。。。。解法:因为每个数对应的素数并不是很多,因此dp的状态并不是很多。。。#include #include #include #include #include #include #include #include #include #include #include #includ

2015-03-12 15:43:55 466

原创 Codeforces Round #290 (Div. 1) A. Fox And Names

建出图,按入度进行广搜就行。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 105#define maxm 200005#define eps 1e

2015-03-12 09:32:47 356

原创 Codeforces Round #291 (Div. 2) C - Watto and Mechanism

此题CF官方题解说是用hash做,但是窝hash死活过不了= =。。。。然后发现可以建字典树爆搜。这种方法空间和时间的复杂度是相关的,因为串最多长6*10^5。。所以建出的字典树分叉和深度不会很多。。。时间复杂度并不是很糟糕。。。#include #include #include #include #include #include #include #include #in

2015-03-11 20:40:43 485

原创 【矩阵快速幂】 Codeforces Round #291 (Div. 2) E. Darth Vader and Tree

附上CF的官方题解。。。It's easy to realize that , wheredp[i] is number of vertices, which are situated on a distancei from the root, and cnt[j] is number of children, which are situated on a distance

2015-03-11 18:27:56 401

原创 Codeforces Round #291 (Div. 2) D - R2D2 and Droid Army

就是就最长的一段各位的最大之和不超过k。。。。用双指针和STL随便写写。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100005#define ma

2015-03-11 14:53:32 386

原创 【树分治】 POJ 2114 Boatherds

这个题和POJ 1741类似。。。。只不过求的是在树上是否存在路径长度等于K的路径。。。解法也是类似的。。。就在分治中求出路径长度等于k的路径个数,如果是根节点就加上,儿子节点就减去。总复杂度m*n*log(n)*log(n)#include #include #include #include #include #include #include #include #incl

2015-03-10 16:16:20 677

原创 【树分治】 BZOJ 2152 聪聪可可

考虑经过根的路径,不经过根的路径由分治得出。记子树中的所有点到根的路径长度对3取模以后为0的个数为a,为1的个数为b,为2的个数为c。。。。组合数学容易算出路径条数为a * a + b * c * 2。。。然后计算概率即可。。。#include #include #include #include #include #include #include #include #inc

2015-03-10 13:51:23 600

原创 【树分治】 POJ 1741 Tree

树分治入门题。。。树分治介绍和此题的解法国家集训队论文里都有。。。请看这里http://wenku.baidu.com/link?url=zeAfV5y_bqZ4Y_2EzHQpnXcZIhW6yo4ExY55HRwb4GyOwjybwL9EgcIzTYOehKRS_8hnJY7MT2s18kfiqDGApFn7ekHPZS_ZEQN87xP3Rfe#include #include #i

2015-03-09 16:04:19 447

原创 【组合数学】 HDOJ 5184 Brackets

附上BC的官方题解:当n为奇数的时候答案是0。先判断字符串的前面是否符合括号匹配,即对于任何前缀左括号个数>=右括号个数。设左括号个数为a右括号个数为b, m=n/2,问题可以转化为在平面中从座标(a,b)沿网格走到(m,m) 且不跨过x=y这一条直线的方法数。数据太大,普通DP和搜索都不行的。问题可以进一步转化为从(a-n,b-n)到(0,0)且不跨过x=y的方法数。再对称一下,转

2015-03-08 16:48:29 453

原创 【DP】 HDOJ 5185 Equation

先枚举最大的数。。。然后对剩下的数做一次完全背包就可以了。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100005#define maxm 1000

2015-03-08 16:47:35 404

原创 【DP】 Codeforces Round #293 (Div. 2) D. Ilya and Escalator

dp[i][j]表示经过j秒走了i个人,然后转移也很简单。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 2005#define maxm 10000

2015-03-07 16:28:20 361

原创 【后缀自动机】 HDOJ 4270 Dynamic Lover

给出一个初始串,三种操作:1.在这个字符串后面加个字符串。2.给出一个长度len,问当前串长度为len的所有子串和长度小于len的所有后缀中字典序最小的起始坐标。3.删除当前字符串后面len个字符。#include #include #include #include #include #include #include #include #include

2015-03-05 14:20:47 736

原创 【后缀自动机】 SPOJ SUBLEX

这题也是CLJ论文上的题目,做法CLJ论文讲了。。。这里不多说了。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 200005#def

2015-03-04 19:08:57 493

原创 【后缀自动机】 BZOJ 2555 SubString

在当前字符串的后面插入一个字符串询问字符串s在当前字符串中出现了几次?(作为连续子串)必须在线支持这些操作。只要维护后缀自动机上每一个节点的right集合大小就可以了。。。#include #include #include #include #include #include #include #include #include #include

2015-03-04 15:50:42 618

空空如也

空空如也

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

TA关注的人

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