ACM_FOJ
Jaya1989
Any
展开
-
foj 1973 How many stars
<br />//一个巨恶心的几何题目.....<br />#include<iostream>#include<cmath>#include<algorithm>using namespace std;#define MAXN 1001#define INF 1000001struct Point { __int64 x, y; double val; int id; bool operator<(const Point& p) const { return v原创 2010-10-24 20:18:00 · 1464 阅读 · 1 评论 -
Foj 1504 Play Poker
Accept: 90 Submit: 263Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionIn poker, you have 5 cards. There are 10 kinds of poker hands (from highest to lowest):1. royal f原创 2010-05-04 20:48:00 · 1189 阅读 · 0 评论 -
foj 1911 Construct a Matrix
<br />http://acm.fzu.edu.cn/problem.php?pid=1911<br />对于本题需要:<br />1。求出(f[1]+f[2]+...+f[n])%m的值(2<=n<1000,000,000, f[i]表示Fib数列的第i项)<br />f[1]+f[2]+...+f[n] = f[n+2]-1<br />即求(f[n+2]-1)%m的值<br />这个矩阵幂摸法求即可.<br /> <br />2。构造一个矩阵, 使得各行和各列的值不同.<br />参考福大AC大神的Y原创 2010-06-24 17:41:00 · 1179 阅读 · 0 评论 -
FOj 1893 内存管理
http://acm.fzu.edu.cn/problem.php?pid=1893写完你就知道os中, 基于最佳适配算法分配内存是怎么实现来的啊题目不难,但烦#includeusing namespace std;struct yy{ char state; int size; int pid;}y[100];int main(){ int t原创 2010-04-27 12:03:00 · 1214 阅读 · 0 评论 -
Foj 1205 小鼠迷宫问题
Accept: 341 Submit: 1098Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description问题描述小鼠a与小鼠b身处一个m×n的迷宫中,如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的,不允许任何人进入。在迷宫中任何位置均可沿上,下,左,右4个方向原创 2010-04-25 22:25:00 · 1808 阅读 · 0 评论 -
Foj 1543 Avoid The Lakes
Accept: 167 Submit: 244Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionFarmer Johns farm was flooded in the most recent storm, a fact only aggravated by the informati原创 2010-04-23 22:16:00 · 1057 阅读 · 0 评论 -
Foj 1559 Count Zeros
Problem 1559 Count Zeros Accept: 143 Submit: 416Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionAs is known to us all, any positive decimal integer can be expre原创 2010-04-22 17:51:00 · 1159 阅读 · 0 评论 -
Foj 1884 排火车
Accept: 53 Submit: 132Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description某天,Apple问起Gaga,”扑克牌排火车有没有玩过??”,”没有-_-“。Apple感到很不可思议,他决定马上教Gaga玩这个游戏。碍于手头上没有扑克牌,Apple就剪了几张卡片,然后在卡片原创 2010-04-23 12:03:00 · 1742 阅读 · 0 评论 -
Foj 1601 Alibaba's treasures
http://acm.fzu.edu.cn/problem.php?pid=1601首先, n或m中有一个是1就肯定是"No"然后写了几组数据, 发现只要n或m中有一个是偶数,那么就可以构成回路"Yes"如果全是奇数,自然就是"No"原创 2010-04-24 10:57:00 · 830 阅读 · 0 评论 -
Foj 1649 Prime number or not
Accept: 238 Submit: 1098Time Limit: 2000 mSec Memory Limit : 32768 KB Problem DescriptionYour task is simple. Give you a number N, you should judge whether N is a prime number or not.原创 2010-04-23 19:30:00 · 1577 阅读 · 1 评论 -
Foj 1604 Delete the comments
http://acm.fzu.edu.cn/problem.php?pid=1604 困扰两天了, 终于AC了...orz.,..orz 解题思路:(1). 空行(就是只有一个回车的行)要输出一个回车, 而不是忽略(2). 当找到"/*"时,开始往下找, 如果找到了"*/"这在之间的除了/n别的输出 , /n则原样输出 如果到了文件尾也没找到"*/原创 2010-05-05 19:41:00 · 1123 阅读 · 0 评论 -
foj 1571 排列的字典序问题
http://acm.fzu.edu.cn/problem.php?pid=15711. 求给定的序列是第几个: sum=a[0]*(n-1)! + a[1]*(n-2)! + ... + a[n-1]*0!, 其中a[i]=b[i]-1-j (b[i]为读入的数据的第i个, j为在序列中,在b[i]前面比b[i]小的数个数)2. 求下一序列:解法一: 从右边开始,原创 2010-05-07 16:47:00 · 1137 阅读 · 0 评论 -
foj 1316 Tian Ji -- The Horse Racing
<br />http://acm.fzu.edu.cn/problem.php?pid=1316<br />贪心,<br />田忌赛马,哈哈....<br />#include<iostream>#include<algorithm>#include<functional>using namespace std;int main(){ int n,i,j,x,y,z,a[1000],b[1000]; while(scanf("%d",&n),n) {原创 2010-06-10 23:17:00 · 994 阅读 · 0 评论 -
foj 1416 飞机加油问题
<br />http://acm.fzu.edu.cn/problem.php?pid=1416<br />非常赤裸的dp,<br />说实话看到n(n<=400,000),<br />用dp心里一点底都没有,<br />结果竟然968ms过了, 囧<br />#include<iostream>#include<algorithm>using namespace std;int a[400000],dp[400001];int main(){ int n,s,i,j,tmp;原创 2010-06-10 18:29:00 · 1436 阅读 · 0 评论 -
foj 1017 Playing with Calculator
<br />http://acm.fzu.edu.cn/problem.php?pid=1017<br />枚举<br />设N的数位上的数为a, 则有<br />N = a*10^i + a*10^(i-1) + a*10^(i-2) + ... + a*10^1 + a*10^0<br />设c[j] = a*10^i + a*10^(i-1) + a*10^(i-2) + ... + a*10^1 + a*10^0 MOD k<br />则有c[j] = (c[j-1]*10 + a) MOD k<b原创 2010-06-10 17:19:00 · 1200 阅读 · 0 评论 -
foj 1229 和谐短信问题
http://acm.fzu.edu.cn/problem.php?pid=1229开始时用STL中的队列TLE了, - -||#includeusing namespace std;int a[600000],f[600000],Que[600002];int main(){ int n,i,t,first,last; while(scanf("%d",&n)!=EOF) { for(i=0;i原创 2010-06-03 19:32:00 · 1244 阅读 · 0 评论 -
foj 1182 Argus
<br />http://acm.fzu.edu.cn/problem.php?pid=1182<br /> <br />priority_queue优先级队列的应用<br />该队列默认使用vector容器;<br />如:<br />priority_queue<int> 与<br />priority_queue<int, vector<int>, less<int> >等同<br />比较函数有less<...>按优先级从小到大排<br /> greater<...>按优先级从大到小原创 2010-06-03 20:35:00 · 901 阅读 · 0 评论 -
foj 1914 Funny Positive Sequence
<br />http://acm.fzu.edu.cn/problem.php?pid=1914<br /> <br />这是"2010年全国大学生程序设计邀请赛(福州)"的F题,<br />当时卡这题很久, 一直没有AC....<br />今天上foj, 看到把题目挂出来了.<br />继续做, 一次就AC了, <br />哎, rp啊........很无语<br />如果当时能冷静点, 如果当时思路在开放点.....如果......如果........<br /> <br />/************原创 2010-05-31 22:50:00 · 1462 阅读 · 0 评论 -
foj 1208 最大k乘积问题
http://acm.fzu.edu.cn/problem.php?pid=1208dp题用两个数组,w[i][j]表示第i位到第j位所组成的10进制数dp[i][j]表示前i位分成j段得到的最大积可以得到一个dp方程:if(j==1) dp[i][j]=w[1][i];if(j>1 && j 核心代码:首先初始化数组w[i][j], (可以使用sprint原创 2010-05-15 11:26:00 · 1472 阅读 · 0 评论 -
foj 1320 Ones
http://acm.fzu.edu.cn/problem.php?pid=1320 dp, 用数组f[n]来表示数n至少需要的"1"的个数,则f[0]=0,f[1]=1,f[2]=2;n>2时, 对任意的f[n]=min{f[n-1]+1, f[a]+f[b] 其中a*b=n}原创 2010-05-12 12:31:00 · 1034 阅读 · 0 评论 -
foj 1432 Coin Changing
http://acm.fzu.edu.cn/problem.php?pid=1432 一道dp题, (我比较怕的说- -||)用一个结构体来存放硬币及其个数struct Node{ int num,sum;}; num表示硬币的面值, sum表示个数,初始化:for(i=0;i<=m;i++) dp[0][i]=-1;for(i=0;i<=n;i++原创 2010-05-08 10:17:00 · 1204 阅读 · 2 评论 -
Foj 1147 Tiling
Accept: 233 Submit: 575Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles? Here is a sample tiling o原创 2010-04-22 11:55:00 · 1380 阅读 · 0 评论 -
Foj 1888 三角形问题II
Accept: 44 Submit: 74Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description给定平面上的N 个点 的坐标,现在你的任务是统计任意3个点构成的三角形的面积和的值。 Input有多组数据数据的第一行包含一个正整数T 表示数据组数( 1 对于每组数据 第一行原创 2010-04-18 10:40:00 · 1221 阅读 · 0 评论 -
FZU 1148 Crossed ladders
Accept: 126 Submit: 251Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionA narrow street is lined with tall buildings. An x foot long ladder is rested at the base of t原创 2009-12-22 22:43:00 · 1204 阅读 · 0 评论 -
FZU 1589 自动机
Accept: 240 Submit: 904Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionTom博士最近研发了一个自动机,该自动机能够同时处理n个队列。其中,队列的编号为1..n。给定m个操作,模拟该自动机的工作状态。 第一行有2个整数n,m(1≤n, m≤10,000),原创 2009-12-20 00:23:00 · 1211 阅读 · 0 评论 -
FZU 1543 Avoid The Lakes
Accept: 140 Submit: 206Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionFarmer Johns farm was flooded in the most recent storm, a fact only aggravated by the informati原创 2009-12-14 22:54:00 · 1543 阅读 · 0 评论 -
FZU 1570 集合划分问题(bell数)
Bell数,又称为贝尔数。是以埃里克·坦普尔·贝尔(Eric Temple Bell)为名的。B(n)是包含n个元素的集合的划分方法的数目。B(0) = 1, B(1) = 1, B(2) = 2, B(3) = 5, B(4) = 15, B(5) = 52, B(6) = 203,... 递推公式为,B(0) = 1,B(n+1) = Sum(0,n)原创 2009-12-16 21:35:00 · 2158 阅读 · 0 评论 -
FZU 1404 Andy的作业
Problem Description Andy每天都有很多作业要做,他的老师总是在说“这些作业你明天必须交上来……”。现在他找你帮忙做其中的一项作业,给出N个整数A1, A2, ..., AN,有 M 个询问 q (L, R),对于每个询问,你要输出一个整数,第L个数到第R个数的乘积,这个乘积不会超过1000位。 Input 输入包含多组测试数据。每组数原创 2009-12-13 15:12:00 · 1391 阅读 · 0 评论 -
FZU 1740 所罗门王最后的密码
Accept: 17 Submit: 50Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description亨利男爵,约翰上校和勇敢的猎象人夸特曼又一次在绝代佳人弗拉塔的帮助下破解了所罗门王藏宝洞的按钮密码,紧闭的藏宝洞门缓缓打开。三位寻宝英雄迫不及待地冲进藏宝洞。他们完全被展现在眼前的无数奇珍异宝原创 2009-12-13 15:04:00 · 2026 阅读 · 2 评论 -
FZU 1502 Letter Deletion
Accept: 174 Submit: 398Time Limit: 1000 mSec Memory Limit : 32768 KBProblem DescriptionYou are given two words (each word consists of upper-case English letters).Try to delete some let原创 2009-12-13 19:57:00 · 876 阅读 · 0 评论 -
FZU 1506 堆箱子
Accept: 181 Submit: 629Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionACM小组搬实验室了,ACM小组的成员决定把实验室中的物品先放入n个箱子,然后把这些箱子叠放成几堆。每个箱子的长宽由一个二元组表示(注意:l与w的大小关系不确定,并且它们是有序二元组,它们原创 2009-12-13 14:57:00 · 127718 阅读 · 0 评论 -
FZU 1548 猪数
Accept: 218 Submit: 367Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description在猪的世界里有一种数叫猪数,猪是这么定义猪数的:给定一个进制B(2例如:B=10时,121就是一个猪数,因为121的平方14641满足条件。你的任务是编写一个程序,求出所有大于等于原创 2009-12-14 17:27:00 · 1145 阅读 · 0 评论 -
FZU 1563 Prime Numbers
Accept: 332 Submit: 1218Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionCompute the number of prime numbers in a given interval.A prime number is an integer p greater原创 2009-12-22 22:48:00 · 980 阅读 · 0 评论 -
FZU 1113 Game Prediction
Accept: 283 Submit: 546Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionSuppose there are M people, including you, playing a special card game. At the beginning, each p原创 2009-12-22 20:42:00 · 1313 阅读 · 0 评论 -
Foj 1881 三角形问题
Accept: 32 Submit: 71Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description给你一个由无穷个节点组成的三角形(如下图),你的任务很简单——任意给你两个正整数x和y,判断它们是否相邻(重合不是相邻)。 Input第一行T,表示T组测试数据,接下来仅有两个32位正整原创 2010-04-18 09:33:00 · 1166 阅读 · 0 评论 -
Foj 1605 Enjoy celebration
Accept: 176 Submit: 459Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionFuzhou University is the national 211 Project focused on building universities, founded in 195原创 2010-04-17 00:23:00 · 1163 阅读 · 0 评论 -
1436 Renting Boats
Accept: 225 Submit: 485Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionYangtse Rive Barge Club has set up n barge hiring stops numbered 1, 2, … , n along the Changji原创 2010-04-16 20:35:00 · 1424 阅读 · 0 评论 -
Foj 1409 文件压缩
Accept: 367 Submit: 1211Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description提高文件的压缩率一直是人们追求的目标。近几年有人提出了这样一种算法,它虽然只是单纯地对文件进行重排,本身并不压缩文件,但是对经这种算法调整后的文件进行压缩,在大多数情况下都能获得比原来更原创 2010-04-17 18:34:00 · 1554 阅读 · 0 评论 -
Foj 1382
几何公式都忘得差不多了,这是一道纯几何题,先求三角形面积: S=sqrt(p*(p-a)*(p-b)*(p-c)), p=(a+b+c)/2 (海伦公式)。然后用思扬的公式求得内切圆半径:r=2*s/(a+b+c) ;最后用公元前2世纪希柏克(Hipparchus, BC160-125)提出的S=abc/4R,求得外接圆半径为 R=(a*b*c)/(s*4);面积比 =原创 2010-04-13 22:38:00 · 867 阅读 · 0 评论 -
FZU 1410 变位词
Accept: 372 Submit: 1225Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionMr. Right有一个奇怪的嗜好,就是看见一个单词就有找它所有的变位词的冲动。一个单词的变位词就是该单词所有字母的一个排列。 Input输入数据第一行为一个整数n,1 Outp原创 2009-12-27 23:21:00 · 1258 阅读 · 0 评论