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