关闭

hdu 5110 Alexandra and COS 压线飘过

Alexandra and COS...
阅读(329) 评论(0)

ZOJ 3466 The Hive II 插头DP

题意: 给定一个n*8(...
阅读(235) 评论(0)

UVA 11270 Tiling Dominoes 初学插头DP

题意: 有1*2、2*1的两种方块,现有m*n(m*n...
阅读(218) 评论(0)

ZOJ 3823 Excavator Contest 构造题

题意: 是给你n*n的格子, /* * Author: * OpenPandora * Date: * 2014.10.12 */ #include #include #include #include #include using namespace std; #define ll long long #define cls(a) memset(...
阅读(742) 评论(0)

HDU 3860 Naughty fairies ( C++ 代码 YY策略 + 高精度 )

/*  * Author:  * OpenPandora   * Date:  *   2014.08.24   */  #include #include #include #include #include #include #include using namespace std; #define cls(a) memset(a,0,sizeof(a...
阅读(461) 评论(0)

codeforces 420B Online Meeting

感觉这是一道YY题,最大的感悟就是要考虑完全。。因为样例给的好,基本上看样例能解决所有问题。   我是这么考虑的 从头开始输入,全部过一遍。 1、如果A 下线了,分2种情况 I、 A之前没上过线: 也就是说A之前一直都上线着,换句话说,到此为止,上下线的人都不可能是leader了。  (***) 那么先记下现在读取(A)的位置。用s[k]来记录。到最后 取最大的k,1~s[k]中的人 ...
阅读(298) 评论(0)

URAL - 1907 Coffee and Buns 容斥原理+数论

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33020 将ti'mu...
阅读(336) 评论(0)

NOI 2001 食物链 并查集A的第一题。

#include #include #define lie {cnt++;continue;} #define rise(i,a,b) for(int i=a;i<=b;i++) const int MAXN = 100000 * 3 + 1; int p[MAXN], fa[MAXN]; void pre( int n ) /* to make original Triangle predat...
阅读(305) 评论(0)

POJ 2826 An Easy Problem ?!

首先这道题的eps必须是1e-12,我一开始1e-10WA了。 我是这么考虑的: 1、如果有一条直线两端y相等即直线水平,输出答案0.00。 2、如果不想交,输出0.00。 3、如果平行或重合,输出0.00。 4、判断是否遮住(这个很容易WA,我是用叉乘来判断哪个在左) 下面是取交点: 1、如果有直线斜率不存在,取交点。 2、如果直线斜率都存在,取交点。 之后记下...
阅读(518) 评论(0)

POJ1696-Space Ant

说说这道题的感悟。。这样的题我觉得还是看你的思维是否缜密。。我写这个程序的时候漏洞百出。 在赋值的时候,把差值赋给了下一个初始的angel导致一直WA。。下次一定要先想好再写,否则写的时候漏洞百出。。 #include #include using namespace std; const double pi = atan2( 0.0 , -1.0 ); const double eps ...
阅读(249) 评论(0)
    个人资料
    • 访问:3803次
    • 积分:135
    • 等级:
    • 排名:千里之外
    • 原创:10篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类