04 2018 档案

Codeforces - 828E DNA Evolution —— 很多棵树状数组
摘要：题目链接：http://codeforces.com/contest/828/problem/E E. DNA Evolution time limit per test 2 seconds memory limit per test 512 megabytes input standard inp 阅读全文

posted @ 2018-04-22 21:23 h_z_cong 阅读(349) 评论(0) 推荐(0)

Codeforces - 828C String Reconstruction —— 并查集find()函数
摘要：题目链接：http://codeforces.com/contest/828/problem/C C. String Reconstruction time limit per test 2 seconds memory limit per test 256 megabytes input stan 阅读全文

posted @ 2018-04-22 21:20 h_z_cong 阅读(181) 评论(0) 推荐(0)

Codeforces Round #423 (Div. 2, rated, based on VK Cup Finals)
摘要：题目链接：http://codeforces.com/contest/828 A. Restaurant Tables time limit per test 1 second memory limit per test 256 megabytes input standard input outp 阅读全文

posted @ 2018-04-22 21:18 h_z_cong 阅读(5109) 评论(0) 推荐(0)

Codeforces Round #467 (Div. 2)
摘要：题目链接：http://codeforces.com/contest/937 B. Vile Grasshoppers time limit per test 1 second memory limit per test 256 megabytes input standard input outp 阅读全文

posted @ 2018-04-21 17:13 h_z_cong 阅读(264) 评论(0) 推荐(0)

HDU3336 Count the string —— KMP next数组
摘要：题目链接：https://vjudge.net/problem/HDU-3336 Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submis 阅读全文

posted @ 2018-04-20 21:25 h_z_cong 阅读(215) 评论(0) 推荐(0)

CodeForces - 960F Pathwalks —— 主席树（n棵线段树）
摘要：题目链接：https://vjudge.net/problem/CodeForces-960F You are given a directed graph with n nodes and m edges, with all edges having a certain weight. There 阅读全文

posted @ 2018-04-20 20:55 h_z_cong 阅读(394) 评论(0) 推荐(0)

51Nod 1627 瞬间移动 —— 组合数学
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1627 1627 瞬间移动 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 1627 瞬间移动 基准时间限制：1 秒 阅读全文

posted @ 2018-04-10 23:11 h_z_cong 阅读(247) 评论(0) 推荐(0)

51Nod 1158 全是1的最大子矩阵 —— 预处理 + 暴力枚举 or 单调栈
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1158 1158 全是1的最大子矩阵 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 1158 全是1的最大子矩阵 阅读全文

posted @ 2018-04-09 14:17 h_z_cong 阅读(287) 评论(0) 推荐(0)

51Nod 1225 余数之和 —— 分区枚举
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1225 1225 余数之和 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 1225 余数之和 基准时间限制：1 秒 阅读全文

posted @ 2018-04-08 21:51 h_z_cong 阅读(271) 评论(0) 推荐(0)

51Nod 1084 矩阵取数问题 V2 —— 最小费用最大流 or 多线程DP
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1084 1084 矩阵取数问题 V2 基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 1084 矩阵取数问题 V2 阅读全文

posted @ 2018-04-07 23:31 h_z_cong 阅读(398) 评论(0) 推荐(0)

51Nod 机器人走方格 V3 —— 卡特兰数、Lucas定理
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1120 题解： 1.看到这种题，马上就想到了卡特兰数。但卡特兰数最快也要O(n)的时间复杂度去递推或者预处理，而n的范围是1e9，所以行不通。但发现Mod的值为10 阅读全文

posted @ 2018-04-07 11:15 h_z_cong 阅读(282) 评论(0) 推荐(0)

51Nod XOR key —— 区间最大异或值 可持久化字典树
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1295 1295 XOR key 题目来源： HackerRank 基准时间限制：1.5 秒 空间限制：262144 KB 分值: 160 难度：6级算法题 收藏 阅读全文

posted @ 2018-04-06 16:29 h_z_cong 阅读(606) 评论(0) 推荐(0)

HDU4825 Xor Sum —— Trie树
摘要：题目链接：https://vjudge.net/problem/HDU-4825 Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s) 阅读全文

posted @ 2018-04-06 15:29 h_z_cong 阅读(244) 评论(0) 推荐(0)

51Nod 1515 明辨是非 —— 并查集 + 启发式合并
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1515 1515 明辨是非 题目来源： 原创 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注 1515 明辨是非 阅读全文

posted @ 2018-04-06 14:43 h_z_cong 阅读(262) 评论(0) 推荐(0)

51Nod 1376 最长递增子序列的数量 —— LIS、线段树
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1376 1376 最长递增子序列的数量 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注 数组A包含N个整数（可能包 阅读全文

posted @ 2018-04-04 22:18 h_z_cong 阅读(455) 评论(0) 推荐(0)

UVA11426 GCD - Extreme (II) —— 欧拉函数
摘要：题目链接：https://vjudge.net/problem/UVA-11426 题意： 求 ∑ gcd(i，j)，其中 1<=i<j<=n 。 题解：1. 欧拉函数的定义：满足 0<x<n 且 gcd(x,n) = 1 的x有euler[n]个。 2. 可以推论出：满足 0<2*x<2*n 且  阅读全文

posted @ 2018-04-03 23:24 h_z_cong 阅读(286) 评论(0) 推荐(0)

POJ2104 K-th Number —— 静态区间第k小
摘要：题目链接：http://poj.org/problem?id=2104 K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 64277 Accepted: 22615 Case Time Limit: 200 阅读全文

posted @ 2018-04-03 20:59 h_z_cong 阅读(180) 评论(0) 推荐(0)

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 阅读(355) 评论(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 阅读(396) 评论(0) 推荐(0)

导航