FZOJ

佳木斯集训Day2例题 数论

由于今天良心学长的题解非常详细还附带标程以及我答的特别水所以今天做例题的博客…今天的专题是数论----欧拉函数、欧拉定理、费马小定理、中国剩余定理一想起要打公式就头皮发麻…所以我有可能粘图片Gcd（bzoj2818）fzoj4284
Dawn-_-cx·2023-04-01 12:52

fzoj Problem 1894 志愿者选拔 【单调队列】

题目链接：fzojProblem1894志愿者选拔Problem1894志愿者选拔Accept:1781Submit:5555TimeLimit:1500mSecMemoryLimit:32768KBProblemDescription世博会马上就要开幕了，福州大学组织了一次志愿者选拔活动。参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先面试并且先结束的原则接受面试官们的考
笑着走完自己的路·2020-09-15 04:55

FZOJ1808 多米诺骨牌

fzoj1808状态dp[i][j]表示前i个骨牌差值为j的最小翻转次数初始化：dp[0][sum]为0，其余为INF状态转移方程：dp[i][j]=min(dp[i][j],dp[i-1][j+del
asdf1229·2020-09-14 00:29

Problem 2231 平行四边形数 fzoj

校赛中遇到了，但是没有做出来…ProblemDescription在一个平面内给定n个点，任意三个点不在同一条直线上，用这些点可以构成多少个平行四边形？一个点可以同时属于多个平行四边形。Input多组数据（#includeusingnamespacestd;typedefstruct{doublex,y;}P;Pd[1000000];boolcom(Pa,Pb){if(a.x
Diamond__·2020-08-24 18:26

fzoj 2236 第十四个目标 （树状数组&LIS&dp）好题

Problem2236第十四个目标Accept:14Submit:26TimeLimit:1000mSecMemoryLimit:32768KBProblemDescription目暮警官、妃英里、阿笠博士等人接连遭到不明身份之人的暗算，柯南追踪伤害阿笠博士的凶手，根据几起案件现场留下的线索发现凶手按照扑克牌的顺序行凶。在经过一系列的推理后，柯南发现受害者的名字均包含扑克牌的数值，且扑克牌的大小是
没有能与不能只有想与不想·2020-08-23 15:11

FZOJ刷题顺序

FZOJ刷题顺序西大附中在线评测系统FZOJ一、练习题（按照学习进度排序）题目编号标题题目类型正确提交通过率1000A+B17025566.67%1001HelloWorld15022267.57%1002
马必辰·2020-08-23 01:19

FZOJ194. 「2019冬令营提高组」密文 （最小生成树，trie）

题目描述有一串长度为nnn的密文，密文的每一位都可以用一个非负整数来描述，并且每一位都有一个权值aia_iai。你可以进行任意多次操作，每次操作可以选择连续一段密文，花费选择的所有位上权值的异或和的代价获得这段密文每一位的异或和。求至少需要花费多少代价才能将密文的每一位都破解出来。n≤105,ai≤109n\le10^5,a_i\le10^9n≤105,ai≤109考虑前缀和数组bib_ibi知道
1035719430·2020-08-20 22:43

fzoj 2163 多米诺骨牌

Problem2163多米诺骨牌Accept:10Submit:32TimeLimit:1000mSecMemoryLimit:32768KBProblemDescriptionVasya很喜欢排多米诺骨牌。他已经厌倦了普通的多米诺骨牌，所以他用不同高度的多米诺骨牌。他从左边到右边，把n个多米诺骨牌沿一个轴放在桌子上。每一个多米诺骨牌垂直于该轴，使该轴穿过其底部的中心。第i个多米诺骨牌具有坐标xi
清，纯一色·2020-08-13 20:46

BZOJ2143: 飞飞侠

这样理论上复杂度很对，在BZOJ和洛谷都过了，但是被FZOJ卡成了60分，听说要把堆优化Dijkstra改成线段树优化Dijkstra。。。太懒了不想改，细节大家看代码吧。。。
banti7075·2020-07-04 11:21

FZOJ191. 「2019冬令营提高组」子图（三元环计数，四元环计数）

题目大意：给nnn个点，mmm条边的无向图，询问含有kkk条边的联通子图的个数n≤105,m≤2∗105,k≤4n\le10^5,m\le2*10^5,k\le4n≤105,m≤2∗105,k≤4kkk很小，考虑大力讨论只要把所有情况画出来并且找到相互关系即可需要在mmm\sqrt{m}mm的时间内实现找三元环和四元环（常数还得小）#includeusingnamespacestd;#define
1035719430·2020-07-01 15:36

FZOJ1808 多米诺骨牌（01背包变形题）

其实刚开始看这道题的时候我觉得很难，在那里想半天都想不通，最后还是看了其他大佬们的ac代码才恍然大悟真吉二丢人，你AFO吧咳咳，所以我们来看看状态：dp[i][j+k]=min(dp[i-1][j+k-(a[i]-b[i])],dp[i-1][j+k-(b[i]-a[i])]+1);它表达的是前i个骨牌差值是j+5000多少的最小翻转次数。k为常数：最大差值5000。以下是ac代码：#includ
H_otstrip·2017-12-26 20:55

fzoj Problem 1894 志愿者选拔 【单调队列】

题目链接：fzojProblem1894志愿者选拔Problem1894志愿者选拔Accept:1781Submit:5555TimeLimit:1500mSecMemoryLimit:32768KBProblemDescription世博会马上就要开幕了，福州大学组织了一次志愿者选拔活动。参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先面试并且先结束的原则接受面试官们的考
chenzhenyu123456·2016-05-10 20:00

FZoj--2103--Bin & Jing in wonderland（概率）

                                    Problem2103Bin&JinginwonderlandAccept:203    Submit:1050TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescriptionBinhasadreamthatheandJingarebothinawonderlandf
qq_29963431·2016-05-07 14:00

Fzoj--2110--Stra（数学几何）

                                                 Problem2110StarAccept:864    Submit:2571TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescriptionOverpoweroftengototheplaygroundwithclassmates.The
qq_29963431·2016-05-07 12:00

平行四边形数(fzoj_2231) 几何

Problem2231平行四边形数Accept:44Submit:124TimeLimit:2000mSecMemoryLimit:32768KBProblemDescription在一个平面内给定n个点，任意三个点不在同一条直线上，用这些点可以构成多少个平行四边形？一个点可以同时属于多个平行四边形。Input多组数据（u.y;returnv.x>u.x;}intmain(){intn,r;int
Keeping111·2016-05-07 02:08

平行四边形数(fzoj_2231) 几何

 Problem2231平行四边形数Accept:44    Submit:124TimeLimit:2000mSec    MemoryLimit:32768KB ProblemDescription在一个平面内给定n个点，任意三个点不在同一条直线上，用这些点可以构成多少个平行四边形？一个点可以同时属于多个平行四边形。 Input多组数据（u.y; returnv.x>u.x; } intma
Keeping111·2016-05-07 02:00

fzoj Problem 2233 ~APTX4869 【并查集】

题目链接：fzojProblem2233~APTX4869Problem2233~APTX4869Accept:15Submit:37TimeLimit:1000mSecMemoryLimit:32768KBProblemDescription为了帮助柯南回到一米七四，阿笠博士夜以继日地研究APTX4869的解药。他得出了如下结果：1.解药由n种原料构成；2.对于两种不同的的原料a,b，它们之间有
chenzhenyu123456·2016-05-03 22:00

fzoj 2234 牧场物语 (多线程DP&滚动数组) 好题

 Problem2234牧场物语Accept:7    Submit:57TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescription小茗同学正在玩牧场物语。该游戏的地图可看成一个边长为n的正方形。小茗同学突然心血来潮要去砍树，然而，斧头在小茗的右下方。小茗是个讲究效率的人，所以他会以最短路程走到右下角，然后再返回到左上角。并且在路上都会
yanghui07216·2016-05-03 18:00

fzoj 2236 第十四个目标 （树状数组&LIS&dp）好题

 Problem2236第十四个目标Accept:14    Submit:26TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescription目暮警官、妃英里、阿笠博士等人接连遭到不明身份之人的暗算，柯南追踪伤害阿笠博士的凶手，根据几起案件现场留下的线索发现凶手按照扑克牌的顺序行凶。在经过一系列的推理后，柯南发现受害者的名字均包含扑克牌的数
yanghui07216·2016-05-03 18:00

fzoj Problem 2190 非提的救赎 【单调栈】

题目链接：fzojProblem2190非提的救赎Problem2190非提的救赎Accept:106Submit:312TimeLimit:1000mSecMemoryLimit:32768KBProblemDescription正如你所知道从前有一个人叫s_sin，她拥有着坐拥三千舰狼的梦想！然而天不遂人愿当她踏进hentaicollection的大门之后，现实让她领略到了无情。身为一个坚强的
chenzhenyu123456·2016-05-02 21:00

YT 督促训练 fzoj 2012Solve equation 各种进制转换为10进制

A- SolveequationTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice FZU2102DescriptionYouaregiventwopositiveintegersAandBinBaseC.Fortheequation:A=k*B+dWeknow
a716121·2016-04-25 17:00

【fzoj】Problem 2020 组合

Problem2020组合Accept:866Submit:2055TimeLimit: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输入数据第一
reverie_mjp·2016-04-24 08:00

2015福建省赛 fzoj RunningMan 2221 （数学博弈）

 Problem2221RunningManAccept:9    Submit:20TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescriptionZBloveswatchingRunningMan!There'sagameinRunningMancalled100vs100.Therearetwoteams,eachofmanypeopl
yanghui07216·2015-12-27 21:00

2015福建省赛 fzoj The Longest Straight 2216 （二分&转换）好题

 Problem2216TheLongestStraightAccept:5    Submit:12TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescriptionZBisplayingacardgamewherethegoalistomakestraights.Eachcardinthedeckhasanumberbetween1andM
yanghui07216·2015-12-27 21:00

2015福建省赛 fzoj Knapsack problem 2214 （01背包&转换）

 Problem2214KnapsackproblemAccept:6    Submit:9TimeLimit:3000mSec    MemoryLimit:32768KB ProblemDescriptionGivenasetofnitems,eachwithaweightw[i]andavaluev[i],determineawaytochoosetheitemsintoaknapsack
yanghui07216·2015-12-27 20:00

2015福建省赛 fzoj Super Mobile Charger 2212 (转换)

 Problem2212SuperMobileChargerAccept:5    Submit:16TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescriptionWhileHITACMGroupfinishedtheircontestinShanghaiandisheadingbackHarbin,theirtrainwasdelayed
yanghui07216·2015-12-27 20:00

FZOJ--2214--Knapsack problem(背包)

Problem2214KnapsackproblemAccept:5    Submit:8TimeLimit:3000mSec    MemoryLimit:32768KBProblemDescriptionGivenasetofnitems,eachwithaweightw[i]andavaluev[i],determineawaytochoosetheitemsintoaknapsackso
qq_29963431·2015-12-27 20:00

FZOJ--2221-- RunningMan（水题）

Problem2221RunningManAccept:4    Submit:10TimeLimit:1000mSec    MemoryLimit:32768KBProblemDescriptionZBloveswatchingRunningMan!There'sagameinRunningMancalled100vs100.Therearetwoteams,eachofmanypeople.
qq_29963431·2015-12-27 19:00

FZOJ--2212--Super Mobile Charger（水题）

Problem2212SuperMobileChargerAccept:3    Submit:11TimeLimit:1000mSec    MemoryLimit:32768KBProblemDescriptionWhileHITACMGroupfinishedtheircontestinShanghaiandisheadingbackHarbin,theirtrainwasdelayeddu
qq_29963431·2015-12-27 19:00

FZOJ 2188 过河I(bfs)

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

[FZOJ2150]Fire Game 技巧BFS

题目链接：http://acm.fzu.edu.cn/problem.php?pid=2150 题意：两个熊孩子放火烧草坪，每秒会向上下左右四个方向的草坪扩展一格，问选哪两个点可以让草坪最快烧光，如果烧不光要特别说明。记下所有#的位置，枚举每两个不相同位置的#，跑BFS。 1#include 2#include 3#include 4#include 5#include 6#includ
Kirai·2015-11-26 15:00

FZOJ2110： Star

Problem Description Overpower often go to the playground with classmates. They play and chat on the playground. One day, there are a lot of stars in the sky. Suddenly, one of Overpower’s classmates a
·2015-11-13 05:52

FZOJ2111：Min Number

Problem Description Now you are given one non-negative integer n in 10-base notation, it will only contain digits ('0'-'9'). You are allowed to choose 2 integers i and j, such that: i!=j, 1≤i<j≤|
·2015-11-13 05:51

FZOJ2115+月赛+多项式

多项式积分。 注意化简和符号即可。 降幂！！！ View Code 1 /* 2 多项式积分 3 */ 4 #include<stdio.h> 5 #include<string.h> 6 #include<stdlib.h> 7 #include<algorithm> 8 #includ
·2015-11-13 02:50

FZOJ2113+月赛

题意： 求a到b的数中，共有多少个1 先可以预处理出一位，两位。。等这些数的1的个数，即 sum。 然后对于某个特定的 n 位数，假设第一位是1 然后求出有多少种可能的情况（即有多少种可能的数），，然后再枚举第二位，第三位。。。。 View Code 1 /* 2 找规律 3 */ 4 #include<stdio.h> 5 #includ
·2015-11-13 02:48

FZOJ2110 star(DFS)

Overpower often go to the playground with classmates. They play and chat on the playground. One day, there are a lot of stars in the sky. Suddenly, one of Overpower’s classmates ask him: “How many acu
·2015-10-31 10:11

FZOJ 2188 过河I （确定状态+BFS）

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

FZOJ 2185 树的路径覆盖（YY+DFS）

Problem2185树的路径覆盖Accept:37    Submit:118TimeLimit:2000mSec    MemoryLimit:32768KBProblemDescription給一棵树,用最少的路径去覆盖所有的边,求(1)允许边被重复覆盖,(2)不允许边被重复覆盖.Input第一行是组数T(T #include #include #include usingnamespace
kalilili·2015-03-23 22:00

FZOJ Problem 2183 简单题

Problem2183简单题Accept:64    Submit:289TimeLimit:1000mSec    MemoryLimit:32768KBProblemDescription现在有一些被简单压缩的字符串，例如:a[120]代表120个a。对于字符串acb[3]d[5]e相对于acbbbddddde现在给你两个字符串cString,nString.一个是被压缩过的字符串,另一个没有
kalilili·2015-03-23 22:00

FZOJ 2176 easy problem ( 树链剖分 )

题目链接~~>做题感悟：感觉做多了树链剖分的题目，有许多是树链剖分+想法。。解题思路：        这题很明显的一点就是k很小，那就是告诉你可以从k入手，怎样入手呢？观察可以发现无非最多是k类点，0~k-1,分别表示与根的距离模k.这样就可以把点分类加权值，但是每个线段树里存的还是所有元素，查询的时候对应查找。代码：#include #include #include #include #inc
u011074149·2014-11-19 10:00

FZOJ 2014年11月份月赛 ytaaa（dp + RMQ）

题目链接：http://acm.fzu.edu.cn/contest/problem.php?cid=140&sortid=3ProblemDescriptionYtaaa作为一名特工执行了无数困难的任务，这一次ytaaa收到命令，需要炸毁敌人的一个工厂，为此ytaaa需要制造一批炸弹以供使用。Ytaaa使用的这种新型炸弹由若干个炸药组成，每个炸药都有它的威力值，而炸弹的威力值为组成这个炸弹的所有
LYHVOYAGE·2014-11-16 20:00

FZOJ 2166 inversion 逆序数对 模拟

FZOJ2166inversion题目地址题意：给一个整数序列a1，a2，a3…，an，其逆序数对数为满足 iaj 的(i,j)对数。现可以交换其中两个数的位置，问改变后的序列的逆序数对数最小是多少？
hcbbt·2014-04-15 16:00

校赛随笔

校赛随笔去做了场校赛[第十二届FJNU校程序设计竞赛]，水了六题，写篇文章记录一下(pianjingyan)…是在FZOJ上举办的，现在还不能在FZOJ上看到题目，不知道会不会放出来就是了… 钟亮巨巨出的题目
hcbbt·2014-03-31 00:00

FZOJ 2152 2154 2155 2156 2159

FOJ2014年3月赛部分题解本文代码：https://github.com/illuz/WayToACM/tree/master/ACM_CODE/FZU/14MarchFZOJ2152文件系统题目地址SOLUTIONCODE(代码点此)题意： 中文题意，其实就是用户和组的对应关系以及文件对用户和组的对应关系的处理。 关键是几个规则： 1、如果用户是文件所有者，则只按”u权限”判定，不考虑以下条
hcbbt·2014-03-29 13: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

FZOJ2110 star(DFS)

Overpoweroftengototheplaygroundwithclassmates.Theyplayandchatontheplayground.Oneday,therearealotofstarsinthesky.Suddenly,oneofOverpower’sclassmatesaskhim:“Howmanyacutetriangleswhoseinneranglesarelesst
u010372095·2013-08-11 22:00

FZOJ2111：Min Number

ProblemDescriptionNowyouaregivenonenon-negativeintegernin10-basenotation,itwillonlycontaindigits('0'-'9').Youareallowedtochoose2integersiandj,suchthat:i!=j,1≤i #include intmain() { intn,i,j,len,
libin56842·2013-08-06 22:00

FZOJ2110： Star

ProblemDescriptionOverpoweroftengototheplaygroundwithclassmates.Theyplayandchatontheplayground.Oneday,therearealotofstarsinthesky.Suddenly,oneofOverpower’sclassmatesaskhim:“Howmanyacutetriangleswhosei
libin56842·2013-08-06 22:00

FZOJ2104：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
libin56842·2013-08-06 22:00

关于C++中的random_shuffle

由于无法知道源码，所以在fzoj上测试了下，基本可以确定是O(n)，但常数较大，在fzoj服务器上1s内可以执行的数据量大约为6x10^7。
gyarenas·2013-07-22 16:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他