- 博客(8)
- 收藏
- 关注
RSS订阅原创 RCC 2014 Warmup (Div. 2) D. Cunning Gena
/* 排序消除后效性，使得monitor的状态能提取出来 然后就是状态压缩Dp一下 dp[1<<20]定义为当前可以做哪些题的最小花费。 然后简单递推下，结果加上monitor所需的花费取最小值就是答案 */ #pragma comment(linker,"/STACK:102400000,102400000") #include #include #inclu
2014-04-18 13:08:22
633
原创 H - Windmill Animation
/* 赛后ZC AC，做两个射线，判断一下偏移角和点在射线的方向即可。 感觉挺水的..... 比赛的时候没写出来.... 态度很重要.... */ #include #include #include #define pi 3.1415926 using namespace std; int t,m,s,I; double A; int i,j; str
2014-04-17 20:04:18
633
原创 G - Mad Veterinarian
/* UVALive 6178 题目和hdu4490一样，貌似数据强度不是一个档次。 或者spj有问题？= =据说以前AC过的代码现在不能AC了？ 囧写了好长时间，跪了20发，感觉状态上界可以用数学求？ = =数据范围也不告诉。。这样真的好么？ 想不通了....水过了hdu... 构造了一个简单估价函数。 唯一需要注意的一点是为个数零的动物不可能继续转换。（也就是不可能找别人借，然
2014-04-17 19:59:57
635
原创 第一章 词法分析
//#pragma comment(linker,"/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #include #include #include #include #include #
2014-04-17 16:57:24
651
原创 C - Pen Counts
/* 发现比赛的时候很多人水过= = 各种打表 。。。 我的解法： 枚举最短的边 假设三角形的边长为x<=y<=z 则有如下关系: x+y+z=n x+y>z>=max(x,y) 将z用n-x-y替换，就可以得出对于每个确定x，的y的范围； max(x-1,n/2-x)<=y<(n-x)/2 剩下就仅需要判断一下特殊情况 */ //#pragma comment(linker,
2014-04-15 23:22:40
624
原创 D - Maximum Random Walk
/* n^3的Dp，2min的时限。 比赛的时候题目意思YY错误...然后推了半天... 概率题写的太少...题目意思都理解不了的痛... dp[k][i][j] 定义：从当前位置i开始走到最右边位置为j的概率 dp转移 : 往右走： 1.如果i+1>j。dp[next][i+1][i+1]+=dp[now][i][j]*R。 2.如果i+1<=j。dp[next][i+1][j]+
2014-04-15 23:13:59
646
原创 Codeforces Round #212 (Div. 2) C
// 预处理出所有数在这个序列内和1...n的大小关系的前缀和 #include #include #include using namespace std; int n,a[5005],dp[5005][5005]; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i
2013-11-18 13:57:25
788
原创 uva11100
从题目可以肯定，最多的包裹数一定是同一种大小包裹数最多的一种。用multimap维护当前包裹数最多的大小。 #include #include #include #include #include #define pii pair #define MP make_pair using namespace std; int main() { int n; while
2013-11-17 19:49:17
545
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人