The Game Of ParitySolution： 这个题只需要分类讨论就可以解决。 先分别统计奇数和偶数的个数。 然后判断谁走最后一步，如果走最后一步时候同时有偶数和奇数，那么走最后一步的赢。如果没有呢，就看剩下的是奇数还是偶数，是偶数不用说，是奇数看剩奇数个还是偶数个。 针对这几...
分类：
其他好文 时间：
2015-06-18 23:51:18
阅读次数：
218
模拟+枚举+模拟……+构造 QAQAQQQ rank12求杯子！A 顺子 ……模拟题，分类讨论一下就好了……比如当前四张牌是不是同一花色……是不是连续的四张牌，如果是连续的四张牌，是不是两边的……（呀我好像忘了判左边。。。只判了J Q K A。。。。没判A 2 3 4。。。 没关系加几个字符就...
分类：
其他好文 时间：
2015-06-15 10:48:12
阅读次数：
129
描述：给定一张图（n0那么就可行k=6：思路大概相同，记链为x->u->p->q->v->y 枚举u，v记下所有可能的二元组p,q,记总数为tot，出现x的次数为Cx,然后在枚举x,y若tot-Cx-Cy+x,y是否为二元组>0，那么就可行k=7：依旧是考虑容斥，记链为x->u->p->z->q->...
分类：
其他好文 时间：
2015-06-12 00:24:45
阅读次数：
1259
hdu 5224 Tom and paper
题意：
给出一个1~n的排列，求所有字典序比它小的排列的逆序对之和，答案对1e9+7取模。
限制：
1
思路：
分类讨论
1. 全排列的逆序对之和：n!*n*(n-1)/4
2. 然后遍历每一位，相等的话继续看后面一位，不等的话，看后面小于它的有多少个数，然后乱搞一下。
/*hdu 5224 Tom and paper
...
分类：
其他好文 时间：
2015-05-14 18:47:16
阅读次数：
117
BZOJ 3083 遥远的国度
这题的与 HAOI 2015T2 的不同点在于其有换根操作，但按照普通的思路我们可以发现，换根之后树的形态会有改变，每个节点的子树会发生改变，所以我们来分类讨论。
修改链的操作不会发生改变，现在只考虑子树minn。为了方便，我们定义现在的换的“根节点”为root（但实际上树的根节点为1），子树根为x，黑圈标明查询范围；
情况一 x=root，很显然此时应当...
分类：
其他好文 时间：
2015-05-14 14:24:15
阅读次数：
249
Problem
You are a landlord who owns a building that is an R x C grid of apartments; each apartment is a unit square cell with four walls. You want to rent out N of
these apartments to tenants, wi...
分类：
其他好文 时间：
2015-05-03 13:21:26
阅读次数：
157
直接树形dp就好了恩令$f[i][j][t]$表示以$i$为根的子树，选出来的点存在$j$对父子关系，$t$表示$i$这个点选或者没选，的最大产奶值分类讨论自己和儿子分别有没有选，然后转移一下就好了。。。恩，详情看代码好了 1 /***********************************...
分类：
其他好文 时间：
2015-04-27 23:23:39
阅读次数：
162
题意：求最长的合法括号序列解：栈+分类讨论now表示已经算出的序列，且此序列与现在扫描的序列可能能够连接，tmp表示现在扫描到的序列长度左括号入栈右括号：1.栈空时：统计当前总长 并且将栈,now,tmp清空2.栈不空：（1）匹配：tmp+2，弹栈，如果弹栈后栈为空，now=now+tmp相当于把现...
分类：
其他好文 时间：
2015-04-22 00:09:25
阅读次数：
278
我猜了一个结论，能合并就合并，到了必须要敌对交易的时候才进行敌对交易。然后合并的话，肯定是拿最大的两个去合并。至于敌对交易，肯定是干掉对方最大的公司才是有意义的。于是各种分类讨论。。。看代码好了。。。#include #include #include #include #include #incl...
分类：
其他好文 时间：
2015-04-13 20:51:00
阅读次数：
192
线段树 这题的线段树+分类讨论蛮神奇的……我以前学的线段树简直就是渣渣QAQ 看了下ydc题解里的思想>_>用线段树维护连通性！那么就自己写吧……每个节点表示一段区间的连通性（我的叶子节点表示的是一个方块型的四个点之间的连通性，所以我直接n--了）对线段树上每个节点维护6个信息，即四个端点中任意.....
分类：
其他好文 时间：
2015-04-12 11:56:46
阅读次数：
308
