自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(60)
  • 收藏
  • 关注

原创 【数值积分】 ZOJ 3832 Tilt Cylinder

转化成对矩形的积分。。。然后用辛普森积分就行了。。。注意控制精度。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 205#define

2014-11-30 21:06:05 567

原创 【网络流】 HDOJ 4862 Jump

最小K路径覆盖问题。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 205#define maxm 2000005#define ep

2014-11-30 18:52:19 400

原创 【水题】 ZOJ 3838 Infusion Altar

水题水题~~~#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 205#define maxm 2000005#define eps 1e-

2014-11-30 18:05:21 650

原创 【网络流】 POJ 2455 Secret Milking Machine

简单的二分加网络流。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 205#define maxm 200005#define ep

2014-11-28 19:12:51 547

原创 【水题】 POJ 2926 Requirements

和HDOJ4666一样的。。。同一篇论文的题目。。。不过这道题不能用STL做,不然会TLE。。用普通的数组记录就行了。。。#include #include #include #include #include #include #include #include #include #include #include #include #include

2014-11-27 21:26:17 383

原创 【水题】 HDOJ 4666 Hyperspace

2009年国家集训队武森论文 最远哈密顿距离。。。论文题。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 60005#define maxm

2014-11-27 21:09:35 437

原创 【网络流】 HDOJ 3061 Battle

最大权闭合图最简单模型。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 505#define maxm 1000005#define

2014-11-27 11:11:23 377

原创 【线段树】 HDOJ 3627 Giant For

CF原题。。。刚开始做的时候SB的线段树套set。。。。结果在HDOJ上MLE。。。CF上TLE。。。后来换了姿势在HDOJ上过了。。。。但是CF还是TLE啊。。。优化不了了,求大牛指点。。。#include #include #include #include #include #include #include #include #include #inc

2014-11-26 21:07:57 428

原创 【网络流】 HDOJ 3491 Thieves

简单的最小割,拆点就可以了。。。。奇怪的是用G++AC,C++WA。。。不知道为什么。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 20

2014-11-25 18:21:42 428

原创 【DP】 codeforces 487B Strip

单调队列优化DP。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1000005#define maxm 2000005#define

2014-11-24 20:05:47 722

原创 Codeforces Round #279 (Div. 2)

A。。。暴力,STL一下即可

2014-11-24 18:39:41 322

原创 【BestCoder】 HDOJ 5110 Alexandra and COS

如果按照sqrt(n)做。。。不是TLE就是MLE。。。所以改成

2014-11-23 14:34:00 635

原创 【BestCoder】 HDOJ 5109 Alexandra and A*B Problem

哎。。。比赛的时候想到做法了。。。细节没考虑好。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1005#define maxm 100

2014-11-23 10:10:57 472

原创 【Codeforces】 487A Fight the Monster

注意暴力的上届不要取小了。。。还有暴力的zi

2014-11-22 18:28:56 482

原创 【Codeforcese】 487A

考虑各种情况。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1005#define maxm 1000005#define eps

2014-11-22 16:42:56 513

原创 【网络流】 POJ 3281 Dining

最大流模板题。。。用来练习模板。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1005#define maxm 1000005#de

2014-11-20 16:15:43 423

原创 【网络流】 POJ 1273 Drainage Ditches

最大流模板题。

2014-11-19 21:57:52 397

原创 【Codeforces】 489E Hiking

直接DP是错的。。。。要二分,ran hou

2014-11-19 19:36:01 777 2

原创 【Codeforces】 489D Unbearable Controversy of Being

暴力求解即可。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 3005#define maxm 300005#define eps 1

2014-11-19 19:34:38 577

原创 【Codeforces】 489C Given Length and Sum of Digits

#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1005#define maxm 200005#define eps 1e-10#defin

2014-11-19 19:33:17 847

原创 【双连通分量】 FZU 2181 快来买肉松饼

和POJ的那道题一样的。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 1005#define maxm 2000005#define

2014-11-17 20:51:41 457

原创 【双连通分量】 POJ Knights of the Round Table

白书上的例题。。。。

2014-11-17 20:39:26 528

原创 【树链剖分】 FZU 2176 easy problem

建立5颗线段树,用树链剖分维护一下就好了。。。。

2014-11-17 18:06:46 416

原创 【数位DP】 HDOJ 5106 Bits Problem

用结构体ji l

2014-11-17 10:42:46 341

原创 【数位DP】 codeforces 55D && FZU chriswho

sign。。。很难的数位DP。。。。。

2014-11-16 20:28:57 459

原创 【树链剖分】 HDOJ 4718 The LCIS on the Tree

树链剖分,线段树区间合并。。。。比较难调试。。。

2014-11-16 11:01:31 480

原创 【杂题】HDOJ 4768 Flyer

因为解的个数最多只有1个。。。。所以ke yi

2014-11-15 17:14:30 517

原创 【网络流】 HDOJ 3395 Special Fish

这道题求的是最大费用流。。。不是最大费用最大流。。。还有求最大流把

2014-11-13 15:32:01 431

原创 【DP】 HDOJ 3480 Division

之前写过这题的斜率优化。。。其实这题还可以用四边xin

2014-11-13 10:46:52 364

原创 【DP】 HDOJ 3506 Monkey Party

四边形优化DP。。。。和石子合并那题没什么区别。。。

2014-11-13 10:03:23 341

原创 【DP】 ZOJ 2561 Order-Preserving Codes

这个题和石子合并那个题没什么区别。。。四边形优化一下就ke yi

2014-11-12 22:01:08 569

原创 【DP】 HDOJ 2829 Lawrence

w代表i到j中没有炸弹的代价。。。dp代表前j个数用了

2014-11-11 20:39:36 453

原创 【DP】 POJ 1160 Post Office

很经典的题。。。具体可以

2014-11-11 19:55:41 330

原创 【网络流】 POJ 3680 Intervals

我写的时候是这样构图的:先拆点,然后

2014-11-10 20:42:40 340

原创 【网络流】 POJ 3422 Kaka's Matrix Travels

题目等价于每个点可以走K次,但是只能取一次的价值。。。那么就

2014-11-10 19:11:51 277

原创 【网络流】 HDOJ 4067 Random Maze

建图策略: 如果  则u向vlian yi

2014-11-10 16:05:31 321

原创 【网络流】HDOJ 3435 A new Graph Game

每个点只能经过一次。。。拆点可以解决。。。ran

2014-11-09 19:13:36 360

原创 【网络流】 HDOJ 3667 Transportation

注意到c《

2014-11-09 16:56:29 313

原创 【网络流】 HDOJ 2686 Matrix && HDOJ 3376 Matrix Again

把最小费用最大流的spfa改一下就cheng

2014-11-09 15:43:11 335

原创 【网络流】 POJ 2135 Farm Tour

费用流模板题。。。源点向汇点连yi t

2014-11-09 14:38:49 339

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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