
复杂度计算
文章平均质量分 88
snowy_smile
终于在ICPC World Final里拿到了气球!
再努力一点吧,坚持下去吧,梦想是会实现的! 人生会有低谷,但我更相信,未来也会有更多梦想能够实现~
展开
-
【HDU5636 BestCoder Round 74 (div1)A】【floyd 最短路 复杂度考核】Shortest Path 一条链3条边1e6个询问的两点最短路
Shortest PathTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1073 Accepted Submission(s): 340Problem DescriptionThere is a path原创 2016-03-08 19:12:51 · 719 阅读 · 0 评论 -
【HDU5653 BestCoder Round 77 (div1) C】【DP 复杂度计算】Bomber Man wants to bomb an Array n炸弹设置爆炸左右界 最大爆炸力的乘积
Bomber Man wants to bomb an Array. Accepts: 56 Submissions: 225 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述给一个长度为 NN 的一维格子和一些炸弹的位置原创 2016-03-27 11:15:39 · 480 阅读 · 0 评论 -
【ZOJ3940 The 13th Zhejiang Provincial Collegiate Programming ContestE】【脑洞 STL-MAP 复杂度分析 区间运算思想 双指针】M
Modulo QueryTime Limit: 2 Seconds Memory Limit: 65536 KB One day, Peter came across a function which looks like:F(1, X) = X mod A1.F(i, X) = F(i - 1, X) mod Ai, 2 ≤ i ≤ N.Where原创 2016-04-26 18:45:13 · 1207 阅读 · 2 评论 -
【HDU5750 BestCoder Round 84D】【数学 贪心 复杂度计算】Dertouzos 范围有多少数的最大真约数为d
DertouzosAccepts: 76Submissions: 1357Time Limit: 7000/3500 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)问题描述正整数xxx称为nnn的positive proper divisor, 当且仅当x∣nx | nx∣n并且1≤原创 2016-07-25 09:34:40 · 827 阅读 · 0 评论 -
【HDU5749 BestCoder Round 84C】【ST-RMQ?NO!暴力跳法or单调栈法 + 贡献思维】Colmerauer 所有子矩阵size乘鞍点权值和
ColmerauerAccepts: 32Submissions: 121Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)问题描述Peter有一个n×mn \times mn×m的矩阵MMM. 定义S(a,b)S(a,b)S(a,b)为MM原创 2016-07-25 09:33:28 · 1028 阅读 · 3 评论 -
【HDU5923 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 B】【并查集 暴力 复杂度计算】Prediction 生效若干条链上的所有边条件下的联通块情况
PredictionTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 356 Accepted Submission(s): 63Problem DescriptionThere is a graph G =\l原创 2016-10-08 16:34:39 · 1415 阅读 · 0 评论 -
【ZOJ3951 The 17th Zhejiang University Programming Contest D】【树形DP 合并思想 复杂度计算】Independent Set 构造树使得不同
Independent SetTime Limit: 1 Second Memory Limit: 65536 KB Special JudgeChiaki has a positive integer m and she would like to construct a tree with at most 15 vertices in such a mann原创 2017-04-12 23:06:33 · 953 阅读 · 0 评论 -
【“盛大游戏杯”第15届上海大学程序设计联赛 H】【水题预处理】调和序列
调和序列发布时间: 2017年7月9日 18:17 最后更新: 2017年7月9日 21:05 时间限制: 1000ms 内存限制: 128M描述给定一个长度为n的非负整数序列,下标为0,1,…,n−1. 定义:sequence(K): 由下标为K的倍数组成的子序列,即下标为0,K,2K,...,[n−1/k]∗kquery(K,S):原创 2017-07-11 09:40:23 · 793 阅读 · 0 评论