Fzu

FZU 2140 Forever 0.5

DescriptionGivenanintegerN,yourtaskistojudgewhetherthereexistNpointsintheplanesuchthatsatisfythefollowingconditions:1.Thedistancebetweenanytwopointsisnogreaterthan1.0.2.Thedistancebetweenanypointandth
jtjy568805874·2016-04-14 21:00

FZU 2215 Simple Polynomial Problem【模拟】【表达式计算】

题目链接http://acm.fzu.edu.cn/problem.php?pid=2215思路题意就是叫你把给你的多项式化到最简，输出各项系数。
wlx65003·2016-04-14 19:00

表达式树+多项式模拟 fzu2215 Simple Polynomial Problem

传送门：点击打开链接题意：化简多项式。思路：先写个结构体，把多项式的乘法和加法重载好。然后直接套后缀表达式啊，或者表达式树啊，或者用栈写表达式解析啊，都是随意的下面这个是表达式树的写法。有一个要注意的地方是，在函数里面开数组，也是属于栈的空间，所以用G++提交的时候，要注意一下扩栈。#include #include #include #include #include #include #inc
qwb492859377·2016-04-14 18:00

fzu2215 中缀表达式展开求多项式系数（模拟）【中缀转后缀模板】

 (1+x)*(1+x)wouldbewrittenasx^2+2*x+1.求每一项的系数。visualC++过，G++超时。#include #include #include #include #definelllonglong #definemod1000000007 usingnamespacestd; structnode{ lla[200]; node(){ memset(a,0,si
cacyth·2016-04-14 15:00

FZU 2084（模拟）

Problem2084电动车通行证制度Accept:80    Submit:365TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescription为了更好地维护校园交通秩序，加强对学校电动车的管理，学校保安叔叔们决定对学生们的电动车进行出入通行证管理。当电动车进入校门时，保安将发放一张通行证。当电动车离校时，需要将通行证交还保安，方可放行。
qq_24489717·2016-04-14 13:00

FZU 2087 统计树边【MST相关】

 Problem2087统计树边Accept:212    Submit:651TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescription在图论中，树：任意两个顶点间有且只有一条路径的图。生成树：包含了图中所有顶点的一种树。最小生成树：对于连通的带权图(连通网)G，其生成树也是带权的。生成树T各边的权值总和称为该树的权，权最小的生成树称
mengxiang000000·2016-04-14 13:00

FZU 2087 统计树边（最小生成树/找出有多少条边，它至少在一个最小生成树里）

题目：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110979#problem/B代码：#include #include #include intfa[100005]; intn,m; structnode { intx,y; intw; }q[100005]; usingnamespacestd; intcmp(nodea
qq_32473657·2016-04-14 13:00

FZU 2087 统计树边

题目链接：http://acm.fzu.edu.cn/problem.php?
csdn364988181·2016-04-14 11:00

fzu2216 0可以代替任何数字，问打出的顺子最大长度？

比赛的时候写得太乱了，二分+双指针一起上实在有点多余，双指针也写得有点冗余。主要还是理解复杂了题目，不仔细看输入范围不带语境的后果╮(╯▽╰)╭然后今天又把两个分开写了一下：【二分版】#include #include #include #include//intdx[4]={0,0,-1,1};intdy[4]={-1,1,0,0}; #include//intgcd(inta,intb){re
cacyth·2016-04-14 11:00

fzu 2092 收集水晶(记忆化搜索(dp)，dfs)（也可以用bfs）

dp与其说是一种算法，不如说是一种思想。而记忆化搜索运用了这种思想，即记忆化搜索的实质是dp。它结合了dp与搜索的优点，在搜索的基础上记录每个状态“是否已经计算过”，以此提高效率。一般说来，dp总要遍历所有的状态，而搜索可以排除一些无效状态。更重要的是搜索还可以剪枝，可能剪去大量不必要的状态，因此在空间开销上往往比动态规划要低很多。也可以这样理解，将dp作为一种问题求解方法，记忆化搜索的方法可以计
LTSC·2016-04-14 06:09

