h_z_cong - 博客园

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 阅读(4538) 评论(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 阅读(240) 评论(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 阅读(196) 评论(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 阅读(383) 评论(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 阅读(224) 评论(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 阅读(272) 评论(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 阅读(256) 评论(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 阅读(375) 评论(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 阅读(261) 评论(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 阅读(581) 评论(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 阅读(224) 评论(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 阅读(231) 评论(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 阅读(427) 评论(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 阅读(267) 评论(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 阅读(170) 评论(0) 推荐(0) 编辑