自定义博客皮肤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)
  • 收藏
  • 关注

原创 例题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-9 平均值(Average, Seoul 2009, UVa1451)

待补

2017-11-19 19:27:37 355

原创 例题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关注的人

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