Fzu

FZU 1056 扫雷游戏（简单题目）

题目网址：http://acm.fzu.edu.cn/problem.php?pid=1056本题很简单，直接看代码吧。
qq_32866009·2016-03-06 23:00

FZU 1002 HangOver（简单题目）

题目网址：http://acm.fzu.edu.cn/problem.php?pid=1002本题真的很简单，没什么好说的，直接附上AC代码。
qq_32866009·2016-03-06 22:00

FZU 1001 Duplicate Pair（简单题目）

ProblemDescriptionAnarrayoflengthn,withaddressfrom1toninclusive,containsentriesfromtheset{1,2,…,n-1}andthere’sexactlytwoelementswiththesamevalue.Yourtaskistofindoutthevalue.InputInputcontainsseveralca
qq_32866009·2016-03-06 22:00

linlinsong 怒了，，，，我要刷题，我要在三月20号之前好好刷题

我的目标是在3月20号之前好好刷题，，，，争取把我分享在博客里的FZU题目分类里的题目刷完linlinsong真的怒了…..真的真的怒了
qq_32866009·2016-03-06 22:00

FZU 1106 Sum of Factorials

JohnvonNeumann,b.Dec.28,1903,d.Feb.8,1957,wasaHungarian-Americanmathematicianwhomadeimportantcontributionstothefoundationsofmathematics,logic,quantumphysics,meteorology,science,computers,andgametheory
qq_32866009·2016-03-06 21:00

FZU ACM 题目分类（转自某位大神的博客）

题目于http://acm.fzu.edu.cn简单题：1001,1002,1008,1010,1054,1055,1056,1058,1059,1065,1068,10751077,1083,1085,1095,1097,1113,1116,1150,1164,1171,1174,11901304,1343,1350,1354,1359,1364,1378,1390,1405,1406,1428
qq_32866009·2016-03-06 21:00

FZU 2195 思维

很无聊的背景故事...求最短的时间原来就是省去了检查员最后上山的时间...还让不让人回家了...感觉这是个最短路 思想是求出来dis然后求里面最大的那条边用总长减去最长边就是答案写了一个小时...dij用的还是有些不熟练还出现了初始化dis[0]==1这种卖萌的行为最后千辛万苦debug结束后发现...超时了...我还是要放上来纪念这段思想...算法是没错的...虽然很长也很耗时间...但这是我第
天翎月·2016-03-06 20:00

FZU 2191 完美的数字 （暴力）

题目：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=108150#problem/B代码：#include #include usingnamespacestd; __int64solve(__int64k) { __int64sum=0; for(__int64i=1;i*i*i #include typedef__int64LL
qq_32473657·2016-03-06 20:00

FZU 2197 最小花费（思维题目）

ProblemDescription给一个长度为n（n #include #include usingnamespacestd; chars[100005]; intmain() { intt; scanf("%d",&t); while(t--) { intx,y; scanf("%d%d",&x,&y); scanf("%s",&s); intflag1=0,flag2=0; intsum=
qq_32866009·2016-03-06 18:00

FZU 2195 检查站点（并查集或者树）

ProblemDescription在山上一共有N个站点需要检查，检查员从山顶出发去各个站点进行检查，各个站点间有且仅有一条通路，检查员下山前往站点时比较轻松，而上山时却需要额外的时间，问最后检查员检查完所有站点时所需要的额外时间最少是多少。Input包含多组数据每组数据输入第一行为一个整数N表示站点个数（1 #include #include usingnamespacestd; intpre
qq_32866009·2016-03-06 18:00

FZU 2193 So Hard (简单的思维题目)

乍一看题我心里猛地一喜，，这个题好做啊，，结果坑了好几发。。后来仔细想了想，是精度的问题。。。用字符串解决一下就OK了，，，么么哒。。。下面是AC代码。#include #include usingnamespacestd; intgcd(inta,intb) { intr; while(b!=0) { r=a%b; a=b; b=r; } returna; } intmain() { dou
qq_32866009·2016-03-06 18:00

FZU 2191 完美的数字（暴力变思维）

今天的练习赛中有这个题目，一开始用暴力写，，怎么写怎么超时。后来想到了一种简单的方法。譬如，你要求50到80的流行度之和，你可以先求出1到49的流行度，再求出1到80的流行度，后者减前者就是50到80的流行度之和。其中在求两个区间的流行度之和的时候有一定的技巧。技巧请看题解。#include #include usingnamespacestd; intmain() { longlongx,y;
qq_32866009·2016-03-06 18:00

fzu2092收集水晶 记忆化搜索

#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; intdp[11][11][11][11][200+5]; intv[11][11][200+5],n,m; charg[15]
xinag578·2016-03-06 11:00

