A题:二分
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4791
用lower_bound可以轻松解决,不过比赛的时候逗逼了。
刚开始没有预处理,所以队友给出一组数据的时候没通过,然后一时紧张又想不出什么好的解决办法,所以就没再继续敲代码。实在有点可惜了。
#include
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2014-07-28 16:17:53
阅读次数:
436
Instructor: Dr. Simina FlutureCSCI 34 CSCI 34 CSCI 34CSCI 34 0 Summer 201 ummer 201 ummer 201ummer 201ummer 201 4Project 1 – Due Date: Friday, Aug. 1s...
分类:
编程语言 时间:
2014-07-28 14:47:03
阅读次数:
335
B.Race to 1UVA 11762 第一次接触概率dp,完全没想到是dp...没想到能递推出来0 0 首先需要知道 总的期望=每件事的期望×每件事发生的概率 然后可以根据这个来写递推公式,也是dp? 假设不小于x的质数有m个,x的质因子有n个(种 更确切),那么在求X的期望时,可以考虑...
分类:
其他好文 时间:
2014-07-27 21:37:35
阅读次数:
280
E -Prototype ZOJ 3235 把(d2,0)代入第二个方程可以得到一个方程:经过(d2,0)的抛物线的起点的方程 再把它和第一个方程联立,就能解出两条抛物线的交点,再验算:是否在0~d2范围内,是否在x=d1时会撞到building2 注意可能不需要滑行就能到达(d2,0),先...
分类:
其他好文 时间:
2014-07-27 21:27:45
阅读次数:
155
1.背景 随着将中期的代码托管到CSDN的平台上,ospaf(开源项目成熟度分析工具)已经有了小小的雏形,当然还远远不够。 首先还是要感谢这次活动组织方CSDN,感觉挺有Google Summer Code 中国版的味道。还有就是我的夏令营导师David,给了我很多指导和帮助,线下的交流也很让我长见识。 接着来说ospaf这个项目(有兴趣的tx可以去看题案,地址)。...
分类:
其他好文 时间:
2014-07-26 02:37:56
阅读次数:
216
Sign up: 2014 Summer Outing 请您从以下三个方案中选择您最感兴趣的一个项目, 如果您不能参加此次summer outing, 请选择"遗憾放弃"- 报名请点击这里 我们将根据此次报名人数与旅行社签约并按人数付费, 请您仔细考虑后再作出选择,报名截止后将不予更改, 未按时报名...
分类:
其他好文 时间:
2014-07-25 14:13:42
阅读次数:
424
Turn the pokers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 196 Accepted Submission(s): 51
Problem Description
During summer...
分类:
其他好文 时间:
2014-07-23 21:01:26
阅读次数:
375
Problem Description
During summer vacation,Alice stay at home for a long time, with nothing to do. She went out and bought m pokers, tending to play poker. But she hated the traditional gameplay. S...
分类:
其他好文 时间:
2014-07-23 16:36:51
阅读次数:
304
DAY7一开始状态还行,最高纪录rank7,然后没力气了,一直跌到rank24,问题还是很多呐。昨天总结的问题依然很大。Problem A UVA 12377 就一开始还是慌了,没审清楚题意就去WA了一发。 大意是给你一个数字表示的字符串,最高20位,第一表示有N个质数,后面是其幂的非降序...
分类:
其他好文 时间:
2014-07-23 12:59:46
阅读次数:
376
FZU 2157题意:树上的节点可以打上0或1的标记,树的权值由两部分呢组成,点权和边权,有00、01、10、11四种组合的边权,问最小权值和。以1节点为树根分析:dp[x][0]表示x标记0后的最小的权值,dp[x][1]同理那么每次可以计算dp[x][0],dp[x][1];例如dp[x][1]...
分类:
其他好文 时间:
2014-07-22 00:09:35
阅读次数:
371