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