FZU 2150 Fire Game（广度搜索题目）

本题说难并不算太难，，但是对于渣渣的我来说还是不简单的。题意是这样的，任选两个点火点，，问你最少要用多长时间才能把所有的‘#’点引燃。下面请看代码。#include #include #include #include #include #include #definemaxn20 #defineinf0x3f3f3f3f usingnamespacestd; intt,n,m,ti; intd
qq_32866009·2016-03-05 14:00

FZU 2087 统计树边

FZU内存开的小，没救了。后来还是同学指教，边总共只有两类，要么存在最少生成树上，要么不属于任何一个最小生成树。
Fighting_Heart·2016-03-04 16:00

FZU 2086 餐厅点餐

暴力枚举一下就可以得到答案。#include #include #include #include #include #include usingnamespacestd; constintmaxn=100+10; structX { intcost; }hun[maxn],su[maxn],fan[maxn],tang[maxn],mian[maxn]; inta,b
Fighting_Heart·2016-03-04 16:00

FZU 2088 最长队名

水题，直接比较一下就可以了#include #include #include #include #include #include usingnamespacestd; intn; constintmaxn=10000+10; structName { stringname; }p[maxn]; boolcmp(constName&a,constName&b)
Fighting_Heart·2016-03-04 16:00

FZU 2089 数字游戏

水题，不过感觉数据有错。#include #include #include #include #include #include usingnamespacestd; longlonga,b; intmain() { intT; scanf("%d",&T); while(T--) { scanf("%lld%lld",&a,&b); longlongc=a
Fighting_Heart·2016-03-04 16:00

FZU 2091 播放器

简单模拟题，开个栈维护一下即可。#include #include #include #include #include #include #include usingnamespacestd; stackS; intn,m; intnowpos;//播放列表播放到哪一首 voidinit() { nowpos=1; while(!S.empty())S.pop
Fighting_Heart·2016-03-04 16:00

FZU 2092 收集水晶

暴力DP。dp[x1][y1][x2][y2][t]表示，第一个人在(X1,Y1)，第二个人在(X2,Y2)，时间为t的时候获得的最大价值。时间复杂度o(t*n*m*n*m*5*5).什么都不优化跑了4600ms，差点超时，剪了点枝，2500ms跑过。空间复杂度是可以优化的，dp[x1][y1][x2][y2][t]只与t-1时刻的有关，所以dp数组最后一维可以开成2，用滚动数组做。#includ
Fighting_Heart·2016-03-04 16:00

fzu2087 统计树边 最小生成树应用

采用桶排序中的分类思想，将相同权值的边分成一类。之后分别考虑不同权值的边，如果两个点所在集合不同（已最小生成树的点集和不在最小生成树上的点集），说明这条边至少是一个最小生成树上的边，然后先不要把边合并，继续考虑权值相同的边，直到没有了，再将点合并。#include #include #include #include #include #include #include #include #inc
xinag578·2016-03-03 20:00

FZU 2086 餐厅点餐

DescriptionJack最近喜欢到学校餐厅吃饭，好吃干净还便宜。在学校餐厅，有a种汤，b种饭，c种面条，d种荤菜，e种素菜。为了保证膳食搭配，Jack每顿饭都会点1~2样荤菜，1~2样素菜（不重复）。同时，在Jack心情好的时候，会点一样饭，再配上一种汤。在心情不好的时候，就只吃一种面条。因为经济有限，Jack每次点餐的总价在min~max之间。Jack想知道，总共有多少种不同的点餐方案。I
jtjy568805874·2016-03-03 18:00

Fzu1759 Super A^B mod C

SuperA^BmodCTimeLimit:1000MS    MemoryLimit:32768KB  64bitIOFormat:%I64d&%I64uDescriptionGivenA,B,C,YoushouldquicklycalculatetheresultofA^BmodC.(1=Phi(C)) Phi（C）为欧拉值#include #include #include #include
zjw6463·2016-02-28 09:00

Knapsack problem (FZU_2214,福建省第六届ACM-problemC) 01背包+初始化问题+渐缩问题

ProblemCKnapsackproblemAccept:83    Submit:457TimeLimit:3000mSec    MemoryLimit:32768KB ProblemDescriptionGivenasetofnitems,eachwithaweightw[i]andavaluev[i],determineawaytochoosetheitemsintoaknapsacks
Keeping111·2016-02-27 12:00

FZU 1978 Repair the brackets

DescriptionAregularbracketsequenceisdefinedasfollows:1.Emptysequenceisaregularbracketsequence.2.IfSisaregularbracketsequence,then(S)isalsoaregularbracketsequence.3.Ifaandbareregularbracketsequences,th
jtjy568805874·2016-02-23 23:00

