weixin_44019404的博客

题目出的挺好的，数学知识较多。虚拟rk：801 A.Creating a Character 题意：给出力量和敏捷两个属性，现在给出技能点数，在必须使用完技能点数的情况下，有多少种情况，力量属性严格大于敏捷。 wa了4次。 细节蛮多的。可以推导出来 （力量-敏捷）+技能点数/2>点在敏捷上的技能点数 就能满足题意。 不过需要特判，敏捷额外的点数不能超过所有技能点数，而且不能为负数。 #i...

最近做了以下关于拓扑排序的题目，这里来整理一下 1.HDU-1285 拓扑排序最基础的题目。题意简单来说就是给我们m组数据，每组数据里面有两个值，a，b代表a在b前面。保证每个人的排名都能推理的出来，现在让我们输出字典序最小的那种排名方式。 直接做拓扑排序就好了，从每个入度为零开始，依次查找下去并保存。因为循环是从1-n开始的，已经是从小到大了，所以保证了字典序最小了。 #include<i...