摘要:
题目大意: 输入点和边的个数n和m,然后输入m条边,每条边包含点l,r和距离c,让你求次短路 基本思路: 堆优化的迪杰斯特拉搞一下,有很多细节需要注意: 1)if(c>diss[v]) 注意这里是>,而不是>= 2)int sumc=c+cc;而不是 int sumc = disf[v]+cc或者 阅读全文
摘要:
题目大意: 给你一个数字字符串序列,给你要求删掉的数字个数m,删掉m个数使的剩下的数字字符串的之最小。并输出这个数字; 基本思路; 这题解法有很多,贪心,rmq都可以,这里选择rmq,因为很久没有写rmq的题目了,所以这里先来一发。 至于鸽巢原理,这应该是一个很显而易见的道理,自己去脑补吧。 代码如 阅读全文
摘要:
转自:http://hzwer.com/1921.html 题目大意: 题意:Stan从1开始,可以乘上2~9中任何一个数,Ollie也如此操作,只到某个人本回合的操作超过N为之。。1<N<2^32-1 基本思路: 找到Stan的必败状态,[10,18],[163,324]……[9^n*2^(n-1 阅读全文