fzu

FZU 2090 旅行社的烦恼 Floyd最小环求最短路

点击打开链接Problem2090旅行社的烦恼Accept:71Submit:301TimeLimit:2000mSecMemoryLimit:32768KBProblemDescriptionV11开了一家旅行社，众所周知现在商业竞争越来越激烈，为了更好地吸引消费者的眼球，v11决定制定到一条最短的旅游路线，路线的开始点和结束点必须是同一个地方。你的任务就是编写程序帮助v11寻找到这样的路线。现
ACBoy_lhc·2020-09-11 23:33

fzu 2150 Fire Game

fzu2150FireGame题目大意：给出一个m*n的图，‘#’表示草坪，‘.’表示空地，然后可以选择在任意的两个草坪格子点火，火每1s会向周围四个格子扩散，问选择那两个点使得燃烧所有的草坪花费时间最小
三寸雪·2020-09-11 18:12

FZU - 1759 Super A^B mod C（扩展欧拉定理）

传送门网上很多题解都是错的（单纯求b≥φ(p)b\geq\varphi(p)b≥φ(p)是不对的），可以去洛谷做一下扩展欧拉定理的模板，题解区的OI爷说的才是对的欧拉定理当gcd(a,p)=1gcd(a,p)=1gcd(a,p)=1时，有aφ(x)≡1(modp)a^{\varphi(x)}\equiv1~~(mod~~p)aφ(x)≡1(modp)推论：当gcd(a,p)=1gcd(a,p)=1
Happig丶·2020-09-11 16:07

FZU 1918 John’s Direction 解题报告

题意：给出一个点，和一堆边和坐标轴平行的多边形，问由这个点发出的射线不和多边形相交的角度之和。多边形是给出一个起点，然后通过向前走一定的距离和向左向右转90度得到的，且最后一个点是起点解法：用atan2计算出起点和多边形每条边的极角的大小，然后统计不重叠的角度的大小之和。所得的是会和多边形相交的角度，再用360减就可以。要注意的地方是，所得的交是小于180°的，如果用atan2计算出两角之差大于p
Tri_integral·2020-09-10 18:36

【FZU2020 J】集合并 题解

题目大意  对于集合aaa，定义集合S(a)S(a)S(a)表示集合aaa生成的集合，生成方式为通过以下步骤任意多次：初始，S(a)=aS(a)=aS(a)=a；若存在x,y∈S(a)x,y\inS(a)x,y∈S(a)，但是x⊕y∉S(a)x\oplusy\not\inS(a)x⊕y∈S(a)，将其插入到S(a)S(a)S(a)中。  现在给定集合a,ba,ba,b，你需要维护一个数据结构，
rzO_KQP_Orz·2020-09-10 17:01

基于ZYNQ MPSOC XCZU3CG的百度Edgeboard FZU3 构建linux系统

1硬件平台构建FZU3资料中有vivdo工程可以直接使用，顶层如下图所示。关于配置文档可以参考官方pg201，其中有关于DDR配置的描述，建议使用资料中带的工程，避免很多麻烦。
硬码农二毛哥·2020-09-10 13:00

FZU - 1891 升降序列

Description升降序列的定义如下：给定N个不同的整数a1,a2,…,aN组成的集合，其中N为奇数，在这N个整数集合的一个排列中，如果对于所有1ai+1，那么称该序列为升降序列。给定N个不同的整数组成的集合，请你构造出一个升降序列，使得该升降序列的字典序最小。对于有N个元素的两个整数序列A和B，如果存在下标k，使得AkBk，并且对于所有1≤i#include#include#includeu
Joyyiwei·2020-08-26 14:02

FZU 2105 线段树经典题目

#include#include#include#include#defineN1000010#definelsp>1;bg(l,mid,ls);bg(mid+1,r,rs);if(aa[ls].cn!=-1&&aa[ls].cn==aa[rs].cn){aa[p].cn=aa[ls].cn;}}intopp(intop,intopn,intcn){if(op==1)returnopn&cn;if
思考熊·2020-08-26 13:05

第六届福建省大学生程序设计竞赛——G Simple String Problem(状态压缩dp)

题目链接：http://acm.fzu.edu.cn/problem.php?
宇康写不来博客·2020-08-26 12:35

FOJ FZU 2197 最小花费【贪心】

Problem2197最小花费Accept:138Submit:311TimeLimit:1000mSecMemoryLimit:32768KBProblemDescription给一个长度为n（n#include#includeusingnamespacestd;intpos[100005];chara[100005];intmain(){intt;scanf("%d",&t);while(t-
mengxiang000000·2020-08-25 03:20

FZU 1011 Power Strings（KMP匹配算法）

