FOJ

FOJ A Super Mobile Charger

ProblemDescriptionWhileHITACMGroupfinishedtheircontestinShanghaiandisheadingbackHarbin,theirtrainwasdelayedduetotheheavysnow.Theirmobilephonesareallrunningoutofbatteryveryquick.Luckily,zbhasasupermobi
ShiWaiGaoRen12345·2016-04-10 09:00

FZU 2124 FOJ 2124 吃豆人【BFS】

 Problem2124吃豆人Accept:134    Submit:575TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescription吃豆人是一款非常经典的游戏，游戏中玩家控制吃豆人在地图上吃光所有豆子，并且避免被怪物抓住。这道题没有怪物，将游戏的画面分成n*m的格子，每格地形可能为空地或者障碍物，吃豆人可以在空地上移动，吃豆人每移动
mengxiang000000·2016-03-30 21:00

深度优先搜索 和问题 简单函数递归 “加 还是不加”

Foj1106题目：SumofFactorials代码：#include #include #include #include intn; intstore[11]={1,1,2,6,24,120,720,5040,40320,362880
qq_34202958·2016-03-19 14:00

FOJ-1058-粗心的物理学家

题目：粗心的物理学家代码：#include #include #include usingnamespacestd; intmain() { intn; doublesum=0,cnt=0; while(scanf("%d",&n)!=EOF) { if(n>5000000||n0;i--)//得倒着来 { cnt=(double)1/i; sum+=cnt; } printf("%.12f\n
qq_34202958·2016-03-19 14:00

FOJ-1001-Duplicate Pair

题目：DuplicatePair大意：有多组测试数据，输入整数n，接着输入n个整数(integers)，这些数字几乎都只出现一次，但其中有一个数出现了两次，请输出这个数。题解：大数据问题，普通的两个for暴力解决很明显会T，也不能用C++的cin和cout(费时太多)。那么这个问题就转换成如何省时间的一题。代码：#include #include #defineN1000010 chara[N]
qq_34202958·2016-03-19 14:00

FOJ Problem 1081 等分液体

