Fzu

FZU 2124 FOJ 2124 吃豆人【BFS】

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

FZU-2148-Moon Game

I-MoonGameTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeFZU2148DescriptionFatbrotherandMazeareplayingakindofspecial(hentai)gameintheclearlyblueskywhichwecanjustconsid
qq_32680617·2016-03-30 00:00

部分高校OJ系统汇总（应该不算SEO违规吧）

/南阳理工：http://acm.nyist.net/JudgeOnline/problemset.php杭电：    http://acm.hdu.edu.cn/福大：    http://acm.fzu.edu.cn
icurious·2016-03-28 21:00

FZU 1055 赋值问题

Problem1055赋值问题Accept:1645    Submit:8951TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescription在很多程序设计语言中，忘记给变量赋初值的错误常令人头疼。请编程求出含N(0≤N≤100)行的程序段运行以后有哪些变量中有确定的值。在下面的问题中，最开始仅有变量a中有确定的值。变量为单个小写字母，每
a2459956664·2016-03-28 14:00

FZU 1055 赋值问题

Problem1055赋值问题Accept:1638    Submit:8909TimeLimit:1000mSec    MemoryLimit:32768KBProblemDescription在很多程序设计语言中，忘记给变量赋初值的错误常令人头疼。请编程求出含N(0≤N≤100)行的程序段运行以后有哪些变量中有确定的值。在下面的问题中，最开始仅有变量a中有确定的值。变量为单个小写字母，每行
huatian5·2016-03-27 15:00

FZU-2150-Fire Game【BFS】

2150-FireGameTimeLimit:1000MSMemoryLimit:32768KB DescriptionFatbrotherandMazeareplayingakindofspecial(hentai)gameonanN*Mboard(Nrows,Mcolumns).Atthebeginning,eachgridofthisboardisconsistingofgrassorjus
loy_184548·2016-03-27 12:00

FZU 2205 据说题目很水（思维题目）

**Problem2205据说题目很水Accept:130Submit:315TimeLimit:1000mSecMemoryLimit:32768KBProblemDescriptionSunday最近对图论特别感兴趣，什么欧拉回路什么哈密顿回路，又是环又是树。在看完一本书后，他对自己特别有信心，便找到大牛牛犇犇，希望他出一题来考考自己。在遥远的古代东方有N个城市，它们之间可以通过双向的道路相连
qq_32866009·2016-03-25 15:00

FZU 2210 攻占计划（思维题）

Problem2210攻占计划Accept:127Submit:224TimeLimit:1000mSecMemoryLimit:131072KBProblemDescriptionA国和B国正在进行一场战争，A国有n座城市，这些城市被m条有向道路相连，这些道路不会形成环路。其中有一部分城市比较特殊，其拥有粮仓，拥有粮仓的城市不能被其他城市到达，粮食可以从粮仓经过一些道路送往任意一座城市，现在B国
qq_32866009·2016-03-25 14:00

FZU-2111-Min Number

J-MinNumberTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeFZU2111DescriptionNowyouaregivenonenon-negativeintegernin10-basenotation,itwillonlycontaindigits(‘0’-‘9’).You
qq_32680617·2016-03-25 12:00

FZU-2110-Star

I-StarTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeFZU2110DescriptionOverpoweroftengototheplaygroundwithclassmates.Theyplayandchatontheplayground.Oneday,therearealot
qq_32680617·2016-03-25 12:00

FZU-2102-Solve equation

A-SolveequationTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeFZU2102DescriptionYouaregiventwopositiveintegersAandBinBaseC.Fortheequation:A=k*B+dWeknowtherealwaysexist
qq_32680617·2016-03-25 00:00

FZU 2206 函数求解 找规律

题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=280026代码：#include #include usingnamespacestd; intmain() { intt; scanf("%d",&t); while(t--) { __int64a; scanf("%I64d",&a); if(a<20150001
qq_32473657·2016-03-24 22:00

FZU-1686 神龙的难题