Problem1011PowerStringsAccept:914Submit:2751TimeLimit:1000mSecMemoryLimit:32768KBProblemDescriptionGiventwostringsaandbwedefinea*btobetheirconcatenation.Forexample,ifa=“abc”andb=“def”thena*b=“abcdef”.
夜幕下的ACM之路·2020-08-24 22:59

ACM网址大全

acm.pku.edu.cn/JudgeOnline天津大学http://acm.tju.edu.cn厦门大学http://acm.xmu.edu.cn/JudgeOnline福州大学http://acm.fzu.edu.cn
baiyuang·2020-08-24 21:22

FZU 2186 小明的迷宫 (TSP)

题意给出一个迷宫，然后拿到所有宝藏然后回到原点，求最短时间。#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineB(x)(1a)a=b;}voidcmin(int&a,intb){if(b=0)cmin(dis[a][b],step[now.x][now.y
My_ACM_Dream·2020-08-24 21:37

FZU 2111 Min Number

J-MinNumberTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeFZU2111DescriptionNowyouaregivenonenon-negativeintegernin10-basenotation,itwillonlycontaindigits('0'-'9').You
苏摩夜·2020-08-24 18:27

FZU 2231平行四边形【几何】

题目主干：Problem2231平行四边形数Accept:225Submit:753TimeLimit:2000mSecMemoryLimit:32768KBProblemDescription在一个平面内给定n个点，任意三个点不在同一条直线上，用这些点可以构成多少个平行四边形？一个点可以同时属于多个平行四边形。Input多组数据（#include#include#include#include#
Emiya丶·2020-08-24 15:26

福州大学学子创制公众墙绘“官宣”表白花甲福大

福州大学学子创制公众墙绘“官宣”表白花甲福大一棵“掌印花树”、一版“萌翻‘福’字”、一处“我与福大的高调‘官宣’”、一面“狗年‘FZU（福州大学英文名称首字母缩写）60’”。
FZU2017级市场营销·2020-08-24 14:23

FZU - 2150 Fire Game（暴力+广搜）

题目链接：http://acm.fzu.edu.cn/problem.php?
xuejye·2020-08-24 11:07

FZU - 2112 Tickets （欧拉回路+联通块判断）

题目链接：https://cn.vjudge.net/problem/FZU-2112题目大意：给定一个图的N个边，求添加最少的边使这个图形成欧拉路。不必所有的点都联通，只需要把已给出的边形成欧拉路。
weixin_30641999·2020-08-24 10:35

FZU-2150 广搜

Problem2150FireGameAccept:3701Submit:12637TimeLimit:1000mSecMemoryLimit:32768KBProblemDescriptionFatbrotherandMazeareplayingakindofspecial(hentai)gameonanN*Mboard(Nrows,Mcolumns).Atthebeginning,eachgr
快活书生·2020-08-24 09:22

FZU - 2107题解

CaoCaowashunteddownbythousandsofenemysoldierswhenheescapedfromHuaRongDao.AssumingHuaRongDaoisanarrowaisle(oneN*4rectangle),whileCaoCaocanberegardedasone2*2grid.Crossgeneralcanberegardedasone1*2grid.Ve
皮蛋咸鱼白菜粥·2020-08-24 09:55

FZU-2111-Min Number

J-MinNumberTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeFZU2111DescriptionNowyouaregivenonenon-negativeintegernin10-basenotation,itwillonlycontaindigits(‘0’-‘9’).You
Prim233·2020-08-24 09:44

Best Cow Line FZU - 1546

原题：FZU-1546题目大意：给出一个序列q和一个空的序列m，可以从q的头部或者尾部取出一个字符加入到m的尾部，要求新的序列m字典序最小简单的贪心就行，用两个标记向中间移动，谁小就把谁加入到新序列中#
huxinjianzs·2020-08-24 09:11

FZU-2105 Digits Count(线段树)

Problem2105DigitsCountAccept:441Submit:2070TimeLimit:10000mSecMemoryLimit:262144KBProblemDescriptionGivenNintegersA={A[0],A[1],...,A[N-1]}.Herewehavesomeoperations:Operation1:ANDopnLRHereopn,LandRarei
丿残念灬·2020-08-24 09:38

FZU-2109 Mountain Number(数位dp)

