03 2018 档案

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

posted @ 2018-03-31 09:59 h_z_cong 阅读(288) 评论(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 阅读(250) 评论(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 阅读(274) 评论(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 阅读(208) 评论(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 阅读(381) 评论(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 阅读(413) 评论(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 阅读(187) 评论(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 阅读(362) 评论(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 阅读(180) 评论(0) 推荐(0)

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

posted @ 2018-03-10 12:32 h_z_cong 阅读(295) 评论(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 阅读(317) 评论(0) 推荐(0)

FZU1989 AntiAC —— 字符串
摘要：题目链接：https://vjudge.net/problem/FZU-1989 Problem 1989 AntiAC Accept: 79 Submit: 399Time Limit: 4000 mSec Memory Limit : 32768 KB Accept: 79 Submit: 39 阅读全文

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

UVA10294 Arif in Dhaka (First Love Part 2) —— 置换、poyla定理
摘要：题目链接：https://vjudge.net/problem/UVA-10294 题解： 白书P146~147。 为什么旋转i个间距，就有gcd(i,n)个循环，且每个循环有n/gcd(i,n)个元素？ 证明： (gcd:最大公约数，lcm:最小公倍数) 将珠子从0到n-1标号，对于旋转i位的置换 阅读全文

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

UVA11077 Find the Permutations —— 置换、第一类斯特林数
摘要：题目链接：https://vjudge.net/problem/UVA-11077 题意： 问n的全排列中多有少个至少需要交换k次才能变成{1,2,3……n}。 题解： 1.根据过程的互逆性，可直接求{1,2,3……n}至少需要交换多少次才能变成{a1，a2，a3……an}，因此可直接把{a1，a2 阅读全文

posted @ 2018-03-08 08:30 h_z_cong 阅读(188) 评论(0) 推荐(0)

UVA12103 —— Leonardo's Notebook —— 置换分解
摘要：题目链接：https://vjudge.net/problem/UVA-12103 题意： 给出大写字母“ABCD……Z”的一个置换B，问是否存在一个置换A，使得A^2 = B。 题解： 对于置换，有以下结论： 其中“结论三”是一般性结论。 因此： 1.对于长度为len的循环T，则T^2为gcd(l 阅读全文

posted @ 2018-03-08 08:22 h_z_cong 阅读(261) 评论(0) 推荐(0)

HDU3811 Permutation —— 状压DP
摘要：题目链接：https://vjudge.net/problem/HDU-3811 Permutation Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission( 阅读全文

posted @ 2018-03-06 14:54 h_z_cong 阅读(295) 评论(0) 推荐(0)

HDU 4539 郑厂长系列故事——排兵布阵 —— 状压DP
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4539 郑厂长系列故事——排兵布阵 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Tot 阅读全文

posted @ 2018-03-05 15:46 h_z_cong 阅读(243) 评论(0) 推荐(0)

HDU4529 郑厂长系列故事——N骑士问题 —— 状压DP
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4529 郑厂长系列故事——N骑士问题 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Tot 阅读全文

posted @ 2018-03-05 15:26 h_z_cong 阅读(446) 评论(0) 推荐(0)

POJ1185 炮兵阵地 —— 状压DP
摘要：题目链接：http://poj.org/problem?id=1185 炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 30608 Accepted: 11828 Description 司令部的将军们打算在N*M的网格 阅读全文

posted @ 2018-03-05 14:30 h_z_cong 阅读(260) 评论(0) 推荐(0)

BZOJ1415 聪聪和可可 —— 期望 记忆化搜索
摘要：题目链接：https://vjudge.net/problem/HYSBZ-1415 1415: [Noi2005]聪聪和可可 Description Input 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M，以空格分隔，分别表 阅读全文

posted @ 2018-03-03 21:14 h_z_cong 阅读(248) 评论(0) 推荐(0)

TopCoder SRM420 Div1 RedIsGood —— 期望
摘要：题目链接：https://vjudge.net/problem/TopCoder-9915 （论文上的题） 题解： 更正：， i>0, j>0 代码如下： 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #includ 阅读全文

posted @ 2018-03-03 16:52 h_z_cong 阅读(213) 评论(0) 推荐(0)

LightOJ - 1395 A Dangerous Maze (II) —— 期望
摘要：题目链接：https://vjudge.net/problem/LightOJ-1395 1395 - A Dangerous Maze (II) PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Y 阅读全文

posted @ 2018-03-02 16:57 h_z_cong 阅读(358) 评论(0) 推荐(1)

LightOJ - 1321 Sending Packets —— 概率期望
摘要：题目链接：https://vjudge.net/problem/LightOJ-1321 1321 - Sending Packets PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Alice a 阅读全文

posted @ 2018-03-02 10:56 h_z_cong 阅读(192) 评论(0) 推荐(0)

后缀数组小结
摘要：一.必备学习资料 《后缀数组——处理字符串的有力工具》 二. 模板及其注解： 看排序过程有助于理解：https://zhuanlan.zhihu.com/p/21283102?refer=Vector 三. 题目分类（依照论文） 1. 单个字符串的相关问题 1.1 重复子串 1.2 子串的个数 1. 阅读全文

posted @ 2018-03-01 16:15 h_z_cong 阅读(143) 评论(0) 推荐(0)

URAL - 1297 Palindrome —— 后缀数组 最长回文子串
摘要：题目链接：https://vjudge.net/problem/URAL-1297 1297. Palindrome Time limit: 1.0 secondMemory limit: 64 MB The “U.S. Robots” HQ has just received a rather a 阅读全文

posted @ 2018-03-01 15:38 h_z_cong 阅读(313) 评论(0) 推荐(0)

导航