自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 BestCoder Round #89

这次BC大家好像都比较反感,哎,其实没必要计较太多的,小渣个人觉得还好,过了两题,所以写下博客,总结一下,以免到时候忘了1001.Fxx and string题目意思非常简单,就是给个字符串找出三个下标满足等比数列的字符,第一个字符为′y′'y',第二个为′r′'r',第三个为′x′'x',这里要注意的就是等比数列可递增也可递减所以要检查两种情况。 BC官方题解 枚举ii和等比数列公比qq,但考

2016-10-29 22:57:25 465

原创 2016年中国大学生程序设计竞赛(杭州)-重现赛

做这套重现赛的题目还是很尴尬的,没有现场赛的资格,只能重现赛打一打,过一下瘾了, 还好也A了五道题目,不是很渣。ArcSoft’s Office Rearrangement第一题说得不好听点就是一道非常lowlow的题目,直接从开头检测是否满足平分后的条件,如果小于就加,大于就减,尴尬的是比赛的时候没有对−1-1则会中加Case,结果果断WAWA,后来发现这个问题,心中是一万个草泥马奔腾而过,真是日

2016-10-29 18:47:38 701

原创 HDU 5889 Barricade(最小割)

Barricade(传送门) 题意 N个点M 条路径,每条路径长度为1,敌人从M节点点要进攻1节点,敌人总是选择最优路径即最短路径来进攻我方,为了阻止敌人,我们要把一些路封死,每条路径封死需要一些花费,求最小花费。 解题思路 很明显最小割,删除一些边让起点和终点不连通,接着需要解决的就是最短路,直接用ISAP算法中的层次图depdep数组,如果它的大小大于最开始的值了,证明当前处理的就不是最

2016-10-23 21:53:13 529

原创 Hihocoder 1259 A Math Problem(数位DP+公式推导)

2015北京区域赛 K.A Math Problem题目传送门 提及传送门UVA提交会RE,no why! 题意 定义一个集合,集合的函数映射为:f(n)=⎧⎩⎨f1=1,3fn×f2n+1=f2n×(1+3fn),n=1 (1)n>1 (2)f(n) = \begin{cases} f_1=1, & \text{n=1 (1)} \\[2ex] 3f_n\times f_{2n+1}=f_

2016-10-23 19:16:11 798

原创 UVALive - 7263 Today Is a Rainy Day (BFS预处理)

Today Is a Rainy Day(传送门) 题意 给定两个字符串s1s1和s2s2,将s2s2变为s1s1,变化操作有以下两种: 将一个位置上的数字变为另外一个数字 将一种数字变为另外一种数 求最小代价 解题思路 做题的时候仔细的思考过,先进行第二种变化比先第一种优(俺无法证明,有些疑惑),当然当时基本能才猜出是这样处理,接下来则是如何进行处理? 对于第二种变化,我们可以用BFSB

2016-10-23 00:02:45 1062

原创 2015北京区域赛 A.Xiongnu's Land(二分或者标记法)

A.Xiongnu’s Land(传送门) 题意 有一个正方形土地,上面有若干块绿洲。让你在正方形土地上花一条垂直的线切分绿洲面积。 要求1:左边绿洲面积>=>=右边绿洲面积且两者面积最接近。 要求2:在满足第一个要求的前提下,左边的土地总面积尽可能最大,求出这条垂直的线的横坐标xx 解题思路 二分,直接二分这根线,先求出满足第一个要求的横坐标,然后向右移动,求出最大满足条件的横坐标标记

2016-10-22 20:15:51 695

原创 codeforces - E. Devu and Flowers & LightOJ 1124 Cricket Ranking(容斥定理+lucas定理)

E. Devu and Flowers(传送门)time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard outputDevu wants to decorate his garden with flowers. He has purchased n n

2016-10-22 10:46:58 732

原创 POJ - 2486 Apple Tree(树形DP)

Apple Tree(传送门)Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10094 Accepted: 3354 DescriptionWshxzt is a lovely girl. She likes apple very much. One day HX takes her to an ap

2016-10-21 13:52:44 573

原创 POJ 2135 Farm Tour and HDU 1853 Cyclic Tour(费用流初运用)

Farm Tour(传送门)Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15477 Accepted: 5966DescriptionWhen FJ’s friends visit him on the farm, he likes to show them around. His farm comp

2016-10-15 19:56:17 491

原创 LightOJ 1162 Min Max Roads(LCA倍增法或树链剖分)

Min Max RoadsTime Limit:3000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluDescriptionYou live in a Big country where there are many bi-directional roads connecting the cities. Since the pe

2016-10-10 10:48:20 847

原创 树链剖分详解

树链剖分定义 只是把一棵树拆成链来处理而已,即将树上的某些段一起通过数据结构优化进行处理来降低复杂度。 树链剖分相关定义重儿子:ve[v]ve[v]为uu的子节点中veve值最大的,那么vv就是uu的重儿子(将子树中最长的那一条链一起处理来降低复杂度)。 轻儿子:uu除了重儿子的其它子节点。 重边:点uu与其重儿子的连边。 轻边:点uu与其轻儿子的连边。 重链:由重边连成的路径。 轻链:轻边。

2016-10-09 14:45:48 1853

原创 HDU 5558 Alice's Classified Message(后缀自动机)

Alice’s Classified Message(传送门)Time Limit : 16000/8000ms (Java/Other) Memory Limit : 131072/131072K (Java/Other) Total Submission(s) : 5 Accepted Submission(s) : 2Problem DescriptionAlice wants to

2016-10-07 18:51:03 663

原创 HDU 5521 Meeting(最短路)

Meeting(传送门)Time Limit : 12000/6000ms (Java/Other) Memory Limit : 262144/262144K (Java/Other) Total Submission(s) : 13 Accepted Submission(s) : 8Problem DescriptionBessie and her friend Elsie deci

2016-10-07 18:05:55 792

原创 HDU 5512 Pagodas(GCD)

Pagodas(传送门)Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/65536K (Java/Other) Total Submission(s) : 22 Accepted Submission(s) : 15Problem Descriptionn n pagodas were standing erect in

2016-10-07 15:07:24 436

原创 HDU 5510 Bazinga(模拟双向链表或kmp或AC自动机)

Bazinga(传送门)Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/65536K (Java/Other) Total Submission(s) : 42 Accepted Submission(s) : 19Problem DescriptionLadies and gentlemen, please sit u

2016-10-07 14:49:46 625

原创 HDU 5538 House Building( 计算几何)

House Building(传送门)Time Limit : 2000/1000ms (Java/Other) Memory Limit : 262144/262144K (Java/Other) Total Submission(s) : 23 Accepted Submission(s) : 19Problem DescriptionHave you ever played the

2016-10-07 14:36:48 509

原创 Chip Factory(HDU 5536 纯暴力)

Chip Factory(传送门)Time Limit : 18000/9000ms (Java/Other) Memory Limit : 262144/262144K (Java/Other) Total Submission(s) : 23 Accepted Submission(s) : 14Problem DescriptionJohn is a manager of a CPU

2016-10-07 14:26:18 602 1

原创 Almost Sorted Array(HDU 5532 单调递增子序列)

Almost Sorted Array(传送门)Time Limit : 4000/2000ms (Java/Other) Memory Limit : 262144/262144K (Java/Other) Total Submission(s) : 107 Accepted Submission(s) : 32Problem DescriptionWe are all familiar

2016-10-07 14:20:32 387

空空如也

空空如也

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

TA关注的人

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