fzu2178礼物分配 (状压+二分)

ProblemDescription在双胞胎兄弟Eric与R.W的生日会上，他们共收到了N个礼物，生日过后他们决定分配这N个礼物(numv+numw=N)。对于每个礼物他们俩有着各自心中的价值vi和wi，他们要求各自分到的礼物数目|numv-numw| #include #include #include #include #include #include #include #include #
Kirito_Acmer·2016-02-23 20:00

FZU - 1894选拔志愿者【单调队列】

Description世博会马上就要开幕了，福州大学组织了一次志愿者选拔活动。参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先面试并且先结束的原则接受面试官们的考查。面试中每个人的人品是主要考查对象之一。（提高人品的方法有扶老奶奶过街，不闯红灯等）作为主面试官的John想知道当前正在接受面试的同学队伍中人品值最高的是多少。于是他请你帮忙编写一个程序来计算。Input输入数据
zhou_yujia·2016-02-23 10:00

FZU 1686 神龙的难题(重复覆盖问题&舞蹈链)

题目链接：[kuangbin带你飞]专题三DancingLinksD-神龙的难题题意Description这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业,魔物也比较少.但是.总有一些魔物不时会进入城市附近,干扰人民的生活.就要有一些人出来守护居民们不被魔物侵害.魔法使艾米莉就是这样的一个人.她骑着她的坐骑,神龙米格拉一起消灭干扰人类生存的魔
to_be_better·2016-02-22 01:00

FZU 2150 Fire Game

Hentai….也是醉了简单的bfs。。#include #include charmap[21][11]; intqueue[100100]; intmove[4][2]={{1,0},{-1,0},{0,1},{0,-1}}; intway[11][11]; intn,m; intmin(intg,inth) { returng>h?h:g; } intmax(intg,inth) { ret
qq_32995183·2016-02-20 01:00

FZU 2105 Digits Count（位数计算）

Description题目描述GivenNintegersA={A[0],A[1],...,A[N-1]}.Herewehavesomeoperations:Operation1:ANDopnLRHereopn,LandRareintegers.ForL≤i≤R,wedoA[i]=A[i]ANDopn(here"AND"isbitwiseoperation).Operation2:ORopnLRH
Simon_X·2016-02-19 22:00

FZU2150 广搜 两处点火

题目大意：    点火，如何遍历所有的草坪，且时间最短。火不能经过空地。没有遍历全部的草坪输出-1思路：枚举，bfs    其中一个的位置先放在队列里面，另外一个暴力枚举就可以了。因为数据很小。不过貌似我的这个代码是968MS，差点就TLE了，具体的计算复杂度的话，就是bfs中有四个循环，one.size*n*m*(que.size*4*2)最大的话应该是O（100*100*800）是800W吧。
zcj5027·2016-02-18 14:00

FZU 2218 Simple String Problem（简单字符串问题）

Description题目描述Recently,youhavefoundyourinterestinstringtheory.Hereisaninterestingquestionaboutstrings.YouaregivenastringSoflengthnconsistingofthefirstklowercaseletters.Youarerequiredtofindtwonon-empt
Simon_X·2016-02-18 11:00

毕达哥拉斯三元组

原本的毕达哥拉斯三元组满足：x=m^2-n^2y=2mnz=m^2+n^2（m,n互素，且m,n奇偶性不同）fzu 1669Right-angledTrianglehttp://acm.fzu.edu.cn
theArcticOcean·2016-02-17 10:00

FZU 2221 RunningMan（跑男）

ProblemDescription题目描述ZBloveswatchingRunningMan!There'sagameinRunningMancalled100vs100.Therearetwoteams,eachofmanypeople.Thereare3roundsoffighting,ineachroundthetwoteamssendsomepeopletofight.Ineachrou
Simon_X·2016-02-05 19:00

寒假作业之二(1)

=EOF）的类型2.范围，数量级是7次方，不大，int类型是21亿，所以，用int足够（虽然我经常是打开来dev，准备设置变量的时候，才会回头看范围）然后，我发现，这题和Fzu上一题基本上一样详情见FZU1405
洛丶航·2016-01-28 22:00

FZU2150 Fire Game BFS搜索

题意：就是选两个点出发，只能走草坪，看能不能走完所有的草坪分析：由于数据范围很小，所有枚举这两个点，事先将所有的草坪点存起来，然后任选两个点走，（两个点可以是同一个点）        然后BFS就行了注：无解的情况很好做，事先深搜判连通块的个数就好，大于2就无解（代码比较烂）#include #include #include #include #include #include #i
shuguangzw·2016-01-28 15:00

数论-毕达哥拉斯三元组

