- 博客(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
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关注的人