fzu

福州大学第十五届程序设计竞赛 A - 24 FZU - 2284 1--n个数字是否可以构成24

有一天darksil在玩24点，被杰哥看见了，杰哥就想到了这样一个问题：假设有N张卡片，上面写着1，2，3....N，是否可以用这些卡片组成24点呢？要求是只能使用加减乘除（整除），所有的卡片都必须用上，并且只能使用一次。如果可以组成24点，则输出"Yes",否则输出“No”.假设N等于5，那么存在1*2*(3+4+5)=24.Input包含多组测试数据，测试数据的第一行输入一个数字T，表示接下去
深海沧澜夜未央·2020-08-03 16:55

J - Min Number FZU - 2111——桶思想深化

Think:1题意：给出一个高位数的数，交换有限次数，且首位交换后不能为零，求交换后所得到的最小数值2自己估计的一下，暴力枚举基本超时，因此考虑是否可优化，进而尝试是否可结合桶思想，再添加限制判断条件或提前结束条件3反思：一开始交换步骤出现错误(再度初始化思考不全面)，导致WrongAnswervjudge题目链接以下为WrongAnswer代码——交换步骤再度初始化不完全#include#inc
leoxry·2020-08-03 12:25

FZU 1096 QS Network

QSNetworkTimeLimit:1sMemorylimit:32MAcceptedSubmit:229TotalSubmit:740Intheplanetw-503ofgalaxycgb,thereisakindofintelligentcreaturenamedQS.QScommunicatewitheachothervianetworks.IftwoQSwanttogetconnecte
无幻·2020-08-02 22:03

FZU 1012 Relatives

RelativesTimeLimit:1sMemorylimit:32MAcceptedSubmit:387TotalSubmit:1304Givenn,apositiveinteger,howmanypositiveintegerslessthannarerelativelyprimeton?Twointegersaandbarerelativelyprimeiftherearenointege
无幻·2020-08-02 17:00

[刷题笔记] FOJ 1058 浮点误差

题目：Problem1058粗心的物理学家地址：http://acm.fzu.edu.cn/problem.php?pid=1058心得：乍一看题目，水啊。
五更瑠璃·2020-08-02 17:11

fzu 1752 A^B mod C fzu 1650 AB mod C

A*BmodC的快速计算方法2009-07-2817:11:18|分类：经典算法|标签：|字号大中小订阅方法一：大家都能想到，计算A*B的值，然后在计算A*BmodC的值。这是最简单的，但是这个有个弊端，即a*b的值不能太大，太大可能溢出。方法二：回顾进制转换的知识，二进制转换为10进制可以以2的权值相加（貌似是这样描述的）。比如13=(1101)2=1*2^3+1*2^2+0*2^1+1*2^0
weixin_34192816·2020-08-01 04:57

【FZU】2208 cleaning again【模数质因数以3为众数的三进制NTT】

传送门：【FZU】2208cleaningagain简要题意：在长度为N的环上，选出K个点，同时需要满足这K个点两两之间的距离不等于D的方案数，方案数对258280327(2∗317+1)取模。
poursoul·2020-08-01 02:05

OJ链接（持续更新）

http://acm.fzu.edu.cn
LzyRapX·2020-07-31 19:37

FZU 2082 树链剖分 区间最大和

