09 2016 档案

51 nod 1427 文明 (并查集 + 树的直径)
摘要：1427 文明 题目来源： CodeForces 基准时间限制：1.5 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 1427 文明 题目来源： CodeForces 基准时间限制：1.5 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 1427 文明 题目 阅读全文
posted @ 2016-09-27 17:33 Przz 阅读(316) 评论(0) 推荐(0)
51nod 1486 大大走格子(容斥原理)
摘要：1486 大大走格子 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 1486 大大走格子 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 1486 大大走 阅读全文
posted @ 2016-09-26 21:21 Przz 阅读(673) 评论(0) 推荐(0)
hihocoder 1388 fft循环矩阵
摘要：#1388 : Periodic Signal #1388 : Periodic Signal 时间限制:5000ms 单点时限:5000ms 内存限制:256MB 描述 Profess X is an expert in signal processing. He has a device whi 阅读全文
posted @ 2016-09-25 17:04 Przz 阅读(621) 评论(0) 推荐(0)
hihocoder 1391 树状数组
摘要：#1391 : Countries #1391 : Countries 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 There are two antagonistic countries, country A and country B. They are in a 阅读全文
posted @ 2016-09-25 15:43 Przz 阅读(363) 评论(0) 推荐(0)
hdu 5830 FFT + cdq分治
摘要：Shell Necklace Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 647 Accepted Submission(s): 287 P 阅读全文
posted @ 2016-09-22 21:43 Przz 阅读(524) 评论(0) 推荐(0)
hdu 5885 FFT
摘要：XM Reserves Time Limit: 10000/10000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 99 Accepted Submission(s): 45 Pro 阅读全文
posted @ 2016-09-21 21:44 Przz 阅读(664) 评论(0) 推荐(0)
hdu 5887 搜索+剪枝
摘要：Herbs Gathering Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 687 Accepted Submission(s): 145 P 阅读全文
posted @ 2016-09-20 20:32 Przz 阅读(667) 评论(0) 推荐(0)
hdu 5868 Polya计数
摘要：Different Circle Permutation Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 218 Accepted Submi 阅读全文
posted @ 2016-09-20 19:36 Przz 阅读(345) 评论(0) 推荐(0)
hdu 5893 (树链剖分+合并)
摘要：List wants to travel Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 429 Accepted Submission(s) 阅读全文
posted @ 2016-09-19 22:51 Przz 阅读(568) 评论(0) 推荐(0)
hdu 5895 广义Fibonacci数列
摘要：Mathematician QSC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 229 Accepted Submission(s): 1 阅读全文
posted @ 2016-09-19 20:09 Przz 阅读(384) 评论(0) 推荐(0)
hdu 5880 AC自动机
摘要：Family View Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 175 Accepted Submission(s): 20 Proble 阅读全文
posted @ 2016-09-17 21:01 Przz 阅读(813) 评论(2) 推荐(0)
51 nod 1055 最长等差数列(dp)
摘要：1055 最长等差数列 基准时间限制：2 秒 空间限制：262144 KB 分值: 80 难度：5级算法题 1055 最长等差数列 基准时间限制：2 秒 空间限制：262144 KB 分值: 80 难度：5级算法题 1055 最长等差数列 基准时间限制：2 秒 空间限制：262144 KB 分值:  阅读全文
posted @ 2016-09-16 20:42 Przz 阅读(355) 评论(0) 推荐(0)
51 nod 1421 最大MOD值
摘要：1421 最大MOD值 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1421 最大MOD值 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1421 最大M 阅读全文
posted @ 2016-09-16 16:41 Przz 阅读(258) 评论(0) 推荐(0)
51 nod 1681 公共祖先 (主席树+dfs序)
摘要：1681 公共祖先 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 有一个庞大的家族，共n人。已 阅读全文
posted @ 2016-09-16 11:54 Przz 阅读(261) 评论(0) 推荐(0)
51 nod 1766 树上的最远点对(线段树+lca)
摘要：1766 树上的最远点对 基准时间限制：3 秒 空间限制：524288 KB 分值: 80 难度：5级算法题 1766 树上的最远点对 基准时间限制：3 秒 空间限制：524288 KB 分值: 80 难度：5级算法题 1766 树上的最远点对 基准时间限制：3 秒 空间限制：524288 KB 分 阅读全文
posted @ 2016-09-15 21:32 Przz 阅读(663) 评论(0) 推荐(0)
51 nod 1405 树的距离之和
摘要：1405 树的距离之和 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1405 树的距离之和 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1405 树的距离之和 基准时间限制：1 秒 空间限制：131072 KB 分值:  阅读全文
posted @ 2016-09-13 20:23 Przz 阅读(203) 评论(0) 推荐(0)
hdu 5869 区间不同GCD个数(树状数组)
摘要：Different GCD Subarray Query Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 221 Accepted Submiss 阅读全文
posted @ 2016-09-11 10:03 Przz 阅读(1382) 评论(0) 推荐(0)
hdu 5877 线段树（2016 ACM/ICPC Asia Regional Dalian Online）
摘要：Weak Pair Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 439 Accepted Submission(s): 155 Probl 阅读全文
posted @ 2016-09-11 09:36 Przz 阅读(242) 评论(0) 推荐(0)
51 nod 1610 路径计数(Moblus+dp)
摘要：1610 路径计数 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 路径上所有边权的最大公约数定义为一条路径的值。 给定一个有向无环图。T次修改操作，每次修改一条边的边权，每次修改后输出有向无环图上路径的值为1的路径数量(对1,000,000,007取模)。 路径 阅读全文
posted @ 2016-09-09 21:13 Przz 阅读(508) 评论(0) 推荐(0)
51 nod 1406 与查询
摘要：1406 与查询 题目来源： CodeForces 基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 有n个整数。输出他之中和x相与之后结果为x的有多少个。x从0到1，000，000 Input 第一行输入一个整数n。(1<=n<=1,000,000). 第二行有n 阅读全文
posted @ 2016-09-09 16:40 Przz 阅读(792) 评论(0) 推荐(0)
51 nod 1456 小K的技术(强连通 + 并查集)
摘要：1456 小K的技术 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1456 小K的技术 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1456 小K的技术 阅读全文
posted @ 2016-09-08 21:28 Przz 阅读(379) 评论(0) 推荐(0)
51nod 1204 Parity(并查集应用)
摘要：1204 Parity 题目来源： Ural 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1204 Parity 题目来源： Ural 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1204 Parity 题目来源： Ur 阅读全文
posted @ 2016-09-06 21:23 Przz 阅读(263) 评论(0) 推荐(0)
51 nod 1394 1394 差和问题(线段树)
摘要：1394 差和问题基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 有一个多重集合S（即里面元素可以有重复），初始状态下有n个元素，对他进行如下操作： 1、向S里面添加一个值为v的元素。输入格式为1 v 2、向S里面删除一个值为v的元素。输入格式为2 v 3、询问S 阅读全文
posted @ 2016-09-06 19:32 Przz 阅读(507) 评论(0) 推荐(0)
51 nod 1023 石子归并 V3(GarsiaWachs算法)
摘要：1023 石子归并 V3基准时间限制：2 秒 空间限制：131072 KB 分值: 320 难度：7级算法题 N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。 例如： 1 2 3 阅读全文
posted @ 2016-09-05 21:35 Przz 阅读(400) 评论(0) 推荐(0)
51nod1295 XOR key(可持久化trie)
摘要：1295 XOR key题目来源： HackerRank基准时间限制：1.5 秒 空间限制：262144 KB 分值: 160 难度：6级算法题 给出一个长度为N的正整数数组A，再给出Q个查询，每个查询包括3个数，L, R, X (L <= R)。求A[L] 至 A[R] 这R - L + 1个数中 阅读全文
posted @ 2016-09-05 15:40 Przz 阅读(273) 评论(0) 推荐(0)
51 nod 1515 明辨是非(并查集合并)
摘要：1515 明辨是非题目来源： 原创基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 给n组操作，每组操作形式为x y p。 当p为1时，如果第x变量和第y个变量可以相等，则输出YES，并限制他们相等；否则输出NO，并忽略此次操作。 当p为0时，如果第x变量和第y个 阅读全文
posted @ 2016-09-04 17:33 Przz 阅读(317) 评论(0) 推荐(0)
51nod 1364 最大字典序排列(线段树)
摘要：1364 最大字典序排列基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 给出一个1至N的排列，允许你做不超过K次操作，每次操作可以将相邻的两个数交换，问能够得到的字典序最大的排列是什么？ 例如：N = 5， {1 2 3 4 5}，k = 6，在6次交换后，能够得 阅读全文
posted @ 2016-09-04 11:29 Przz 阅读(683) 评论(0) 推荐(0)
51nod 1682 中位数计数
摘要：1682 中位数计数基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 中位数定义为所有值从小到大排序后排在正中间的那个数，如果值有偶数个，通常取最中间的两个数值的平均数作为中位数。 现在有n个数，每个数都是独一无二的，求出每个数在多少个包含其的区间中是中位数。 中位 阅读全文
posted @ 2016-09-03 21:14 Przz 阅读(403) 评论(0) 推荐(0)
51nod 1376 最长递增子序列的数量(线段树)
摘要：51nod 1376 最长递增子序列的数量 数组A包含N个整数（可能包含相同的值）。设S为A的子序列且S中的元素是递增的，则S为A的递增子序列。如果S的长度是所有递增子序列中最长的，则称S为A的最长递增子序列（LIS）。A的LIS可能有很多个。例如A为：{1 3 2 0 4}，1 3 4，1 2 4 阅读全文
posted @ 2016-09-03 16:48 Przz 阅读(1291) 评论(0) 推荐(0)
51nod 1270 数组的最大代价
摘要：1270 数组的最大代价题目来源： HackerRank基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 数组A包含N个元素A1, A2......AN。数组B包含N个元素B1, B2......BN。并且数组A中的每一个元素Ai，都满足1 <= Ai <= Bi。 阅读全文
posted @ 2016-09-03 13:41 Przz 阅读(276) 评论(0) 推荐(0)
51nod 1268 和为K的组合
摘要：1268 和为K的组合 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 给出N个正整数组成的数组A，求能否从中选出若干个，使他们的和为K。如果可以，输出："Yes"，否则输出"No"。 给出N个正整数组成的数组A，求能否从中选出若干个，使他们的和为K。如果可以，输 阅读全文
posted @ 2016-09-03 13:10 Przz 阅读(485) 评论(0) 推荐(0)
51nod 1770 数数字
摘要：1770 数数字 基准时间限制：1 秒 空间限制：262144 KB 分值: 20 难度：3级算法题 收藏 关注 1770 数数字 基准时间限制：1 秒 空间限制：262144 KB 分值: 20 难度：3级算法题 1770 数数字 基准时间限制：1 秒 空间限制：262144 KB 分值: 20  阅读全文
posted @ 2016-09-03 12:20 Przz 阅读(346) 评论(0) 推荐(0)