摘要：
题意：给定长度为n的方块，要求染色，需要满足：当|j-i|>1且n%|j-i|==0时，两格颜色相同，求做多可以染多少种颜色 题解：求出n的所有质因子 1、若只有一种质因子，则答案为该质因子 2、若有两种以上的质因子，则答案为1 只有一种质因子时，相当于每隔若干个放同种颜色，则可以放p种颜色 有两种 阅读全文
摘要：
题意：给定两个字符串，问是否存在交换方案使得两个字符串相同，方案为交换次数小于等于2n，且每次只交换s1与s2中的一个字符 题解：考虑从前往后枚举，当第i位不同时，考虑找后边的第j位，若存在这样的第j位，则存在方案 1、存在aj==ai且j>i，那么交换aj,bi 2、存在bj==ai且j>i，那么 阅读全文
摘要：
题意：给你两个字符串，问是否存在交换方案使得两个字符串变成一样的，方案为只交换一次且只交换s1与s2里的一个字符 题解：若一开始就相同，则存在交换方案 若一开始不同的位置为1个或大于2个，则不存在方案 若一开始不同的位置为2个，则看ai==aj 或 bi==bj，只要满足其中一个就存在方案，否则不存 阅读全文
摘要：
题意：给你n个长度为ai的木板，求最大能拼成的矩形为多大 题解：显然贪心每次选最大的进去拼，那么剧需要枚举矩形长度x，看最长的k个能够拼出长度为x的矩形即可 #include<iostream> #include<cstdio> #include<cstdlib> #include<algorith 阅读全文