摘要： 大致题意：Farmer John有N头牛(1 ≤ N ≤ 10000)，这N头牛都很各应，各自有一个不同的脾气脾气指数L(1 ≤ L ≤ 100000)，这N头牛按脾气指数是无序排列，指数越大的越容易破坏farmer的挤奶器，所以farmer为了保护他的设施，要对这些牛按脾气指数递增的顺序排列，但交换两头牛的代价是这两头牛的脾气指数只和，现在告诉你牛的个数N和N头牛的脾气指数Li，求最小代价。Time Limit: 2000MSMemory Limit: 65536K 样例：Sample Input3 2 ... 阅读全文

摘要： 大致题意：给你n种颜色的珠子，和一个长度也是n((n<=1000000000)的项链，用这n种珠子串成这个项链，项链可以旋转，经过旋转所得的项链视为同一种项链，现在告诉你颜色总数和项链的长度n，由于答案可能超出int范围，题目还会给你一个取模的数p，求共能组成几条不同的项链（取模后）。Time Limit: 2000MS Memory Limit: 65536K样例：Sample Input51 300002 300003 300004 300005 30000Sample Output131170629题目一看也是一道计数法的题目，应用polya定理应该能够解决，置换群中的置换元素个数 阅读全文

摘要： 大致题意：给你c种颜色的珠子，和一个长度为s(c,s<32)的项链，用这c种珠子串成这个项链，项链可以旋转和翻转，经过旋转和翻转所得的项链视为同一种项链，现在告诉你颜色总数c和项链的长度s，求共能组成几条不同的项链。Time Limit : 2000/1000ms (Java/Other)Memory Limit : 20000/10000K (Java/Other) 样例：Sample Input1 12 12 25 12 52 66 20 0Sample Output123581321一看也是一个polya计数法的题，跟Problem 1286 N... 阅读全文

摘要： 大致题意：给你三种颜色的珠子，和一个长度为N(N<24)的项链，用这三种珠子串成这个项链，项链可以旋转和翻转，经过旋转和翻转所得的项链视为同一种项链，现在告诉你项链的长度s，求共能组成几条不同的项链。Time Limit : 2000/1000ms (Java/Other)Memory Limit : 20000/10000K (Java/Other) 样例:Sample Input4 5 -1Sample Output21 39看到这个题的题意，肯定是计数法没跑啦，而且是那种最水的，颜色固定就3种，而且项链的长度也很小，而且也没有条件限制，模版稍稍一套就能... 阅读全文

摘要： 大致题意：Farmer John有N头牛，N最多是10^5 ，每头牛最多有30种特征，一头牛所具有的特征可以用一个数来表示，将这个数化成2进制，第i位上权为1，说明它具有第i种特征，如果有一个区间（牛编号连续），使得这个区间的牛的每种特征之和相等，则这个区间为平衡区间。现在告诉你牛的个数n，特征个数k和每头牛的特征值，让你求最大的平衡区间。Time Limit : 4000/2000ms (Java/Other)Memory Limit : 131072/65536K (Java/Other)样例：Sample Input7 37672142Sample Output4选择的牛是第3头到第6头 阅读全文

摘要： 刚刚入驻博客园，逛了很多网站的博客，发现还是这里比较适合程序猿写博文，代码占据了比较重要的地位。而且，只要你代码敲的好，还是能稍稍DIY一下自己的博客的。废话就说到这~ 刚才稍稍研究了一下博客园博，要修改博客设置的话，进入：我的博客->管理->设置。你会发现修改设置的最后留给了你自己编辑的空间，公告一栏中默认信息只有昵称 关注等等，这是博客园给你默认写好的。没有头像，这个对很多完美主义者就比较纠结了。不过你可以在公告栏中自己编写html语句,<img>插入图像，在网上找到图片的链接加进去就好。如果你还不是很熟悉html语句，或者你要找的头像是本地的链接不好找 的话，也不 阅读全文