Sort It (树状数组+dp)

主页 讨论版 问题 名次 状态 统计 请参赛队员将NickName修改为以下格式:队员1_队员2_队员3 问题 F: Sort It 时间限制: 6 Sec  内存限制: 128 MB 提交: 30  解决: 8 [提交][状态][讨论版] 题目描述 You are given a...

2016-02-19 13:56:18

阅读数 515

评论数 0

Codeforces Round #336 (Div. 2) D. Zuma(区间dp)

D. Zuma time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output ...

2016-01-22 16:13:10

阅读数 814

评论数 2

暴力出奇迹

LA4253 Archery 二分,给出n条水平线段,问能否在[0,w]区间选一个点当发出一条射线穿过所有的线段,先把线段按高度排序,然后二分射线起点的位置。 http://acm.bnu.edu.cn/v3/problem_show.php?pid=11135 #include usi...

2015-12-21 23:12:46

阅读数 1058

评论数 1

hdu5593 树形dp

ZYB's Tree    Accepts: 77    Submissions: 513  Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) ...

2015-12-06 01:07:08

阅读数 514

评论数 0

hdu5592 线段树

链接http://acm.hdu.edu.cn/showproblem.php?pid=5592 ZYB's Premutation    Accepts: 218    Submissions: 983  Time Limit: 2000/1000 MS (Java/...

2015-12-06 00:58:41

阅读数 562

评论数 0

贪心部分小结

UVA10382 最少区间覆盖,一块矩形草坪,中心处有一些喷水装置,装置坐标为xi,喷水半径为ri,求最少几个装置可以全部覆盖草坪,求出每个装置能覆盖的矩形,问题转化为最少区间覆盖问题,按区间左端点排序,保存下当前能覆盖到的最远点,从左端点在最远点的左边的区间中选择右端点最大的装置,然后更新最远点...

2015-12-06 00:50:29

阅读数 526

评论数 1

动态规划部分题目小结

UVA10635 LCS转LIS http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=19053 两个长度为p+1和q+1的序列A,B,序列中元素互不相同,且都是1到n^2的整数,求AB的LCS,将A中元素变为1到p+1,B中不在A中的元素直接...

2015-11-28 22:39:48

阅读数 517

评论数 2

LA 3695 Distant Galaxy(扫描线)

Distant Galaxy Time Limit: 3000ms Memory Limit: 131072KB This problem will be judged on UVALive. Original ID: 3695 64-bit integer IO form...

2015-11-26 11:58:03

阅读数 721

评论数 0

LA 3029(悬线法)

City Game Time Limit: 3000ms Memory Limit: 131072KB This problem will be judged on UVALive. Original ID: 3029 64-bit integer IO format: %...

2015-11-26 11:24:11

阅读数 463

评论数 0

LA 2678 Subsequence(尺取法)

Subsequence Time Limit: 3000ms Memory Limit: 131072KB This problem will be judged on UVALive. Original ID: 2678 64-bit integer IO format:...

2015-11-26 00:49:42

阅读数 546

评论数 0

LA 3905(扫描线)

Meteor Time Limit: 3000ms Memory Limit: 131072KB This problem will be judged on UVALive. Original ID: 3905 64-bit integer IO format: %lld...

2015-11-26 00:37:13

阅读数 492

评论数 0

SPOJ Query on a tree (树链剖分)

Query on a tree Time Limit: 5000ms Memory Limit: 262144KB This problem will be judged on SPOJ. Original ID: QTREE 64-bit integer IO forma...

2015-09-17 00:34:31

阅读数 617

评论数 2

Codeforces Beta Round #17 E. Palisection(回文树)

E. Palisection time limit per test 2 seconds memory limit per test 128 megabytes input standard input output standard output In an English...

2015-09-13 14:26:00

阅读数 705

评论数 0

BZOJ2160 拉拉队排练(回文树)

HYSBZ - 2160 拉拉队排练 Time Limit: 10000MS   Memory Limit: 265216KB   64bit IO Format: %lld & %llu Submit Status ...

2015-09-12 19:17:05

阅读数 609

评论数 0

BZOJ2565 最长双回文串(回文树)

HYSBZ - 2565 最长双回文串 Time Limit: 10000MS   Memory Limit: 131072KB   64bit IO Format: %lld & %llu Submit Status Description 顺序和逆序读起来完全...

2015-09-12 15:19:27

阅读数 725

评论数 0

回文树

转自http://blog.csdn.net/u013368721/article/details/42100363 今天我们来学习一个神奇的数据结构:Palindromic Tree。中译过来就是——回文树。 那么这个回文树有何功能? 假设我们有一个串S,S下标从0...

2015-09-12 15:10:22

阅读数 564

评论数 0

UVA11990 ``Dynamic'' Inversion (树状数组套平衡树)

``Dynamic'' Inversion Time Limit: 3000ms Memory Limit: 131072KB This problem will be judged on UVA. Original ID: 11990 64-bit integer IO ...

2015-08-24 15:19:15

阅读数 1081

评论数 0

博客不定期更新

RT

2015-07-11 21:44:15

阅读数 648

评论数 4

Codeforces Round #310 (Div. 1) B. Case of Fugitive(set二分)

B. Case of Fugitive time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard ou...

2015-07-03 10:56:57

阅读数 906

评论数 0

Codeforces Round #309 (Div. 1) D. Nudist Beach 数据结构

D. Nudist Beach time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output...

2015-07-03 10:54:16

阅读数 922

评论数 0

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