ProblemDescription有n座城市，由n-1条路相连通，使得任意两座城市之间可达。每条路有过路费，要交过路费才能通过。每条路的过路费经常会更新，现问你，当前情况下，从城市a到城市b最少要花多少过路费。Input有多组样例，每组样例第一行输入两个正整数n,m(2#include#include#include#includeusingnamespacestd;constintN=1555
ipqhjjybj·2020-07-31 18:29

FZU 1650 1752 a^b mod

Problem1752A^BmodCAccept:837Submit:3615TimeLimit:1000mSecMemoryLimit:32768KBProblemDescriptionGivenA,B,C,YoushouldquicklycalculatetheresultofA^BmodC.(1#definellunsigned__int64llmul(lla,llb,llc){lltmp=
Luwhere·2020-07-31 14:28

FZU 2275 Game (KMP)

Problem2275GameAccept:99Submit:270TimeLimit:1000mSecMemoryLimit:262144KBProblemDescriptionAliceandBobisplayingagame.Eachofthemhasanumber.Alice’snumberisA,andBob’snumberisB.Eachturn,oneplayercandooneof
Mr_Treeeee·2020-07-30 11:26

[fzu2016]How many tuples 解题报告

这题tm什么鬼啊。。1010的做法竟然500msac。而且更奇怪的是。。似乎别人都打了一个表，他们都是怎么做的呢？直接裸反演：∑i=1μ(i)∏j=1m⌊aji⌋这样如果不考虑求s(n)=∑ni=1μ(i)的话，是O(mA−−√logm)(A=108)的。求s(n)的话，可以用杜教筛。先线筛出μ(i),i≤P,P=107。然后有如下式子：∑i=1n∑j|iμ(j)=1,枚举ij，会得到∑i=1n∑
TA201314·2020-07-30 07:10

FZU 2194 星系碰撞（二分图匹配）

题目链接：http://acm.fzu.edu.cn/problem.php?
Flipped_TQ·2020-07-30 01:11

StarCraft FZU - 2219 贪心+优先队列

ZBlovesplayingStarCraftandhelikesZergmost!Oneday,whenZBwasplayingSC2,hecameupwithanidea:Hewantstochangethequeen’sability,thequeen’snewabilityistochooseaworkeratanytime,andturnitintoanegg,afterKunitsof
隔阂0323·2020-07-29 12:17

个人作业——关于福州大学微信公众号的案例分析

[作业博客](https://edu.cnblogs.com/campus/fzu/FZUSoftwareEngineering1816W/homework/2438)一、调研，评测评测：一、第一次上手体验
weixin_30808693·2020-07-28 17:30

[kuangbin带你飞]专题一 简单搜索 java题解

POJ3278CatchThatCow4.POJ3279Fliptile5.POJ1426FindTheMultiple6.POJ3126PrimePath7.POJ3087Shuffle’mUp8.POJ3414Pots9.FZU2150FireGame10
miku的肯定·2020-07-28 09:19

FZU2105Digits Count--位运算线段树（|,&,^）两种解法

题目链接http://acm.fzu.edu.cn/problem.php?
lonely_wind_·2020-07-28 09:03

福大软工1816 · 第五次作业 - 结对作业2

本作业博客链接[https://edu.cnblogs.com/campus/fzu/Grade2016SE/homework/2138]队友博客链接[http://www.cnblogs.com/caiwb
banbao4103·2020-07-15 20:23

A-B Game 水题+longlong

题目来源：http://acm.fzu.edu.cn/contest/problem.php?
b10l07·2020-07-15 04:22

牧场物语 FZU (必须多线DP，不可以两次DP，也就是不可以来回各DP一次)

题目大意很简单理解就不贴题了很多人dp两次，就是WA，我在网上也没有找到为啥不能这样，全都是双线dp，估计很多写双线dp的都不懂为什么不能两次dp，我的思路就是：从起点dp到终点，回溯过去，把路过的点全都标记为0，继续从起点dp到终点（和从终点回到起点是一样的），两次dp的和作为answer，果然和大家一样是WA按我个人理解分析一下：先给出一组数据：用两次dp的答案就是74而正确答案是76显而易见
MInNrz·2020-07-14 19:00

题

简单搜索POJ1321POJ2251POJ3278POJ3279POJ1426POJ3126POJ3087POJ3414FZU2150UVA11624POJ3984HDU1241HDU1495HDU2612
wawlt·2020-07-14 08:34

FZU Problem 2232 炉石传说（匈牙利算法）

Problem2232炉石传说Accept:170Submit:619TimeLimit:1000mSecMemoryLimit:32768KBProblemDescriptionGG学长虽然并不打炉石传说，但是由于题面需要他便学会了打炉石传说。但是传统的炉石传说对于刚入门的GG学长来说有点复杂，所以他决定自己开发一个简化版的炉石传说。在简化版的炉石传说中：每个随从只有生命值和攻击力，并且在你的回
huatian5·2020-07-13 05:17

移植u-boot-2009.08到mini2440(三) NorFlash设置

共享资源，欢迎转载：http://blog.csdn.net/fzu_dianzi一、环境目标板：mini2440u-boot版本：u-boot-2009.08交叉编译器：arm-linux-gcc-4.3.2
heycare·2020-07-13 04:20

算法 | 搜索

【BFS】HDU2612Findaway【BFS】HDU1495非常可乐【BFS】POJ3984迷宫问题【BFS】FZU2150FireGame【BFS+暴力】POJ3414Pots【BF
Enjoy_process·2020-07-10 23:16

FZU 2278 - YYS (数学期望, 大数乘法)

题意阴阳师抽卡,假设共n种卡片。如果你想得到一张新卡，需要支付W硬币来抽卡。每次只能抽一张，所有牌出现的概率都是1/n。每天可以得到1枚硬币。假设在第0天有0个硬币并且没有卡。每W天，可以用W个硬币来绘制卡。定义W=（n-1）!,也就是每隔（n-1）！天就可以进行一次抽奖。问收集齐所有卡片的期望天数。思路假设现在有a张卡片,想要抽到第a+1张(n张内任意一张没抽到过的都可以),抽中的概率显然就是(
JinxiSui·2020-07-10 22:21

FZU Monthly-201909 tutorial

FZUMonthly-201909tutorial题目(难度递增)easyeasy-mediummediummedium-hardhard思维难度ABCDEFGHA.IQ-spray签到题给喷雾按照恢复理智的量排个序，按量从多往少买即可。O(N^2)的冒泡我们也放过去了。B.OF-1火山制造这道题为临时更改，所以题面上漏洞较多，包括M，N，A，B不应该是正整数，而是自然数、M大于等于N时即可喷发，
weixin_30642305·2020-07-10 06:58

FZU Monthly-201909 获奖名单

FZUMonthly-201909获奖名单冠军：空缺一等奖：张咏真S031802540孔铖晗S031802115二等奖：苏锦程S031802325林柄灿S031802117林浩然S221801337林子骏S031904119三等奖：余镐S031802639方雯欣S031802307林桂坤S031802118林鸿S031802520蔡煜晖S111801001张嘉宸S011801138余立S03180
weixin_30642305·2020-07-10 06:58

FZU Problem 1985 LCP Problem (字符串深度分析)

Problem1985LCPProblemProblemDescriptionLCP(LongestCommonPrefix),isdefinedasthelongestcommonprefixoftwostrings.Forexample,LCP(“AC”,“ACOrz”)=“AC”,LCP(“WA”,”AC”)=“”.NowyouaregivenseveralDNAsequence.(Only
贫嘴小李子的幸福生活·2020-07-10 05:13

FZU 2150 Fire Game

两个点对着BFS。。。。Problem2150FireGameAccept:21Submit:45TimeLimit:1000mSecMemoryLimit:32768KBProblemDescriptionFatbrotherandMazeareplayingakindofspecial(hentai)gameonanN*Mboard(Nrows,Mcolumns).Atthebeginning
iteye_2829·2020-07-07 10:24

指数循环节

题目：http://acm.fzu.edu.cn/problem.php?pid=1759题意：给定，和的值，求的值。其中，。
yanghuaqings·2020-07-06 10:10

【kuangbin 带你飞】专题一 简单搜索 题解

POJ3278CatchThatCow（BFS）POJ1426FindTheMultiple（BFS）POJ3126PrimePath（BFS）POJ3087Shuffle'mUp（模拟）POJ3414Pots（BFS）FZU2150FireGame
360°顺滑·2020-07-06 06:00

福州大学第十四届程序设计竞赛 (题解)

bits/stdc++.h头文件不支持对于打多了CF的我来说相当不友好,STL库vector动不动就超时超内存,pair也不敢用,这能对着queue瑟瑟发抖.习惯了直接cin,不习惯EOF了.A-奖励FZU
sizaif·2020-07-05 12:58

获小黄衫有感

这个作业属于哪个课程https://edu.cnblogs.com/campus/fzu/2020SpringW/一、前言首先，还是要感谢邹欣老师周筠老师背后的构建之法团队，《构建之法》犹如主体思想的灯塔
满小意·2020-07-05 11:00

获小黄衫有感

这个作业属于哪个课程https://edu.cnblogs.com/campus/fzu/2020SpringW/一、与软工的开始在选课的时候咨询学长意见，听上届学长说这门课会有寒假作业，心里很忐忑，又抱有侥幸心理
hhxd·2020-07-03 13:00

FZU 1759 Super A^B mod C （欧拉函数，降幂公式）

DescriptionGivenA,B,C,YoushouldquicklycalculatetheresultofA^BmodC.(1=ϕ(C)时公式成立，这时我们采用降幂处理，其他情况直接快速幂求解。ϕ代表欧拉函数。AC代码#include#include#include#includeusingnamespacestd;constintmaxn=1e6+10;typedef__int64LL
小坏蛋_千千·2020-07-02 17:03

FZU 2180 骑士 （双向BFS）

Description在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士，且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘：为了体现出骑士精神，他们必须以最少的步数完成任务。Input第一行有一个正整数T（T#include#includ
飞不起的弱鸡·2020-07-02 17:17

UVA11426 FZU1969 51NOD1188 线性欧拉筛法+筛法

题目大意：计算：G=∑iusingnamespacestd;typedeflonglongLL;constintmaxn=5e6+5;intphi[maxn],prime[maxn],primesize;LLres[maxn];boolisprime[maxn];constintread(){charch=getchar();while(ch'9')ch=getchar();intx=ch-'0'
overload1997·2020-07-02 14:21

FZU Problem 1752 A^B mod C 快速幂乘

题目：GivenA,B,C,YoushouldquicklycalculatetheresultofA^BmodC.(1#include#includeusingnamespacestd;typedeflonglongll;llmul(lla,llb,llc)//计算a*b%c,将b按二进制分解{llres=0;for(;b;b>>=1){if(b&1){res+=a;while(res>=c)r
01的世界·2020-07-02 09:37

FZU 2226 信心题

ProblemDescription给定一个含有n个数字的数列，每个数字都有一个值a[i]（下标从1开始）。定义第i个数字和第j个数字间的距离dis(i,j)=abs(i-j)。接下来给出q个询问，每次询问一个区间[l,r]，要求求出一对数字(i,j)(l#include#include#include#include#include#include#include#include#include
_Occult_·2020-07-02 06:59

FZU1759 Super A^B mod C（欧拉降幂+快速幂）

SuperA^BmodC题目链接：https://cn.vjudge.net/problem/FZU-1759题目：GivenA,B,C,YoushouldquicklycalculatetheresultofA
骑马看骆驼a·2020-07-01 13:47

指数循环节 处理A^B 问题 Super A^B mod C + Calculation

指数循环节：用于计算A^B;例子：http://acm.fzu.edu.cn/problem.php?
ZJLORD·2020-07-01 04:44

FZU 2124 吃豆人（BFS）

Description吃豆人是一款非常经典的游戏，游戏中玩家控制吃豆人在地图上吃光所有豆子，并且避免被怪物抓住。这道题没有怪物，将游戏的画面分成n*m的格子，每格地形可能为空地或者障碍物，吃豆人可以在空地上移动，吃豆人每移动一格需要1s时间，并且只能朝上下左右四个方向移动，特别的是吃豆人还能吐出舌头，舌头每移动一格需要0.1s时间，舌头只可以走直线。不必考虑吃豆人转身所需要的时间。举例，吃豆人在(
飞不起的弱鸡·2020-07-01 03:11

FZU 2158 数字密码

ProblemDescription在密室逃脱游戏中，大家被困在一个密室中，为了逃出密室，需要找到正确的数字密码，于是大家分头行动，分别找到了密码的子序列，而后大家将得到的线索集中整理分析，大家想知道密码最少是多少位。Input第一行输入一个整数T，表示数据组数。接下来T组数据，对于每组数据，第一行输入一个整数n(1<=n<=7)，表示有n个人，接下来第2到n+1行每行输入一串数字，分别表示第i个
weixin_33962923·2020-06-28 08:53

软工实践第七次作业-软件工程实践总结作业

软工实践第七次作业-软件工程实践总结作业题目地址:https://edu.cnblogs.com/campus/fzu/FZUSoftwareEngineering1816W/homework/2550
weixin_33910460·2020-06-28 07:29

软工实践结对作业二

软件工程结对作业二结对队友、博客链接、GitHub项目地址、分工作业链接https://edu.cnblogs.com/campus/fzu/FZUSoftwareEngineering1816W/homework
csdn产品小助手·2020-06-28 03:04

个人作业-软件工程实践总结&个人技术博客

这个作业属于哪个课程2020春|S班(福州大学)这个作业的要求在哪里https://edu.cnblogs.com/campus/fzu/2020SPRINGS/homework/10842这个作业的目标对于本学期实践的总结
索隆不喝酒·2020-06-25 20:00

个人作业——软件工程实践总结&个人技术博客

这个作业属于哪个课程https://edu.cnblogs.com/campus/fzu/2020SPRINGS这个作业要求在哪里https://edu.cnblogs.com/campus/fzu/2020SPRINGS
hrc123·2020-06-25 19:00

个人作业——软件工程实践总结&个人技术博客

这个作业属于哪个课程https://edu.cnblogs.com/campus/fzu/2020SPRINGS这个作业要求在哪里https://edu.cnblogs.com/campus/fzu/2020SPRINGS
我不要当菜鸡·2020-06-24 17:00

软件工程实践总结

个人作业——软件工程实践总结&个人技术博客这个作业属于哪个课程https://edu.cnblogs.com/campus/fzu/2020SPRINGS这个作业要求在哪里https://edu.cnblogs.com
mitwu·2020-06-24 11:00

fzu count 求区间之间x的个数 离线+树状数组

ProblemACountAccept:60Submit:327TimeLimit:1000mSecMemoryLimit:65536KBProblemDescriptionGivenanarrayofpositiveintegersandmqueries.Eachquerycontainsi,j,x,outputthenumberofoccurrencesofxintothesubarrayAi
kongming_acm·2020-06-24 01:23
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他