Problem2109MountainNumberAccept:231Submit:586TimeLimit:1000mSecMemoryLimit:32768KBProblemDescriptionOneintegernumberxiscalled"MountainNumber"if:(1)x>0andxisaninteger;(2)Assumex=a[0]a[1]...a[len-2]a[le
丿残念灬·2020-08-24 09:38

FZU - 2082 过路费（树链剖分）

点我看题题意：题目已经描述的很清晰了嘛～分析：数链剖分模板题参考代码：#include#include#include#include#includeusingnamespacestd;#definemem(a,b)memset(a,b,sizeof(a))#definelsonrtsiz[son[u]])son[u]=v;}}}voiddfs2(intu,inttp){p[u]=++poi;fp
Vmorish·2020-08-24 08:36

FZU - 2277(树链剖分或dfs序+线段树)

Thereisarootedtreewithnnodes,numberfrom1-n.Root’snumberis1.Eachnodehasavalueai.Initiallyallthenode’svalueis0.Wehaveqoperations.Therearetwokindsofoperations.1vxk:a[v]+=x,a[v’]+=x-k(v’ischildofv),a[v’’]
闻道-问道·2020-08-24 07:35

fzu oj 2236 第十四个目标 树状数组好题 dp

题意：给定一个数组，求严格递增子序列的个数思路：根据经典的LIS问题，很快就可以设计出状态转移方程，dp[i]=sum(dp[j])+1,(0#include#includeusingnamespacestd;constintmaxn=100005;constintmod=1000000007;intn,cnt;inta[maxn],b[maxn],c[maxn],dp[maxn];intbin_
799050408·2020-08-23 21:12

第十四个目标 (fzu)

http://acm.fzu.edu.cn/contest/problem.php?
weixin_34111819·2020-08-23 20:16

FZU 2236 第十四个目标 （线段树）

http://acm.fzu.edu.cn/problem.php?
_大太阳_·2020-08-23 20:21

FZU2138-久违的月赛之一

ProblemDescription好久没举月赛了，这次lqw给大家出了5道题，因为hsy学长宣传的很到位，吸引了n个DDMM们来做，另一位kk学长说，全做对的要给金奖，做对4题要给银奖，做对3题要给铜奖。统计数据的时候，发现每题分别在n个人中有n1、n2、n3、n4、n5个人通过，lqw灵机一动，问kk：“你猜，这次至少会有多少个人获奖？”由于题目太简单了，每题的通过人数一定大于等于最低获奖人数
bingsanchun·2020-08-23 05:51

【日常学习】【拓扑排序】家谱树&FZU1483 Sicily1424 奖金 题解

拓扑排序的定义简单来说就是给你一个图写出一个序列图中如果a通向b那么序列中A必须排在B前面拓扑排序可能有很多结果必须是有向无环图可以利用拓扑排序来判定环的存在当然也可以用神奇的SPFA但是拓扑排序时间复杂度很低只有O（V+E）基本实现思路是每次取出入度为0的点然后删除与它相连的边直到没有边如果还有边但是找不到入度为0的点说明有环学习这个算法联系了两道题目很经典很单纯但是一般没有OJ有评测奖金这道题
ametake·2020-08-23 01:24

软件工程——第六次作业——团队作业

FZU5BOYS起止时间任务安排10.23-10.27小组讨论确定编码规范,完善《需求规格说明书》中功能划分部分，郑家兴开始着手设计项目的框架，艺洁宇菲实现原型设计中主界面MainV1.0要求点击按钮跳转到已实现的查阅
james_cil·2020-08-22 14:48

FZU 2030 括号问题 (括号匹配）

点击打开链接2030括号问题Accept:332Submit:642TimeLimit:1000mSecMemoryLimit:32768KBProblemDescription给出一个字符串，其中包括3种字符:‘(‘,‘)’,‘?’.其中?表示这个字符可以是’(‘也可以是’)’.现在给出字符串S,你可以在’?’处填写’(‘或者‘)’，当然随意填写得到的序列可能是括号不匹配的。例如”(?”，如果你
ACBoy_lhc·2020-08-20 14:17

福建大学排名（包括所有大学仅供参考）

排名学校名称主管部门所在地层次网址)A,t%F%N6f)Y1厦门大学教育部厦门、漳州本科http://www.xmu.edu.cn/:]-Y-R4X,y;~(~)K$H(Z/a2福州大学福建省福州市本科http://www.fzu.edu.cn
漳新高科·2020-08-20 06:55

中国剩余定理（互质与不互质模版）

FZU1402中国剩余定理#include#include#includeusingnamespacestd;typedef__int64int64;int64a[15],b[15];int64Extend_Euclid
bo-jwolf·2020-08-19 10:46

FZU 2297 Number theory （线段树）

http://acm.fzu.edu.cn/problem.php?pid=2297题目大意：有一个默认初始值为1的x，给出一系列数据应用，每次输入一个大写字母’M’或者’N’以及一个整数。
FZH_SYU·2020-08-19 09:50

Another Easy Problem FZU - 1753唯一分解定理

题目链接小TT最近学习了高斯消元法解方程组,现在他的问题来了，如果是以下的方程，那么应该如何解呢?C(n1,m1)==0(modM)C(n2,m2)==0(modM)C(n3,m3)==0(modM)................C(nk,mk)==0(modM)小TT希望你告诉他满足条件的最大的M其中C(i,j)表示组合数,例如C(5,2)=10,C(4,2)=6...Input输入数据包括多
cc_wood·2020-08-19 09:15

在线OJ网址大全

acm.pku.edu.cn/JudgeOnline天津大学http://acm.tju.edu.cn厦门大学http://59.77.14.110/JudgeOnline/福州大学http://acm.fzu.edu.cn
骚然勿外·2020-08-19 08:06

FZU2297 Number theory (线段树单点修改、区间查询）

题意初始x=1，下面有Q次操作。操作Myi：x=x*yi操作Ndi：x=x/ydi每次操作后都输出x的值。保证每次di的值都不一样。分析考虑暴力维护：用一个数组y[Q+1]记录每个yi的值，初始化yi的值都为1。对于操作Myi，将第i个值改为yi。对于操作Ndi，将第di个值除以ydi，因为每次di的值都不一样，故除以ydi后的ydi的值为1。每次都输出y[1][y2]…*[yQ]%M即可。时间复
EnjoyingAC·2020-08-19 07:02

Magic FZU - 2280 字典树加树状数组

题意：给n个长度#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintINF=1e9+10;constdoubleEPS=1e-10;typedeflonglongll;constintmod=1e9+7;intn;intch[100005][27],sz;
zmh69695328·2020-08-18 10:36

FZU - 1926——填空 (KMP)

voj题目链接：https://cn.vjudge.net/contest/292206#problem/DFZU题目链接：http://acm.fzu.edu.cn/problem.php?
creator平·2020-08-18 09:02

FZU - 2302 (斜率优化dp)

题意：把一个环分为k段，求如何分使的子段平方和最小。思路:设dp[i][k]表示前i个分为k段的最小值，易得dp[i][k]=min(dp[i][j],dp[i][k-1]+(sum[i]-sum[j-1])*(sum[i]-sum[j-1])).可以写出一个n^4的算法，但n为200，观察发现sum是递增的.设k1#include#include#includeusingnamespacestd
阿狸啊阿狸·2020-08-18 09:27

FZU - 1120（判断点在多边形内）

判断点是否在多边形内#include#include#includeusingnamespacestd;constintmaxn=100;constdoubleeps=1e-8;intsgn(doublex){if(fabs(x)=min(l2.s.x,l2.e.x)&&max(l2.s.x,l2.e.x)>=min(l1.s.x,l1.e.x)&&max(l1.s.y,l1.e.y)>=min(
leekerian·2020-08-18 08:32

【kuangbin系列】补题计划

简单搜索POJ1321POJ2251POJ3278POJ3279POJ1426POJ3126POJ3087POJ3414FZU2150UVA11624POJ3984HDU1241HDU1495HDU2612
Zy_Ming·2020-08-18 08:32

半数集问题FZU1207

问题：给定一个自然数n，由n开始可以依次产生半数集set(n)中的数如下。(1)n∈set(n)；(2)在n的左边加上一个自然数，但该自然数不能超过最近添加的数的一半；(3)按此规则进行处理，直到不能再添加自然数为止。例如，set(6)={6,16,26,126,36,136}。半数集set(6)中有6个元素。注意半数集不是多重集。集合中已经有的元素不再添加到集合中。编程任务对于给定的自然数n，编
CY05627·2020-08-18 07:50

Mind control

组合一道组合数学题，做得很蛋疼，仿佛回到了高中数竞的生活(qaq),链接http://acm.fzu.edu.cn/problem.php?
小学生一发的技术成长之旅·2020-08-18 05:59

fzu2271 X 图论

Problem2271XTimeLimit:1500mSecMemoryLimit:32768KBProblemDescriptionXisafullyprosperouscountry,especiallyknownforitscomplicatedtransportationnetworks.Butrecently,forthesakeofbettercontrollingbythegover
贫嘴小李子的幸福生活·2020-08-18 03:27

FZU - 1688 Binary land (bfs)

题目链接：http://acm.fzu.edu.cn/problem.php?
purple_bro·2020-08-18 00:35

FZU1120 A Pilot in Danger! 判断点是否在多边形中

判断点是否在多边形中：判断点P是否在多边形中是计算几何中一个非常基本但是十分重要的算法。以点P为端点，向左方作射线L，由于多边形是有界的，所以射线L的左端一定在多边形外，考虑沿着L从无穷远处开始自左向右移动，遇到和多边形的第一个交点的时候，进入到了多边形的内部，遇到第二个交点的时候，离开了多边形，……所以很容易看出当L和多边形的交点数目C是奇数的时候，P在多边形内，是偶数的话P在多边形外。但是有些
dengduan9618·2020-08-17 12:43

线段树-位运算

FZU2105DigitsCountTimeLimit:10000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uPracticeDescriptionGivenNintegersA
tαOαo·2020-08-17 07:21
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他