A： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2014年07月17日 星期四 21时44分03秒 4 5 #include 6 #include 7 #include 8 #include 9 #include....
分类：
其他好文 时间：
2014-07-18 14:07:49
阅读次数：
249
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1394解题报告：给出一个序列，求出这个序列的逆序数，然后依次将第一个数移动到最后一位，求在这个过程中，逆序数最小的序列的逆序数是多少？这题有一个好处是输入的序列保证是0 到 n-1，所以不许要离散化，....
分类：
其他好文 时间：
2014-07-17 13:14:23
阅读次数：
283
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
坚持写解题报告，是总结提高，也是对自己的激励。这道题貌似没有用到动态规划啊。是纯贪心吧，是吧。。定义一个结构体，先对deadline排序，然后对score二级排序。从分值最高的作业开始，看看是否能在deadline那天或之前完成。如果不能完成，那么这分只能丢掉。 1 #define LOCAL 2 ...
分类：
其他好文 时间：
2014-07-14 10:29:22
阅读次数：
192
# hdu 4586---Play the dice #----------## 解题思路：概率 ##*题目描述：一个骰子有n面，每面朝上的概率相同，并且每一面上面都有一个数字，其中有m面是彩色的，代表掷到彩色面的时还可以继续掷下去，问最终掷得的数字的期望是多少？*----------###解题方法...
分类：
其他好文 时间：
2014-07-13 19:55:18
阅读次数：
243
也是多重背包可行性问题。时间复杂度为 O（VN）； V=背包容量，N=物品数量。
题意是说给你N个物品，每个物品有不同的价值与数量。分给两个院。
问你怎么分配才让能让价值尽量相等。
跟我上一篇解题报告是一种类型。以价值为费用，总价值的一半为背包容量。
不过物品有点多，直接开数组可能会超内存。我就用了滚动数组。
需要注意的是 you should guarant...
分类：
其他好文 时间：
2014-07-13 15:45:40
阅读次数：
208
题意： 给出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
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
