fzu

位运算 FZU - 2105 纯暴力（水，本来应该是线段树）

GivenNintegersA={A[0],A[1],...,A[N-1]}.Herewehavesomeoperations:Operation1:ANDopnLRHereopn,LandRareintegers.ForL≤i≤R,wedoA[i]=A[i]ANDopn(here"AND"isbitwiseoperation).Operation2:ORopnLRHereopn,LandRare
YCQ_Lancet·2020-08-17 05:15

fzu1775（卡特兰数+逆元）

Problem1775CountingBinaryTreesAccept:92Submit:296TimeLimit:3000mSecMemoryLimit:32768KBProblemDescriptionThereare5distinctbinarytreesof3nodes:LetT(n)bethenumberofdistinctnon-emptybinarytreesofnomoretha
鸡冠花12138·2020-08-17 04:49

FZU - 2150 Fire Game（双路bfs）

FatbrotherandMazeareplayingakindofspecial(hentai)gameonanN*Mboard(Nrows,Mcolumns).Atthebeginning,eachgridofthisboardisconsistingofgrassorjustemptyandthentheystarttofireallthegrass.Firstlytheychoosetwo
2018_XWJ·2020-08-17 03:23

被点名批评#2

cn.vjudge.net/problem/UVA-12633每个棋子可以走上下左右、左上、右下六个方向给一个矩阵和棋子的位置问有多少位置可以不被棋子走到还不会劲爆fft过段时间补Bhttp://acm.fzu.edu.cn
菜得不行的sb·2020-08-17 00:51

[FZU 1022] 三色二叉树/二叉树染色

