自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 Sublime Text mac 下执行C++

大概ST3下面是找不到C++build文件了但是从stackoverflow上面得知在2下可以找到这个文件 然后插入一段终端运行的命令即可然后重新下载了ST2 果真可以找到完成后全文如下{ "cmd": ["g++", "${file}", "-o", "${file_path}/${file_base_name}"], "file_regex": "^(..[^:]*):([0-

2014-12-29 01:09:26 2512

原创 hdu4478 dfs+记忆化

要求的两个人每一步最优的博弈 那么再某种状态下 当前步人所能zou

2014-11-14 02:54:52 578

原创 hdu5101 线段树做法

要从从n个集合里面找出两个权值之和大于k的数 问zon

2014-11-11 21:30:35 585

原创 决策树笔记

首先要引入信息熵的概念 就是

2014-11-10 16:48:25 517

原创 KNN 的简易实现 笔记

书上有一部分的变量名字很长 然后偷换了一下 就变成了比较容易懂的了z

2014-11-07 17:54:55 503

原创 acdream1242 水BFS

题意:就是很简单路径寻找 然后而外的1要求时

2014-10-08 01:31:30 420

原创 acdream 1427后缀数组

题意:求一个串中不重叠出现两次以上的子串的数量解法:d

2014-10-06 23:02:20 485

原创 acdream 1427

解法:线段树单点更新 qu ji

2014-10-06 22:44:15 509

原创 BZOJ 2002 LCT

题意:等一等 这个是中文题啊解法:

2014-10-05 00:08:16 467

原创 BZOJ 1036 树链剖分

题意:之前写过lct版本的这个 就是点qi

2014-10-04 03:11:17 492

原创 acdream 1218 DFA+DP

题意:有一个df a解法:

2014-10-03 21:22:29 508

原创 acdream 1220 哈夫曼树

题意:求哈夫曼树的带权路径长度解法:z j

2014-10-03 21:17:16 565

原创 acdream 1214 矩阵快速幂

题意:宽度从1到5的矩阵 然后进行染色 要求ran

2014-10-01 23:05:57 615

原创 zoj2319 线段树

题意:求二维都严格上升的最长上升自序列的长度 并输出任意解解法:

2014-10-01 19:59:04 524

原创 hdu4718 RK

题意:求算有多少个长度为m*l的zi chuan

2014-09-30 20:37:02 663

原创 hdu5052 LCT

题意:给定每一个节点的权值

2014-09-29 20:07:08 790

原创 hdu5057  树状数组

题意:给出一个序列 然后操作是询问在某一个区间中

2014-09-29 15:41:52 519

原创 bzoj 3687 bitset

题意:求n个数构成的序列z

2014-09-29 15:00:09 871

原创 bzoj 1798 线段树

题意:维护序列的和 有两个操作 第一个是给一段数字加上一个值 第二个是给一段数字

2014-09-27 00:48:48 443

原创 hdu4010 LCT

题意:点权动态树 要求的操作有cut link 然后询问两点之间的路径上的最大值

2014-09-26 16:27:08 476

原创 hdu5040 bfs

题意:太恶心了 走迷宫cong lai

2014-09-25 03:00:46 353

原创 hdu 3966 LCT

题意:给定树和树上每一个节点的权值 操作是修改y

2014-09-24 22:53:21 407

原创 poj2763 LCT

题意:给出树的边权 要求的操作是

2014-09-24 19:27:58 561

原创 SPOJ QTREE

题意:给定边权 然后询问两点之间最大的边 修改操作是修改指定bian

2014-09-24 12:38:55 399

原创 hdu5035 概率论

题意:有一位顾客去银行办理业务 ran h

2014-09-23 00:42:20 481

原创 hdu5033 单调栈

题意:给定很多摩天大楼的高度和一些观测点 然后要求

2014-09-21 20:24:54 412

原创 SPOJ GGS1 线段树

题意:求区间最大的子段和 这题之前写过 然后今天重写了y

2014-09-19 14:28:57 469

原创 CF267 div2 C 区间DP

题意:很经典的最大k段不相交子序列

2014-09-19 02:05:25 454

原创 POJ2528 线段树区间覆盖

题意:在墙上贴海报 然后后一次贴上去的会覆盖上一次贴的 然后最后tie wan zhi ho

2014-09-18 22:01:02 502

原创 CF437div D 贪心+并查集

题意:给出一个联通图 然后每一个节点有一个权值

2014-09-17 23:54:27 452

原创 hdu4358 树形转线性 线段树

题意:给定了一棵树和树上每一个节点的权值 然后询问是x

2014-09-17 19:13:11 505

原创 hdu4455 线性DP

题意:给定10^6的数字序列 然后询问长度

2014-09-17 14:55:51 564

原创 hdu2476 区间DP

题意:进行一个串的粉刷 使得第一个串刷成第二个串 然后刷的方式是粉刷一段

2014-09-17 00:47:42 460

原创 hdu2475 LCT

题意:给出一堆的盒子和他们的包含关系 ran

2014-09-16 20:50:52 773

原创 hdu3486 RMQ+二分

用线段树维护:yo

2014-09-16 16:15:43 635

原创 hdu3486 暴力+线段树

题意:选出最小的段数 使得段中的zui da zhi

2014-09-16 14:47:01 511

原创 hdu5008 后缀数组+线段树

题意:给出一个长度到10^6的串 现在要统计该串zho

2014-09-15 16:33:01 678

原创 hdu2412 树形DP

题意:确定树上的最大独立集是否唯一 和求出树上最大独立集的da xia

2014-09-14 23:01:11 490

原创 hdu1520 树形DP

题意:给出一棵树,每一节点有一个权重,约束是s

2014-09-14 22:55:32 362

原创 hdu3468 splay

题意:其实就是区间的加法和询问区间的和解法:主要为了cha

2014-09-12 15:26:31 530

空空如也

空空如也

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

TA关注的人

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