摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 这里出现了没有在相同位置的只能唯一配对。 就是说 3322 2234 这种情况。 只有3个weak pair. 即key[1]=a[3]==3 以及key[3]=a[1]=2 以及key[4]=a[2]=2 那么我们for一遍。 阅读全文
posted @ 2017-10-10 16:40 AWCXV 阅读(155) 评论(0) 推荐(0)
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 如果一个字符没有对应的镜像,那么它对应的是一个空格。 然后注意 aba这种情况。 这种情况下b也要查一下它的镜像是不是和b一样。 【错的次数】 在这里输入错的次数 【反思】 在这里输入反思 【代码】 cpp include us 阅读全文
posted @ 2017-10-10 16:00 AWCXV 阅读(157) 评论(0) 推荐(0)
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用一个字符数组,用数组的下标相邻来代表相邻的关系。 【错的次数】 在这里输入错的次数 【反思】 int i; for (i = 0;s[i] && s[i]!=c;i++) 这样能定位到字符数组里面的字符c 在不知道字符串长度的 阅读全文
posted @ 2017-10-10 15:50 AWCXV 阅读(129) 评论(0) 推荐(0)
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 设f[i]表示把第i个士兵放在最后一段的最后一个的最大值。 s[i] = x[1] + x[2]+..+x[i]; 则有 $f[i] = max(f[j] + a {s[i] s[j]}^2+b (s[i] s[j])+c)$ 阅读全文
posted @ 2017-10-10 09:37 AWCXV 阅读(133) 评论(0) 推荐(0)
摘要: 【链接】 "链接" 【题意】 在这里输入题意 【题解】 把a倒过来 设f[i]表示在i放一个防御塔的最小花费; 我们如果从j转移过来 就表示j+1..i 1这一段放人偶。 s[i] = 1 + 2 + ... + i; 则 $f[i] = fj + (s[i 1] s[j]) (i 1 j) j + 阅读全文
posted @ 2017-10-10 09:17 AWCXV 阅读(170) 评论(0) 推荐(0)