h_z_cong - 博客园

51Nod 1294 修改数组 —— LIS

摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1294 1294 修改数组题目来源： HackerRank 基准时间限制：1 秒空间限制：131072 KB 分值: 160 难度：6级算法题收藏关注 12 阅读全文

posted @ 2018-04-03 14:57 h_z_cong 阅读(354) 评论(0) 推荐(0)

51nod 1022 石子归并 V2 —— DP四边形不等式优化

摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1022 1022 石子归并 V2 基准时间限制：1 秒空间限制：131072 KB 分值: 160 难度：6级算法题收藏关注 N堆石子摆成一个环。现要将石子有阅读全文

posted @ 2018-04-02 21:42 h_z_cong 阅读(230) 评论(0) 推荐(0)

51Nod 1486 大大走格子 —— 组合数学

摘要：题目链接：https://vjudge.net/problem/51Nod-1486 1486 大大走格子题目来源： CodeForces 基准时间限制：1 秒空间限制：131072 KB 分值: 160 难度：6级算法题 1486 大大走格子题目来源： CodeForces 基准时间限制：1 阅读全文

posted @ 2018-04-01 23:54 h_z_cong 阅读(394) 评论(0) 推荐(0)

LibreOJ 数列分块入门

摘要：题目链接：https://loj.ac/problem/6277 题目描述给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，单点查值。题目描述给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，单点查值。题目描述给出一个长为 nnn 的数列，以及 nn 阅读全文

posted @ 2018-03-31 09:59 h_z_cong 阅读(285) 评论(0) 推荐(0)

BZOJ3295 [Cqoi2011]动态逆序对 —— CDQ分治

摘要：题目链接：https://vjudge.net/problem/HYSBZ-3295 3295: [Cqoi2011]动态逆序对 Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次阅读全文

posted @ 2018-03-27 22:10 h_z_cong 阅读(249) 评论(0) 推荐(0)

POJ2104 K-th Number —— 区间第k小整体二分

摘要：题目链接：https://vjudge.net/problem/POJ-2104 K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 64110 Accepted: 22556 Case Time Limit 阅读全文

posted @ 2018-03-25 22:28 h_z_cong 阅读(236) 评论(0) 推荐(0)

BZOJ3262 陌上花开 —— 三维偏序 CDQ分治

摘要：题目链接：https://vjudge.net/problem/HYSBZ-3262 3262: 陌上花开 Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵阅读全文

posted @ 2018-03-25 20:05 h_z_cong 阅读(271) 评论(0) 推荐(0)

POJ2443 Set Operation —— bitset

摘要：题目链接：https://vjudge.net/problem/POJ-2443 Set Operation Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 3554 Accepted: 1477 Description You 阅读全文

posted @ 2018-03-24 22:18 h_z_cong 阅读(207) 评论(0) 推荐(0)

SPOJ - GSS1 —— 线段树（结点信息合并）

摘要：题目链接：https://vjudge.net/problem/SPOJ-GSS1 GSS1 - Can you answer these queries I #tree #tree You are given a sequence A[1], A[2], ..., A[N] . ( |A[i]| 阅读全文

posted @ 2018-03-24 22:15 h_z_cong 阅读(379) 评论(0) 推荐(1)

CodeChef - ANDMIN —— 线段树（结点最多被修改的次数）

摘要：题目链接：https://vjudge.net/problem/CodeChef-ANDMIN Read problems statements in Mandarin Chinese, Russian and Vietnamese as well. You are given an array o 阅读全文

posted @ 2018-03-24 22:12 h_z_cong 阅读(411) 评论(0) 推荐(0)

Codeforces Round #461 (Div. 2) B C D

摘要：题目链接：http://codeforces.com/contest/922 B. Magic Forest time limit per test 1 second memory limit per test 256 megabytes input standard input output st 阅读全文

posted @ 2018-03-19 19:29 h_z_cong 阅读(185) 评论(0) 推荐(0)

CodeForces - 922E Birds —— DP

摘要：题目链接：https://vjudge.net/problem/CodeForces-922E E. Birds time limit per test 1 second memory limit per test 256 megabytes input standard input output 阅读全文

posted @ 2018-03-19 00:02 h_z_cong 阅读(357) 评论(0) 推荐(0)

POJ1113 Wall —— 凸包

摘要：题目链接：https://vjudge.net/problem/POJ-1113 Wall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 39281 Accepted: 13418 Description Once upon a 阅读全文

posted @ 2018-03-16 20:56 h_z_cong 阅读(178) 评论(0) 推荐(0)

UVA11330 Andy's Shoes —— 置换分解

摘要：题目链接：https://vjudge.net/problem/UVA-11330 题意：给出n双鞋子，鞋子按左右左右地摆放，但“左右”是否为一对鞋子是不确定的。问：至少交换多少次鞋子，才能把每双鞋子都放好。题解： 1.可知，对于“左”鞋子是不需要调整的，只需调整“右”鞋子，使得它们都各自放到了阅读全文

posted @ 2018-03-10 12:32 h_z_cong 阅读(291) 评论(0) 推荐(0)

FZU2013 A short problem —— 线段树/树状数组 + 前缀和

摘要：题目链接：https://vjudge.net/problem/FZU-2013 Problem 2013 A short problem Accept: 356 Submit: 1083Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 35 阅读全文

posted @ 2018-03-09 23:52 h_z_cong 阅读(314) 评论(0) 推荐(0)