随笔分类 - 总结
摘要:Gym 100963B Gym - 100963B 2018 省赛Nim游戏那个题 http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/problemlist/cid/2513 C - Crosses and Crosses SG函数
阅读全文
摘要:背包问题是否装满问题我之前写背包都没怎么注意这个问题,上一道题遇到了还以为是读错题了,因为题解的做法和正常背包好像没有什么区别,但它有个细节是初始化,一旦要满足装满,那么f[0]=0,其他的都要f[i]=inf;当前只要有不是inf的值就可以保证一定是满的,可以递推的思想去理解。
阅读全文
摘要:get到一种找规律的新方法,如果参数有两个,可以打一个矩阵,分别以两个参数为横纵坐标,查分也是很好的方法灵感来源于2018年第43届ACM/ICPC亚洲区域赛沈阳站 insertion sort
阅读全文
摘要:ACM10.14题解 第一次打周赛,感觉还是比较紧张的,应该开完所有的题再做,而不是硬做,没必要硬杠英语,还是不要抱有侥幸心理,做对一定是完全理解且会,自己小心边界问题,不要瞎交。 A:暴力明显不对嘛,只会一个个除,我太垃圾了,考虑数学,和能被整除就是公倍数的意思啊,哎,公倍数一定是最小公倍数的倍数
阅读全文