ACM_待完成
文章平均质量分 74
之前未完成的题目,之后应该也不会去完成了。
I_have_a_world
这个作者很懒,什么都没留下…
展开
-
大二下暑假补的题目
目录前言补过的当时认为有价值的题目1.2021暑假牛客多校第一场A题(博弈论+暴力打表)待补1.2021暑假牛客多校第一场H题2.前言现在,感觉补提并不是那么必要。补题的时候总是感觉自己没有学到东西,不够脚踏实地emm。1.1 我想,应该是因为我们经常有一个误区,总是想要尽善尽美。1.2 比如在补题的时候,总想要先从头到尾自己思考一遍,所有题目都完全由自己思考出来。这样很打击积极性emmm1.3 也不说对不对,反正觉得自己应该有个指导思想,比如以专题为主,补题不过意思一下,看懂题解就ok。补原创 2021-07-22 16:36:43 · 138 阅读 · 0 评论 -
暑期培训小测A题-POJ3687(拓扑排序+贪心+贪心+贪心+逆向思维)
总结收获拓扑排序,某时刻度相同的点怎么先出队也是个值得考察的问题。题目传送门3. 题意:有n个球,重量都不一样,同时有m个约束(a,b)表示a的重量要小于b。1.1 n<=200,m<=40000,问是否有重量序列满足条件,如果有字典序最小的情况。4. 题解:2.1 首先分析,如果知识输出任意满足条件的情况,随便拓扑排序判一下环就ok了。但是这里要满足字典序最小。2.2 很直接的,我们可以想到从1到n,逐个优先考虑,但是这样太麻烦了。。。2.3 我们发现有一些球的重量是相原创 2021-07-23 09:37:24 · 86 阅读 · 0 评论