结论
EMber _
人但有追求,世界亦会让路。
展开
-
bzoj2281&&jzoj2308[Sdoi2011]黑白棋 博弈论+动态规划
题意略。明显可以发现如果黑白都是相邻的那么肯定先手必输,根据这个策略就可以做到30分。 还有40分水法但是我不会,很简单的一个式子,好像只有在一定情况下才能符合。 能考场上或者自己切满分算法的我只能跪下来膜拜。 既然已经知道必败态,那么我们可以假设第i个白色棋子和第i个黑色棋子互相匹配,那么一连串下来其实就可以把模型化为:把他们中间的格子看成石子堆,变成一个每次可以取d堆的nim游戏那么问题就原创 2017-07-14 20:42:41 · 430 阅读 · 0 评论 -
【NOIP2017提高A组模拟7.8】为了爱情 八数码拓展
题意:给你一个n*n的方格,分别填上1-n^2-1,有一个位子空着的,问你是否能通过移动来达到目标状态 1 2 3 4 5 6 7 8 9n<=100 http://blog.csdn.net/u010398265/article/details/50987577 学习了一波= =挺好的结论。#include<cstdio> #include<cstring> #include<io原创 2017-07-08 16:38:46 · 521 阅读 · 0 评论 -
JZOJ5272. 神奇的重复序列 结论
不知道这题该归类到什么东西里面。。。可以发现,假设最终通过改变而相同的子串,假设他们一个结尾在i,一个结尾在j,设k=j-i,他们中的子串中任意两个下标%k相同的位置,他们的字符肯定也相同(结论。)那么知道这一点后我们就可以开始乱搞了(迷) 我们先枚举周期k,然后扫一遍串。 每一次维护一个右指针r,表示最多能延伸到哪里,然后设一个need表示当前用了多少次机会,那么每次我们可以更新答案ans=m原创 2017-08-14 22:55:24 · 240 阅读 · 0 评论