摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 模拟一下就好 一位一位地往右移动。 【代码】 cpp include using namespace std; const int N = 300; int a[N+10]; int b[N+10]; string s1,s2; 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 给你n个位置,然后让你从某些位置开始的|p|个位置,填上p这个字符串. 问你填的时候是否会发生冲突 输出0 否则输出最终n个位置组成的可能的字符串的总数 【题解】 扩展KMP. 画个图会发现。 相邻的两个填写操作。 只要发生了重叠。想要看有没有冲突。 相 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 枚举某个顶角的三个相邻面就好。 看看这三个相邻面有没有对应的面。 以及3个相邻面的6个边。 能否分成2个a,2个b,2个c 也即每个数字出现的次数都是偶数。 (因为a,b,c不一定要不一样); 【代码】 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 最后肯定会形成若干个环的。 把最大的两个环合在一起就好。 每个环贡献: 假设x=环的大小 x x 注意int的溢出 【代码】 cpp include using namespace std; const int N = 1e5; 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 所有数字的和加上n 1,如果为x则唯一,否则不唯一 【代码】 cpp include using namespace std; int n,x,tot; int main(){ ifdef LOCAL_DEFINE freope 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 水模拟 【代码】 阅读全文