开心铁匠铺

题目链接题意：有n排座位，每排有2个2连座，1个4连座。有k队人。问能否让他们坐下而没有不同队伍的人相邻。 题解：先把队伍人数大于4的全部转化成小于4的，先用4连座，没有了再用2个二连座。这样就只有1,2,3的了。 先处理3的，优先用4连座，没有就用2个2连座。 在处理2的，可以用4连座，这样还可以坐一个人，这里要记录一下。还可以用2连座，还可以用两个剩下的4连座（即两个已经有两个人坐的4连座

题目链接 题意：给定n个点，要求从第一个点经过k步到达第n个点。一次可以跨过任意多个点，求最小的最大步是多少。题解:最小化最大值问题，二分。 一开始看见这个题知道是最小化最大值问题知道是二分但是没思路，然后想DP试一试，GG之后写二分写了一年。。。。#include<cstdio>#include<algorithm>#include<cstring&...

题目链接本来想签到抽奖，但是这个题没做出来，总感觉有思路。看了题解果然还是我想多了。题意：给定一个数字串，将这个串前半段变成递增后半段递减，而且要求是回文串，问最少需要改动多少个数字。题解： 常规思路枚举a1=ka1=ka_1 = k,然后后面依次是a1+ia1+ia_1 + i，但是枚举会超时。 那么对于每一个位置的ai−iai−ia_i - i是固定的的，将这些数记录下来，出现...

题目链接题意：有一颗高度为k的满二叉树，每个节点上都有一堆石子，对于一个节点，你可以将其中的石子挪到左子节点或者右子节点，如果它是叶子节点，就拿走。问先手有多少种必胜策略。 题解：类似阶梯博弈，奇数层次的石子数异或和不为0时先手必胜。对于奇数层次的某个节点，一定可以使总异或和成为0（变成必败态），如果不是叶子节点，就可以拿石子给左右子节点。 偶数层次的某个节点，如果sg^左子节点的大小在（...

题意：n堆石子，一次最多拿这堆石子的一半，当石子只有1的时候不能操作，问先手是否必胜。题解：SG打表找规律，这里主要MARK一下这种思想。 规律：石子数为偶数时候SG值为n/2，奇数时为SG（n/2）#include<cstdio>using namespace std;long long sg(long long x){ if(x % 2 == 0) ...

题意：给你一个合数，将其分解为两个质数，合数<2^63题解：素数筛打表打到1e6，然后对每一个素数用MR判断n-这个素数是不是素数，如果是输出就好了。 （暴力大法好） 但是，所给的合数太大了，MR中很容易爆，所以要用unsigned longlong，输入输出用%llu。 一下午疯狂T，以为MR太慢。 （牛* 牛 *，本垃圾这厢有礼了。）#include<cstdio&...

题目链接题意：给定a，b，p，x，求n∗an≡b（modp）a，b，p，x，求n∗an≡b（modp）a，b，p，x，求n*a^n{\equiv}b（mod p） 可以设n=i∗(p−1)+jn=i∗(p−1)+jn = i*(p - 1) + j,那么原式就等于(i∗(p−1)+j)∗ai∗(p−1)+j≡b(modp)(i∗(p−1)+j)∗ai∗(p−1)+j≡b(modp)(i*(p...

题目链接题意：某人举办了一个party，邀请了他的朋友来，他的朋友也邀请了他们的朋友.etc。然后某人并不认识他朋友的朋友，这样聊天很尬，所以就让邀请他不认识的人的朋友给某人介绍。假设通过朋友C介绍的话，那么朋友C的所有朋友都会成为朋友，问让所有人成为朋友需要几个人来介绍，输出他们。题解： 因为最多只有22个人，所以比较容易想起用状态压缩，然后BFS枚举每一个人做第一个介绍的情况就好了。...

一般的nim博弈是任选一堆石子，从中取出任意个石子。解法是将所有堆的石子数进行异或，最后如果是0则先手必败，否则先手必胜。而nimk博弈则是任选k堆石子进行任意操作。异或可以看成是二进制按位相加，然后按位对2取模，这里对k堆石子进行操作也相似，按位相加之后对（k+1）取模，如果全都是0则先手必败，否则先手必胜。 大佬传送门const int MAXN = 10005;int SG[MAXN...

MenagerieTime limit : 2sec / Memory limit : 256MBScore : 500 points Problem StatementSnuke, who loves animals, built a zoo.There are N animals in this zoo. They are conveniently numbered 1 th...