ZJU(ZOJ) 第6页

Luogu P1220 关路灯（区间dp）

From：JZOJ,LuoguProblem某一村庄在一条路线上安装了nnn盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。

Z__X·2023-09-08 15:43

HZOJ#237. 递归实现排列型枚举

题目描述从1−n这n个整数排成一排并打乱次序，按字典序输出所有可能的选择方案。输入输入一个整数n。（1≤n≤8）输出每行一组方案，每组方案中两个数之间用空格分隔。注意每行最后一个数后没有空格。样例输入3样例输出123132213231312321#include//输入输出流#include//标准输入输出库#include//标准库函数，包含通用工具函数#include//队列容器#includ

范纹杉想快点毕业·2023-09-05 11:32

HZOJ#236. 递归实现组合型枚举

题目描述从1−n这n个整数中随机选取m个，每种方案里的数从小到大排列，按字典序输出所有可能的选择方案。输入输入两个整数n,m。（1≤m≤n≤10）输出每行一组方案，每组方案中两个数之间用空格分隔。注意每行最后一个数后没有空格。样例输入32样例输出121323样例输入253样例输出2123124125134135145234235245345代码#include#include#include#in

范纹杉想快点毕业·2023-09-05 11:01

Python刷题|A + B Problem 扩展

1、原来题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=10012、我的解答：

kami1护·2023-09-04 18:40

POJ，ZOJ题目分类（多篇整合版，分类很细致，全面）

水题：3299，2159，2739，1083，2262，1503，3006，2255，3094初级：一、基本算法:（1）枚举（1753，2965）（2）贪心（1328，2109，2586）（3）递归和分治法（4）递推（5）构造法（3295）（6）模拟法（1068，2632，1573，2993，2996）二、图算法:（1）图的深度优先遍历和广度优先遍历（2）最短路径算法（dijkstra，bellm

JaxHIn·2023-09-03 22:35

ACM课程题目2（python解法）

ZOJ1088最近你一定经历过，当太多人同时使用BBS时，网络变得非常非常慢。为解决这一问题，理大已制定一项应变计划，在用电高峰时，以系统和完全公平的方式切断大学部分建筑物的网络。

cx努力编程中·2023-09-01 01:59

BZOJ-1030: [JSOI2007]文本生成器（AC自动机+DP）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1030AC自动机上的DP，f[i][j]表示文本匹配到i，在AC自动机上匹配到j的且未匹配完任何单词的情况，那么答案就是总数减去所有不合法数啦~（注意负数）代码（之前数据范围开小莫名T了N次）：#include#include#include#includeusingnamespacestd;#

AmadeusChan·2023-08-30 00:07

线段树专题-黑白棋盘 BZOJ-1453

线段树专题-黑白棋盘题目来源BZOJ−1453BZOJ-1453BZOJ−1453题意QQQ次操作每次操作给出(x,y)(x,y)(x,y),将(x,y)(x,y)(x,y)个格子颜色取反每次操作后,输出棋盘上黑白联通块的个数

phython96·2023-08-29 09:59

E - Plants vs. Zombies

[2018青岛ICPC（ZOJ）Cloned]-VirtualJudge(vjudge.net)问题描述：一个机器人可以走m步，每走一步可以给走到的那一个位置的花浇水，（如果要给一个位置的花浇多次，那么需要再回到这个位置才可以

golitter.·2023-08-28 07:00

[状压dp][BZOJ4197][NOI2015] 寿司晚宴

每个人都是自己的主角！没有人注定是二货！普通人也可以创造奇迹！——《爱情公寓》题意：在晚宴上,主办方为大家提供了n−1种不同的寿司，编号1,2,3,…,n−1，其中第i种寿司的美味度为i+1（即寿司的美味度为从2到n）。现在小G和小W希望每人选一些寿司种类来品尝，他们规定一种品尝方案为不和谐的当且仅当：小G品尝的寿司种类中存在一种美味度为x的寿司，小W品尝的寿司中存在一种美味度为y的寿司，而x与y

Wall-E99·2023-08-28 01:15

ZOJ - 4109 Welcome Party（并查集+优先队列+vector）

ZOJ原题链接：传送门WelcomePartyTimeLimit:2SecondsMemoryLimit:131072KBThe44thWorldFinalsoftheInternationalCollegiateProgrammingContest

程序员白泽·2023-08-26 10:52

BZOJ1297 【SCOI2009】迷路题解

题目链接：点这里(bzoj)题目大意有一个n个节点的有向带权图，给出其邻接矩阵表示法，求0到n-1长度为T的路径个数。

