- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 hdu 1006 时钟求交集
题意：给出一个角度，然后求一天中时针、分针、秒针互相的夹角都大于等于这个夹角的概率。。思路：开始的思路就是枚举，但是由于精度问题，果断TLE、、、 膜拜网上各种解法啊，主要就是个数学问题、、但是真心不会啊，这道题学到一些，处理时钟问题的方法吧，还有区间求交集什么的。。。http://blog.csdn.net/lulipeng_cpp/article/details/7320710 O
2012-10-30 21:35:21
2225
1
原创 hdu 2809 状态DP 三国吕布
参考于 http://blog.csdn.net/woshi250hua/article/details/7746780题意：吕布一个人单挑N个英雄，没打一个英雄一定要有一个人死才行，求最后如何打才能剩下的血量最多。思路：状态DP ，dp[i]为，状态i下剩余的血量，用 0 1 表示该位置是否杀死了该敌方英雄。。#include#include#include#includeu
2012-10-28 01:19:17
826
原创 Codeforces Round #147 (Div. 2)
A 拨开题意就是求，最多重复的时间，然后记录下个数就行、#include#include#include#includeusing namespace std;int main() { int n; set myset; set::iterator it; string str; while(~scanf("%d",&n)) {
2012-10-26 08:44:45
434
原创 poj 3254 炮兵的简化版
题意:给出个N*M的矩阵，1可以放，0不可以放，相邻之间不能放，求放的方法数。思路：最后有bug，还是参考的@ZeroClock大神。。。 poj 1185炮兵阵地的简化版。 #include#include#include#define Mod 100000000using namespace std;int dp[15][4200];int map[15][15]
2012-10-23 00:39:10
379
原创 体积为负数的DP
参考与：http://blog.csdn.net/actangy/article/details/7433992题意：给出n个 si 和 fi ， 要求si和fi的和 都不能是负数的前提下，求Σsi+Σfi的最大和。思路：见参考。。。我是弱B。。。╮(╯▽╰)╭#include#include#include#define inf 10000000using namespace
2012-10-05 16:14:34
594
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人