FZUOJ

记来先进院旅游

刚刚看FZUOJ的题目到现在，由于VS工程创建小问题和自己对C艹库的掌握不深让我深深陷入了对机考的绝望。
kuizhao8951·2022-09-23 07:13

FZUOJ 1894 志愿者选拔

FZUOJ1894志愿者选拔从一个数字序列中不断的求当前序列的最大值。采用单调队列。
cscoder·2020-08-13 12:15

FZUOJ Problem 2178 礼物分配

Problem2178礼物分配题目链接：ClickHere~ProblemDescription在双胞胎兄弟Eric与R.W的生日会上，他们共收到了N个礼物，生日过后他们决定分配这N个礼物(numv+numw=N)。对于每个礼物他们俩有着各自心中的价值vi和wi，他们要求各自分到的礼物数目|numv-numw|#include#include#include#includeusingnamespa
YouthDance·2020-07-28 13:52

FZUOJ-2222-ABCDEFG From 校赛 A

FZUOJ-2222-ABCDEFGFrom校赛A题目链接签到题水到爆直接打#include"iostream" #include"cstring" #include"cstdio" usingnamespacestd
no_alternantive·2016-04-24 08:00

FZUOJ Problem-1010 Beavergnaw (数学公式水题)

FZUOJProblem-1010BeavergnawAccept:839Submit:1444TimeLimit:1000mSecMemoryLimit:32768KBProblemDescriptionWhenchompingatreethebeavercutsaveryspecificshapeoutofthetreetrunk.Whatisleftinthetreetrunklooksli
no_alternantive·2016-04-21 17:00

FZUoj Problem 1884 排火车

 Problem1884排火车Accept:194    Submit:490TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescription某天,Apple问起Gaga，”扑克牌排火车有没有玩过??”,”没有-_-“。Apple感到很不可思议，他决定马上教Gaga玩这个游戏。碍于手头上没有扑克牌，Apple就剪了几张卡片，然后在卡片上写上数
Gengman·2016-04-13 20:00

FZUOJ-2128 最长子串（strstr函数枚举暴力）

FZUOJProblem-2128最长子串(枚举)accept:183submit:669timelimit:3000msecmemorylimit:65536kbProblemDescription问题很简单，给你一个字符串s，问s的子串中不包含s1,s2…sn的最长串有多长。Input输入包含多组数据。第一行为字符串s,字符串s的长度1到10^6次方，第二行是字符串s不能包含的子串个数n,n>
no_alternantive·2016-04-09 13:00

The Longest Straight（FZUoj2216)

 Problem2216TheLongestStraightAccept:82    Submit:203TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescriptionZBisplayingacardgamewherethegoalistomakestraights.Eachcardinthedeckhasanumberbetween1an
sjy22·2016-02-04 13:00

The Longest Straight（FZUoj2216)

 Problem2216TheLongestStraightAccept:82    Submit:203TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescriptionZBisplayingacardgamewherethegoalistomakestraights.Eachcardinthedeckhasanumberbetween1an
sjy22·2016-02-04 13:00

FZUOJ 1402 猪的安家 (中国剩余定理 互质)

Problem1402猪的安家Accept:1120    Submit:6609TimeLimit:1000mSec    MemoryLimit:32768KBProblemDescriptionAndy和Mary养了很多猪。他们想要给猪安家。但是Andy没有足够的猪圈，很多猪只能够在一个猪圈安家。举个例子，假如有16头猪，Andy建了3个猪圈，为了保证公平，剩下1头猪就没有地方安家了。Mar
helloiamclh·2016-02-02 22:00

FZUOJ 1704 Turn off the light （高斯消元+大数高精度）

Problem1704TurnoffthelightAccept:84    Submit:263TimeLimit:1000mSec    MemoryLimit:32768KBProblemDescriptionThereareNlightsandMswitchesinPeter’sbedroom.Everyswitchcontrolssomelightsamongall.Whenpresst
helloiamclh·2016-01-30 23:00

FZUOJ 2150 Problem 2150 Fire Game （双起点BFS）

 Problem2150FireGameAccept:1133    Submit:4047TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescriptionFatbrotherandMazeareplayingakindofspecial(hentai)gameonanN*Mboard(Nrows,Mcolumns).Atthebeginni
helloiamclh·2016-01-17 22:00

【FZUOJ 2020】 组合

lucas的应用！！中间组合数学开始竟然看不懂！！！！约掉了一部分啊！还用到逆元欧拉定理之类的（就一句话没有名字这样高大上）#include #defineLLlonglong LLF(LLx,LLy,LLmo) { LLans=1; while(y) { if(y&1)ans=ans*x%mo; x=x*x%mo; y>>=1; } returnans; } LLC(LLn,LLm,LLp) {
sxb_201·2016-01-11 16:00

FZUOJ Problem 1607 Greedy division （求因子个数）

Problem1607GreedydivisionAccept:478    Submit:1715TimeLimit:1000mSec    MemoryLimit:32768KBProblemDescriptionOaieihasinheritedalargesumofwealthrecently;thistreasurehasnpiecesofgoldencoins.Unfortunatel
helloiamclh·2016-01-10 16:00

fzuoj 2218 Simple String Problem(状态压缩dp)

Problem2218SimpleStringProblemAccept:10    Submit:40TimeLimit:2000mSec    MemoryLimit:32768KB ProblemDescriptionRecently,youhavefoundyourinterestinstringtheory.Hereisaninterestingquestionaboutstrings.
dml_96·2015-12-29 21:00

fzuoj Problem 2179 chriswho

