juruo? juruo!

题面在这里 大暴力。。。 首先考虑一个问题：如果一个矩形只能向一个方向切n-1刀，让每个矩形的长宽之比最大值最小，应该怎么切？ 显然是平均切成n份。 但是这里不要求只能一个方向，我们可以对于一个矩形枚举它切在哪里，递归地处理切成的两个矩形就好了。 /************************************************************* Pro

题面在这里 做法： 这题嘛看起来很恐怖啊= =n居然有20亿 然而其实我们只需枚举一下质因子的个数，而这个枚举量是很小的，因为前10个质数相乘就已经超过20亿了吧、、、 于是我取了前12个质数。 暴力dfs一下就行。/************************************************************* Problem: bzoj 1053 [H

题面在这里 题意： 给一个空的数独，告诉你每个9宫格内相邻格子数的大小关系，求这个数独。 做法： 搜索+剪枝。 剪枝就是最显然的剪枝，碰到不符合条件的就不搜下去。 易错点： cmp函数返回的是1和-1，我原来定义了bool，然后就gg了。 代码： /********************************************************

题面在这里 题意： 有一个5*5的01阵，有一个位子是空用*表示。每个0或1都可以走马步到空格子。 现在给一个初始的矩阵，要变成下面这个状态。 11111 01111 00*11 00001 00000 问最少的步数。若超过15步则输出-1. 做法： 一开始打了一个状压bfs。然后光荣地没跑过样例= = 正解是A*。观察到有一个条件叫做超过15步就输出-1，于是我们

题面在这里 题意： 有一条长度为m的01串（首尾相连），已知其中连续的长度为k的m个01串互不相同，求出m的最大值和字典序最小的01串。 做法： 将k位二进制数当做点，将k+1位二进制数当做边，发现该图为欧拉图，m=2k" role="presentation" style="position: relative;">m=2km=2km=2^k； 第二问由于是欧拉图，直接大暴力很快就

题面在这里 题意： 看原题吧不概括了。。 做法： 观察到 nnn 很小。考虑直接暴力，所有区间按照左端点排序，右端点用树状数组维护。 或者可以用位运算优化掉一个 loglog\log 。 代码： #include<cstdio> #include<cstring> #include<iostream> #include<alg...