题目：hdu4882-ZCC Loves Codefires
题目大意：给出n个问题，每个问题有两个参数，一个ei（所要耗费的时间），一个ki（能得到的score）。每道problem需要耗费：（当前耗费的时间）*ki，问怎样组合问题的处理顺序可以使得耗费达到最少。
解题思路： e1 e2
k1 1 2
k2 3 ...
分类：
其他好文 时间：
2014-07-24 23:05:43
阅读次数：
219
题目链接：hdu 4873 ZCC Loves Intersection
题目大意：给出N，D，表示在一个D维的坐标上，坐标范围为0~N-1。在这个坐标系中有D条线段，分别平行与各个坐标轴，每秒会根据题目中的伪代码随机生成各个线段的位置。两条直线相交的话会得一分，问每秒得分的期望。
解题思路：总的情况(ND?1?C(2N))D,两条直线相交的得分C(2D)?s2?ND?2?(ND?2?...
分类：
其他好文 时间：
2014-07-24 23:05:34
阅读次数：
287
题目地址: Eps题目大意; a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 求有多少个解，范围是[-50,50].注意（x！=0）。解题思路： O（n^5）超时。 可以转换方程式 a1x13+ a2x23=-（a3x33+ a4x43+ a5x53） 时间复杂度降低到...
分类：
其他好文 时间：
2014-07-24 21:52:42
阅读次数：
288
题意：给你一个集合，问你集合里面删多少个数字才满足最大值小于等于最小值的两倍解题思路：hs+dp解题代码： 1 // File Name: 253b.cpp 2 // Author: darkdream 3 // Created Time: 2014年07月24日 星期四 16时24分14秒 4 ....
分类：
其他好文 时间：
2014-07-24 21:39:22
阅读次数：
200
题目地址：Check the difficulty of problems题目大意： 在编程比赛中有M个题，T支队伍。要求冠军团队至少做出N道题。 求每对至少做出一道题的同时冠军队至少做出N道题的概率。解题思路： 概率+DP。首先做的是将题目求的概率转化成：每队均至少做一题的概率P1 减去 每...
分类：
其他好文 时间：
2014-07-24 12:16:05
阅读次数：
234
题目链接：uva 12326 &
hdu 4092 Yummy Triangular Pizza
题目大意：给出n，表示用n个正三角形去组成图形，问可以组成多少种不同的三角形，旋转，镜像，都算同一种。
解题思路：参考别人的思路，很巧妙，主要就是建立三维坐标轴。
正立三角形x+y+z = 0
倒立三角形x+y+z ≠ 0
这样从初始装态为0 0 0的三角形开始逐...
分类：
其他好文 时间：
2014-07-24 10:43:18
阅读次数：
328
题目链接：uva 10825 - Anagram and Multiplication
题目大意：给出m和n，要求找一个m位的n进制数，要求说该数乘以2~m中的任意一个数的结果是原先数各个位上数值的一个排序。
解题思路：枚举最后一位数，然后用这个数去乘以2~m并对n取模，然后得到的数一定就是这个数的组成，暴力搜索一下并判断。
#include
#include
#include ...
分类：
其他好文 时间：
2014-07-24 10:25:54
阅读次数：
242
题意：给你12张只包含X 和O的牌，问你n*m = 12 中，每一列都是X的情况有几种： 谁把这题定为DP题信不信我砍死你。解题思路：我愚蠢的暴力解题代码： 1 // File Name: 400a.cpp 2 // Author: darkdream 3 // Created Time: 2...
分类：
其他好文 时间：
2014-07-24 10:16:23
阅读次数：
243
题目大意： 电梯有两个选项向上或向下，每层楼有一个参数ki，代表电梯可以再该楼层的基础上向上或向下移动ki层，限制条件是向上不能超过楼层总数n，向下不能少于一。输入总层数n和当前所在层数以及目标层数，然后是n个数分别代表第i层的移动范围。输出最少移动次数，若不可达，输出-1.解题思路： 1.用D.....
分类：
其他好文 时间：
2014-07-24 10:12:53
阅读次数：
265
题意：给你一段绳子，让你把绳子切成 只有a，b，c组成的任意段，求得到最大段数;解题思路：无穷背包解题代码： 1 // File Name: 189a.cpp 2 // Author: darkdream 3 // Created Time: 2014年07月24日 星期四 08时11分26秒 4 ...
分类：
其他好文 时间：
2014-07-24 10:05:33
阅读次数：
245
