也许是看到循环节就感到害怕了。
也许是交上程序的时候没什么自信。
总之就是第一题暴0了。
最后三道题实在意料之中的每道题得一两分。
但第一题没有初始化就悲剧0分未免也。。唉。
积累经验吧。以后遇到这种给很多数据来一个一个判断的时候。千万不要忘了初始化。
PS.加上一句判断和初始化之后。程序比标程还快。。
第二题有想到用背包。但是……
判定性背包神马的。。
DP的了解与应用程度。。我还差得远呢。。
第三题
头一天听的蒙蒙的。今天悲剧也是正常的。
弄出来了k=1 的情况。但是。。10分也太。。
对于旅行商问题。。需要好好看看。
其实题目要求中k=123只有这三种情况。。所以。枚举。
第四题。4*4的数据范围确实。。很大程度上的降低了编程的复杂度。
我们可以直接用一个 16位的二迚制串表示状态,0 表示一种颜色,1 表示另一种颜色。每次变换用到了 xor 运算,
由于是对特定位的变换,xor可以很好的解决问题(xor 0 则丌变,xor 1 则取反),用 hash表迚行判重即可
--From 题解
其实。看到很麻烦的东西。把心静下来。试着给自己翻译一下程序的意义。就当旁边有个人等待自己讲解一样。叙述一边就会很明白。
在以后的自学过程中也要注意把。。