fzu 2093 寻找兔子（状压dp）

总算不是水题了。Description给定一个无向图，小兔齐齐一开始位于某个节点上(我们不知道他具体在哪个节点上)。我们知道每一秒小兔都必定会向他所在的节点的某一个邻居节点出发(如果存在邻居节点；假设小兔的移动速度很快，移动时间可以忽略)。在每一秒你可以做不超过2次的询问,每次可以询问某个节点是否有小兔！现在假设小兔不想被我们找到，同时小兔非常聪明，那么我们需要至少几秒才能必定找到小兔的位置？In
LTSC·2016-04-13 23:47

fzu 2088 最长队名(字符串普通模拟，大大的水题)

DescriptionJack所在的班级决定组团报名参加FZU校赛。为了体现班级的团结和睦，班长决定用班级所有人的名字连起来组成一个史上最长最醒目的队名。
LTSC·2016-04-13 22:52

fzu 2091 播放器(字符串栈模拟)

Descriptionshadow喜欢听音乐，于是v11自己写了个播放器送给了shadow，这个播放器有一个播放列表，一个“下一首”按钮，一个“上一首”按钮，还有一个播放记录。一开始播放器会播放播放列表中的第一首歌，当按下“下一首”按钮时，它会播放当前歌曲在播放列表中的下一首歌，若当前歌曲就是播放列表中的最后一首歌时，它仍会播放播放列表中的最后一首歌；当按下“上一首”按钮时，它会清除播放记录中的最
LTSC·2016-04-13 22:56

FZU 2150 Fire Game (BFS)

题目链接：FZU2150FireGame(BFS)题目大意：ｎ*m场地，＃表示草坪，每次选两个草坪，可以向周围四块草丛扩展，扩散时间为１秒，求最少时间，扩散整个草坪．思路：穷举：两个点组合，之后bfs选最小
Dextrad_ihacker·2016-04-13 22:00

fzu 2086 餐厅点餐 (暴力搜索)

其实感觉叫暴力枚举更合适。DescriptionJack最近喜欢到学校餐厅吃饭，好吃干净还便宜。在学校餐厅，有a种汤，b种饭，c种面条，d种荤菜，e种素菜。为了保证膳食搭配，Jack每顿饭都会点1~2样荤菜，1~2样素菜（不重复）。同时，在Jack心情好的时候，会点一样饭，再配上一种汤。在心情不好的时候，就只吃一种面条。因为经济有限，Jack每次点餐的总价在min~max之间。Jack想知道，总共
LTSC·2016-04-13 22:37

FZU 2087 统计树边（最小生成树）

ProblemDescription在图论中，树：任意两个顶点间有且只有一条路径的图。生成树：包含了图中所有顶点的一种树。最小生成树：对于连通的带权图(连通网)G，其生成树也是带权的。生成树T各边的权值总和称为该树的权，权最小的生成树称为G的最小生成树(MinimumSpanningTree)。最小生成树可简记为MST。但是，对于一个图而言，最小生成树并不是唯一的。现在,给你一个连通的有权无向图，
qq_32866009·2016-04-13 21:00

FZU（2184）线段树

 Problem2184逆序数还原Accept:274    Submit:499TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescription有一段时间Eric对逆序数充满了兴趣，于是他开始求解许多数列的逆序数（对于由1...n构成的一种排列数组a，逆序数即为满足iaj的数字对数），但是某天他发现自己遗失了原来的数列，只留下之前计算过程中
qq_24489717·2016-04-13 19:00

FZU 2088 最长队名

题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=29622代码：#include #include #include usingnamespacestd; structnode { charname[1000]; }q[10005]; intcmp(nodea,nodeb) { for(inti=0;i
qq_32473657·2016-04-13 18:00

FZU 2089 数字游戏

题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=29623代码：#include #include usingnamespacestd; intmain() { intt; scanf("%d",&t); while(t--) { __int64a,b; scanf("%I64d%I64d",&a,&b); __i
qq_32473657·2016-04-13 18:00

