A -Painting the sticks因为不能覆盖涂/涂两次，所以就数数有几个三个一块儿就行了。#includeint a[100],ans ;int main(){ int n , t = 0 ; while (scanf("%d",&n)!=EOF) { for (...
分类：
其他好文 时间：
2014-07-16 20:37:36
阅读次数：
317
题意： 给出n*m (1≤n、m≤11)的方格棋盘，用1*2的长方形骨牌不重叠地覆盖这个棋盘，求覆盖满的方案数。Solution: 位运算+状态压缩+dp 二进制数(####)代表填完一行后这一行的状态，填满的地方为1，未填的地方为0。 显然在填第i行时，能改变...
分类：
其他好文 时间：
2014-07-11 09:56:32
阅读次数：
170
题目//想不出来，看了解题报告/*题意：给你一个最高幂为4的一元多项式，让你求出一个x使其结果模p*p为0.题解：f(x)%(p*p)=0那么一定有f(x)%p=0，f(x)%p=0那么一定有f(x+p)%p=0。所以我们可以开始从0到p枚举x，当f(x)%p=0，然后再从x到p*p枚举，不过每次都...
分类：
其他好文 时间：
2014-07-11 08:59:48
阅读次数：
226
这次的没学过的算法多了起来，虽然我都猜对了是用什么算法（我只知道大体上各算法的原理，但没写过。。）。。还有翻译上的严重失误。这次太惨了。。。差点挂零。。
这次比赛的pdf地址：http://poj.org/ProblemDescriptions/jinghua.pdf
A题：
题目地址：POJ 4044
由于上次我在低端题上的失误。。已被队友嫌弃。。。已经被剥夺写签到题的权利。。。但是这题...
分类：
其他好文 时间：
2014-07-08 20:51:10
阅读次数：
300
codeforces #254 div.2 A B C 解题报告 题解...
分类：
其他好文 时间：
2014-07-08 20:29:40
阅读次数：
215
今天简直大爆发啊。。。吃了顿烧烤居然这么管事。。。。。本弱渣居然做出来了3道，而且B题是我第一次在CF中用到算法。。（以前最多也就是贪心。。。）。
题目地址：codeforces#225
A题：
水题。。不解释。。5分钟1Y。
代码如下：
#include
#include
#include
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2014-07-08 16:22:17
阅读次数：
118
跟我上一篇解题报告一样，都是找最小生成树的最大边。
依然Kruskal，每次比较找最大即可。
有人问我为啥一直CE，妥妥的不看题目，都说了可能有重复的边，存储边数组的开大一点就好了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-06 10:22:28
阅读次数：
192
上海邀请赛前拿2013年的成都邀请赛热身，比赛结果大大出乎了我们的预期啊。。。没做出来的几道题可能还会更新的。
A题：
题目地址：HDU 4716
水题。。这题是我敲的。。敲麻烦了。。。sad。。。你们就当没看见吧。。。
代码：
#include
#include
#include
#include
#include
using namespace std;
int ma...
分类：
其他好文 时间：
2014-07-06 08:12:11
阅读次数：
214
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2795
~~~~
开始学习数据结构，从简单的开始吧，刷题累了就写解题报告，哈哈，沸腾吧，Segment tree!
~~~~
大致题意：一块 h*w的广告牌，蓝后就是n块1*wi大小的广告，依次贴到广告牌上，而且总是贴到最左上角，问贴完所有广告后所占的高度是多少？
#include
#...
分类：
其他好文 时间：
2014-07-06 00:35:13
阅读次数：
245
