UVA 11255 - Necklace
题目链接
题意：一个链子，由三种颜色的珠子构成，现在给定三种颜色的珠子个数，求能组成多少种（旋转，翻转算同一种）
思路：利用ploya定理，然后分类讨论即可
代码：
#include
#include
typedef long long ll;
const int N = 45;
int t, a, b, c, n;
...
分类：
其他好文 时间：
2014-08-08 18:12:36
阅读次数：
154
http://acm.hdu.edu.cn/showproblem.php?pid=2897
1、看清最后取的是输还是赢
2、分类讨论，想的时候，看怎么能回到最初状态---就是回到t*(p+q)+s的状态，以及怎么回到已经推出的必败态
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-08-08 12:45:05
阅读次数：
200
题意：中文题，不解释。
思路：将长度为L分为n+2段:0,p[1],p[2]……,p[n],L.
dp[i]为乌龟到第 i 段的最小时间，
乌龟可以再0~i-1段选择充电后到达 i 的最小时间，然后分类讨论下。
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-06 19:25:22
阅读次数：
227
#对象内存布局分类讨论vc6变量查看器中（Locals，Watch1等），也可以看到部分对象布局的情况（不完整，且虚继承是错误的）。vs2005及以后版本的编译器提供了/d1reportSingleClassLayout[类名]编译选项来查看对象完整的内存布局：cl classLayout.cpp ...
分类：
编程语言 时间：
2014-07-30 14:41:43
阅读次数：
314
1A...火车上写的，，，
学到：
1、明确特征，分类讨论，可以防止计数重复
求逆序数的时候，算出以每个数为逆序数对的第二个数的情况之和即为序列的逆序数，这样可以防止重复
2、如果没有思路，就先从若干情况入手，自己模拟试试，找规律
这道题的规律就是，假设所有比x[i]小的数个数为c，那么当把第一个数移到序列最后，产生的新的逆序对个数为sum=sum-c+n-1-c;，减少了c，增加了n-...
分类：
其他好文 时间：
2014-07-25 11:06:51
阅读次数：
307
UVA 10601 - Cubes
题目链接
题意：给定正方体12条棱的颜色，要求用这些棱能组成多少不同的正方体
思路：利用ploya定理去求解，分类讨论，正方体一共24种旋转，对应的旋转方式有4种：
1、不动
2、沿两面中点连线旋转
3、沿对顶点连线旋转
4、沿两棱中点连线旋转
简单推算出每种情况对应的循环组数，在加上组合数学去进行选择颜色求解，注意第4种情况中，...
分类：
其他好文 时间：
2014-07-19 08:22:12
阅读次数：
235
题目链接：点击打开链接
3个数为一组，找最大的一个数让它减少，则显然是有解的，分类讨论一下即可
#include
#include
#include
#include
#include
using namespace std;
int n, k;
int a[4];
vector >ans;
int maxpos(){
int pos = 0;
for(int i = 1; i < 4; ...
分类：
其他好文 时间：
2014-07-19 08:21:07
阅读次数：
227
一、互联网应用的分类。讨论前端架构之前，首先要弄清楚互联网应用的类型，明确了自己的产品所属的类型才能打造属于自己的架构。对互联网产品进行分类，网上有很多不同的观点。我觉得分类是多维度的，但是按照交互以及功能的复杂程度来分类是比较客观的。因此，我比较认同淘宝玉伯在关于前后端开发模式中对应用的分类，以下...
分类：
其他好文 时间：
2014-07-19 00:04:39
阅读次数：
421
题意：
一个充满0和1的矩形 最多将k个数字翻转 问 最少翻转几个数字可以使所有0或1的连通块都是矩形 如果不可能输出-1
思路：
首先 如果确定了一行 那么整个矩形就确定了
因为在最后的状态中 每一行要么与确定的行完全一致 要么完全相反 这才能保证连通块都是矩形
然后 本题k很小 因此可以分类讨论
如果 max(n,m)k 那么至少有一行或者一列是没有被修改的 那么可以枚举...
分类：
其他好文 时间：
2014-07-18 12:25:56
阅读次数：
189
【吐槽】：本来没打算写这题的题解的，但惨不忍睹得WA了13次，想想还是记录一下吧。自己的“分类讨论能力”本来就很差。刚开始第一眼扫过去以为是LIS，然后忽略了复杂度，果断TLE了，说起来也好惭愧，也说明有时候太懒得动脑了，总是习惯利用惯性思维，这不是一件好事。【题意】：给你大小为n的整型数组a[n]...
分类：
其他好文 时间：
2014-07-15 09:34:02
阅读次数：
268
