摘要：
这道题的正解应该是Tarjan+装压，但是像我这样的弱鸡用暴力也过了（无任何优化哦）。。 首先建图，这里使用vector来储存，也可以选择邻接矩阵和邻接表来存； 然后根据题意，枚举每个点，开始爆搜，判断能够到达几个点（因为这里是有向图，所以不用管什么重复） ans记录一遍，就过了。。。 需要注意的是 阅读全文
posted @ 2017-12-02 20:14
Accelerator-D-x
阅读(104)
评论(0)
推荐(0)
摘要：
这道题难就难在空间限制上，只给了1MB，导致无法用数组来储存 但是，经过探寻规律发现，这道题其实是有很简单的方法的 XX定理： 当一个数列中的众数出现次数大于n/2时，将两个不相同的数同时抹掉，这个结论仍然成立 因此，每次统计次数，当出现不一样的数就抵消，次数等于0是就说明抵消完了，换一个数继续，直 阅读全文
posted @ 2017-12-02 20:05
Accelerator-D-x
阅读(134)
评论(0)
推荐(0)
摘要：
这是一道七年级数学题你敢信？？ 不过用的的确是七上学的“数轴”来解。。。 不扯淡了： 首先先求出最后每个人手上的金币数p（这是可知的）， 接着我们列一个玄学方程：a[i]表示第i个人初始的金币数量（确定），b[i]表示第i个人给第i+1个人的金币数（不确定） a[i]-b[i]+b[i-1]=p，这 阅读全文
posted @ 2017-12-02 19:49
Accelerator-D-x
阅读(124)
评论(0)
推荐(0)
浙公网安备 33010602011771号