编程能力
文章平均质量分 55
xzxxzx401
这个作者很懒,什么都没留下…
展开
-
2016多校10 HDU 5857 Median
2016多校联合训练#10HDU 5857 Median递归分治,亦可模拟 传送门:HDU 题意给一个不递减的序列,给两个区间,求两个区间合并(不去重!!)后的中位数。 注意样例: 序列:1 2 3 4 区间:1 2 区间:2 4 结果是2.0 思路模拟O(1)复杂度。。。不过我不会模拟。。分类讨论情况太多了。。 随便膜一下>_< 然后说O(logn)的递归分原创 2016-08-20 17:02:00 · 319 阅读 · 0 评论 -
2016多校7 HDU 5812 Distance
2016多校联合训练#7HDU 5812 Distance数论,数据结构,编程能力题 传送门:HDU 题意一个集合,初始空,支持三种操作。操作I:向集合中插入元素X,操作D:删除集合中的元素X,操作Q,查询集合中所有元素与给定元素的最小距离最小是多少。定义最小距离 d(x,y) 为从x变为y只通过乘或者除素数所需要的最少操作。例如:d(15,50)=3,因为 15/3×2×5=50思路先膜大神:原创 2016-08-10 20:55:26 · 370 阅读 · 0 评论 -
hihoCoder 1383 2016网预 北京
2016 ACM/ICPC Asia Regional Beijing OnlinehihoCoder 1383 The Book List递归,编程能力 传送门:hihoCoder 题意给你一些书籍分类目录: CATEGORY 1/CATEGORY 2/…./CATEGORY n/BOOKNAME 让你整理成树形图形式输出,要求同级别按字典序,且同级别的目录要在书的前面。建议读原题。思路树原创 2016-09-25 16:42:16 · 720 阅读 · 1 评论 -
HDU 5832 A water problem
HDU 5832 A water problem编程能力题,大数想当初打网预时这题。。写了半天JAVA,都是MLE。。C++大数的板子也各种挂。。最后队友过的这题。。赛后也没去看。。现在回忆一下,补个题解,长个见识。 传送门:HDU 题意给你一个很大的数,数字位数有10000000个。问你它是不是73和137的倍数。思路同时是73和137的倍数,这数必定是10001(137*73)的倍数。 一原创 2017-02-06 00:24:54 · 221 阅读 · 0 评论 -
Gym 100796C Minimax Tree
Gym 100796C Minimax Treedfs 编程能力 想法 传送门:HustOJ 传送门:CodeForce 题意给出一棵n个节点的树,有l个叶节点,每个叶节点都有一个value值。现有k个min标签,n-l-k个max标签,安排中间节点的标签,输出根节点可能的最大值和最小值。min标签表示向上传递儿子中的最小值,max传递最大值。思路主要是dfs。 %%%1 %%%2原创 2017-02-19 23:01:07 · 464 阅读 · 0 评论 -
HDU 5458 Stability
HDU 5458 Stability树链剖分,巨麻烦题意给一个图,可能有重边与自环。有一些操作:删去某条边,保证边一定存在;查询两点之间的桥数。保证任意时刻图至少是一棵树。思路老谭看一眼觉得是缩点,可能还要剖分,就丢给我。我敲完水题就开始了。。爆炸。。。思路很清晰,两点之间的双联通分量一定对答案没有贡献,剩下的一条路贡献1。又最后保证联通,至少是树,所以思路很明显(有个NOI题,棘手的操作),先得到原创 2017-09-02 16:27:31 · 252 阅读 · 0 评论