Problem1686神龙的难题Accept:444    Submit:1365TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescription这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业,魔物也比较少.但是.总有一些魔物不时会进入城市附近,干扰人民的生活.就要有一些人出来守护居民
acm_cxq·2016-03-24 21:00

OJ链接（持续更新）

http://acm.fzu.e
liangzhaoyang1·2016-03-24 13:00

FZU 1001

#include #include #include usingnamespacestd; inta[1000005]; intmain() { intn; while(~scanf("%d",&n)) { for(inti=0;i
huatian5·2016-03-22 22:00

快速幂的初步学习

推荐一篇很好的文章：http://blog.csdn.net/cambridgeacm/article/details/7703809FZU1752A^BmocC题意：GivenA,B,C,Youshouldquicklycalculatetheresultof
hjt_fathomless·2016-03-22 17:00

NYOJ27水池数目，类似于FZU1008最大黑区域，简单搜索题~~~

水池数目时间限制：3000 ms | 内存限制：65535 KB难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示共有N组测试数据每一组数据都是先输入该地图的行数m(0 usingnamespacestd; intx
NYIST_TC_LYQ·2016-03-19 17:00

FZU1894 志愿者选拔

基础单调队列，维护某区间的最值问题的工具。/***************************************** Author:Crazy_AC(JamesQi) Time:2016 FileName: *****************************************/ //#pragmacomment(linker,"/STACK:1024000000,10240
KIJamesQi·2016-03-19 16:00

FZU 2098 刻苦的小芳（卡特兰数，动态规划）

Problem2098刻苦的小芳Accept:42Submit:70TimeLimit:1000mSecMemoryLimit:32768KBProblemDescription小芳是一个努力用功的好孩子。快高考了，她正在努力备战中。她要完成n份作业，然后把完成的作业堆成老高的一堆。为了保证学习的效率，她总是在一份作业写完后还会回过头去复习一下。因此她总是在写完几份作业就从已写完的作业堆中从上到下
Dacc123·2016-03-18 13:00

FZU 1064 教授的测试（卡特兰数，递归）

Problem1064教授的测试Accept:149Submit:364TimeLimit:1000mSecMemoryLimit:32768KBProblemDescription一年一度的研究生面试又快要来临了。为了测试学生对树结构的认识，同时也检验他们的编程能力，福州大学计算机系把面试的一项内容定为：要求学生们编程按编号顺序打印出节点个数不少于m的所有二叉树。二叉树编号规则如下：仅有一个节点
Dacc123·2016-03-18 13:00

FZU 1064 教授的测试（卡特兰数，递归）

Problem1064教授的测试Accept:149Submit:364TimeLimit:1000mSecMemoryLimit:32768KBProblemDescription一年一度的研究生面试又快要来临了。为了测试学生对树结构的认识，同时也检验他们的编程能力，福州大学计算机系把面试的一项内容定为：要求学生们编程按编号顺序打印出节点个数不少于m的所有二叉树。二叉树编号规则如下：仅有一个节点
Dacc123·2016-03-18 13:00

FZU 1397 保送

Description吉林一中是一所远近闻名的学校。每年都会有一些学生被保送到全国各个大学就读。最近，2006年的保送工作即将展开。今年有N个人具有保送的资格(至少要在某些科目上获奖)，并且有M个学校想要在吉林一中招收保送生。由于人数限制，每个学校都有他们的招收上限，而且在每个学生的心里也有他们理想的大学。每个学校都有他们喜欢的科目，所以他们只招收在符合他们要求的科目上获奖的学生。我们想要知道，最
jtjy568805874·2016-03-17 21:00

FZU 1064 教授的测试

Description一年一度的研究生面试又快要来临了。为了测试学生对树结构的认识，同时也检验他们的编程能力，福州大学计算机系把面试的一项内容定为：要求学生们编程按编号顺序打印出节点个数不少于m的所有二叉树。二叉树编号规则如下：仅有一个节点的树编号为1。 当满足以下条件之一时，定义二叉树a的编号比b大： 1.a的节点数比b多。 2.若a的节点数与b相等，且a的左子树编号比b的左子树大。 3.a的节
jtjy568805874·2016-03-17 21:00

FZU 1063 三维扫描

Description工业和医学上经常要用到一种诊断技术——核磁共振成像（MagneticResonanceImagers）。利用该技术可以对三维物体(例如大脑)进行扫描。扫描的结果用一个三维的数组来保存，数组的每一个元素表示空间的一个象素。数组的元素是0－255的整数，表示该象素的灰度。例如0表示该象素是黑色的，255表示该象素是白色的。被扫描的物体往往是由若干个部件组合而成的。例如临床医学要对
jtjy568805874·2016-03-17 21:00

FZU 1062 洗牌问题

Description设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的值(n≤10
jtjy568805874·2016-03-17 21:00

FZU 1061 矩阵连乘

Description给定n个矩阵{A1,A2,...,An}，考察这n个矩阵的连乘积A1A2...An。由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序，这种计算次序可以用加括号的方式来确定。矩阵连乘积的计算次序与其计算量有密切关系。例如，考察计算3个矩阵{A1,A2,A3}连乘积的例子。设这3个矩阵的维数分别为10*100，100*5，和5*50。若按(A1A2)A3计算，3
_Occult_·2016-03-17 21:20

FZU 1061 矩阵连乘

Description给定n个矩阵{A1,A2,...,An}，考察这n个矩阵的连乘积A1A2...An。由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序，这种计算次序可以用加括号的方式来确定。矩阵连乘积的计算次序与其计算量有密切关系。例如，考察计算3个矩阵{A1,A2,A3}连乘积的例子。设这3个矩阵的维数分别为10*100，100*5，和5*50。若按(A1A2)A3计算，3
jtjy568805874·2016-03-17 21:00

FZU 1058 粗心的物理学家

Description世界著名的物理学家Albert正在计算的值。不幸的是，由于这项工作十分枯燥无味，这位伟大的物理学家得到了错误的答案。由于这一错误，它制造的几颗原子弹失去了控制，射向了五座重要的城市和一片热带雨林……现在你的任务是帮助这位物理学家纠正这一错误，从而拯救世界。对于给定的n(n≤5*10^6)，计算代数式的值。Input输入数据由多组数据组成。每组数据一行，仅有一个整数，表示n的值
jtjy568805874·2016-03-17 21:00

FZU 1056 扫雷游戏

Description扫雷是Windows自带的游戏。游戏的目标是尽快找到雷区中的所有地雷，而不许踩到地雷。如果方块上的是地雷，将输掉游戏。如果方块上出现数字，则表示在其周围的八个方块中共有多少颗地雷。你的任务是在已知地雷出现位置的情况下，得到各个方块中的数据。*.......“*”表示有地雷.*..“.”表示无地雷....经过处理应得到*10022101*101110Input输入有多组数据，每
jtjy568805874·2016-03-17 21:00

FZU 1054 阅读顺序

Description大多数语言是从左向右读的。但是，在一些语言中，阅读顺序是从右向左读的。这给语言交流增加了不少的麻烦。现在，请你编写一个程序，能够将一从左到右书写的文字自动转成从右向左的顺序。Input输入的第一行是一个数字n(n #include #include usingnamespacestd; constintmaxn=1e5+5; intT,n,m; chars[maxn]; i
jtjy568805874·2016-03-17 21:00

FZU 2101 大三的美好时光 （DP+线段树）

Description依稀记得自己踏入福大时学长学姐的甜美笑脸，可是一转眼的功夫自己就是大三的学长了。时间匆匆而过也就算了，bluesun痛苦的是，到大三了校选课还没有修满，再加上院选和必修课，bluesun的大三注定是异常辛苦的一年。Bluesun总是喜欢把要做的事情在最短的时间里做完，所以他决定在必修课必选之外，选择一种使自己可以得到最多学分的方案（不管是院选的学分还是校选的,bluesun只
imwutianqi·2016-03-16 10:00

FZU 2095 水面高度 （数学题）

Descriptionkk手上有个长方体，三边长AC,AB,AD分别为a,b,c，现在里面的水高度为d(0 #include #include #include #include #include #include usingnamespacestd; constintmod=1e9+7; constintN=10005; doublea,b,c,h1,h2,top,d; intcnt=0; do
imwutianqi·2016-03-16 10:00

FZU 2098 刻苦的小芳 （DP）

Description小芳是一个努力用功的好孩子。快高考了，她正在努力备战中。她要完成n份作业，然后把完成的作业堆成老高的一堆。为了保证学习的效率，她总是在一份作业写完后还会回过头去复习一下。因此她总是在写完几份作业就从已写完的作业堆中从上到下拿几本来复习，要知道如果不这么做的话把作业弄乱就麻烦了。另外，她还发现，如果她的书叠得太高了就会因为重心不稳而倒下，所以她必须保证她叠的书不能超过k份。在写
imwutianqi·2016-03-16 10:00

FZU2206函数求解

Problem2206函数求解Accept:154    Submit:456TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescription给出n，求f(n)。 Input第一行一个正整数T，表示数据组数。接下来T行，每行一个正整数n。T #include #include #include #include usingnamespaces
NYIST_TC_LYQ·2016-03-16 09:00

FZU 2107 Hua Rong Dao （DFS）

Description CaoCaowashunteddownbythousandsofenemysoldierswhenheescapedfromHuaRongDao.AssumingHuaRongDaoisanarrowaisle(oneN*4rectangle),whileCaoCaocanberegardedasone2*2grid.Crossgeneralcanberegardeda
imwutianqi·2016-03-15 12:00

FZU - 2194 星系碰撞

Problem2194星系碰撞Accept:29    Submit:102TimeLimit:30000mSec    MemoryLimit:327680KBProblemDescription据预测，大约在100亿年后，狮子座星系将与银河系发生碰撞，两个星系的碰撞将会合并两个星系，但是没有2个星球会相撞。现在某科学家得到两个星系合并后的结果，一些二维平面上的点，但是不知道那些星球属于银河系，
u014258433·2016-03-12 13:00

fzu1977Pandora adventure【插头dp】

roblemDescriptionThepollutionoftheearthissoseriousthatpeoplecannotsurviveanymore.Fortunately,peoplehavefoundanewplanetthatmaybehaslife,andwecallit"PandoraPlanet".LeonardoDaVinciistheonlyastronautonthe
zhou_yujia·2016-03-12 11:00

FZU 2107 Hua Rong Dao(dfs)

Problem2107HuaRongDaoAccept:318Submit:703TimeLimit:1000mSecMemoryLimit:32768KBProblemDescriptionCaoCaowashunteddownbythousandsofenemysoldierswhenheescapedfromHuaRongDao.AssumingHuaRongDaoisanarrowaisl
Dacc123·2016-03-12 09:00

FZU 2112 Tickets

这个问题可以转变一下，先要知道有几个连通块，连通块之间肯定需要添加一条边，还需要知道每个连通块内部需要添加几条边，这个问题等价于求一张图至少需要几笔画成，这个问题的答案是度为奇数的点的个数/2#include #include #include #include #include usingnamespacestd; constintmaxn=100000+10; intT;
Fighting_Heart·2016-03-11 13:00

FZU 1416 飞机加油问题（DP）

没啥好说的，大家看代码吧，。。这是个将要超时的代码。。大家看着办吧…..#include #include #include usingnamespacestd; inta[400005],dp[400005],judge[400005]; intmain() { intn,s; while(~scanf("%d%d",&n,&s)) { intnum,cnt=0;; memset(judge,
qq_32866009·2016-03-11 12:00

FZU 1011 Power Strings（KMP匹配算法）

Problem1011PowerStringsAccept:914Submit:2751TimeLimit:1000mSecMemoryLimit:32768KBProblemDescriptionGiventwostringsaandbwedefinea*btobetheirconcatenation.Forexample,ifa=“abc”andb=“def”thena*b=“abcdef”.
qq_32866009·2016-03-11 07:00

FZU 1205 小鼠迷宫（搜索）

这道题的题意是：让你找出最短路，并且最短路的方式有多少种。大致思路为，先正向搜索，再反向搜索。具体情况看题解#include #include #include #include usingnamespacestd; #definemaxn105 intn,m,k,i,x,y; structnode { intx,y; }s,e; inta[maxn][maxn],total; intdir[4
qq_32866009·2016-03-09 23:00

FZU 1911 Construct a Matrix

矩阵快速幂+构造。首先我们要计算出需要构造的矩阵大小是多少，这个可以构造矩阵，进行矩阵快速幂求得。S[n]就是求得的矩阵大小。接下来就是构造答案了：如果S[n]是奇数或者0，显然无解。偶数的话，可以构造答案，下面以6*6为例：下三角全是-1，上三角全是1，对角线上-1与0间隔填写。#include #include #include #include #include usingname
Fighting_Heart·2016-03-09 18:00

FZU 2092 收集水晶(记忆化搜索)

Problem2092收集水晶Accept:101Submit:439TimeLimit:5000mSecMemoryLimit:32768KBProblemDescriptionshadow来到一片神奇的土地，这片土地上不时会出现一些有价值的水晶，shadow想要收集一些水晶带回去，但是这项任务太繁杂了，于是shadow让自己的影子脱离自己并成为一个助手来帮助自己收集这些水晶。shadow把这片
Dacc123·2016-03-09 08:00

FZU 2087 统计树边

Problem2087统计树边Accept:197Submit:571TimeLimit:1000mSecMemoryLimit:32768KBProblemDescription在图论中，树：任意两个顶点间有且只有一条路径的图。生成树：包含了图中所有顶点的一种树。最小生成树：对于连通的带权图(连通网)G，其生成树也是带权的。生成树T各边的权值总和称为该树的权，权最小的生成树称为G的最小生成树(M
Dacc123·2016-03-09 08:00

FZU 1301 Matrix（深度优先搜索）

题目地址：http://acm.fzu.edu.cn/problem.php?pid=1301.本题为深度优先搜索题目。。题目难度，，个人觉得挺大。主要是递归这方面不好理解。
qq_32866009·2016-03-08 20:00

FZU 1408 位图（宽度优先搜索）

题目：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=108598#problem/F代码：（细节决定成败）#include #include #include #include #defineinf0x3f3f3f3f usingnamespacestd; structnode { intx; inty; intstep; }p,t;
qq_32473657·2016-03-08 16:00

FZU 1408位图(bfs)

F-位图TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescription现在我们给出一个n*m的黑白位图，n为行数，m为列数，且该位图中至少含有一个白色的像素。我们用(i,j)来表示第i行第j列的像素，并且定义两像素点p1=(i1,j1)和p2=(i2,j2)之间的距离为：d(p1,p2)=|i1
My_stage·2016-03-08 09:00

FZU 1408 位图（宽度优先搜索）

对这个题我只想说一句话，经典，完美，逆袭。一开始这个题我是这么做的：从0点出发去找离它最近的1点，，，无奈啊，，，爆了内存。。没找到合适的修改方法….后来我想到了从1点找0点的方法。这样就节省了很大一部分内存。下面附上AC的代码吧，，希望对大家有所帮助。（其实刚做出来的时候我的一位同伴对这种方法表示很不理解，，原来是他没搞清楚广搜与深搜的区别，，哈哈）#include #include #incl
qq_32866009·2016-03-08 08:00

FZU 1150 Farmer Bill's Problem（逻辑推理题目）

ProblemDescriptionPeterhasncigarettes.Hesmokesthemonebyonekeepingallthebutts.Outofk>1buttshecanrollanewcigarette.HowmanycigarettescanPeterhave?InputInputisasequenceoflines.Eachlinecontainstwointegernu
qq_32866009·2016-03-07 00:00
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他