ZJL_OIJR·2023-08-25 22:50

【题解】JZOJ6578 / 洛谷P5201[USACO2019Jan]Shortcut G

洛谷P5201[USACO19JAN]ShortcutG题意在一个带权无向连通图上，每个点有aia_iai只奶牛，奶牛会走最短路径到111，如果有多条路径，选择字典序最小的，定义移动总时间为所有奶牛走到111的时间之和。你可以修建一条从任意一点到111的边权为ttt的边，奶牛只有在平时走到111的路上看到这条边才会走。求最多能减少多少移动总时间。题解题目保证了对于每个点都有唯一的路径走到111，那

inferior_hjx·2023-08-25 09:25

BZOJ-2748: [HAOI2012]音量调节（DP）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2748额。。。裸裸的DP，直接推一次就好了额。。。代码：#include#include#includeusingnamespacestd;constintmaxn=51,maxl=1010;boolf[maxn][maxl];intn,bl,ml,c[maxn];intmain(){scanf

AmadeusChan·2023-08-23 06:30

BZOJ-2007: [Noi2010]海拔（平面最小割转对偶图最短路）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2007机房快关了。。。贴了代码就滚回去了。。。代码：#include#include#include#includeusingnamespacestd;#defineMAXN510#defineinf0x7fffffff#defineMAXVMAXN*MAXNstructedge{edge*ne

AmadeusChan·2023-08-23 00:24

jzoj 1028: 【入门】最小公倍数

1028:【入门】最小公倍数时间限制:1.000Sec内存限制:16MB提交:19748解决:13503题目描述求两个整数M和N的最小公倍数。输入输入一行，包括两个整数.输出输出只有一行（这意味着末尾有一个回车符号），包括1个整数。样例输入4560输出180这题经典写法呢是：#includeusingnamespacestd;intmain(){intm,n,r;cin>>m>>n;ints=m*

zhaotengchen37·2023-08-22 15:45

jzoj 1758: 【入门】恐龙园买门票

1758--【入门】恐龙园买门票(jzoj.cn)题目描述恐龙园买门票，身高低于1.3米购儿童票(60元)，否则成人票120元。试编写一个程序，输入身高，输出相应的门票价格。

zhaotengchen37·2023-08-22 15:15

jzoj 2102: 【基础】删除字符串中间的*

2102:【基础】删除字符串中间的*时间限制:1.000Sec内存限制:32MB提交:4156解决:1503[命题人:][下载数据:40]提交状态报告题目描述输入一个字符串，将串前和串后的*保留，而将中间的*删除。输入一个含*的字符串。输出删除了串中的*的字符串。样例输入复制***ABC123**123*abc***********输出复制***ABC123123abc**********

zhaotengchen37·2023-08-22 15:15

BZOJ-2433: [Noi2011]智能车比赛（最短路）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2433我们可以YY出必定存在最短路仅由S,T,和公共点之间的直线连边构成，那么就每次对于一个点，求出其到右边所有点之间的可行连边，这个可以维护两个斜率上下界，为了保证精度，使用向量来表示，然后要是S在右边，那就和T交换一下，最后最短路一次即可,O(n^2+n^2logn)代码（计算几何太弱了，调

AmadeusChan·2023-08-18 20:20

IDEA 2017 破解

点我下载https://pan.baidu.com/s/1JLkRdzOfTqZb-ZOj2gEOKw提取码:bj6q将下载的破解补丁放在你的安装IDEA下面的bin的目录下面（如图），本文示例为E:\

Jeffery大侠·2023-08-18 20:24