FZU-1881-Problem 1881 三角形问题,打表二分查找~~

B- 三角形问题TimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uDescription给你一个由无穷个节点组成的三角形（如下图），你的任务很简单——任意给你两个正整数x和y，判断它们是否相邻(重合不是相邻)。Input第一行T，表示T组测试数据，接下来仅有两个32位正整数x和y。Output对于每组测试数据
NYIST_TC_LYQ·2016-04-13 14:00

FZU 1500 Monetary System（深搜+打表）

Problem1500MonetarySystemAccept:417Submit:1263TimeLimit:1000mSecMemoryLimit:32768KBProblemDescriptionInBytelandtheyhaveaverystrangemonetarysystem.EachBytelandiangoldcoinhasanintegernumberwrittenonit.A
qq_32866009·2016-04-12 08:00

fzu 2128 最长子串

Problem2128最长子串 Accept:184Submit:693TimeLimit:3000mSecMemoryLimit:65536KBProblemDescription问题很简单，给你一个字符串s，问s的子串中不包含s1,s2…sn的最长串有多长。Input输入包含多组数据。第一行为字符串s,字符串s的长度1到10^6次方，第二行是字符串s不能包含的子串个数n,n #include
ACM__dongsheng·2016-04-11 20:00

FZU 2150 Fire Game

【题意】给出一个m*n的图，‘#’表示草坪，‘.’表示空地，然后可以选择在任意的两个草坪格子点火，火每1s会向周围四个格子扩散，问选择那两个点使得燃烧所有的草坪花费时间最小？【分析】这个题目如果考虑技巧的话有点难度，但是鉴于数据范围比较小，我们可以暴力枚举任意的草坪所在的点，然后两个点压进队列里面BFS，去一个满足条件的最小值即可。【总结】此题就是简单bfs，然而两个点同在相同时间的处理却比较少见
just_sort·2016-04-10 18:00

fzu 养鸡场

ProblemDescriptionJason买来了n米长的竹篱笆，打算将n米长的竹篱笆全部用来围成一个三角形的养鸡场。为方便起见，养鸡场三条边的长度都为正整数。同时，他想让自己的养鸡场看起来更美观一些，要求三条边的长度分别在一个区间范围内。现在，他想知道有多少种不同的方案使得围成的养鸡场满足要求？Input输入包含多组数据。输入数据第一行是一个正整数n，表示竹篱笆的长度。在接下来三行中，第i行的
ACM__dongsheng·2016-04-09 23:10

fzu 养鸡场

ProblemDescriptionJason买来了n米长的竹篱笆，打算将n米长的竹篱笆全部用来围成一个三角形的养鸡场。为方便起见，养鸡场三条边的长度都为正整数。同时，他想让自己的养鸡场看起来更美观一些，要求三条边的长度分别在一个区间范围内。现在，他想知道有多少种不同的方案使得围成的养鸡场满足要求？Input输入包含多组数据。输入数据第一行是一个正整数n，表示竹篱笆的长度。在接下来三行中，第i行的
ACM__dongsheng·2016-04-09 23:00

FZU 2028 时空门问题（bfs+vector）

题目：http://acm.fzu.edu.cn/problem.php?
qq_32473657·2016-04-08 23:00

FZU 2196 Escape（两次BFS）

Problem2196EscapeAccept:193Submit:1110TimeLimit:1000mSecMemoryLimit:32768KBProblemDescription小明进入地下迷宫寻找宝藏，找到宝藏后却发生地震，迷宫各处产生岩浆，小明急忙向出口处逃跑。如果丢下宝藏，小明就能迅速离开迷宫，但小明并不想轻易放弃自己的辛苦所得。所以他急忙联系当程序员的朋友你（当然是用手机联系），并
qq_32866009·2016-04-08 21:00

FZU 2028 时空门问题（STL+广度优先搜索）

