CF挂0了，简直碉堡了。两道题都是正确的思路但是写残了。写个解题报告记录一下心路历程。A题问的是 一个n*m的方块的矩形上切k刀，最小的那一块最大可以是多少。不难发现如果纵向切k1刀，横向切k2刀，那么答案应该是 (n/(k1+1)) * (m/(k2+1)),除法是取整的。虽然是取整，但是不难发现...
分类：
其他好文 时间：
2014-07-20 08:09:10
阅读次数：
258
A： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2014年07月19日 星期六 21时01分28秒 4 5 #include 6 #include 7 #include 8 #include 9 #include....
分类：
其他好文 时间：
2014-07-20 08:00:52
阅读次数：
290
?Problem A HDU 4450 水题，签到题水题。。没啥好说的。给大家签到用的。 1 #include 2 int main(){ 3 int n,a,ans; 4 while(scanf("%d",&n),n){ 5 ans = 0; 6 ...
分类：
其他好文 时间：
2014-07-19 13:33:32
阅读次数：
300
解题报告
这题建模实在是好建，，，好贱，，，
给前向星给跪了，纯dinic的前向星竟然TLE，sad，，，回头看看优化，，，
矩阵跑过了，2A，sad，，，
/*************************************************************************
> File Name: PowerN.cpp
> Author: _nplu...
分类：
Web程序 时间：
2014-07-19 12:09:09
阅读次数：
310
解题报告
给篱笆上色，要求步骤最少，篱笆怎么上色应该懂吧，，，刷子可以在横着和竖着刷，不能跳着刷，，，
如果是竖着刷，应当是篱笆的条数，横着刷的话，就是刷完最短木板的长度，再接着考虑没有刷的木板，，，
递归调用，，，
#include
#include
#include
#include
#define inf 999999999999999
using namespace std...
分类：
其他好文 时间：
2014-07-19 12:04:21
阅读次数：
314
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
坚持写解题报告，是总结提高，也是对自己的激励。这道题貌似没有用到动态规划啊。是纯贪心吧，是吧。。定义一个结构体，先对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
