- 博客(18)
- 收藏
- 关注
原创 例题8-13 环形跑道(Just Finish it up, UVa 11093)
纸上模拟下,容易发现结论。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define
2017-11-23 21:36:06 205
原创 例题8-12 奇怪的气球膨胀(Erratic Expansion, UVa12627)
首先由图形很容易想到递归求解。采用分治的方法,分别计算出B行之前和A-1行之前的红气球总数,那么A~B行的气球总数就是两者相减。#include #include #include #include #include #include #include #include #include #include #include #include #include #inc
2017-11-19 21:21:45 356
原创 例题8-11 全部相加(Add All, UVa 10954)
裸的huffman编码。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define
2017-11-19 20:25:35 326
原创 例题8-10 抄书(Copying Books, UVa 714)
思路:先二分求出最值,再由最值逆序进行区间划分,由k值补上额外划分。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu
2017-11-19 20:14:42 218
原创 例题8-8 防线(Defense Lines, ACM/ICPC CERC 2010, UVa1471)
1. 容易想到,预处理i开头与结尾的最大长度,枚举i,j的n方做法。2. 优化在于已知i如何快速寻找一个j。3. 考虑一种情形,a1 g2,显然可以舍去后者。4. 那么我们用set维护(a, g),在加入时不断舍去冗余,这也是一种单调的思想。5. 可以发现在set中,a最大的g也一定最大,即对于此时i的最优解。#include #include #include #incl
2017-11-19 10:42:04 351
原创 POJ 2823 Sliding Window
初学单调队列对于区间中的两个元素,若j > i且a[j] >= a[i], 就可以将a[i]舍去。主要操作为维护front与rear,用结构体记录下front的下标,出界时front出队。每加入一个新元素,向前扫描,无效rear出队。单调是一种去除无效值的思想,维护一个我们希望的队列。#include #include #include #include #include
2017-11-18 21:39:43 158
原创 例题8-7 唯一的雪花(Unique snowflakes, UVa 11572)
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define SF(a) scanf("%d", &a)
2017-11-18 20:03:43 222
原创 例题8-6 两亲性分子(Amphiphilic Carbon Molecules, ACM/ICPC Shanghai 2004, UVa1606)
1. 运用了扫描法,并在扫描的过程中动态的维护计数,简化了计算。2. 运用了等价转化的思想,把所有黑点关于中心对称化为白点,便可只计算一侧的白点数。3. 由叉积的性质,可以扫描一侧的点,并避免了浮点运算。4. 扫描操作设立一条轴l,枚举所有点,另一条轴r用来扫描,第一次扫过π角度,之后动态维护。5. 在扫描操作中,要注意避免死循环。摘自https://www.cnblogs.c
2017-11-18 14:37:38 409
原创 例题8-5 Gergovia的酒交易(Wine trading in Gergovia, UVa 11054)
1. 从右至左,对于每个点,可以看成需求由右边相邻的点来满足。2. 满足左边点的需求的同时改变了自身的需求。3. 把一个点对多个点的需求等价转化为两点之间的需求的转换。#include #include #include #include #include #include #include #include #include #include #include #i
2017-11-18 09:37:09 320
原创 例题8-4 传说中的车(Fabled Rooks, UVa 11134)
由于行列之间是没有任何联系的,可以把行列分开来讨论。。orz。。memset使用错误。。在函数中sizeof指针无法清零。考虑区间与点的对应时,可以由区间来选点,也可以由点来选区间,对于每个点,选择以该点为起点,长度最小的区间。#include #include #include #include #include #include #include #include
2017-11-16 11:11:14 323
原创 例题8-3 和为0的4个值(4 Values Whose Sum is Zero, ACM/ICPC SWERC 2005, UVa 1152)
用map效率有点低啊,tle了。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define SF(a)
2017-11-15 19:11:20 232
原创 例题8-2 联合国大楼(Building for UN, ACM/ICPC NEERC 2007, UVa1605)
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define SF(a) scanf("%d", &a)
2017-11-14 22:17:52 353
原创 例题8-1 煎饼(Stacks of Flapjacks, UVa120)
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define SF(a) scanf("%d", &a)
2017-11-14 21:57:27 280
原创 习题7-7 埃及分数(Eg[y]ptian Fractions (HARD version), Rujia Liu's Present 6, UVa 12558)
一道IDA*的入门题,在普通的埃及分数上加上一个vis即可通过,需要注意的是long long。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i
2017-11-12 18:47:31 303
原创 例题7-15 破坏正方形(Square Destroyer, ACM/ICPC Taejon 2001, UVa1603)
占坑。。完全没有想法。。
2017-11-12 09:13:57 450
原创 CodeCoder vs TopForces Gym - 101142C
Citizen A thinks that he has a chance to beat citizen B in a programming competitionif there existsa sequence of Bytelandian citizens A = P0, P1, . . . , Pk = B for some k ≥ 1 such that for each i (
2017-11-11 20:02:59 262
原创 习题7-6 重叠的正方形(Overlapping Squares, Xia'an 2006, UVa12113)
时隔13天,终于又a了一道水题。一共9个位置,枚举9的6次种情况。状态用二进制压缩一下。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i
2017-11-11 08:14:32 422
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人