摘要：
题目链接——HDU1203题意很直观了， 中文题。至少得到一份offer的概率就等于 1 - 一份offer都得不到的概率。背包问题 ， 求得到offer概率最大，也就是一份都得不到的概率最小。将每一份offer得不到的概率视为权值 ， 重量均为所投offer所用美元那么dp[i] 就表示用了i美元... 阅读全文
摘要：
给一个集合，大小为n ， 求所有子集的gcd 的期望和 。期望的定义为 这个子集的最大公约数的K次方 ；每个元素被选中的概率是等可能的即概率 p = (发生的事件数)/(总的事件数);总的事件数 = 2^n -1; 大小为n的集合的非空子集个数为2^n -1期望 = p(i) *i; = 1*... 阅读全文
摘要：
按规则移动机器人 ， 问是否能拾得宝藏 。加了一个控制板 ， 还增加了一个控制板移动周期 p将移动周期变换一下 ， 移动一次 就相当于光标向左不耗费时间的移动了一格搜索思路 ： 搜索当前格子到上下左右四个格子所花费的最短时间 。记录光标的信息 ， 和当前格子所需最短时间 。bfs + bfs 1 ... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1709题意： 给N个整数，每个数只能使用一次。将他们组合起来，最后看在1~sum(a[1]..a[N])这些数里有多少数是这N个数组合不出来的. 先输出这些数的个数，再将这些数输出来。如果个数是0，那... 阅读全文
摘要：
Crixalis's EquipmentTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2795Accepted Submission(s): 11... 阅读全文
摘要：
Doing Homework againTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6538Accepted Submission(s): 39... 阅读全文
摘要：
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27586Accepted Submission(s): 14578Problem D... 阅读全文
摘要：
EntropyTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4171Accepted Submission(s): 1703Problem Des... 阅读全文
摘要：
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43156Accepted Submission(s): 14417P... 阅读全文
摘要：
Problem AEcological PremiumInput:standard inputOutput:standard outputTime Limit:1 secondMemory Limit:32 MBGerman farmers are given a premium depending on the conditions at their farmyard. Imagine the following simplified regulation: you know the size of each farmer's farmyard in square meters an 阅读全文