- 博客(8)
- 收藏
- 关注
原创 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
555
原创 H - Windmill Animation
/* 赛后ZC AC,做两个射线,判断一下偏移角和点在射线的方向即可。 感觉挺水的..... 比赛的时候没写出来.... 态度很重要....*/#include #include #include #define pi 3.1415926using namespace std;int t,m,s,I;double A;int i,j;str
2014-04-17 20:04:18
535
原创 G - Mad Veterinarian
/* UVALive 6178 题目和hdu4490一样,貌似数据强度不是一个档次。 或者spj有问题?= =据说以前AC过的代码现在不能AC了? 囧写了好长时间,跪了20发,感觉状态上界可以用数学求? = =数据范围也不告诉。。这样真的好么? 想不通了....水过了hdu... 构造了一个简单估价函数。 唯一需要注意的一点是为个数零的动物不可能继续转换。(也就是不可能找别人借,然
2014-04-17 19:59:57
540
原创 第一章 词法分析
//#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
569
原创 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
530
原创 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
558
原创 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
696
原创 uva11100
从题目可以肯定,最多的包裹数一定是同一种大小包裹数最多的一种。用multimap维护当前包裹数最多的大小。#include #include #include #include #include #define pii pair#define MP make_pairusing namespace std;int main(){ int n; while
2013-11-17 19:49:17
474
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人