- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 51nod-1246：罐子和硬币
1246 罐子和硬币 题目来源： FaceBook HackerCup 比赛题 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 有n个罐子，有k个硬币，每个罐子可以容纳任意数量的硬币。罐子是不透明的，你可以把这k个硬币任意分配到罐子里。然后罐子被打乱顺序，你从外表无法区别罐子。最后罐子被编
2016-10-31 21:14:47
758
原创 2016ICPC沈阳站总结
2016ccpc沈阳站总结/acmccpc/icpc总结 —————————————————————————————————————————————————
2016-10-28 20:15:40
1610
原创 2016CCPC合肥赛区总结
时间过得真快，不知不觉一个赛区就打完了，距离刚接触ACM也快一年了，这一年的收获真的非常大，万 分感谢我的老师和一起努力的朋友们。 ———————————————————————————————————————————————— 先发题解： A.传递/Transitivity： 比赛时n³暴力+vector优化过的，但其实BFS一遍就好，只要出现深度>=2的点就GG C.朋...
2016-10-18 14:59:44
3553
1
原创 51nod-1065：最小正子段和
1065 最小正子段和 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 N个整数组成的序列a[1],a[2],a[3],…,a[n]，从中选出一个子序列（a[i],a[i+1],…a[j]），使这个子序列的和>0，并且这个和是所有和>0的子序列中最小的。 例如：4，-1，5，-2，-1，2
2016-10-11 22:33:15
606
原创 2016CCPC长春：Sequence II（主席树）
问题概述：n个数q次查询，每次查询(l,r)表示查询区间[l,r]内所有不同数字第一次出现的下标，输出这些下标中位数 特殊：如果下标数sum为偶数个，则输出第sum/2个下标，且强制在线，每一组的l和r都跟上一组的答案有关 （HDU 5919：http://acm.hdu.edu.cn/showproblem.php?pid=5919） 解题思路： 将数组倒过来建树，每
2016-10-08 14:50:10
814
原创 POJ 2104：K-th Number（主席树）
K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 50411 Accepted: 17188 Case Time Limit: 2000MS Description You are working for Macrohard
2016-10-08 10:41:47
425
原创 GarsiaWachs算法：石子归并问题
1023 石子归并 V3 基准时间限制：2 秒 空间限制：131072 KB 分值: 320 难度：7级算法题 收藏 关注 N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。 例如： 1 2 3 4，有不少合并方法
2016-10-06 22:31:21
1115
原创 Codeforces Round 722C：Destroying Array（离线）
C. Destroying Array time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given an array consisting of n n
2016-10-02 10:05:40
743
OpenGL基础学习完整代码（完整场景带优化）.zip
2020-09-28
OpenGL基础学习完整代码.zip
2020-08-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人