http://acm.fzu.edu.cn/problem.php?pid=2179 Problem 2179 chriswho Accept: 57    Submit: 136 Time Limit: 10000 mSec    Memory Limit : 327680 KB  Proble
·2015-11-09 14:29

fzuoj Problem 2182 水题

http://acm.fzu.edu.cn/problem.php?pid=2182 Problem 2182 水题 Accept: 188    Submit: 277 Time Limit: 1000 mSec    Memory Limit : 32768 KB  Problem Descr
·2015-11-09 14:26

fzuoj Problem 2177 ytaaa

http://acm.fzu.edu.cn/problem.php?pid=2177 Problem 2177 ytaaa Accept: 113    Submit: 265 Time Limit: 2000 mSec    Memory Limit : 32768 KB  Problem De
·2015-11-09 14:24

fzuoj Problem 2129 子序列个数

http://acm.fzu.edu.cn/problem.php?pid=2129 Problem 2129 子序列个数 Accept: 162    Submit: 491 Time Limit: 2000 mSec    Memory Limit : 32768 KB  Problem De
·2015-11-07 11:10

FZUOJ Problem 2178 礼品配送

                                                        &nbs
·2015-10-30 12:08

【FZUOJ 2178】礼物分配 (折半查找+二分)

【FZUOJ2178】礼物分配找在分配数目差不超过1的情况下|sumv-sumw|的最小值一般思路是找出所有情况然后做差很明显2^30会超会想到类似哈希的思路分半先找前一半物品分配给两人的所有方案然后在后一半找满足分配完两人的数目差不超
ChallengerRumble·2015-09-03 17:00

FZUOJ 2135 数字游戏

数字游戏Accept:254    Submit:393TimeLimit:1000mSec    MemoryLimit:32768KBProblemDescription给一个N位的正整数，该数不包含前导0，先让你调整其中每个数字的位置，得到另一个n位的数，并且使得这个数越小越好，而且这个数不能包含前导0。比如543210可以变成102345，而12345保持不变才是最优结果。Input第一行
helloiamclh·2015-08-21 20:00

FZUOJ 过河I （BFS 好题）

Problem2188过河IAccept:80    Submit:188TimeLimit:3000mSec    MemoryLimit:32768KBProblemDescription一天，小明需要把x只羊和y只狼运输到河对面。船可以容纳n只动物和小明。每次小明划船时，都必须至少有一只动物来陪他，不然他会感到厌倦，不安。不论是船上还是岸上，狼的数量如果超过羊，狼就会把羊吃掉。小明需要把所有
helloiamclh·2015-08-19 20:00

fzuoj 2145 Rock-Paper-Scissors Game

题目戳这里思路：用f[state]表示在没有fatbrother影响的情况下，maze获胜的概率。则f[state]=平局的概率*f[state]+sigma(pi*f[子状态])，f[state]=sigma(pi*f[子状态])/(1-平局的概率)          用dp[state]表示在有fatbrother的情况下，maze获胜的概率。每一步枚举fatbrother的决策，然后取最大值
u013138456·2013-12-24 10:00

fzuoj 2149 Reverse Game

题目戳这里思路：矩阵乘法超时了。打了个表发现很快就可以收敛了，于是暴力迭代直到误差小于1e-6（这题从头到尾都是乱来）#include #include #include #include #include usingnamespacestd; intdim; structmatrix { doublea[105][105]; voidinit(){ for(inti=0;iy; } dou
u013138456·2013-12-23 14:00

fzuoj 2143 Board Game

题目请戳这里思路：最小费用最大流，代价拆开变成A[i][j]^2-A[i][j]*B[i][j]*2+B[i][j]^2，假设给定的数组是B，那么B[i][j]^2可以直接忽略。现在的目标是最小化A[I][j]^2-2*A[i][j]*B[i][j]。可以看出这个一个棋盘模型，棋盘黑白染色后，设每个i%2==j%2的格子为白色格子，其他为黑色。对于每个白点，将其与源点连K条边，第i条边表示从i-1
u013138456·2013-12-22 22:00

fzuoj 2142 Center of a Tree

题目戳这里思路：首先DFS两次可以得到树的中心。可以简单证明，如果树的中心有两个，那么这两个点必然存在边的。因此在有2个中心的时候直接断开那个边，就变成以中心为根的两个树了。对于一棵以某个中心为根的树，用f[i][j]表示以i根的子树，其最远点与节点i的距离不超过j 的方案数，有转移式f[i][j]*=(1+f[child][j-1])。 对于只有一个中心的情况：要使得该点依然为新树的中心，那么可
u013138456·2013-12-22 21:00

FZUOJ A^B mod C （FZOJ1752 快速幂模+二分求A*B）（FZOJ1759 euler函数+快速幂）

题目：http://acm.fzu.edu.cn/problem.php?pid=1752Problem1752A^BmodCTimeLimit:1000mSecMemoryLimit:32768KBProblemDescriptionGivenA,B,C,YoushouldquicklycalculatetheresultofA^BmodC.(1#includeusingnamespacestd
cowboy90·2013-10-28 21:53

ACM-FZUoj2009-1573解题报告

新浪博客发表时间-- 2009-07-2720:13:25大学自习室  算法：       这道题我做了好久....一直被误导着....题目要求找座位，找出Roam满足的座位，给出了三个条件..旁边有另一个空座位，可以是左边，也可以是右边(放书包用的...)；为了环境相对稳定，满足要求1的同时，Roam的座位必须是离两边过道最远的；在教室的最后一排(-__-!)。然后有约定了几个条件：只考虑教室最
wwbmyos·2012-04-05 15:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他