摘要: 原题链接:https://www.luogu.org/problem/show?pid=2346 第一次写搜索一遍过,纪念一下先。 论结构体的妙用,直接传一个数组简直太方便。用一个数组记录当前的局面,2为白色,1为黑色,0为空格,已走的步数,下一步那一方走,1为白色,-1为黑色。 然后把初始局面的两 阅读全文
posted @ 2017-10-22 17:33 Excim 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 原题链接:https://www.luogu.org/problem/show?pid=3932 月赛的时候只做了这一道题,而且暴力还写炸了。。。 其实,并不需要算很多的前缀和的 a[i]表示i位置的物品数 dis[i]表示每个储物点与一号的距离 sum表示前i个储物点(物品数*距离)的和 在x<l 阅读全文
posted @ 2017-10-22 09:23 Excim 阅读(150) 评论(0) 推荐(0) 编辑