ProblemDescription在一个N*M的地图上旅行。地图上有些地方可以走用.表示，不能走用#表示。在可以走的地方上下左右移动一格需要一个单位时间。可以走的地方还有一些时空之门。时空之门可以减少旅行的时间。如果A到B有一道时空之门，那么从A到B经过时空之门只要1个单位时间。在一个点可以有很多门通向其他的不同点。现在john在s点，他想以最快的时间到t点。求出最短时间。Input输入包含多组
qq_32866009·2016-04-07 22:00

FZU 1078 计算循环冗余码（基础题+模拟）

计算循环冗余码Description计算机网络中采用循环冗余码来校验数据的正确性。其原理是:发送方计算出待发送的二进制数据的循环冗余码，并随同原数据一起发送到接收方；接收方通过重新计算接收到的数据的循环冗余码，并和收到的循环冗余码进行比较，如果两者相同则可判定所收到的数据是正确的，否则说明数据是错误的。其中计算二进制数据的循环冗余码的计算过程如下：1.协议事先约定一个二进制生成表达式，本题设为10
piaocoder·2016-04-07 21:00

FZU2101 大三的美好时光 【离散化+dp】

时间的范围比较大，但是最多只有20W点，所以可以选择离散化离散化时，可以lower_bound重新搜索标号之后，按结束时间从小到大排序，再进行dp？#include #include #include #include usingnamespacestd; constintN=100000+10; structnode { intt,l,r,v; }p[N]; intx[2*N],has[2*N]
xinag578·2016-04-07 20:00

FZU 2026 代码问题

题目：http://acm.fzu.edu.cn/problem.php?
qq_32473657·2016-04-07 14:00

FZU 2125 简单的等式

