井字棋 ，这个模拟也是醉了
题目大意：
给出一个井字棋棋局，判断他是不是合法的。若合法且出现某人赢是谁赢了，没出现某人赢是下一步该谁下，还是平局。
解题思路：
分类讨论，就是模拟啊 恶心死~~
下面是（又臭又长的）代码：
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-11-24 13:34:51
阅读次数：
262
SELECT SM_ID,SM_CID,SM_STATION,SM_TIME,PS_CODE,PS_NUMBER,SS_NAME,SS_CODE,(CASE WHEN SM_TYPE=1 THEN '终点站' WHEN SM_TYPE=2 THEN '中转站' END)FROM dbo.PDA_.....
分类：
其他好文 时间：
2014-11-19 22:08:18
阅读次数：
114
题目链接：
huangjing
题目：
思路：
给出的是一个方程，首先讨论最高项系数。
1：a==0&& b==0 那么函数就是线性的，直接比较端点即可。
2 a==0&&b!=0 那么函数就是二次函数，直接算出特征值，然后比较端点值即可。。
3 a!=0 又有几种情况，那么当特征根 b*b-4*a*c
当大于0的时候，直接求出两个根，然后和端点值比较即可
ps...
分类：
其他好文 时间：
2014-11-18 00:27:16
阅读次数：
186
只会做3道。。TUT。。
A题：Calculating Function
水。每两项为1.对奇偶性分类讨论。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#de...
分类：
其他好文 时间：
2014-11-12 21:19:39
阅读次数：
286
不难发现，树中与某个点距离为2的点只可能是它的父亲的父亲、儿子的儿子 或者 兄弟，分类讨论一下即可。只有对于兄弟我们不能暴力搞，维护一下每个节点的所有儿子的前缀和、前缀MAX就行了。 1 #include 2 #include 3 #include 4 using namespace std; 5 ...
分类：
其他好文 时间：
2014-11-11 12:07:44
阅读次数：
270
题目地址：POJ 3678
算是2-SAT裸题了。。分类讨论就行了。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
cons...
分类：
其他好文 时间：
2014-11-07 17:03:17
阅读次数：
181
题目：一个有N个数的整数数组 取其中N-1个元素的子数组 求子数组的最大乘积 不能用除法。这道题自己没有写对，没有考虑到负数的情况，只是单纯的想去掉最小的数。 但是若有负数 -5 -4 -3 中-5 * -4 = 20更大。需要先统计正数、负数和0的个数，再分类讨论。考察的其实就是细心和耐心。//答...
分类：
编程语言 时间：
2014-11-07 00:45:55
阅读次数：
278
http://acm.hdu.edu.cn/showproblem.php?pid=5074
给定一个序列 有些位数未知，给你所有两个数连续所得到的能量，问你怎么安排数字使得总能量最大
二维dp，dp[i][j]表示第i位放音符j
分类讨论即可
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-10-23 12:30:17
阅读次数：
151
题目链接：点击打开链接
题意：
输出n l x y
有一根直尺长度为l
上面有n个刻度。
下面n个数字是距离开头的长度（保证第一个数字是0，最后一个数字是l）
要使得 直尺中存在某2个刻度的距离为x ， 某2个刻度的距离为y
要添加最少几个刻度。
问：
最少的刻度个数
输出标记的位置。
思路：
分类讨论一下。。
若本身尺子里就有x、y就输出0
若只有x 或只有y...
分类：
其他好文 时间：
2014-10-19 23:23:25
阅读次数：
388
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1421
题目大意：给出n个物品，要你选出k对物品，使得每对物品之差的平方之和最小。
思路；动态规划求解，首先将物品按重量升序排序，根据贪心思想，每对物品必然是相邻的两个物品，这样重量差的平方才能保证最小。然后DP，用f[i][j]表示前i个物品，选j对的最少代价，这里需要进行一个重要的分类讨论：...
分类：
其他好文 时间：
2014-10-16 23:10:13
阅读次数：
179
