- 博客(8)
- 资源 (2)
- 收藏
- 关注
原创 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关注的人