ProblemDescription现在有一个等式如下：x^2+s(x,m)x-n=0。其中s(x,m)表示把x写成m进制时，每个位数相加的和。现在，在给定n，m的情况下，求出满足等式的最小的正整数x。如果不存在，请输出-1。Input有T组测试数据。以下有T(T #include #include #include #include usingnamespacestd; longlongn,m;
ACM__dongsheng·2016-04-06 23:00

FZU 2020 组合 lucas

组合数取模的模板题https://en.wikipedia.org/wiki/Lucas%27_theorem这里有lucas的证明说一下我对lucas的一点理解lucas定理就是将C(m,n)分解为C(m1,n1)*C(m2,n2)*C(m3,n3)…….C(mk,nk)其中m1+m2p+m3p^2+m3p^4+…..mkp^k=mn1+n2p+n3p^2+n3p^4+…..nkp^k=n很明显
qq_27925701·2016-04-06 23:00

FZU 2027 单词问题（字符串问题）

ProblemDescription给出一个完整的句子，这个句子中不包含不可见字符或者空格，于是在这个句子中有许多不同的单词。一个单词是指一串连续的最长的英文字母(大写或小写)。例如”#abc#”中,”abc”就是一个单词，而”ab”,”bc”都不算单词。Input输入包含多组数据输入数据第一行是一个句子，只包含可见字符(不包含空格)。句子长度不超过100。Output按单词出现的顺序输出不同的单
qq_32866009·2016-04-06 21:00

FZU 2082(树链剖分模板题)

一颗树边上的权在变动，动态求两点之间的和。#include #include #include #include #include #include #include #include #include usingnamespacestd; #defineLLlonglong #definepiacos(-1.0) //#pragmacomment(linker,"/STACK:102400000
playwfun·2016-04-05 20:00

FZU 2128 最长字串（AC自动机）题解

    原题链接：点击打开链接 Problem2128最长子串Accept:179    Submit:651TimeLimit:3000mSec    MemoryLimit:65536KBProblemDescription问题很简单，给你一个字符串s，问s的子串中不包含s1,s2...sn的最长串有多长。Input输入包含多组数据。第一行为字符串s,字符串s的长度1到10^6次方，第二行是字
c1106543196·2016-04-04 09:00

fzu 2122 又见LKity

很高兴这次又与各位FZU的ACMer见面了。最近见到FZU的各位ACMer都在刻苦地集训，整天在日光浴中闲得发慌的我压力山大呀！
ACM__dongsheng·2016-04-03 16:00

FZU 2110 Star（计算几何）

题目：http://acm.fzu.edu.cn/problem.php?
qq_32473657·2016-04-02 09:00

FZU 2102 Solve equation

http://acm.fzu.edu.cn/problem.php?pid=2102一道看起来特别牛逼但是却很简单的题。
My_stage·2016-04-02 08:00

FZU 2112 Tickets（欧拉路径）

ProblemDescriptionYouhavewonacollectionofticketsonluxurycruisers.Eachticketcanbeusedonlyonce,butcanbeusedineitherdirectionbetweenthe2differentcitiesprintedontheticket.Yourprizegivesyoufreeairfaretoany
qq_32866009·2016-04-01 22:00

FZU 2110Star（计算几何）

ProblemDescriptionOverpoweroftengototheplaygroundwithclassmates.Theyplayandchatontheplayground.Oneday,therearealotofstarsinthesky.Suddenly,oneofOverpower’sclassmatesaskhim:“Howmanyacutetriangleswhosei
qq_32866009·2016-04-01 22:00

FZU 2104 Floor problem（水题）

ProblemDescriptionInthisproblem,wehavef(n,x)=Floor[n/x].HereFloor[x]isthebiggestintegersuchthatnolargerthanx.Forexample,Floor[1.1]=Floor[1.9]=1,Floor[2.0]=2.Youaregiven3positiveintegersn,LandR.Printth
qq_32866009·2016-04-01 22:00

FZU 2102 Solve equation（规律题）

ProblemDescriptionYouaregiventwopositiveintegersAandBinBaseC.Fortheequation:A=k*B+dWeknowtherealwaysexistingmanynon-negativepairs(k,d)thatsatisfytheequationabove.Nowinthisproblem,wewanttomaximizek.For
qq_32866009·2016-04-01 22:00

FZU 2102 Solve equation （进制转换）

题目：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=111307#problem/A代码：#include #include #include usingnamespacestd; intmain() { intt; scanf("%d",&t); while(t--) { chara[50]; charb[50]; intc;
qq_32473657·2016-04-01 21:00

FZU 2104 Floor problem（floor）

代码：#include #include #include usingnamespacestd; intmain() { intt; scanf("%d",&t); while(t--) { intn,l,r; scanf("%d%d%d",&n,&l,&r); intans=0; for(inti=l;i<=r;i++) { ans=ans+floor(n/i); } printf("%
qq_32473657·2016-04-01 20:00

FZU 2123 数字的孔数

题目：http://acm.fzu.edu.cn/problem.php?
qq_32473657·2016-04-01 18:00

FZU 2121 神庙逃亡(物理速度公式)

题目：http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=45184代码：#include #include usingnamespacestd; intmain() { intt; scanf("%d",&t); while(t--) { ints,h,vx,vy; scanf("%d%d%d%d",&s,&h,&vx
qq_32473657·2016-04-01 18:00

FZU-2127-养鸡场

G-养鸡场TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeFZU2127DescriptionJason买来了n米长的竹篱笆，打算将n米长的竹篱笆全部用来围成一个三角形的养鸡场。为方便起见，养鸡场三条边的长度都为正整数。同时，他想让自己的养鸡场看起来更美观一些，要求三条边的长度分别在一个
qq_32680617·2016-03-31 09:00

FZU-2125- 简单的等式

E-简单的等式TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeFZU2125Description现在有一个等式如下：x^2+s(x,m)x-n=0。其中s(x,m)表示把x写成m进制时，每个位数相加的和。现在，在给定n，m的情况下，求出满足等式的最小的正整数x。如果不存在，请输出-1。
qq_32680617·2016-03-31 08:00

FZU——2111Min Number（多次交换得到最小数，水题）

Problem2111MinNumberAccept:760    Submit:1516TimeLimit:1000mSec    MemoryLimit:32768KBProblemDescriptionNowyouaregivenonenon-negativeintegernin10-basenotation,itwillonlycontaindigits('0'-'9').Youareal
a88770202·2016-03-30 22:00
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他