ijbuhv的专栏

//给出n和m //用m个小写字母,构成长度为n的序列 //这个序列的最长的回文子串长度要最小，如果存在多个 //就输出字典序最小的 //对于三个字母以上的很容易发现是”abcabcabc…” //对于一个字母的很明显 //对于两个字母的小于等于8的需要特判一下 //对于大于8的可以”aababb”一直循环下去，这样的最长回文子串的长度一直是4 //然后就是由于需要字典序最小 ， 所

//有一个n*m的矩阵，矩阵中每个格子都为非负数 //从(1,1)走到(n,m)路径的所有数的最大值 //官方题解： //首先如果nn为奇数或者mm为奇数，那么显然可以遍历整个棋盘。 //如果n,mn,m都为偶数，那么讲棋盘黑白染色， //假设(1,1)(1,1)和(n,m)(n,m)都为黑色，那么这条路径中黑格个数比白格个数多11， //而棋盘中黑白格子个数相同，所以必然有一个白格不会被经过，所

#include #include #include using namespace std ; const int maxn = 1e5+10 ; int main() { int n ; while(~scanf("%d" , &n)) { if(n <= 3){ puts("-1") ; } e

//给出n(10<=n<=80),m(n+3<=m<=n*n/7) //需要建出一个图满足下面三个条件 //1.任意一对点对之间最多有一条有向边，且没有自环 //2.这m条边的权值从1到m中的任意一个 //3.从任意点出发，经过任意路径后回到起始点，经过的边权总和是3的倍数。 //可以看成一个图的所有环的权值之和是3的倍数 //可以从1到n建立一个链，边权值是1...n-1 //然后从n到1连一条