E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Zoj
b
zoj
3384: [Usaco2004 Nov]Apple Catching 接苹果（DP）
3384:[Usaco2004Nov]AppleCatching接苹果TimeLimit:1SecMemoryLimit:128MBSubmit:114Solved:94[Submit][Status][Discuss]Description很少有人知道奶牛爱吃苹果．农夫约翰的农场上有两棵苹果树（编号为1和2），每一棵树上都长满了苹果．奶牛贝茜无法摘下树上的苹果，所以她只能等待苹果从树上落下．但是
Jaihk662
·
2023-07-29 19:30
☆ACM☆
bzoj
B
ZOJ
[1750/3384]: [Usaco2005 qua]Apple Catching
3384/1750:[Usaco2004Nov]AppleCatching接苹果TimeLimit:1SecMemoryLimit:128MBSubmit:18Solved:16[Submit][Status][Discuss]Description很少有人知道奶牛爱吃苹果．农夫约翰的农场上有两棵苹果树（编号为1和2），每一棵树上都长满了苹果．奶牛贝茜无法摘下树上的苹果，所以她只能等待苹果从树上落
Oakley_
·
2023-07-29 19:30
BZOJ
DP
B
ZOJ
-1296: [SCOI2009]粉刷匠(dp)
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1296又是一道水水的DP，没什么好说的，直接上代码。代码：#include#include#includeusingnamespacestd;#definerep(i,x)for(inti=0;i++=0;--i)constintmaxn=55,maxt=2550;intn,m,t,f[maxn
AmadeusChan
·
2023-07-25 07:51
B
ZOJ
-1090: [SCOI2003]字符串折叠（区间dp）
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1090大水题，随便搞一个O（n^3）的区间DP就A了额。。。代码：#include#include#includeusingnamespacestd;#definecost(l,r)(r-l+1)>len[l][r]?min(r-l+1,COUNT((r-l+1)/len[l][r])+2+dp
AmadeusChan
·
2023-07-22 08:36
hadoop,spark中使用lzo
一、环境准备hadoop-2.6.0-cdh5.15.1并支持压缩(参考:hadoop安装文档)l
zoj
ar包(下载地址:l
zoj
ar下载地址)lzo安装包(下载地址:lzo下载地址)lzop安装包(下载地址
吃货大米饭
·
2023-07-20 16:02
B
ZOJ
-1507: [NOI2003]Editor
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1507用splay维护序列的方法维护就可以了，然后直接把根节点作为光标方便操作（比NOI05的那道splay好写多了。。。）代码:1e30e924b899a901a07541251f950a7b0208f565.jpg.png#include#include#includeusingnamesp
AmadeusChan
·
2023-07-20 02:37
J
ZOJ
_7.17C组 总结
前言这次比赛只做了两题，后面的两题都没时间做，不过后面改出来了，现在还剩第二题没改。第一题乱头发节单调栈。比赛时打了暴力和正解，但是暴力的开了longlong，单调栈的没开，丢了10分。第二题RoundNumbers现在(7.18)没改出来，听别人说是组合数啥的。第三题玉米田状压dp。个人认为还可以。第四题路障SPFA+枚举。比赛时没有想到，同学讲了一下就做出来了。总结这次题目不算太难，但还有1题
nymph181
·
2023-07-19 10:28
jzoj
jzoj
总结
B
ZOJ
2200： [Usaco2011 Jan]道路和航线 拓扑排序+最短路
题面挺好的题。题意十分清晰，求S出发到每个点的最短路。由于负权边的存在，不可以直接用dijkstra求解，考虑spfa。spfa的理论复杂度为O(T(R+P))O(T(R+P))过不去，实际上也会TLE(好像加了SLF可以水过去一开始想了一个非常naive的做法：用dijkstra，把每条边的边权+10001，记录最短路上的边数，统计答案时减掉即可但正确性出问题了xWA正确的思路是：如果有一条航线
Yjmstr
·
2023-07-16 19:24
dijkstra
拓扑排序
图论
bzoj
B
ZOJ
- 1036: [ZJOI2008]树的统计Count（LCT代码）
#include#include#include#includeusingnamespacestd;#defineMAXN30001#defineL(t)left[t]#defineR(t)right[t]#defineF(t)father[t]#defineG(t)father[father[t]]#defineIN(t)Information[t]#defineS(t)IN(t).Sum#de
AmadeusChan
·
2023-07-16 01:54
ZOJ
-搜索专题
1002题意思路深搜，每个格子都搜一遍。技巧dfs(cnt,ans)dfs(第几个格子，答案)；代码#includeusingnamespacestd;intn,i,j,ans;chars[5][5];intc_put(intn,intm){for(i=n-1;i>=0;i--){if(s[i][m]=='O')return0;if(s[i][m]=='X')break;}for(j=m-1;j>
码尔泰
·
2023-07-15 15:51
专题训练
深度优先
图论
算法
B
ZOJ
1034 [ZJOI2008]泡泡堂BNB
标签：贪心题目Description第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经确定，不得修改。比赛中，双方的一号选手，二号选手……，n号选手捉对厮杀，共进行n场比赛。每胜一场比赛得2分，平一场得1分
yjjr
·
2023-06-23 04:28
贪心
bzoj
OI成长历程
[Luogu P3287] [B
ZOJ
3594] [SCOI2014]方伯伯的玉米田
洛谷传送门B
ZOJ
传送门题目描述方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有NNN株，它们的高度参差不齐。
LPA20020220
·
2023-06-18 17:02
动态规划
动态规划
CSP-S (NOIP提高组) 历年复赛真题考察内容(1999～2020)
T
ZOJ
题目分类其中，1.动态规划18题，其中11题较困难；2.搜索16题，大部分难题也需要用到搜索；3.贪心12题；4.模拟15题；5.二分8题；6.最短路5题；7.高精度4题；8.拓扑排序4题；9.
Bob__Huang
·
2023-06-17 04:37
ZOJ
One Person Game
目录1.题目2.中文翻译3.思路解析：4.代码实现：1.题目OnePersonGameDescription Thereisaninterestingandsimpleonepersongame.Supposethereisanumberaxisunderyourfeet.YouareatpointAatfirstandyouraimispointB.Thereare6kindsofoperati
Luxmlb
·
2023-06-13 11:24
OJ题目集
算法
c++
B
ZOJ
-1499: [NOI2005]瑰丽华尔兹（DP+单调队列优化）
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1499可以很容易的写出DP方程f[t][i][j]=max(f[t-1][i][j],f[t-1][last(i)][last(j)]+1)，但是这个DP的总复杂度是O(nmT)，会TLE，所以不用时间来划分状态，而是使用时段来划分状态，h表示第h个时间段，那么f[h][i][j]=max(f[
AmadeusChan
·
2023-06-07 19:50
图的搜索算法---8.2
ZOJ
1002-Fire Net--合理布置碉堡
目录问题：分析：主要的算法代码：完整代码：出问题的代码：原因：正确代码：代码分析：算法函数讲解：CanPut函数solve函数运行结果：问题：¢假设我们有一个方形的城市，其街道都是直的。在方形地图上，有n行和n列，每个代表一条街道或一堵墙。每个碉堡有4个射击孔，分别正对东西南北方向。在每个射击孔配备一架高射机枪。¢我们假设，子弹是如此强大，它的射程可以任意远，并能摧毁它所击中的碉堡。墙也是很坚固的
captain_dong
·
2023-04-20 12:42
算法学习记录
算法
B
ZOJ
-1046: [HAOI2007]上升序列（LIS）
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1046首先用lis-dp暴力求出以每个开始的上升序列的长度，然后暴力O(nm)找代码：dcc451da81cb39dbf476c437d2160924ab183018.jpg.png#include#include#includeusingnamespacestd;#defineMAXN1001
AmadeusChan
·
2023-04-20 05:15
怀旧服NDUI配置字符串（个人用）
TkR1aVNldHRpbmd
zOj
MuNC40Ouexs+eykuS5i+WFiTpQQUxBRElOO05hbWVwbGF0ZTpTZWN1cmVDb2xvcjpyOjE6ZzowOmI6MTtOYW1lcGxhdGU6VGFyZ2V0Q29sb3I6cjowOmc6MC42OmI6MTtOYW1lcGxhdGU6U2hvd1BsYXllclBsYXRlOnRydWU7TmFtZXBsYXRl
码码虎呼
·
2023-04-16 08:49
B
ZOJ
-[Noi2010]Plane 航空管制2（贪心+并查集+拓扑排序）
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2535事实上这个就是航空管制，只是前面那个没有SPJ没法AC而已额。。。首先对于第一个问题，对于一对限制a,b，要求a比b先起飞，在一个有向图中连边b->a，这样之后进行一次拓扑排序，尽量把起飞顺序放后，可以发现在有解情况下，这样一定可以出解；对于第二个问题，考虑到其他航班的影响，我们希望当前航
AmadeusChan
·
2023-04-15 20:19
B
ZOJ
2940 条纹
题目大意条纹游戏是一个双人的游戏。所需要的物品有一个棋盘以及三种颜色的长方形条纹，这三种颜色分别是红色、绿色和蓝色。红色条纹的尺寸是c×1c\times1c×1，绿色条纹的尺寸是z×1z\times1z×1，蓝色条纹的尺寸是n×1n\times1n×1。这里c,z,nc,z,nc,z,n是正整数，每个游戏者都拥有每种颜色的条纹无限个。一个棋盘是尺寸为p×1p\times1p×1长方形。玩家轮流走，
tanjunming2020
·
2023-04-14 03:55
题解
c++
题解
B
ZOJ
4975 区间翻转
题目大意有一个长度为nnn的序列a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an。小QQQ和小TTT在玩游戏。两人轮流操作，小QQQ先手。对于每次操作，玩家需要选择一个长度为4x+24x+24x+2或4x+34x+34x+3的区间[l,r][l,r][l,r]，其中xxx是玩家自行选择的非负整数。然后将al,al+1,…,ar−1,ara_l,a_{l+1},\dots,
tanjunming2020
·
2023-04-13 12:45
题解
c++
题解
ZOJ
2725 SG函数 DP
给一个长度为6的有前导零的数字，每次可以使一位减少，最少减少1，最多减少到0，也可以在0右边的数字和0本身都删除，两人轮流操作，问先手是否必胜一开始看错题，写了半天都不对，一种是SG函数的，发现SG函数vis数组范围是SG的选择，另一种是顺推的DP，DP要快很多SG函数1680ms#include#include#include#include#include#include#include#in
茗_ming
·
2023-04-13 12:42
ACM_SG函数
博弈
【搜索与回溯】 素数环 Prime Ring Problem
原题链接：J
ZOJ
↑各位dalao们不一定有账号↑你谷友链↑UVA的，没有UVA账号还交不了咧↑什么？？不知道UVA？
Fa木兰der~Li
·
2023-04-11 05:37
DFS
DFS
JZOJ
搜索回溯
UVA
UVA524 素数环 Prime Ring Problem
题目OJ地址：https://www.luogu.org/problemnew/show/UVA524hduoj1016：https://vjudge.net/problem/HDU-1016
zoj
1457
weixin_30648587
·
2023-04-11 05:06
【b
zoj
4202】石子游戏（博弈论+LCT）
题目石子游戏是大家都很喜欢玩的一类游戏，这类游戏通常与石子的移动和取舍有关，往往可以让人在游戏中获得不少的乐趣。有一类树上石子游戏的规则是这样的：在一棵有根树上，每个节点都有着一定数目的石子，两个玩家轮流进行游戏。每次，每个玩家可以把不超过mmm个的石子移动到它的父亲上。显然，根节点没有父亲，故每个石子一旦移动到根节点便无法再次移动。问题是以某个节点为根的子树进行这样的游戏，是否存在先手必胜策略。
konjac_HZX
·
2023-04-11 00:01
题解
算法
c++
LCT
J
ZOJ
3704 自古枪兵幸运E 题解
题面Description俗话说，自古枪兵幸运E。而身为幸运E的L叔最想要的，就是C妈的金羊毛了。然而这显然不是那么容易达成的。为了防止入侵者，C妈花费了k单位魔力，建造了包含了若干个消耗一单位魔力的小型防御设施和消耗两单位魔力的大型防御设施。经过很长时间的调查，L叔终于了解到了C妈可能采用的小型防御设施有n种，大型防御设施有m种。每一种都可以建造任意个数个。由于L叔拥有Rune文字的加持和B级别
ZJL_OIJR
·
2023-04-10 10:12
Luogu 2573 [SCOI2012]滑雪
B
ZOJ
2753首先可以按照题目要求的把所有的有向边建出来，然后进去广搜就可以求出第一问的解，然后考虑如何求解第二问，我们把所有搜到的边按照到达的点的高度位第一关键字，边的长度为第二关键字排序之后跑$kruskal
weixin_30817749
·
2023-04-09 10:02
5659 静态链表
T
ZOJ
5659静态链表静态链表，也是线性存储结构的一种，它兼顾了顺序表和链表的优点。
天亮就睡觉
·
2023-04-08 19:45
数据结构
//B
ZOJ
1770 牛棚的灯...
高斯消元求解异或方程组：比较不错的一篇文章：http://blog.sina.com.cn/s/blog_51cea4040100g7hl.htmlcojs.tk539.牛棚的灯★★☆输入文件：lights.in输出文件：lights.out简单对比时间限制：1s内存限制：128MB【问题描述】贝希和她的闺密们在她们的牛棚中玩游戏。但是天不从人愿，突然，牛棚的电源跳闸了，所有的灯都被关闭了。贝希是
Dear方丈
·
2023-04-08 06:24
如何用matlab解异或方程
[Notes] 《金恺--极限法，解决几何最优化问题的捷径》的应用
罗列些比较简单的题论文里的题好难暂时还没有去写几何题什么的最可怕了[旋转卡壳]B
ZOJ
1185[HNOI2007]最小矩形覆盖&&2218Uva10173SmallestBoundingRectangle
里阿奴摩西
·
2023-04-07 09:59
Notes
AHOI2018训练日程(3.10~4.12)
4.12：29题ZJOI&&FJOI(6题)TJOI2016(6题)六省联考2017(6题)SDOI2016(3题)HNOI2013(6题)CQOI2017(3题)九省联考2018(3题)3.10[B
ZOJ
4552
weixin_30682127
·
2023-04-06 03:24
【
ZOJ
1067】Color Me Less 题解（向量+开方）
问题颜色缩减是从一组离散颜色到较小颜色的映射。这个问题的解决方案需要在标准的24位RGB颜色空间中执行这样的映射。输入由十六个RGB颜色值的目标集合和要映射到目标集合中最接近的颜色的任意RGB颜色集合组成。为了我们的目的，RGB颜色被定义为有序三元组（R，G，B），其中三元组的每个值都是从0到255的整数。两种颜色之间的距离被定义为两个三维点之间的欧几里得距离。也就是说，给定两种颜色（R1，G1，
HEX9CF
·
2023-04-05 01:02
数据结构与算法
算法
c++
开发语言
【文案拆解三】章子怡手写贺卡遭热议：人与人的差距，是这样拉开的
timestamp=1552822699&src=3&ver=1&signature=SiOc-3EvZWjPxflH-vDizrLTe2qeJ
ZOJ
YP0*FcGoz06r9i10fCJ-1NjTGu-mIi5cmxTuhrWKrQX7W
一滴哒哒说
·
2023-04-04 03:54
佳木斯集训Day2例题 数论
由于今天良心学长的题解非常详细还附带标程以及我答的特别水所以今天做例题的博客…今天的专题是数论----欧拉函数、欧拉定理、费马小定理、中国剩余定理一想起要打公式就头皮发麻…所以我有可能粘图片Gcd（b
zoj
2818
Dawn-_-cx
·
2023-04-01 12:52
数论
集训
J
ZOJ
4380. 【GDOI2016模拟3.11】矩形 题解
这算是我计算几何的入门题了吧。题面DescriptionDescriptionInputInputOutputOutputSampleInput样例输入1：1145样例输入2：6430SampleOutput样例输出1：0.828427125样例输出2：19.668384925DataConstraintDataConstraintHintHint思路分类讨论分成两类情况讨论，第一种情况就是样例的
ZJL_OIJR
·
2023-03-29 04:01
J
ZOJ
5795 2018.08.10【2018提高组】模拟A组&省选 词典 题解
题面思路水法不应该说是水法吧，只是考试的时候可能想不到别的了。利用了数据随机性。对所有的S_i建立字典树，并记录字典树上每个点被哪些S_i经过了，这个可以用vector实现。对于每次询问，在字典树上跑到对应的节点（没有节点可跑说明T_i不是任何S_i的前缀，此时答案就是n），然后暴力遍历这个节点的vector求出答案。复杂度最差是O(nm)，由于数据的随机性，就可以过掉。（去你***的水法，凭什么
ZJL_OIJR
·
2023-03-27 09:30
《人生果实》：认真生活的人，即使你老了也一定很可爱
风吹枯叶落落叶生肥土肥土丰香果孜孜不倦不紧不慢“房屋就是生活的珠宝盒”日本爱知县春日井市的Ko
zoj
i新城，住着四万五千人，有一栋40年前修建的房屋，住着一对已经结婚65年的老夫妻。
佐佑碎碎念
·
2023-03-20 04:55
J
ZOJ
1938 B
ZOJ
2154 Crash的数字表格
题目链接：B
ZOJ
2154思路题目就是要你求考虑到式子变成：很烦，我们先枚举它：转换成的形式：就是：反演：然后发现，后面两个其实是等差数列，可以求。
ZJL_OIJR
·
2023-03-16 06:05
[B
ZOJ
4338][BJOI2015]糖果(扩展Lucas)
先求出式子$P_{C_{K+m-1}^{m}}^{n}$，然后对于排列直接$O(n)$求解，对于组合用扩展Lucas求解。但这题数据并没有保证任何一个模数的质因子的$p^k$在可线性处理的范围内，于是并不会标准解法，只会面向数据编程。数据中保证了如果某个质因子p的次数不为1，则它的$p^k$一定在可线性处理的范围内，于是只要特判次数为1的质数即可。次数为1就可以直接求逆元$O(m)$处理了，于是问
weixin_30834019
·
2023-02-23 12:37
b
zoj
4338: BJOI2015 糖果
4338:BJOI2015糖果TimeLimit:2SecMemoryLimit:256MBSubmit:200Solved:93[Submit][Status][Discuss]DescriptionAlice正在教她的弟弟Bob学数学。每天，Alice画一个N行M列的表格，要求Bob在格子里填数。Bob已经学会了自然数1到K的写法。因此他在每个格子里填1~K之间的整数。Alice告诉Bob，如
weixin_30767921
·
2023-02-23 12:36
TODO-List
之决策单调性优化序列DP之斜率优化树形DP斯坦纳树字符串AC自动机字符串哈希后缀数组树套树二维线段树（区间线段树套区间线段树）区间线段树套平衡树区间树套权值线段树权值线段树套区间线段树分块套主席树数据结构综合B
ZOJ
3514CCMARCH14GERALD07
weixin_30596343
·
2023-02-23 12:06
数据结构与算法
2017.10.6 BJOI2015 b
zoj
4338 糖果
糖果题目背景：b
zoj
4338分析：组合数呜呜呜，为什么你们都推的出组合数······本废喵死都没有推出组合数······所以我们来详细考虑下这道题目：首先，我们可以知道，如果我们求出填写一行的方式一共有
scarlyw
·
2023-02-23 12:04
组合数
NOIP解题报告
bzoj刷题记录
NOI
bzoj
组合数
数学
取膜
b
zoj
4338[BJOI2015] 糖果 - 组合
4338:BJOI2015糖果TimeLimit:2SecMemoryLimit:256MBDescriptionAlice正在教她的弟弟Bob学数学。每天，Alice画一个N行M列的表格，要求Bob在格子里填数。Bob已经学会了自然数1到K的写法。因此他在每个格子里填1~K之间的整数。Alice告诉Bob，如果Bob填写完表格的N*M个数以后，每行的数从第1列到第M列单调不减，并且任意两行至少有
dedpft7147
·
2023-02-23 12:47
B
ZOJ
4338 BJOI2015糖果
题目描述Alice正在教她的弟弟Bob学数学。每天，Alice画一个N行M列的表格，要求Bob在格子里填数。Bob已经学会了自然数1到K的写法。因此他在每个格子里填1~K之间的整数。Alice告诉Bob，如果Bob填写完表格的N*M个数以后，每行的数从第1列到第M列单调不减，并且任意两行至少有一列的数不同，而且以前Bob没有填写过相同的表格，那么Alice就给Bob吃一颗糖果。Bob想知道，如果每
tanjunming2020
·
2023-02-23 12:39
题解
c++
考研资料分享
2020张宇高数18讲，线代9讲链接：https://pan.baidu.com/s/1UAwO2zonMPTLfa5j-e
zOJ
Q提取码：zyh5复制这段内容后打开百度网盘手机App，操作更方便哦2019
梦奇V5
·
2023-01-27 11:46
b
zoj
1833: [ZJOI2010]count 数字计数 数位dp
b
zoj
1833Description给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。Input输入文件中仅包含一行两个整数a、b，含义如上所述。
weixin_30606461
·
2023-01-25 12:14
c/c++
「B
ZOJ
1251」序列终结者 （splay 区间操作)
题面：1251:序列终结者TimeLimit:20SecMemoryLimit:162MBSubmit:5367Solved:2323[Submit][Status][Discuss]Description网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量
weixin_30834783
·
2023-01-15 13:06
b
zoj
1251: 序列终结者 (splay)
splay可以用于维护序列，比如noi的维修序列，比如这道发现当时splay没写总结，也没题解然后重新写splay竟然耗了一个晚上结果是因为max【0】没有附最小值！！血一样的教训最后祭出inline大法才过，我的splay真的慢到吐血{$inlineon}{$M1000000000,0,maxlongint}const//mm=maxlongint>>2;maxn=60000;varsize,l
weixin_33901926
·
2023-01-15 13:06
[B
ZOJ
1251] 序列终结者|Splay
1251:序列终结者TimeLimit:20SecMemoryLimit:162MBSubmit:2817Solved:1125[Submit][Status][Discuss]Description网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这
weixin_30333885
·
2023-01-15 13:36
B
ZOJ
1251: 序列终结者
题目地址：http://www.lydsy.com/JudgeOnline/problem.php?id=1251题目大意：维护3种操作：区间加、区间翻转、询问区间Max。算法讨论：说是“终结者”，其实只是一题入门题和模板题而已。区间翻转显然用的是Splay。然后就OK了。Code：/**Problem:1251*Author:PYC*/#include#include#include#defin
Charlie-Pan
·
2023-01-15 13:35
BZOJ
BZOJ
Splay
数据结构
平衡树
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他