隐藏行号 复制代码 ？ 判断奇偶数 //判断是否为奇数和偶数import java.util.Scanner;public class jsos { public static void main(String[] args) { System.out.print("请输入一个数字："); Scan...
分类：
其他好文 时间：
2014-08-14 15:57:28
阅读次数：
194
说说：题意大概就是给定一个数n，然后从1遍历到n，原本要输出的状态是no，然后再遍历过程中遇到n的因子就变一次状态。最后将最终的状态输出。解法的话，将这个过程模拟一遍也是可以的。但我们知道若n能被m整出，那么也必定能被n/m整除，所以若n不是平方数的话状态肯定变换偶数次。照这个思路，代码的效率也就提高不少啦~...
分类：
其他好文 时间：
2014-08-14 14:17:58
阅读次数：
233
水题啦 直接贴代码#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))#define ll __int64#define MAXN 1000#define INF ...
分类：
其他好文 时间：
2014-08-14 03:47:37
阅读次数：
284
题目链接：uva 11330 - Andy's Shoes
题目大意：小andy有很多鞋，穿完到处丢，后来他把所有鞋都放回鞋架排成一排，保证了鞋的左右交替，但是颜色混了。问说他至少移动多少次可以将鞋分类好。
解题思路：对应奇数位置为左鞋，偶数位置为右鞋，一双鞋只有一只左鞋和一只右鞋，保证不换左变鞋子，以左鞋的位置为基准换右边鞋子，对应右边鞋子的位置即为一个置换，将置换的循环分解为x个互...
分类：
其他好文 时间：
2014-08-14 01:29:37
阅读次数：
309
题目链接:uva 11255 - Necklace
题目大意：给定3种颜色的珠子个数，要求所有的珠子都用上的情况下有多少种不同的项链，旋转翻转视为同一种。
解题思路：等价类的计数，polya。
旋转：有0，1，~ n-1步。翻转：考虑n为奇数偶数，奇数下，有n条对称轴（过一点）偶数时，有n/2条过两点，n/2条不过点。
#include
#include
#include ...
分类：
其他好文 时间：
2014-08-14 01:29:17
阅读次数：
185
题目链接：uva 716 - Commedia dell' arte
题目大意：给定一个三维的八数码，0表示空的位置，问说是否可以排回有序序列。
解题思路：对于n为奇数的情况，考虑三维八数码对应以为状态下去除0的时候逆序对数，偶数的情况下，考虑将0的位置转移到（n，n，n）位置后对应序列的逆序对数。如果逆序对数为偶数即为可以，奇数不可以。
#include
#include
#i...
分类：
其他好文 时间：
2014-08-14 01:28:17
阅读次数：
222
题目链接：uva 12103 - Leonardo's Notebook
题目大意：给出26个字母的置换，问是否存在一个置换A，使得A2=B
解题思路：将给定置换分解成若干个不相干的循环，当循环的长度n为奇数时，可以由两个循环长度为n的循环的乘积得来，也可以由两个循环长度为2n的拆分而来；对于长度n为偶数的，只能由两个循环长度为2n的拆分而来，所以判断是否存在有循环长度为偶数的个数是奇...
分类：
其他好文 时间：
2014-08-13 13:13:56
阅读次数：
231
这是我做的第一道状态压缩的题目，而且我自己居然看懂了，理解得还算透彻。题意：给出若干个大写字母组成的字符串，然后选取尽量多的字符串使得这些字母出现偶数次。最朴素的想法，穷举法：每个字符串只有选和不选两种情况，那么穷举的时间复杂度是O(2n)优化：将这n个字符串分成两半，先后枚举前n1个字符串所有可能...
分类：
其他好文 时间：
2014-08-13 01:02:14
阅读次数：
228
两个指针，一个指向最前，一个指向最后，依次进行交换
代码：
#include
using namespace std;
//使奇数位于偶数前面
void reSort(int *pData,int length){
if(NULL == pData || length <= 0)
return ;
int *pBegin = pData;
int *pEnd = pDat...
分类：
其他好文 时间：
2014-08-12 13:37:14
阅读次数：
143
巧妙之处在于当人数是奇数时，其选择方案是第一个人尽量靠左选，以后编号为偶数的人尽量靠左选，编号为奇数的人尽量靠右选。
然后二分枚举可能的礼物数量，看最后是否满足题目要求——第一个人和最后一个人不选重。
细节问题总结：重定义全局变量会导致错误，切不好检查出来，应谨慎。
#include
#include
#include
using namespace std;
const int maxn ...
分类：
其他好文 时间：
2014-08-12 10:26:43
阅读次数：
219
