摘要:
众所周知,有的网站不是很支持本地上传图片,例如codeforces,所以本贴用于上传一下图片,获得url后再转到别的网站上(博客园:我是不是被白嫖了?)。 图一:想找到一颗树中,所有出现在至少一条直径上的点的编号。上图答案是所有点,但一些简单的贪心会漏掉1~2个点。 图二:CF里gym图标的位置 图 阅读全文
摘要:
虽然打的是div1,但最后半小时完全处于挂机状态,不会做1C,只有个 $O(n^3)$ 的想法,水了水论坛,甚至看了一下div2的AB,所以干脆顺便写个div2的题解吧,内容看上去还丰富一些(X) A Ichihime and Triangle div2的日常构造题,想造个三角形的话,贪的思路就是让 阅读全文
摘要:
有问题的话欢迎在评论区提出 题意: "题目链接" 你是一个送快递的,现在给你一个环,环的边有权值,代表走这条边所花的时间,每个点代表一个地点,点有点权,代表这个点上有多少货物需要你送。初始时间$t=0$,每到一个点,你就可以瞬间送完该点所有的货物,但每一个货物都会给你带来值为当前时间的罚款。现在你要 阅读全文
摘要:
(A) Even Subset Sum Problem 题解:因为n非常非常小,直接暴力枚举所有区间即可。 (C) Unusual Competitions 题解:一个很直接的想法就是用栈来瞎搞,但也不能太瞎搞,比如 )((()))( 这样的例子,答案就是8,所以不能只用一个简单的栈,中间互相匹配掉 阅读全文