而且变量名也尽量取得即使长一些也是很好理解的，呵呵...亮出15CM-->/*链接http://acm.fzu.edu.cn/problem.php?
bit_line·2020-08-17 00:21

FOJ-1022 三色二叉树

http://acm.fzu.edu.cn/problem.php?
Stolf·2020-08-16 23:53

FZU 2301-Chosen by god（由神来选择） （二项分布+逆元）

Everyoneknowsthereisacomputergamenames"hearthstone",recentlyxzzlikesthisgameverymuch.Ifyouwanttowin,youneedbothcapacityandgoodluck.每人都知道有一个游戏叫做“炉石传说”（贵游大佬orz），最近小粽子很喜欢这个游戏，如果你想赢的话，你既得有本事又得有欧气（好运）。Ther
西行妖下的亡灵·2020-08-15 17:23

FZU1752快速幂取模+乘法的加速

DescriptionGivenA,B,C,YoushouldquicklycalculatetheresultofA^BmodC.(1#includeusingnamespacestd;typedefunsignedlonglongLL;//模拟乘法，把乘法变成二进制加法。LLmul(LLa,LLb,LLm)//二分求a*b%m;{LLres=0,tmp=a%m;while(b){if(b&1)
bigbigship·2020-08-15 16:18

FZU Problem 2285 迷宫寻宝 BFS板子题

FZUProblem2285迷宫寻宝BFS板子题1.迷宫模型求最短路果断BFS2.BFS搜索时，第一次找到即为最短路径，应该立即return3.尽量用scanf，因为scanf比cin快代码：#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definescan(n)
qq_40534166·2020-08-15 15:33

Chosen by god FZU - 2301

ChosenbygodEveryoneknowsthereisacomputergamenames"hearthstone",recentlyxzzlikesthisgameverymuch.Ifyouwanttowin,youneedbothcapacityandgoodluck.Thereisaspellcardnames"ArcaneMissiles",whichcandeal3damage
Charon_HN·2020-08-15 13:20

Chosen by god FZU - 2301

Everyoneknowsthereisacomputergamenames"hearthstone",recentlyxzzlikesthisgameverymuch.Ifyouwanttowin,youneedbothcapacityandgoodluck.Thereisaspellcardnames"ArcaneMissiles",whichcandeal3damagesrandomlysp
Deng__Huo·2020-08-15 13:05

【Python学习记录】列表修改、添加、删除、排序

一、列表定义school=["TKK","HQU","FZU"]二、列表修改school=["TKK","HQU","FZU"]print(school)school[2]="XMU"print(school
少年朱·2020-08-14 07:28

FZU1096,QS Network

题解：把网络适配器的价格加的网络电缆的价格中，再对新的价格图跑一遍prim就行了#include#include#include#include#includeusingnamespacestd;intt,n;intmaz[1009][1009];intprice[1009];boolvis[1009];intdis[1009];voidprim(){inti,j,t,pos,sum;memset
In_Youth·2020-08-14 06:09

FZU 1752 A^B mod C (快速幂)

Problem1752A^BmodCAccept:714Submit:3084TimeLimit:1000mSecMemoryLimit:32768KBProblemDescriptionGivenA,B,C,YoushouldquicklycalculatetheresultofA^BmodC.(1#include#include#include#include#include#include#
steveyg·2020-08-14 05:58

FZU 1759-Super A^B mod C(快速幂+大整数取模+欧拉函数)

题目链接：点击打开链接题意：计算a^b%c但其中b很大，可能会达到10^1000000,故有降幂公式a^b%c=a^(b%phi(c)+phi(c))%c（b>=phi(c)）#include#include#include#include#include#include#include#include#include#include#include#include#include#definem
_lyl·2020-08-14 05:49

【搜索】FZU 2150 Fire Game

Problem2150FireGameProblemDescriptionFatbrotherandMazeareplayingakindofspecial(hentai)gameonanN*Mboard(Nrows,Mcolumns).Atthebeginning,eachgridofthisboardisconsistingofgrassorjustemptyandthentheystartt
Here_jiaxinwei·2020-08-14 04:17

FZU 1025 状压dp 摆砖块

云峰菌曾经提到过的黄老师过去讲课时的摆砖块那时百度了一下题目想了想并没有想好怎么dp就扔了这两天想补动态规划知识就去FZU做专题然后又碰到了就认真的想并且去做了dp思想都在代码注释里思想是很好想的..唯一的难点大概是
weixin_34324081·2020-08-13 21:25

FZU 2234 牧场物语【多线程dp】

Problem2234牧场物语ProblemDescription小茗同学正在玩牧场物语。该游戏的地图可看成一个边长为n的正方形。小茗同学突然心血来潮要去砍树，然而，斧头在小茗的右下方。小茗是个讲究效率的人，所以他会以最短路程走到右下角，然后再返回到左上角。并且在路上都会捡到/踩到一些物品，比如说花朵，钱和大便等。物品只能被取最多一次。位于某个格子时，如果格子上还有物品，就一定要取走。起点和终点上
weixin_34249367·2020-08-13 21:06

FZU 2099 魔法阵(数学题)

魔法阵Description两个正三角形和一个圆组成一个魔法阵，如图，圆心和正三角形内心重合，三角形的重叠部分是一个正六边形。求魔法阵轮廓围成的面积。Input第一行一个整数T表示数据组数（T2#include3doublepi=acos(-1.0);4constdoublek=sqrt(3.0);5intmain()6{7intcas;8doubleL,R;9scanf("%d",&cas);1
weixin_33904756·2020-08-13 21:31

fzu 2020 Lucas 定理，组合数求模模板

Problem2020组合Accept:491Submit:1212TimeLimit:1000mSecMemoryLimit:32768KBProblemDescription给出组合数C(n,m),表示从n个元素中选出m个元素的方案数。例如C(5,2)=10,C(4,2)=6.可是当n,m比较大的时候，C(n,m)很大！于是xiaobo希望你输出C(n,m)modp的值！Input输入数据第一
青苹之末·2020-08-13 19:20

两个三角形是否相交

//http://acm.fzu.edu.cn/problem.php?pid=2273/*两个三角形是否相交首先判断是否相交，就是枚举3*3对边的相交关系。
默默Silence·2020-08-13 17:34

FZU 1004 Number Triangle(简单DP)

Considerthenumbertriangleshownbelow.Writeaprogramthatcalculatesthehighestsumofnumbersthatcanbepassedonaroutethatstartsatthetopandendssomewhereonthebase.Eachstepcangoeitherdiagonallydowntotheleftordiag
夜幕下的ACM之路·2020-08-13 16:30

Fzu 2234 牧场物语(DP)

Problem2234牧场物语Accept:148Submit:722TimeLimit:1000mSecMemoryLimit:32768KBProblemDescription小茗同学正在玩牧场物语。该游戏的地图可看成一个边长为n的正方形。小茗同学突然心血来潮要去砍树，然而，斧头在小茗的右下方。小茗是个讲究效率的人，所以他会以最短路程走到右下角，然后再返回到左上角。并且在路上都会捡到/踩到一些
老焦哥·2020-08-13 16:49

[中国邮路问题 欧拉回路 最短路 一般图匹配||状压DP] FZU 1009 Jogging Trails

论文：仇荣琦《欧拉回路性质与应用探究》本来以为完全图匹配有什么高深的算法结果去看参考资料里的论文就是带花树汗这道题n小状压每个点的奇偶性#include#include#includeusingnamespacestd;inlinecharnc(){staticcharbuf[100000],*p1=buf,*p2=buf;if(p1==p2){p2=(p1=buf)+fread(buf,1,10
里阿奴摩西·2020-08-13 10:13

FZU 1009 Jogging Trails 最短路+欧拉回路 解题报告

ProblemDescriptionGordistrainingforamarathon.Behindhishouseisaparkwithalargenetworkofjoggingtrailsconnectingwaterstations.Gordwantstofindtheshortestjoggingroutethattravelsalongeverytrailatleastonce.In
小夥·2020-08-13 10:01

FZU1009 Jogging Trails

这道题对于Dijkstra的巧妙应用很神奇！题意：它让我们经过每条边至少一次，然后回到原点，求可以达到要求的最短的总路径：（这样重复经过的边就可以当成是我们增加上去的）我们可以这样理解：在原图的基础上增加一些边，使得这个图是欧拉回路，即每个点的度都是偶数由于只有15个点我们可以用状态压缩，相应位置1表示这个点度数是偶数;对于一个状态,加一条边则两个点奇偶性变了，相应位置取反，到达下一给状态我们的目
CSU_CX·2020-08-13 10:40

Problem 2129 子序列个数 (动态规划题目，注意模余的问题)

1、http://acm.fzu.edu.cn/problem.php?
sdjzping·2020-08-12 17:20

【软件工程1916|W（福州大学）_助教博客】团队第四次作业（第7次）成绩公示...

1.作业链接：https://edu.cnblogs.com/campus/fzu/SoftwareEngineering1916W/homework/28742.评分准则：本次作业评分分为两部分，一部分是博客分数
dengyao12345·2020-08-11 21:24

FZU 2261 浪里个浪 （多源最短路）（福州大学第十四届程序设计竞赛）

浪里个浪ProblemDescriptionTonyY是一个喜欢到处浪的男人，他的梦想是带着兰兰姐姐浪遍天朝的各个角落，不过在此之前，他需要做好规划。现在他的手上有一份天朝地图，上面有n个城市，m条交通路径，每条交通路径都是单行道。他已经预先规划好了一些点作为旅游的起点和终点，他想选择其中一个起点和一个终点，并找出从起点到终点的一条路线亲身体验浪的过程。但是他时间有限，所以想选择耗时最小的，你能告
Alzh·2020-08-11 21:26

（补题心路）福州大学第十四届程序设计竞赛_重现赛

个人感觉是最短路大冒险……（不知道为啥中暑了脑子反而活跃了起来，就是代码实现非常gg）fzu2253SaltyFish渔夫翻咸鱼，会把一个区间里的1翻成00翻成1区间长度至少为1问最多有几个1统计原先的咸鱼数量考虑每翻一次
Dsaitou·2020-08-11 20:09

FZU-2298 Traffic jam(交通堵塞） （最短路）

Xzzisachildwithsevereprocrastinations.Thenewsemesterbegins,Hestillhasalotofhomeworktodo.Now,heneedsyourhelp.Asthebestfriend,youaregoodatmath.So,youwillhelphimdosomemathhomework.NowXzzwantstogotoyourho
西行妖下的亡灵·2020-08-11 00:04

FZU-2147-2147 A-B Game,规律题。。

Problem2147A-BGameTimeLimit:1000mSecMemoryLimit:32768KBProblemDescriptionFatbrotherandMazeareplayingakindofspecial(hentai)gamebytwointegersAandB.FirstFatbrotherwriteanintegerAonawhitepaperandthenMazes
weixin_30679823·2020-08-10 23:27

Fzu 2113 Jason的特殊爱好 (数位dp)

题目链接：点击打开链接#include#include__int64dp[20][20];//dp[i][j]表示第i位前有j个1这种状态1的总数intnum[20];//存每位数字__int64a,b;__int64dfs(intpos,intn,intflag)//pos表示位数n表示pos位前有多少个1flag为1表示当前位以前的位上的数与num[]中的数相同{if(pos0){num[le
superFool_song·2020-08-10 21:25

第八届福建省大学生程序设计竞赛 FZU 2275 Game（题解+代码）

题目传送门：http://acm.fzu.edu.cn/problem.php?
Lesords·2020-08-10 20:26

FZU1894 志愿者选拔 (单调队列）

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

算术基本定理（唯一分解定理 -- 分解素因子）

算术基本定理：任何大于１的自然数，都可以唯一分解成有限个质数的乘积：FZU-1075这是一道裸题，代码可行性不考，反正网上大佬都是这么敲的。。
GocNeverGiveUp·2020-08-10 20:52

第九届福建省大学生程序设计竞赛 部分题解

A题：FZU2294这题是无符号的计算，但是有个坑就是我用printf输出一直wa，用cout输出就AC。
一只叫橘子的猫·2020-08-10 15:57

FZU_1208_最大k乘积问题

Problem1208最大k乘积问题Accept:356Submit:828TimeLimit:1000mSecMemoryLimit:32768KBProblemDescription设I是一个n位十进制整数。如果将I划分为k段，则可得到k个整数。这k个整数的乘积称为I的一个k乘积。试设计一个算法，对于给定的I和k，求出I的最大k乘积。对于给定的I和k，编程计算I的最大k乘积。Input输入文件
_OTTFF·2020-08-10 15:10

FZU_1686_神龙的难题（DancingLinksX重复覆盖）

Problem1686神龙的难题Accept:661Submit:1983TimeLimit:1000mSecMemoryLimit:32768KBProblemDescription这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业,魔物也比较少.但是.总有一些魔物不时会进入城市附近,干扰人民的生活.就要有一些人出来守护居民们不被魔物侵害.魔
_OTTFF·2020-08-10 15:10

FZU - 2275Game（KMP）

题目大意就是给Alice和Bob一人一个字符串，每个人每回合可以对自己的字符串进行两种操作中的一种，反转字符串或删除字符串末尾的那个数，字符串删完将变为“0”正反KMP两次就好了，如果Alice的字符串包含了Bob的字符串或者包含了Bob翻转后的字符串，那么Alice就可以向Bob步步逼近最后取得胜利，注意题目说的是双方任意一人操作后若两人字符串相同则Alice胜利（一开始还看错了以为必须得是Al
T__TSZ·2020-08-10 14:52

FZU 1608 Huge Mission ——————线段树，维护区间最大值

Problem1608HugeMissionAccept:491Submit:1274TimeLimit:1000mSecMemoryLimit:32768KBProblemDescriptionOaieiisbusyworkingwithhisgraduationdesignrecently.Ifhecannotcompleteitbeforetheendofthemonth,andhecann
陶鸿杰·2020-08-10 14:38

FZU 2214 Knapsack problem【DP】【超大容量背包】

题目链接http://acm.fzu.edu.cn/problem.php?pid=2214思路咋一看是个01背包问题，但背包容量很大，有109，数组肯定开不下，所以要换种思路。
The_Dawn_Star·2020-08-09 15:44

FZU 2198 快来快来数一数(矩阵快速幂)

/*a[i]=6*a[i-1]-a[i]+1;矩阵快速幂+预处理vc++可过。。。。*/#include#include#include#includeusingnamespacestd;structnode{__int64m[3][3];};const__int64mod=1000000007;nodef(nodea,nodeb){inti,j,k;nodec;for(i=0;i>=1){if(
lp_opai·2020-08-05 19:26

