水题。
sqplfh
这个作者很懒,什么都没留下…
展开
-
1226 分布式计算问题
题目意思很简单,就是让你安排子任务顺序,求出最短时间。分为两种情况。。。有空我会写出来,嘿嘿,我表达能力有限。今天又比较忙,嗯,嗯。 不过,作为第一篇解题报告,嘿嘿,O(∩_∩)O。。。原创 2010-02-21 10:59:00 · 472 阅读 · 0 评论 -
FOJ 2071 lucky number
定义了lucky number. 就是一个数的任意从左到右选三个数字a,b,c。 若ab>c或者a,b,c三者中存在相同数字,则不是lucky number。 可以证明大于9999的数中不存在lucky number. 然后就是暴力判断1~9999的每个数是不是lucky number.(写的比较挫。) 数组cnt[]存放,1~N的lucky number的总个数. #include原创 2011-12-12 00:52:38 · 626 阅读 · 0 评论 -
FOJ 1688 Binary land
求最短通关的按键次数。 马上可以想到是广搜。。。 简单题。 注意的地方是,两者水平上移动方向相反。 #include #include #include using namespace std; int dir[4][2] = { -1, 0, 0, 1, 1, 0原创 2011-10-10 08:56:26 · 1008 阅读 · 0 评论 -
uva143 - Orchard Trees
在一个变长为100的矩形果园中均匀载着果树,果树坐标为(i,j), 1先算出边界,然后暴力枚举。#include #include #include using namespace std; #define min(a,b) ((a)<(b)?(a):(b)) #defi原创 2011-07-20 11:59:33 · 733 阅读 · 0 评论 -
FOJ 1750 Hospital Location
注意到n果断,暴力搜索即可。以每个点为根,深搜建树,同时计算出路程。 又水了一题,/(^o^)/代码看起来好挫啊。=。=#include using namespace std; int n,cnt; struct node{ int p; int fi; int link[3]; }tree[110]; bool flag[110]; void DFS(int c,int num) { int i; cnt+=c*tree[num].p; for(i原创 2011-05-26 09:12:00 · 604 阅读 · 0 评论 -
Foj 1771 Counting in English
<br />水题。嗯。贴上我写的最挫代码。<br /> <br />#include <stdio.h> #include <string.h> const int one = 1; const int two = 2; const int three = 3; const int four = 4; const int five = 5; const int six = 6; const int seven = 7; const int eight = 8; const int nin原创 2011-02-13 15:23:00 · 433 阅读 · 0 评论 -
FOJ 1542 Speed Reading
嗯,我这应该算是递归吧。呼呼。不容易啊。能写出来还是蛮高兴的。题目的意思就是算出看这本书所花费的时间。分为一口气能看完,和不能看完两种。两种里面还有恰好看完和不是恰好看完之分。#include using namespace std; int s,t,r; int time(int n) { if(s*t>=n) { if(n%s==0) return n/s; else return n/s+1; } else { if(n%(s*t)==0原创 2011-01-27 22:17:00 · 376 阅读 · 0 评论 -
FOJ 1518 Checkers
题目大意:就是给你两种颜色的跳珠,置于一个直线上,中间隔着一个空。求出交换两种颜色珠子需要多少步。自己动手试试的话可以发现n为3时需要3步,n为5时是8步,n为7时是15步(我模拟的时候是16步,ORZ)。可以得出规律,步数为n~3的奇数之和。#include void main() { int n,cnt; while(~scanf("%d",&n)) { for(cnt=0;n>=3;n-=2) cnt+=n; printf("%d/n",cnt); } }原创 2010-12-30 15:36:00 · 377 阅读 · 0 评论 -
FOJ 1573 大学自习室
http://acm.fzu.edu.cn/problem.php?pid=1573题意题目说的很清楚了。注意的地方是,没找到座位的话输出是“-1”,弄个flag标记一下就行了。各种写法都能过。。。#include #include #define min(a,b) ((a)原创 2010-12-19 23:39:00 · 538 阅读 · 0 评论 -
1080 奇怪的数列
http://acm.fzu.edu.cn/problem.php?pid=1080题目给你一个数列,要你求出是最初哪个数列变成这种数列。注意,题目说这个最原始的数列中的每个数都是大于等于0的。突破口就是,给你数列的最右边那个数,前一种状态的倒数第二个数就是它。以此,可以推出前一个数列的状态。#include using namespace std; int str[110]; int cal[110]; int n,num; int main() { int t,i,cnt,flag;原创 2010-12-19 20:15:00 · 759 阅读 · 0 评论 -
du熊学斐波那契I
du熊学斐波那契I Time Limit : 2000/1000ms (C/Other) Memory Limit : 65535/32768K (C/Other) 本次组委会推荐使用C、C++ Problem Description du熊对数学一直都非常感兴趣。最近在学习斐波那契数列的它,向你展示了一个数字串,它称之为“斐波那契”串: 1123581原创 2012-12-12 00:04:20 · 894 阅读 · 2 评论