qq_40822492的博客

7-11 奥运排行榜 （25 分） 这个要考虑到并列排名： while(j>0&&qq[j].gp==qq[j-1].gp) --j; 有可能在结构体排序的时候会出现不稳定排序，那么： if(a.gp==gp) return a.no>no;         return a.gp<gp;   7-13 畅通工程之最低成本建设问题 之前的并查集算法忘记了正...

    一开始写的版本有三个数据点超时，之前回顾的时候以为是因为O(4*n),现在看来最有可能的是出在我的最后一次代码突破点上——在深度优先搜索的时候依旧是重复搜索了——尽管初始的时候没有重复，但如果没有判断是否已经有level值，会出现父结点重复搜索的情况。     中间的版本没有跳脱出第一个的整体框架但是也想方设法做了许多优化，难度刚好。     当然优化也是有作用的，比另外一位同学的结果普遍...

抓老鼠啊~亏了还是赚了？ 这道题目我是往复杂了想，兴奋的第一天如果有负面状况出现，那么是需要随着时间流逝减少作用天数的，而且我把两种负面状态当作同一种了，实际上他们不仅是分开的，而且还可以做到你的负面状态结束了之后再来我的负面状态。...

注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。 这句话的意思是允许更新后的区块数量等于更新前的数量或更新前的数量加一。 解读：失去一个城市，那么这个城市必定作为一个独立区块，若忽视这个区块，区块数量如果没有变化，也是允许的——“更新前的数量加一”。...

 森森最近想让自己的朋友圈熠熠生辉，所以他决定自己写个美化照片的软件……  看了这位兄弟的才看得懂是怎么回事，要学会大概怎么做看他的就够了。 https://blog.youkuaiyun.com/Solitarily/article/details/79473754  接下来的是我总结的一些小细节和知识点： 1.为什么要让初始点和结束点的坐标都加上1呢？ 只是用来方便观察的吗？ 见如下代码段：   ...

7-14有多少香蕉（15 分） 以前有这么一个益智游戏，沙滩上有n个猴子和一堆香蕉，晚上有一只猴子偷偷起来把香蕉分成n份，自己拿走了一份，多出来一根，扔进了海里，然后去睡觉了，后面所有的猴子都进行了同样的操作，分成n份，扔掉一根，拿走一份。问最少需要多少香蕉才能让所有猴子都完成该操作。（最后一只猴子扔掉后可以拿走0个，也算是n份均分）给定一个整数m,表示猴子的个数，题目要求输出最初的香蕉数。...