BZOJ-1911: [Apio2010]特别行动队（DP+斜率优化）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1911嗯。。。方程很好想吧？f(i)=max{f(j-1)+value(j,i)}value(j,i)表示从i选取到j在连续一段中的价值。然后化简：令：s[i]=x[1]+...+s[i]X(i)=(2*a*s[i-1])Y(i)=(a*s[i-1]*s[i-1]-b*s[i-1]+f[i-1]

AmadeusChan·2023-08-17 12:25

BZOJ 2097 Exercise 奶牛健美操二分答案+树形DP+贪心

题目大意：给定一棵树，可以删掉k条边，求删掉后森林中所有树直径的最大值的最小值最大值最小，典型的二分答案此题我们二分树的直径，每次二分DFS一次，对于每个节点统计出所有子树删边后的dis，排序，贪心删掉最大的，直到最大的两个子树相加不会超过二分的答案为止时间复杂度O(nlog^2n)老子的二分居然写挂了。。。桑不起啊啊啊啊#include#include#include#include#defin

PoPoQQQ·2023-08-17 11:33

洛谷P4169 [Violet]天使玩偶/SJY摆棋子

Address洛谷P4169BZOJ2712Solution丢一发CDQ分治的解法。

Log_x·2023-08-15 09:04

BZOJ4033 [HAOI]树上染色

TimeLimit:10SecMemoryLimit:256MBDescription有一棵点数为n的树，树边有边权。给你一个在0~n之内的正整数m，你要在这棵树中选择m个点，将其染成黑色，并将其他的n-m个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。问收益最大值是多少。Input第一行两个整数n,m。接下来n-1行每行三个正整数fr,to,len，表示该

Log_x·2023-08-15 09:33

zju代码题----1到3

一helloworld#includeintmain(){printf("HelloWorld!\n");return0;}二温度转换，华氏温度转摄氏温度#includeintmain(){/***定义两个整形变量*celsius代表摄氏温度*fahr代表华氏温度**/intcelsius,fahr;fahr=100;celsius=5*(fahr-32)/9;printf("fahr=%d,ce

YT20233·2023-08-13 23:41

zju代码题：4-6

一分段函数算水费#includeintmain(){/***定义两个*定义浮点型变量*y:水费*x：用水的吨数**/doublex,y;printf("Enterx(x>=0):\n");scanf_s("%lf",&x);if(xintmain(){inti,n,num;printf("Entern:");scanf("%d",&n);num=0;for(i=1;iintmain(){inti,

YT20233·2023-08-13 23:41

ZJU代码题：7-9

一字符转换大小写字母的转换#includeintmain(){charch;printf("Inputcharacters:");ch=getchar()

YT20233·2023-08-13 23:11

zoj 1586

裸kruskal。#include#include#include#include#defineMAX1010#defineINF0x3f3f3f3fusingnamespacestd;intn;intlink[MAX];intmap[MAX][MAX];structE{ints,e,len;}edge[1000010];boolcmp(constE&a,constE&b){returna.len

Ten_moon·2023-08-08 15:21

SDOI2014 旅行动态开点线段树

写的指针比较慢自带巨大常数在BZOJ和洛谷都tle了卡卡常就A了宛如智障一般在可以直接判断大小然后swap的地方声明了两个int来进行区间修改于是光荣tle没有写内存回收删除操作直接把原来所在树上的权值设为

Yjmstr·2023-08-05 23:05

【ZJU-Machine Learning】简单语音识别

解决方法主要思路难点：不知道某一动作时许了多长时间，因此需要引入时间参数马尔科夫假设表明，aij与时间无关，后一时刻的状态只与前一时刻的状态有关。aij还可以定义为这样的含义是后一时刻的状态只与前任意时刻的状态有关（多步马尔科夫链），增加了问题和模型的复杂度，这里采用第一种形式（单步马尔科夫链）。三个问题对于问题一的简便算法④

SuperSources·2023-08-05 10:33

常见图像复原算法与python-opencv实现

实现概述算法介绍及实现数字图像处理中的主要数学知识傅立叶变换运动模糊传统算法无约束复原算法有约束复原算法评价函数引申：基于深度学习方法的图像复原的算法举例DarkChannelPriorBlindImageDeconvolution概述本项目根据ZJU

潘潘会pypy·2023-08-03 14:15

BZOJ-1196: [HNOI2006]公路修建问题（二分）

题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1196没什么好说的，二分判定最大值，然后并查集判断连通性就好了。（之前用Kruskal弄了半版WA的我真是傻X）代码：#include#include#includeusingnamespacestd;#defineMAXN10010#defineMAXM20010ints[MAXM],

AmadeusChan·2023-08-02 19:44

BZOJ 3007 [SDOI2012]拯救小云公主 - 对偶图 + 并查集

Solution答案具有单调性，显然可以二分答案。有两个注意点：英雄是可以随便走的，也就是不是网格图。。。还有坐标不能小于$1$QAQ开始时英雄在左下角，公主在右上角，我们反过来考虑，让英雄不能到达公主那。把每个boss看作是以其坐标为圆心，$mid$为半径的圆。这时必须满足条件：矩形的下边和左边或上边能通过圆连接或者矩形的右边和左边或上边能通过圆连接。这样我们只需把下边和右边看作一个点，左边和上

weixin_30414155·2023-08-02 17:37

论文解读Neural Body: Implicit Neural Representations with Structured Latent Codes for Novel View Synthes

ImplicitNeuralRepresentationswithStructuredLatentCodesforNovelViewSynthes论文地址：论文https://arxiv.org/pdf/2012.15838.pdf项目地址：Githubhttps://github.com/zju3dv

出门吃三碗饭·2023-08-01 23:35

提高篇第五部分动态规划第4章状态压缩类动态规划

blog.csdn.net/guoyangfan_/article/details/82255162骑士SGU223-lcan-博客园P2607[ZJOI2008]骑士[ZJOI2008]骑士-洛谷例2牧场的安排（Bzoj1725

dllglvzhenfeng·2023-07-30 10:35

BZOJ 3384: [Usaco2004 Nov]Apple Catching 接苹果( dp )

dpdp(x,k)=max(dp(x-1,k-1)+***,dp(x-1,k)+***)***=0or1,根据情况(BZOJ1750双倍经验)------------------------------

weixin_30666943·2023-07-29 19:02

bzoj 3384: [Usaco2004 Nov]Apple Catching 接苹果

双倍经验题。。。-->1750dp！！3384:[Usaco2004Nov]AppleCatching接苹果TimeLimit:1SecMemoryLimit:128MBSubmit:61Solved:52[Submit][Status][Discuss]Description很少有人知道奶牛爱吃苹果．农夫约翰的农场上有两棵苹果树（编号为1和2），每一棵树上都长满了苹果．奶牛贝茜无法摘下树上的苹果

weixin_30800807·2023-07-29 19:02

bzoj3384&&1750: [Usaco2004 Nov]Apple Catching 接苹果

比较水的dp。#include#include#includeusingnamespacestd;intmaxx(intx,inty){returnx>y?x:y;}intf[1005][35][2],a[1005],ans;intmain(){intt,w;scanf("%d%d",&t,&w);for(inti=1;i<=t;i++)scanf("%d",&a[i]);for(inti=1;i

mengbi_er·2023-07-29 19:01

bzoj3384[Usaco2004 Nov]Apple Catching 接苹果&&bzoj1750[Usaco2005 qua]Apple Catching

bzoj3384[Usaco2004Nov]AppleCatching接苹果bzoj1750[Usaco2005qua]AppleCatching题意：两棵树，每分钟会从其中一棵树上掉一个苹果下来，捡苹果的人只愿意

anheku1562·2023-07-29 19:00

BZOJ 3384: [Usaco2004 Nov]Apple Catching 接苹果/BZOJ 1750: [Usaco2005 qua]Apple Catching dp

3384:[Usaco2004Nov]AppleCatching接苹果TimeLimit:1SecMemoryLimit:128MBSubmit:86Solved:72[Submit][Status][Discuss]Description很少有人知道奶牛爱吃苹果．农夫约翰的农场上有两棵苹果树（编号为1和2），每一棵树上都长满了苹果．奶牛贝茜无法摘下树上的苹果，所以她只能等待苹果从树上落下．但是，

BlackJack_·2023-07-29 19:30

bzoj 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

BZOJ[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

❛‿˂̵✧ THU数据结构(上)(2023spring）完成啦(⑅˃◡˂⑅)

接下来的关于数据结构的目标〇把（上）中没敲完的结构敲完〇ZJU的配套题目写完〇学习（下）

念谨·2023-07-26 04:48

TableGPT: Towards Unifying Tables, Nature Language and Commands into One GPT

论文标题：TableGPT:TowardsUnifyingTables,NatureLanguageandCommandsintoOneGPT论文地址：https://github.com/ZJU-M3

&永恒的星河&·2023-07-25 08:55

BZOJ-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

常用镜像源地址小结

developer.aliyun.com/mirror/阿里云源http://mirrors.163.com/ubuntu/网易源https://mirrors.ustc.edu.cn/中科大源http://mirrors.zju.edu.cn

程序员老帮菜·2023-07-23 18:02

BZOJ-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

安装包常用网址（日常工作实践总结）

华为云阿里开源镜像站：阿里巴巴开源镜像站-OPSX镜像站-阿里云开发者社区清华大学开源镜像站：清华大学开源软件镜像站|TsinghuaOpenSourceMirror浙江大学开源镜像站：http://mirrors.zju.edu.cn

在路上的阿帅·2023-07-22 00:50

hadoop,spark中使用lzo

一、环境准备hadoop-2.6.0-cdh5.15.1并支持压缩(参考:hadoop安装文档)lzojar包(下载地址:lzojar下载地址)lzo安装包(下载地址:lzo下载地址)lzop安装包(下载地址

吃货大米饭·2023-07-20 16:02

BZOJ-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

推荐频道

ZJU(ZOJ)

Luogu P1220 关路灯 （区间dp）