例题：POJ1305HDU3939FZU1669 POJ1305：htt
蓦辰·2016-01-26 14:00

FZU 2150 Fire Game bfs

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=103921#problem/Ibfs水题。好像还做过一次了。思路题意都见代码吧~1/* 2大意是给一个n*m的图。#表示长草，.表示空着，开始可以同时点燃两个格子里面的草，一秒钟蔓延到上下左右相邻的格子。 3空格不会有火。不能隔着格子蔓延。问是否能够让草的区域全部着火。如果能
小小八·2016-01-25 22:00

Fzu2109 Mountain Number 数位dp

Accept:189    Submit:461TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescriptionOneintegernumberxiscalled"MountainNumber"if:(1)x>0andxisaninteger;(2)Assumex=a[0]a[1]...a[len-2]a[len-1](0≤a[i]≤9,a[
Atrp·2016-01-24 20:00

FZU 2216 The Longest Straight（最长直道）

Description题目描述ZBisplayingacardgamewherethegoalistomakestraights.Eachcardinthedeckhasanumberbetween1andM(including1andM).Astraightisasequenceofcardswithconsecutivevalues.Valuesdonotwraparound,so1doesn
Simon_X·2016-01-23 17:00

FZU 2212 Super Mobile Charger（超级充电宝）

Description题目描述WhileHITACMGroupfinishedtheircontestinShanghaiandisheadingbackHarbin,theirtrainwasdelayedduetotheheavysnow.Theirmobilephonesareallrunningoutofbatteryveryquick.Luckily,zbhasasupermobilec
Simon_X·2016-01-19 22:00

FZU 2219 StarCraft（星际争霸）

Description题目描述ZBlovesplayingStarCraftandhelikesZergmost!Oneday,whenZBwasplayingSC2,hecameupwithanidea:Hewantstochangethequeen'sability,thequeen'snewabilityistochooseaworkeratanytime,andturnitintoaneg
Simon_X·2016-01-19 19:00

fzu2109--Mountain Number（数位dp）

 ProblemDescriptionOneintegernumberxiscalled"MountainNumber"if:(1)x>0andxisaninteger;(2)Assumex=a[0]a[1]...a[len-2]a[len-1](0≤a[i]≤9,a[0]ispositive).Anya[2i+1]islargerorequaltoa[2i]anda[2i+2](ifexists
wenr·2016-01-19 12:00

FZU 2213 Common Tangents（公切线）

Description题目描述Twodifferentcirclescanhaveatmostfourcommontangents.Thepicturebelowisanillustrationoftwocircleswithfourcommontangents.Nowgiventhecenterandradiusoftwocircles,yourjobistofindhowmanycommont
Simon_X·2016-01-16 16:00

FZU2082树链剖分

 简单题。#include #include #include #include #include #include #include #defineINF99999999 #definell__int64 #definelsonl,m,rt=p){ updata(p,v,lson); } else{ updata(p,v,rson); } pushup(rt);
sweat123·2016-01-15 20:00

FZU 2215 Simple Polynomial Problem（简单多项式问题）

Description题目描述Youaregivenanpolynomialofxconsistingofonlyadditionmarks,multiplicationmarks,brackets,singledigitnumbers,andofcoursetheletterx.Forexample,avalidpolynomialwouldbe:(1+x)*(1+x*x+x+5)+1*x*x.
Simon_X·2016-01-15 19:00

FZU 2214 Knapsack problem（背包问题）

Description题目描述Givenasetofnitems,eachwithaweightw[i]andavaluev[i],determineawaytochoosetheitemsintoaknapsacksothatthetotalweightislessthanorequaltoagivenlimitBandthetotalvalueisaslargeaspossible.Findt
Simon_X·2016-01-13 18:00

树状数组+STL FZU 2029 买票问题

 题目传送门题意:中文题面分析:隔了一个考试周再做,开始没有什么思路,感觉能用线段树/树状数组维护,树状数组维护最小值不会去写线段树,结果超时.后来发现只要维护前缀几个人以及用优先队列/set维护最小忍受值,加上队列编号pop就能实现全部功能了.//#include #include #include #include #include #include #include using
Running_Time·2016-01-08 14:00

软件工程（FZU2015）增补作业

说明张老师为FZU软件工程2015班级添加了一次增补作业，总分10分，deadline是2016/01/01-2016/01/03前11次正式作业和练习的迭代评分见：http://www.cnblogs.com
ffl·2016-01-04 19:00

【FZU】Problem 2217 Taxi 【暴力状压dp】

传送门：【FZU】Problem2217Taximy   code:///* #include #include #include //*/ //#include usingnamespacestd;
u013368721·2015-12-28 18:00
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他