OJ
sffsdfdfgfdgfd
这个作者很懒,什么都没留下…
展开
-
poj3672 Long Distance Racing留念下,惨痛的教训
http://acm.pku.edu.cn/JudgeOnline/problem?id=3672此题意思为:在时间允许范围内,走一个来回,最远能走多远 #includeint main(){ long m,t,i,sum,temp; int u,f,d; char c; while(scanf("%ld%ld%d%d%d",&m,&t,&u,&f,&d原创 2010-02-24 10:36:00 · 617 阅读 · 0 评论 -
Monthly Expense(二分)
http://acm.pku.edu.cn/JudgeOnline/problem?id=3273 把N天分为M段连续区域,求M段区域中的最小最大值。 其实自己还没怎么完全理解二分的实现,下面的代码是看别人写的。惭愧。 #includeint main(){ int N,M,max,min,mid,i,k,sum,money[100001]; w原创 2010-05-28 23:43:00 · 511 阅读 · 0 评论 -
进制题
http://acm.pku.edu.cn/JudgeOnline/problem?id=3191其实这题是看别人的分析做的;那人很强悍,把此题看作 -2 进制来做;核心代码:while(num != 1){ if(abs(num)%2) { b[i++]=1; num=(num-1)/-2; } else { b[i++]=0;原创 2010-05-17 23:37:00 · 439 阅读 · 0 评论 -
Treats for the Cows(dp)
http://acm.pku.edu.cn/JudgeOnline/problem?id=3186 有一些食物,放在一个两端开口的仓库里,每天只能从两端选择一端取出一件食物,并且食物的价值是随着天数逐天递增,第i天的价值 本来价值*i,求n天取出食物,使之取得最大价值; 状态转移方程:dp[i][j]=max(dp[i+1][j]+t[i]*(n-j+i), dp[i][原创 2010-05-17 23:30:00 · 691 阅读 · 0 评论 -
Cow Picnic
http://acm.pku.edu.cn/JudgeOnline/problem?id=3256 题意:有k头牛,n个牧场,m条路(每条路相连两个牧场且单向),求全部牛都能到达的牧场有几个。 分析:用DFS,从每头牛所在牧场开始,走遍该牛能到的牧场,对应能到达的牧场记录来过的牛数 心得:原先我是对每个牧场作为起点,进行DFS,当然条件是有路并且对应牧场有牛。不过比较牧场数原创 2010-05-15 21:08:00 · 498 阅读 · 0 评论 -
射线与圆的位置关系
http://acm.nit.net.cn/showproblem.jsp?pid=1553 设圆心(a,b),r起点(ox,oy),增量(dx,dy); 先判断圆半径 和 圆心到直线的距离(dis = fabs(dy*(a-ox)+dx*(oy-b))/sqrt(dx*dx+dy*dy) - r;)关系;if(dis > 0) printf("yes/n");el原创 2010-05-16 20:21:00 · 790 阅读 · 0 评论 -
Close Encounter
http://acm.pku.edu.cn/JudgeOnline/problem?id=3039 题意:找到一个最接近于 input分式 的分式 思路:分母从 1 到 62767 一次枚举,用 min 记录 原分式的值 与 当前考察分式 的 差值 (刚开始自己想得很简单,题目也没看清。花了很多时间和精力,几乎想放弃了。最终得到同学的提示,才弄出来的。) min =原创 2010-05-11 22:48:00 · 435 阅读 · 0 评论 -
有序选择L长度排列
http://acm.pku.edu.cn/JudgeOnline/problem?id=3049 参考别人代码写的: #includeint L, C;char list[27], set[27];void find(int i, int vovel, int ith){ if(ith == L) { if(vovel) printf("%原创 2010-05-08 23:16:00 · 548 阅读 · 0 评论 -
poj Multiplication Puzzle
http://acm.pku.edu.cn/JudgeOnline/problem?id=1651 分析来自:http://www.tkz.org.ru/2009-10/poj-1651-multiplication-puzzle/ 分析:本来以为是矩阵连乘,谁知道不是。 以下内容来自POJ讨论版。 对于整个牌的序列,最左端和最右端的牌是不能被取走原创 2010-05-05 23:19:00 · 520 阅读 · 0 评论 -
放苹果——递归
http://acm.pku.edu.cn/JudgeOnline/problem?id=1664 还是没理解为什么这么做 #includeint dg(int m, int n){ if(m < 0) return 0; if(m == 0 || n == 1) return 1; return dg(m-n, n) + dg(m, n-1);}原创 2010-05-03 22:57:00 · 360 阅读 · 0 评论 -
Cleaning Shifts
http://acm.pku.edu.cn/JudgeOnline/problem?id=2376 在T天里干完一件事,有多只牛,每只牛负责连续几天,日期可能重叠。找出最少数量的牛干完这件事。(可能讲的不清楚) #include #include using namespace std; struct ORDER { int left;原创 2010-04-21 23:28:00 · 573 阅读 · 0 评论 -
Exploration poj
题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=3618注意没有距离原点等长的两点。 abs()用的极妙;先前我的代码写了146行,自己都受不了了,而且提交还是错的,郁闷;后来看了http://ren.javaeye.com/blog/344094 的代码:眼前一亮,没有我之前那么多繁杂的判断。 #include#i原创 2010-04-18 20:05:00 · 477 阅读 · 0 评论 -
Electio Time poj
第一次用结构体,写些自己的心得: #include#includeusing namespace std;#define MAX 50000struct COW //定义结构体,(由于在cmp()函数里需要用到结构体名,所以定义了COW,并且结构体变量定义成全局变量){ long long vote1; long long vote2;原创 2010-04-15 14:38:00 · 509 阅读 · 0 评论 -
rope poj
http://acm.pku.edu.cn/JudgeOnline/problem?id=2365 鄙视一下自己,净犯低级错误 #include#include#define PI 3.141592653589double distance(double x1,double y1,double x2,double y2){ return sqrt((x1 - x原创 2010-04-14 23:19:00 · 409 阅读 · 0 评论 -
poj 1008 Maya Calendar
注意数据:当天数是260的倍数时,tzolkin年数要减一:wa了我4个小时 #include#includeint main() //最郁闷的是:main打成mian,错的不明不白,//--------------------Configuration: 1008 - Win32 Debug--------------------//Compiling...原创 2010-02-24 10:47:00 · 452 阅读 · 0 评论 -
1519 Digital Roots 伤心,留念下
http://acm.pku.edu.cn/JudgeOnline/problem?id=1519本题意为:求各位之和,直到只有一位数。还以为开个long long型够大了,没想到上千位的。寒死,做了我两个多小时。超了两次,wa了5次。 #include#includeint main(){ char c[2000]; int len,i,temp;原创 2010-02-24 10:37:00 · 295 阅读 · 0 评论 -
POJ 3292
<br />http://acm.pku.edu.cn/JudgeOnline/problem?id=3292<br /> <br />题目意思:在1,5,9,13,17。。。4*n+1中,<br />H-primes:如5,9,13,因素只有1和其本身。<br />H-composites:在4*n+1中,除1和H-primes以外的数(n≥0)<br />H-semi-prime:恰好只由两个H-primes组成,可以存在多对符合要求的H-primes组合,例如:441=21*21=9*49;<br /原创 2010-08-23 17:13:00 · 416 阅读 · 0 评论