简单题
azheng51714
欢迎加入 老生畅坛 微信公众号
展开
-
hdu 4268 贪心 学习了STL的 set 方法
http://acm.hdu.edu.cn/showproblem.php?pid=4268 今天学习了下set,STL真强大。将Alice的card标记为type = 1,Bob的card标记为0。将所 有的纸片按照h,w的升序排序,按照type的降序排序,也就是在相同情况下将Bob的纸片放 前面。然后将Bob的纸片的w插入set,贪心选取Alice比Bob的纸片w大一点的来覆盖原创 2012-09-10 11:22:46 · 634 阅读 · 0 评论 -
ZOJ 3676 排序+二分
#include #include #include #include using namespace std ; #define N 101000 #define M 10100 int n, t ; struct Node{ int p, q ; bool operatorconst Node & a)const{ return (q - p a.q原创 2013-04-22 11:25:45 · 772 阅读 · 0 评论 -
uva 573 水题
#include #include #include using namespace std ; #define eps 1e-8 int main(){ //freopen("input.txt", "r", stdin) ; int h, u, d, f ; while(scanf("%d %d %d %d", &h, &u, &d, &f) && h){原创 2013-04-22 11:24:51 · 721 阅读 · 0 评论 -
CF 第18场 简单题目一览表
A: A: #include #include #define sqr(x) ((x)*(x)) using namespace std; int wx[4] = { -1 , 0 , 1 , 0 }; int wy[4] = { 0 , -1 , 0 , 1 }; struct point { int x , y; }; point P[3]; int dist2( poin原创 2013-01-21 20:05:38 · 467 阅读 · 1 评论 -
hdu 1978 简单dp
#include #include #include #include using namespace std; const int maxn=102; const int mod=10000; int dp[maxn][maxn],cnt,n,m,t; int main() { //freopen("//media/学习/ACM/input.txt","r",stdin); sc原创 2013-01-15 14:27:44 · 477 阅读 · 0 评论 -
poj 3486 简单dp
/* 题意:需要n年都有电脑用,有两种方法,一种是修理电脑,一种是换新电脑。 一台新电脑价值为c,第i台电脑在第i年发行,将它维修至第j年的费用会告诉你,求最低消费。 简单 dp,我们假设dp[i] 表示到第i年最小花费,那么dp[i]=min(dp[i],dp[j-1]+c+cos[j][i]); */ #include #include #include #include using name原创 2013-01-13 14:27:06 · 506 阅读 · 0 评论 -
CF 253B B. Physics Practical
简单胡乱搞。。。。。。 给出一系列数字,让求除去最少个数实现最小的数*2>=最大的数!! #include #include #include using namespace std; const int maxn=100005; int a[maxn],n; int main() { //freopen("//media/学习/ACM/input.txt","r",stdin);原创 2012-12-11 15:13:05 · 581 阅读 · 0 评论 -
codeforces 153 A. Points on Line 简单数学题 简单推导推导的事情
#include #include #include using namespace std; const int maxn=100002; int n,d,a[maxn],q[maxn]; long long int ans; int main() { while(~scanf("%d%d",&n,&d)) { int i,j,l=1,r=1;原创 2012-12-07 19:55:50 · 580 阅读 · 0 评论 -
CF C - Longest Regular Bracket Sequence 括号东东
#include #include #include #include using namespace std; int ans,key,dp[1000012]; char s[1000012]; int main() { while(scanf("%s",&s)!=EOF) { int i,j,len=strlen(s); dp[0]=0; ans=0原创 2012-12-03 21:17:38 · 510 阅读 · 0 评论 -
CF #4 D - Mysterious Present 最近怎么那么弱
#include #include #include #include #include using namespace std; const int maxn=5012; struct node { int wi,hi,id; }p[maxn]; int n,w,h,ans,path[maxn]; int cmp(node a,node b) { if原创 2012-11-30 21:32:40 · 558 阅读 · 0 评论 -
hdu 4296 坑爹的 贪心
http://acm.hdu.edu.cn/showproblem.php?pid=4296 #include #include #include using namespace std; const int maxn=100002; const int inf=1<<29; int n; struct node { int w,s; }p[maxn]; int cmp(node a,n原创 2012-09-17 10:04:07 · 469 阅读 · 0 评论 -
hdu 4311 Meeting point-1
#include #include #include /* 题意:给你n个点问在其中任选一点到其他点的距离和最小是多少。 分析:|p1p2| = |x1 – x2| + |y1 – y2|; 看数据范围是不能暴力的。我们分开求,先求x方向的的最距离,然后在加上y方向上距离。 先把点按x排序,设排序后为X0,X1,X2,…,Xn-1。然后求每个点到x0的距离和sumx; 关键点在下面:我们在求原创 2013-06-01 14:44:18 · 865 阅读 · 0 评论