FZU 1409 文件压缩

文件压缩TimeLimit:1sMemorylimit:32MAcceptedSubmit:302TotalSubmit:1026提高文件的压缩率一直是人们追求的目标。近几年有人提出了这样一种算法，它虽然只是单纯地对文件进行重排，本身并不压缩文件，但是对经这种算法调整后的文件进行压缩，在大多数情况下都能获得比原来更大的压缩率。该算法具体如下：对一个长度为n的字符串S，首先根据它构造n个字符串，其中
无幻·2020-08-05 12:48

FZU 2113 BCD Code 数位dp

数位dp，但是很奇怪的是我在虚拟oj上用GUCC++提交会wa，用Visualc++提交正确，但是加上注释后提交又莫名CE……好任性啊0，0题目思路：看代码吧注释很详细#include#include#include#include#include#include#include#include#include#defineINF0x3f3f3f3f#defineMAX1000005#define
weixin_30279751·2020-08-04 03:31

fzu 1050 Number lengths

题目链接：fzu1050Numberlengths题目大意：计算n!有多少位数。解题思路：ans=log10(n!)=∑(1≤i≤n)log(i).
JeraKrs·2020-08-04 02:41

fzu 2111 Min Number(贪心)

题目链接：fzu2111MinNumber题目大意：给出一个数num，然后可以进行m次交换（即可以交换不同位数上的数），使得新的数越小。
JeraKrs·2020-08-04 02:41

fzu 2104 Floor problem(水题）

题目链接：fzu2104Floorproblem题目大意：给出n，l和r，计算∑（l≤i≤r）floor（n/i).解题思路：直接遍历l到r。
JeraKrs·2020-08-04 02:41

FZU2286 RPG (思维）

题目链接http://acm.fzu.edu.cn/problem.php?
EnjoyingAC·2020-08-03 22:05

FZU2284 24（有一个数满足，后面的数一定可以通过转化为这个数而满足）

题目链接http://acm.fzu.edu.cn/problem.php?
EnjoyingAC·2020-08-03 22:05
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他