自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 hdu4902 线段树

题意:将一段中的值大于x的修改成gcd(x,num) 将一段的值

2014-07-31 19:30:10 751 2

原创 hdu2473 删点并查集

题意:典型并查集的操作 合并两个点 从指定的集合中

2014-07-30 22:54:35 861

原创 Zoj 2588 tarjan求桥

题意:给出无向图,然后问有几座桥 ,然后每座桥的编号是多少 然后题目ti in

2014-07-30 15:45:33 479

原创 hdu4738 无向图求桥

题意:需要去干掉一些边 然后花费是边上最小的代价

2014-07-30 15:11:09 636

原创 hdu4870 概率DP

题意:某人有两只账号,然后它想要把其中一只练到1000分,然后1-200名是能够jia

2014-07-30 00:29:55 500

原创 hdu4893 Wow! Such Sequence! 线段树

题意:对一列数字进行多种操作

2014-07-29 19:10:42 644 3

原创 CodeForces 427C 强联通水

题意:选择一些联通分量中

2014-07-28 15:53:24 517

原创 Poj 3114 强联通+最短路

题意:在一张有向图上询问两点之间的最短距离

2014-07-28 14:51:13 464

原创 hdu3639 强联通+dfs

题意:求有向图中能够到达该节点的点的数量是多少

2014-07-28 13:08:31 454

原创 hdu3072 强联通水题

题意:求到所有点的最小距离

2014-07-27 23:28:48 515

原创 hdu3836 强联通水题

题意:证明a,b集合相等需要证明a是b的子集

2014-07-27 16:28:01 408

原创 hdu3861 强联通+最小路经覆盖

题意:国王有n个城市和m条道路要划分为zhou

2014-07-27 15:48:59 461

原创 Poj 2186 强联通水题

题意:每个点之间有传递次序x》y ,y-》z

2014-07-27 15:01:05 388

原创 hdu1827 强联通水题

题意:每个人都有一个联系的费用然后给出可以联系的关系x——》y

2014-07-27 14:13:07 499

原创 hdu 2767 强联通

强联通+缩点判定加几条b

2014-07-27 13:32:40 455

原创 Poj 1094 拓扑排序

题意 还是字母比大小

2014-07-25 23:04:11 389

原创 hdu 2647 拓扑排序

最简单的拓扑排序了

2014-07-25 20:42:17 425

原创 hdu 1878 欧拉回路

这个是无向图的欧拉回路qi s

2014-07-25 16:55:32 356

原创 hdu1116&&Uva10129 欧拉回路

欧拉回路就是一笔画 然后有xiang

2014-07-25 16:08:52 507

原创 hdu 4873 Java大数

公式队友推的啊题解在这里http://blog.sina.com.cn/s/blog_6bddecdc0102uyex.html

2014-07-24 22:49:22 1723

原创 zoj 3299 线段树

这题有点扫描线的意思 也是把

2014-07-23 15:35:00 363

原创 Codeforces Round #200 (Div. 1) D.Water Tree

树形结构转化为线性结构 然后再进行线段树

2014-07-19 17:40:41 550

原创 hdu 3068 Manacher

求最长回文串 后缀数组倍增直接跑

2014-07-19 01:50:51 399

原创 hdu4513 后缀数组求最长对称不降序列

后缀数组求最长回文的变体

2014-07-18 22:37:52 437

原创 ural 1297 后缀数组求最长回文子串

论文上的题目 题意是求最长回文

2014-07-18 21:48:32 481

原创 USETC 360 Another LCIS

Another LCISTime Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others)Submit StatusFor a sequence S1,S2,⋯,SN, and a pair of integers (i,j), if 1≤i≤j≤

2014-07-18 16:47:09 471

原创 UESTC 94 Bracket Sequence

Bracket SequenceTime Limit: 15000/3000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others)Submit StatusThere is a sequence of brackets, which supports two kinds of oper

2014-07-18 15:07:22 507

原创 hdu 3415 单调队列

母题的变形啊   window[x,x+k]现在yao qiu

2014-07-17 01:01:10 422

原创 ACdream 1101 瑶瑶想要玩滑梯

感觉是个裸题 然后居然调了

2014-07-16 21:10:16 427

原创 BZOJ 1901 动态第K大

正解是树状数组套主席树也就是动态主席树了 树toa

2014-07-16 17:32:12 448

原创 hdu2665 主席树

最简单静态主席树求第k小

2014-07-16 01:25:35 479

原创 hdu 4251 划分树

裸题 可惜划分树和中位数相关的计算比较hai b

2014-07-15 15:10:42 466

原创 CF FF# E .DZY Loves Fibonacci Numbers

成段更新 成段查询 cha xu

2014-07-15 14:40:52 535

原创 hdu2665 划分树

模拟了快排的过程 得到的yi ke

2014-07-14 20:35:05 490

原创 hdu 2852 树状数组查询元素位置

利用树状数组本身也和二分相类似

2014-07-14 14:01:53 407

原创 hdu2845 简单dp

题意是这题真的是蛋疼

2014-07-13 22:33:55 733

原创 hdu2870 单调队列

多校题 题意很好理解就是转换字母然后求得最大的子矩阵但是这一题z j

2014-07-13 16:33:48 431

原创 hdu1505 单调队列

先处理出所有行的高度 然后每一行都跑一次单调队列就行了

2014-07-13 16:10:37 419

原创 hdu 1506 单调队列

每个元素入队的时候所出队的元素的右边界jiu yi jing

2014-07-13 15:29:56 536

原创 hdu1542 扫描线

矩形面积并 是一种特殊的成段更新 之所以不需要用到down进行cong sha

2014-07-10 14:22:41 400

空空如也

空空如也

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

TA关注的人

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