ProblemDescription有三种容器R1,R2,R3，其容积分别是L,M,N。L,M,N都是正整数且L=M+N。今R1装满液体，试用最少的操作步骤将R1中的液体均分。Input第一行仅包含一个表示测试例个数的正整数n。以下n行为n个测试例的输入数据。每个测试例仅有一行输入数据，含三个正整数L,M,N(1 #include #include #include usingnamespaces
ShiWaiGaoRen12345·2016-03-15 14:00

作业一

作业一大一上总结：高数没有认真学，一级英语没有认真学，英语水平下降，通过刷FOJ提升了一些代码水平。预期：熟练GitHub的操作，顺带熟悉一下linux。
Chs97·2016-01-28 14:00

《面向对象程序设计》第一次作业

只有偶尔逛到Foj做了一两题。。甚至做不能超过十题。。也仅仅蓝桥的时候抽了一点时间来做了几题很多知识忘记了，又没有了动力的源头，就莫名产生惰性…… 对编程还是比较了解的，希望下学期能有时间和动力吧。。
YooRarely·2016-01-25 11:00

FOJ Problem 1062 洗牌问题

ProblemDescription设2n张牌分别标记为1,2,...,n,n+1,...,2n，初始时这2n张牌按其标号从小到大排列。经一次洗牌后，原来的排列顺序变成n+1,1,n+2,2,...,2n,n。即前n张牌被放到偶数位置2,4,...,2n，而后n张牌被放到奇数位置1,3,...,2n-1。可以证明对于任何一个自然数n，经过若干次洗牌后可恢复初始状态。现在你的的任务是计算对于给定的n
ShiWaiGaoRen12345·2016-01-21 17:00

FOJ Problem 1077 铁皮容器

ProblemDescription使用白铁皮制作圆柱容器（有盖），其中每个容器耗用的铁皮量（表面积）固定为1000平方厘米。在已知容器的容积情况下，编程计算容器底半径的最小可能取值。其中容器的容积为整数，半径精确到小数点后面一位。Input输入的第一行含一个正整数k(1500) break; if(v/r+pi*r*r<=500) { printf("%.1lf\n",r); flage=0;
ShiWaiGaoRen12345·2016-01-19 21:00

FOJ Problem 1091 Zig-Zag Lines

ProblemDescriptionWhat'sthemaximumnumberofregionsdefinablebyNzig-zaglines,eachofwhichconsistsoftwoparallelinfinitehalf-linesjoinedbyastraightlinesegment?Hereisanexampleof2zig-zaglinesyield12regionsatt
ShiWaiGaoRen12345·2016-01-19 21:00

FOJ Problem 1011 Power Strings

ProblemDescriptionGiventwostringsaandbwedefinea*btobetheirconcatenation.Forexample,ifa="abc"andb="def"thena*b="abcdef".Ifwethinkofconcatenationasmultiplication,exponentiationbyanon-negativeintegerisde
ShiWaiGaoRen12345·2016-01-14 15:00

FOJ Problem 1004 Number Triangle

ProblemDescriptionConsiderthenumbertriangleshownbelow.Writeaprogramthatcalculatesthehighestsumofnumbersthatcanbepassedonaroutethatstartsatthetopandendssomewhereonthebase.Eachstepcangoeitherdiagonallyd
ShiWaiGaoRen12345·2016-01-14 14:00

FOJ Problem 1099 Square

/*此题算是暴力求解，关键是如何剪枝的问题，此题是连续找出四条边即可，其实这么说有时给出的数据可以凑出许多种的正方形，这些正方形中一定可调成一支特殊的正方形，就是每条边的组成线段都是递增的，然后就一条边来说，就可以利用现在寻找的每条组成边的线段都是递增来剪枝，开始先排序一下，调用递归*/ProblemDescriptionGivenasetofsticksofvariouslengths,isit
ShiWaiGaoRen12345·2016-01-11 12:00

FOJ Problem 1075 分解素因子 （筛法求素数Problem 1075 分解素因子 Accept: 1650 Submit: 3102 Time Limit: 1000 mSe）

Problem1075分解素因子Accept:1650Submit:3102TimeLimit:1000mSecMemoryLimit:32768KBProblemDescription假设x是一个正整数，它的值不超过65535(即1
ShiWaiGaoRen12345·2016-01-09 23:00

FOJ 11月月赛题解

抽空在vjudge上做了这套题。剩下FZU2208数论题不会。FZU2205这是个想法题，每次可以在上一次基础上加上边数/2的新边。1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#include 11#include 12#include
夢中花落·2015-11-25 00:00

HDU1000题纪念

终于做到HDU1000题了>_<~算上CF(gym)，POJ，ZOJ，FOJ，题数差不多做了1500道了。（都是因为某些♂原因才这么慢→_→！
snowy_smile·2015-11-20 09:00

福州大学有奖月赛2015.11C题（foj 2207）以撒的结合

题目链接：http://acm.fzu.edu.cn/problem.php?pid=2207比赛时这题感觉不会，赛后看了一下，其实并不是什么特别难的题目。以节点1为根节点，找出每一个节点的父亲节点，保存在数组parent[]中。对于任意两个节点，循环找出两个节点最近的根节点。（Find函数部分）#include #include #include usingnamespacestd; const
qq_31457873·2015-11-18 20:00

【FOJ2206 11月月赛B】【观察找规律】函数求解 分析函数求值

 Problem2206函数求解Accept:28    Submit:46TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescription给出n，求f(n)。 Input第一行一个正整数T，表示数据组数。接下来T行，每行一个正整数n。T #include #include #include #include #include #includ
snowy_smile·2015-11-18 17:00

【FOJ2205 11月月赛A】【二分图结论题】据说题目很水 n个点上不形成三元环的最大边数

 Problem2205据说题目很水Accept:31    Submit:58TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescriptionSunday最近对图论特别感兴趣，什么欧拉回路什么哈密顿回路，又是环又是树。在看完一本书后，他对自己特别有信心，便找到大牛牛犇犇，希望他出一题来考考自己。在遥远的古代东方有N个城市，它们之间可以通过双
snowy_smile·2015-11-18 17:00

FOJ 1591 —— Coral的烦恼

#include<stdio.h> int main() { __int64 n,i,sum,l,r; while(scanf("%I64d",&n)!=EOF) { sum=0; for(i=1;i*i<=n;i++) { sum+=n/i*i; if(i!=n/i) { l=n/(
·2015-11-13 14:43

FOJ 1607 Greedy division 数学题

题目地址： http://acm.fzu.edu.cn/problem.php?pid=1607 给定一个n，将n平均分成m份，问有几种方法，每种方法中找出最大的数。思路：就是求n的因子数、先将每个数求出最小素因子、再将n的所有素因子数加1相乘。小结论：求一个数的所有因子数、先分解、n=(a^x)*(b^y)*(c^z),(a、b、c均为素数)，因子数=(x+1)*(y+1)*(
·2015-11-13 07:05

FOJ.2074 Number of methods

有n个石子连成一排，先要把这些石子拿光，刚开始可以任取一个，接下去只能取“有相邻的石子被取走”的石子，例如刚开始有5个石子，刚开始取走第3个，第二步只能取第2或第4个，以此类推。给出n，问将石子取光的方法有多少种。两种取法只要有某次取的石子不一样就视为不同。 假设第一次取的第k个，那么左边剩(k-1)个，右边剩(n-k)个。然后要取(n-1)次，其中有(k-1)次要取左边，故有组合数Bino
·2015-11-13 05:33

[FOJ 1752] A^B mod C

Problem 1752 A^B mod C Accept: 750    Submit: 3205 Time Limit: 1000 mSec    Memory Limit : 32768 KB  Problem Description Given A,B,C, You should quic
·2015-11-12 12:58

Foj1675数论

http://acm.fzu.edu.cn/problem.php?pid=1675 首先必须知道一点数论的基本公式 (a-b) %c =0 -----> a%c=b%c 首先通过大数取余求出目标数值对77的余数，然后求出要求数值之后开始到最后的数值对于77取余得到的余数，满足条件然后输出结果；进行枚举就可以了。   #include<iostream> #
·2015-11-12 11:08

FOJ月赛-2013年4月（校赛热身赛）

　　A Jason的特殊爱好 　　　　组合数学, 通过计算 [1,n]区间数量解决. 　　　　假设n十进制表示位数为L,则通过统计长度为 L, L-1, ..., 1的数量来得出结果.　　　　 　　　　假设 n = a1,a2,a3,...,aL    // 十进制表示,其中a1为高位 　　　　一.当长度小于L, 假设其为 len = 1,2,...,L-1 　　　　
·2015-11-11 11:24

【FOJ】1894 志愿者选拔

1 #include<cstdio> 2 #include<cstring> 3 #define MAXM 9 4 #define MAXN 1000010 5 int q[MAXN],rp[MAXN]; 6 int main() 7 { 8 int c,front,rear,size,now; 9 char s[MAXM]
·2015-11-11 07:31

FOJ 1683 纪念SlingShot

C - 纪念SlingShot Description 已知 F（n）=3 * F（n-1）+2 * F（n-2）+7 * F（n-3），n>=3，其中F（0）=1，F（1）=3，F（2）=5，对于给定的每个n，输出F（0）+ F（1）+ …… + F（n） mod 2009。 Input   第一行是一整数m，代表总共有m个cases。 Output &nb
·2015-11-11 00:36

FOJ2030(DFS:括号匹配)

View Code #include < iostream > using namespace std; char ch[ 101 ]; int mark = 0 , cnt; int len; void dfs( int x , int y , int i ) { if ( x < y ) { return ; } i
·2015-11-08 17:40

foj2024

http://acm.fzu.edu.cn/problem.php?pid=2024 View Code #include < stdio.h > #include < string .h > #define M 1010 int
·2015-11-08 17:25

foj2014

http://acm.fzu.edu.cn/problem.php?pid=2014 好办法！ View Code #include " iostream " using namespace std; int today[] = {
·2015-11-08 17:23

foj2013

View Code // Problem 2013 A short problem /* Accept: 158 Submit: 452Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionThe description of this problem is very sh
·2015-11-08 17:13

【FOJ】2082 过路费

1 #include<cstdio> 2 #include<cstring> 3 #include<queue> 4 #include<iostream> 5 #define MAXN 50010 6 #define MAXM 100010 7 using namespace std; 8 int fir
·2015-11-08 17:20

【FOJ】2076 SUDOKU

1 #include<cstdio> 2 #include<cstring> 3 #include<set> 4 #define MAXN 9 5 #define MAXM 500000 6 #define INF 0x7FFFFFFF 7 using namespace std; 8 char sd[MAXN][M
·2015-11-08 17:52

【FOJ】2022 车站

1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define MAXN 500010 5 using namespace std; 6 int x[MAXN]; 7 bool vis[MAXN]; 8 struct cmd 9 {
·2015-11-08 17:36

【FOJ】1608 Huge Mission

1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 #define MAXN 50010 6 struct time 7 { 8 int s,t,ef; 9 friend bool operat
·2015-11-08 17:36

【FOJ】1921 栀子花开

1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 #define MAXN 10010 5 int tree[MAXN<<2],ca=1; 6 inline void PushUp(int rt) 7 { 8 tree[rt]=min(tree
·2015-11-08 17:35

【FOJ】1962 新击鼓传花游戏

1 #include<cstdio> 2 #define MAXN 500010 3 int tree[MAXN<<2]; 4 inline void PushUp(int rt) 5 { 6 tree[rt]=tree[rt<<1]+tree[rt<<1|1]; 7 } 8 void Build(int L,i
·2015-11-08 17:30

【FOJ】1968 Twinkling lights III

1 #include<cstdio> 2 #define MAXN 500010 3 struct node 4 { 5 int sum; 6 int v1,v0; 7 int left0,left1; 8 int right0,right1; 9 }; 10 node tree[MAXN<&
·2015-11-08 17:23

单调队列题目

单调队列：http://baike.baidu.com/view/3771451.htm foj 1894 志愿者选拔  http://acm.fzu.edu.cn/problem.php
·2015-11-02 15:26

FOJ-1977 Pandora adventure 插头DP

　　题目链接：http://acm.fzu.edu.cn/problem.php?pid=1977 　　题目(备份)： View Code Problem Description The pollution of the earth is so serious that people can not survive any more. Fortunately, people hav
·2015-11-02 11:47

FOJ 1021 飞船赛 （水题）

Problem 1021 飞船赛 Accept: 1368    Submit: 5167 Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description 有N个飞船进行比赛，它们的跑道为直线并互相平行。每个飞船的起跑位置均不相同。第
·2015-11-01 09:17

FOJ 1887 景区摊位安排问题

http://acm.fzu.edu.cn/problem.php?pid=1887   按照题目要求先求出每个联通分支，然后在每个联通分支里面按照单位花费，从小到大排序，贪心一下就行了。     #include <iostream> #include <cstdio> #include <string.h> #
·2015-10-31 18:32

【FOJ】2075 Substring

1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 #define MAXN 100010 6 #define MAXM 20 7 char s[MAXN]; 8 int wa[MAXN],wb[M
·2015-10-31 15:37

AbOr's story --FOJ 1980

1、题目类型：图论、最大流、最小切割最大流定理、Dinic算法。 2、解题思路：《算法艺术与信息学竞赛》中只是换了一种说明的原题（P317）。（1）构建二分图G，它的X结点为所有的宝石，每个宝石 i 用 Xi 来表示，连接一条容量为 Ii 的弧S-Yi；它的Y结点为所有的女孩，每个女孩 i 用 Yi 来表示，连接一条容量为Ei的弧Yi-T。（2）最小切割最大流定理（证明），步骤1：最小切割不可能
·2015-10-31 15:46

[FOJ][2042][The Mad Mathematician][数位dp]

/*题目：The Mad Mathematician题目来源：FOJ 2042题目难度：难题目内容或思路： 数位dp + xor 已知A，B，C，D，E五个数(long long型) 求下面程序所得sum
·2015-10-31 09:20

单调队列入门 foj 1894 http://acm.fzu.edu.cn/problem.php?pid=1894

第一次做，模仿着敲的 View Code #include<stdio.h>#include<string.h>#define maxn 1000000struct que{ int x,val; que(int xx,int yy):x(xx),val(yy){} que(){};}q[maxn];int main(){ int t;
·2015-10-30 10:51

暑期训练狂刷系列——Foj 1894 志愿者选拔 （单调队列）

题目连接： 　　http://acm.fzu.edu.cn/problem.php?pid=1894 解题思路： 　　因为出队和入队都满足队列的性质，优先单调队列的优先级有进入队列的顺序和人品的高低，在一段区间中如果出现x[i]是最大的，那么[0,i-1]区间内的数就不用记录了，所以单调队列里面可以按照人品值降序排列，输出的时候判断一下当前元素是否已经出队即可。 1 #include
·2015-10-23 08:55

foj2202犯罪嫌疑人

题目链接http://acm.fzu.edu.cn/problem.php?pid=2202Problem2202犯罪嫌疑人Accept:65    Submit:150TimeLimit:1000mSec    MemoryLimit:65536KB ProblemDescription福尔摩斯是个大侦探，他总是在解决疑难案件。这一次的案件也不例外，案件是这样的：有编号为1到N的N位嫌疑犯，他们
sinat_30126425·2015-10-09 13:00

初学ACM - 半数集（Half Set）问题 NOJ 1010 / FOJ 1207

 题目重述：问题描述要求找出具有下列性质数的个数（包含输入的自然数n）：先输入一个自然数n(n #include  using namespace std; int ans[100005]; int main() {     int n;     cin>>n;     for(int i=0; i2460-(添加1)>12460和60-(添加4)>460-(添加2)>2460-(添加1)>
不高不富不帅的陈政_·2015-10-09 12:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他