Codeforces 656 Div3 E. Directing Edges
链接:https://codeforces.com/problemset/problem/1385/E 提示:拓扑排序 看到有向无环图可以想到的性质吧
Codeforces 656 Div3 F. Directing Edges
链接:https://codeforces.com/problemset/problem/1385/F 提示:贪心的去删节点数大于k的就可以了
Codeforces 656 Div3 G. Columns Swaps
链接:https://codeforces.com/problemset/problem/1385/G 提示:二分图,同属一侧或者需要分属两侧,进行染色判断,贪心选取染色少的那一部分就好
Codeforces 657 Div2 F1. Chess Strikes Back (easy version)
链接:https://codeforces.com/problemset/problem/1379/F1 提示:思维+二分(二分的写法只能过easy version,hard version待补
因数串
链接:https://acm.ecnu.edu.cn/contest/292/problem/E/ 提示:主要是构造吧,自己比较笨,搞不出来构造= =
Finding a MEX
链接:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1006&cid=879 提示:根号分治
其它题待补....
(欠的债越来越多了呜呜呜)
8.1更新
Total Eclipse
链接:http://acm.hdu.edu.cn/showproblem.php?pid=6763 提示:图论,当时做的时候一直想正着做,T到自闭,我怕不是个傻子。倒着想+并查集就好了
The Oculus
链接:http://acm.hdu.edu.cn/showproblem.php?pid=6768 提示:hash
Lead of Wisdom
链接:http://acm.hdu.edu.cn/showproblem.php?pid=6772 提示:暴搜,正着搜T了,倒着搜莫名过了...
Little W and Contest
链接:http://acm.hdu.edu.cn/showproblem.php?pid=6795 提示:题解母函数学到很多。
Go Running
链接:http://acm.hdu.edu.cn/showproblem.php?pid=6808 提示:二分图最大匹配,比赛的时候愣没看出来,得出结论——我真是个傻子。跟Codeforces 656 Div3 G建模思想相似
还有几道数学题呜呜呜,数学杀我