- 博客(18)
- 收藏
- 关注
RSS订阅原创 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
626
原创 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
510
原创 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关注的人