tyvj

【算法】七夕祭

于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。TYVJ七夕祭和11区的夏祭的形式很像。
一只大黄猫·2024-01-11 20:04

TYVJ 1023 奶牛的锻炼

奶牛的锻炼背景BackgroundUSACO描述Description奶牛Bessie有N分钟时间跑步，每分钟她可以跑步或者休息。若她在第i分钟跑步，可以跑出D_i米，同时疲倦程度增加1（初始为0）。若她在第i分钟休息，则疲倦程度减少1。无论何时，疲倦程度都不能超过M。另外，一旦她开始休息，只有当疲惫程度减为0时才能重新开始跑步。在第N分钟后，她的疲倦程度必须为0。输入格式InputFormat第
zhaosdfa·2023-09-29 09:53

Tyvj P1021 线段长度

【描述】数轴上有N个点，任意两点连线得到n(n-1)条线段，试求线段的总长。【输入格式】第一行，一个整数N，表示点数。接下来N行，每行一个整数X_i，表示点的坐标。【输出格式】一个整数，表示线段的总长。【样例输入】515324【样例输出】40【题解】模拟枚举法；求出每一条线段的距离，再求和。varn,i,j:longint;total:qword;a:array[1..10000]oflongin
幸福回头·2023-09-29 09:53

TYVJ P1026 犁田机器人

描述FarmerJohn為了让自己从无穷无尽的犁田工作中解放出来，於是买了个新机器人帮助他犁田。这个机器人可以完成犁田的任务，可惜有一个小小的缺点：这个犁田机器人一次只能犁一个边的长度是整数的长方形的田地。因為FJ的田地有树和其他障碍物，所以FJ设定机器人去犁很多不同的长方形。这些长方形允许重叠。他给机器人下了P个指令，每个指令包含一个要犁长方形的地。这片田地由长方形的左下角和右上角坐标决定。他很
幸福回头·2023-09-29 09:53

|Tyvj|动态规划|1023 奶牛的锻炼

http://tyvj.cn/p/1023比较简单的区间DP，注意如果要休息，那就必须得一直休息到疲劳值为0，则f[i][0]可以从f[i-k][k]转移而来#include#include#includeusingnamespacestd
weixin_30920853·2023-09-29 09:23

TYVJ P1023 奶牛的锻炼 Label：dp

背景USACO描述奶牛Bessie有N分钟时间跑步，每分钟她可以跑步或者休息。若她在第i分钟跑步，可以跑出D_i米，同时疲倦程度增加1（初始为0）。若她在第i分钟休息，则疲倦程度减少1。无论何时，疲倦程度都不能超过M。另外，一旦她开始休息，只有当疲惫程度减为0时才能重新开始跑步。在第N分钟后，她的疲倦程度必须为0。输入格式第一行，两个整数，代表N和M。接下来N行，每行一个整数，代表D_i。输出格式
weixin_33976072·2023-09-29 09:23

Tyvj 题目1023 奶牛的锻炼（DP）

P1023奶牛的锻炼时间:1000ms/空间:131072KiB/Java类名:Main背景USACO描述奶牛Bessie有N分钟时间跑步，每分钟她可以跑步或者休息。若她在第i分钟跑步，可以跑出D_i米，同时疲倦程度增加1（初始为0）。若她在第i分钟休息，则疲倦程度减少1。无论何时，疲倦程度都不能超过M。另外，一旦她开始休息，只有当疲惫程度减为0时才能重新开始跑步。在第N分钟后，她的疲倦程度必须为
Jogging_Clown·2023-09-29 09:23

tyvj p1023(奶牛的锻炼)(100)

看起来不是很难，一道动规题（话说最近一直在刷动规题啊）一开始只想到两个动规方程：f[i,j]表示第i分钟，疲劳度为j所能跑的最大距离。我们有：f[i,j]:=f[i-1,j-1]+s[i];f[i+j,0]:=max(f[i+j,0],f[i,j]);（若从此状态开始休息，那么他的距离是和f[i+j,0]一样的）后面想想不对，还少了一个方程。因为如果你休息到疲劳度为0，那么你即可以选择跑步，也可以
weixin_30699465·2023-09-29 09:53

[TYVJ] P1023 奶牛的锻炼

奶牛的锻炼背景BackgroundUSACO描述Description奶牛Bessie有N分钟时间跑步，每分钟她可以跑步或者休息。若她在第i分钟跑步，可以跑出D_i米，同时疲倦程度增加1（初始为0）。若她在第i分钟休息，则疲倦程度减少1。无论何时，疲倦程度都不能超过M。另外，一旦她开始休息，只有当疲惫程度减为0时才能重新开始跑步。在第N分钟后，她的疲倦程度必须为0。输入格式InputFormat第
weixin_30463341·2023-09-29 09:52

TYVJ 1023 奶牛的锻炼(DP)

P1023奶牛的锻炼时间:1000ms/空间:131072KiB/Java类名:Main背景USACO描述奶牛Bessie有N分钟时间跑步，每分钟她可以跑步或者休息。若她在第i分钟跑步，可以跑出D_i米，同时疲倦程度增加1（初始为0）。若她在第i分钟休息，则疲倦程度减少1。无论何时，疲倦程度都不能超过M。另外，一旦她开始休息，只有当疲惫程度减为0时才能重新开始跑步。在第N分钟后，她的疲倦程度必须为
deqip44248·2023-09-29 09:21

奶牛的锻炼

具体题目及评测：http://www.tyvj.cn/题目代号为P1023今天晚上没自修，想
code_beauty·2023-09-29 09:51

TYVJ P1023 奶牛的锻炼

描述奶牛Bessie有N分钟时间跑步，每分钟她可以跑步或者休息。若她在第i分钟跑步，可以跑出D_i米，同时疲倦程度增加1（初始为0）。若她在第i分钟休息，则疲倦程度减少1。无论何时，疲倦程度都不能超过M。另外，一旦她开始休息，只有当疲惫程度减为0时才能重新开始跑步。在第N分钟后，她的疲倦程度必须为0。输出格式第一行，两个整数，代表N和M。接下来N行，每行一个整数，代表D_i。测试样例1输入5253
幸福回头·2023-09-29 09:50

tyvj 贪心 p1019 配对

描述Description给出2个序列A={a[1]，a[2]，…，a[n]}，B={b[1]，b[2]，…，b[n]}，从A、B中各选出n个元素进行一一配对（可以不按照原来在序列中的顺序），并使得所有配对元素差的绝对值之和最大。输入格式InputFormat输入的第1行为1个整数n第2行包含n个整数，题目中的A序列。第3行包含n个整数，题目中的B序列。输出格式OutputFormat一个数，最大
幸福回头·2023-09-24 01:52

Tyvj p1088 广东汕头聿怀初中

描述Description给出长度为N的数列{A_i}，每次可以从最左边或者最右边取走一个数，第i次取数得到的价值是i*A_j。求价值之和最大的取数方案。输入格式InputFormat第一行，一个整数，表示数列长度N。接下来N行，每行一个整数，表示数列A_i。输出格式OutputFormat一个整数，表示最大的价值之和。样例输入SampleInput513152样例输出SampleOutput时间
幸福回头·2023-09-24 01:22

一本通5.4练习1：涂抹果酱

题目描述Tyvj两周年庆典要到了，Sam想为Tyvj做一个大蛋糕。蛋糕俯视图是一个N×M的矩形，它被划分成N×M个边长为1×1的小正方形区域（可以把蛋糕当成N行M列的矩阵）。
lkxwyr·2023-07-30 10:07

1393：联络员(liaison)

1393：联络员(liaison)时间限制:1000ms内存限制:65536KB【题目描述】Tyvj已经一岁了，网站也由最初的几个用户增加到了上万个用户，随着Tyvj网站的逐步壮大，管理员的数目也越来越多
宏阳李老师·2023-07-25 23:15

[TYVJ1334] powermax

powermax描述对于一个整数K，有很多组数对(M,N)满足如下两个性质：1．1((n+m)2−n(n+m)−n2)2=1——[2]假设一个函数F[a]若max(n2+m2),那么n与m最接近(m≤n≤k)所以我们再假设m=F[x]n=F[x+1]所以对于[1]式我们得到=>(F[x+1]2−F[x+1]∗F[x]−F[x]2)2=1——[3]然后我们把式子[3]与式子[2]对应，我们得到F[y
slongle_amazing·2022-11-29 06:08

六、基础算法 -- 七夕祭

于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。TYVJ七夕祭和11区的夏祭的形式很像。
芜湖男童·2022-09-06 17:27

详解C++实现匈牙利算法

目录一、匈牙利算法介绍二、最大匹配问题三、最小点覆盖问题四、匈牙利算法的应用4.1、（洛谷P1129）[ZJOI2007]矩阵游戏4.2、（vijos1204）CoVH之柯南开锁4.3、（TYVJP1035
·2021-08-03 17:31

BZOJ 3196: Tyvj 1730 二逼平衡树 题解

题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3196思路:典型树套树（最简单写法是线段树套BST），求第K最值用类似BZOJ1901DynamicRanking的方法二分，求前继将对应所有区间对应平衡树的前继求出，取最大值即可，后继求法类似前继求法。代码（树状数组+SBT）：#include#include#includeusingname
AmadeusChan·2021-06-25 04:09

最大费用最大流模版（Tyvj-P1413 - N取方格数）（ZKW费用流）

用于ZKW费用流不能直接用于有负权边的图中，所以我们要先用SPFA跑一次最短路，然后利用最短路修改每个点的顶标来重新构造层次图，保证在找最短增广路的过程中，顶标是不递减的。代码：#include#include#include#include#includeusingnamespacestd;#defineMAXN101#defineMAXM21#defineMAXVMAXN*MAXM*2+10#
AmadeusChan·2021-04-20 10:52

TYVJ 1261 可达总数 (BFS)

可达总数FromMoe-ing背景Background蛟川书院模拟试题描述Description话说小明在你的帮助下，破密了Ferrari设的第二密码门，正要往前走，不料，前面有面墙，奇怪的事情发生了……他收到一封来自Ferrari的信，上面写着“哈，你很聪明，但是你已经进入了我的圈套中，实话告诉你，第二关每个结果都应该减一，这里是验证区，看你能不能闯过去了！”小明知道前面的墙有a行b列，Ferr
deqip44248·2020-09-17 11:24

TYVJ 1015 公路乘车 (完全背包)

描述Description一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如样例的第一行就是一个费用的单子。没有一辆车子行驶超过10公里，一个顾客打算行驶n公里（12#include3#include4#include5#include6usingnamespacestd;7intdp[600];8intv[105];9intmain()10{11inti,j,m;
deqip44248·2020-09-17 11:24

bzoj3224 Tyvj1728 普通平衡树

3224:Tyvj1728普通平衡树TimeLimit:10SecMemoryLimit:128MBSubmit:7650Solved:3223[Submit][Status][Discuss]Description
AaronPolaris·2020-09-16 17:20

TYVJ1172 自然数拆分Lunatic版 - 背包DP[完全背包]

TYVJ1172自然数拆分Lunatic版传送门思路：类比TYVJ1096数字组合，本题的数字可以重复使用，所以是一个完全背包模型。
dmqqndlx85675·2020-09-14 03:48

平衡树之Treap（树堆）——杨子曰数据结构

平衡树之Treap（树堆）——杨子曰数据结构来道题（Tyvj1728/HYSBZ-3224）：您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入x数删除x数(若有多个相同的数
杨子曰·2020-09-13 00:21

[BZOJ3032]七夕祭

于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。TYVJ七夕祭和11区的夏祭的形式很像。
weixin_30677475·2020-08-26 15:37

Tyvj1754 BZOJ1085[SCOI2005]骑士精神

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

tyvj 1088 给出长度为N的数列{A_i}，每次可以从最左边或者最右边取走一个数，第i次取数得到的价值是i * A_j。求价值之和最大的取数方案。

FromAdmin☆treat背景Background广东汕头聿怀初中Train#2Problem2描述Description给出长度为N的数列{A_i}，每次可以从最左边或者最右边取走一个数，第i次取数得到的价值是i*A_j。求价值之和最大的取数方案。输入格式InputFormat第一行，一个整数，表示数列长度N。接下来N行，每行一个整数，表示数列A_i。输出格式OutputFormat一个整数
kongming_acm·2020-08-25 03:49

tyvj P1185 营业额统计

原题链接：http://www.tyvj.cn/p/1185Treap的应用，具体如下：#include#include#include#defineMax_N40000#define_min(a,b)
GadyPu·2020-08-24 23:24

TYVJ 1541&&洛谷P379 八数码问题

一个比较经典的题，相信小伙伴们都玩过九宫格八个块的拼图游戏，这道题可以看成是这个游戏的抽象化，每个拼图块抽象成一个数字，求还原拼图，即将9个数字复位的最小步数，这道题给的初始状态，即要还原的状态是“123/804/765”，我在这里先讲最简单的一个算法IDA*，看到网上大佬们用双向搜hash判重，set判重等等等等，身为小蒟蒻的我，瑟瑟发抖，然而我这道题IDA*完美水过，下面讲思路第一步，准备，一
AcerMo·2020-08-24 21:56

TYVJ p1035 棋盘覆盖

描述Description给出一张n*n(n#includeintn,m;intx[4]={0,0,1,-1};inty[4]={-1,1,0,0};boolmap[101][101];intlink[10010];boolused[10010];inthead[10010],cnt;structTT{intv,next;}edge[50000];voidaddedge(intu,intv){ed
HQD因为有趣所以做题·2020-08-24 19:46

线段树三：求任意区间的最值

(a):(b)题1：Tyvj1038(忠诚)，给定区间求最小值。只需更改Query即可，由于没有修改操作，可以删除Update操作。
xuzengqiang·2020-08-24 18:53

tyvj 1519 博彩游戏 AC自动机+DP

背景BackgroundBob最近迷上了一个博彩游戏……描述Description这个游戏的规则是这样的：每花一块钱可以得到一个随机数R，花上N块钱就可以得到一个随机序列；有M个序列，如果某个序列是产生的随机序列的子串，那么就中奖了，否则不中。Bob会告诉你这M个序列，和身上有的钱的总数N，当然还有R的范围。请你告诉Bob中奖的概率有多少？输入格式InputFormat第一行三个用空格隔开的数N、
Transcendence_magia·2020-08-23 06:28

P1094 矩形分割|tyvj

**背景**YHOITrain#4Problem1**描述**出于某些方面的需求，我们要把一块N×M的木板切成一个个1×1的小方块。对于一块木板，我们只能从某条横线或者某条竖线（要在方格线上），而且这木板是不均匀的，从不同的线切割下去要花不同的代价。而且，对于一块木板，切割一次以后就被分割成两块，而且不能把这两块木板拼在一起然后一刀切成四块，只能两块分别再进行一次切割。现在，给出从不同的线切割所要
_Hyman·2020-08-23 05:47

单调队列与DP

先来一个模板；TYVJ1305最大子序和题目描述输入一个长度为n的整数序列，从中找出一段不超过M的连续子序列，使得整个序列的和最大。
weixin_30667301·2020-08-23 03:06

tyvj 1045 最大的算式 在n个数字中加k个乘号和n-k-1个加号，使最后结果最大

Fromsilence☆最大的算式输入格式InputFormat输入文件共有二行，第一行为两个有空格隔开的整数，表示N和K，其中(2#include#include#includeusingnamespacestd;__int64dp[20][20];intsum[20][20];inta[20];//dp[i][j]表示(1,i)中有j个乘号dp[i][j]=max(dp[k][j-1]*sum
kongming_acm·2020-08-23 01:16

Tyvj P1062 合并傻子

背景从前有一堆傻子，钟某人要合并他们~但是，合并傻子是要掉RP的......描述在一个园形操场的四周站着N个傻子,现要将傻子有次序地合并成一堆.规定每次只能选相邻的2个傻子合并成新的一个傻子，并将新的一个傻子的RP数，记为该次合并的RP数。（合并方法与NOI1999石子合并（本题库的沙子合并）相同，请大家参考上题合并方法）将N个傻子合并成1个的最小RP数为RPn和最大RP数为RPx.钟某人要合并他
ShinyaLicone·2020-08-23 00:58

Tyvj1014（区间dp）

题目链接分析：这道题看上去挺难正在发呆的时候，突然想到能量项链潜意识告诉我这也是一道区间dp那就类比一下能量项链（合并石子）合并石子的状态设计是f[i][j]表示(i,j)的石子合成一堆的获益f[i][j]=max{f[i][k]+f[k+1][j]+sum(i,j)}(sum是区间和)这道题是取纸牌，其实取掉纸牌可以看做进行了合并我们设计状态f[i][j]表示拿走了(i,j)中的所有牌，不包括i
weixin_30700099·2020-08-22 03:17

[Tyvj Feb]猫咪的进化（TYVJ1449）

[TyvjFeb]猫咪的进化背景Background对于一只猫咪来说，它是有九条命的。但是并不是所有的猫咪都是这样，只有那些造化很高的猫咪才能死而复生。
five213ddking·2020-08-22 01:14

[Tyvj Feb]网站计划（TYVJ1451）

描述DescriptionTyvj的Admin--zhq同学将在寒假开始实行Tyvjnewweb计划，把Tyvj打造成为中国一流的信息学在线评测系统。
five213ddking·2020-08-22 01:14

[Tyvj Feb]GF打Dota（TYVJ1450）

题目：众所周知，GF同学喜欢打dota，而且打得非常好。今天GF和Spartan同学进行了一场大战。现在GF拿到一张地图，地图上一共有n个地点，GF的英雄处于1号点，Spartan的基地位于n号点，GF要尽快地选择较短的路线让他的英雄去虐掉Spartan的基地。但是Spartan早就料到了这一点，他有可能会开挂(BS~)使用一种特别的魔法，一旦GF所走的路线的总长度等于最短路的总长度时，GF的英雄
five213ddking·2020-08-22 01:44

TYVJ1191（迎春舞会之三人组舞）

算法：DP看起来短短的不到50行的代码，但是从构建DP方程来说，本题确实属于难题。DP方程：f[i,j]:=min(f[i,j],min(f[i-1,j],f[i-2,j-1]+sqr(a[i-1]-a[i])));思路是只分站在两边的人，而站在中间的人不参加计算，同时要选最小的一定是选邻近的，因为邻近的差值最小。programP1191;constmaxn=5000;maxm=1000;vara
five213ddking·2020-08-22 01:43

TYVJ 1935 拆点网络流

思路：就是一个多重匹配把每个防御塔拆成拆成第j次发射的导弹跑个网络流//BySiriusRen#include#include#include#include#includeusingnamespacestd;#defineN555555intn,m,t1,t2,v,ed=4000;doublel=0,r=500000,mid,base;structNode{doublex,y;}army[66]
weixin_34248258·2020-08-21 11:41

tyvj1038忠诚

描述Description老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号，然后不定时的问管家问题，问题是这样的：在a到b号账中最少的一笔是多少？为了让管家没时间作假他总是一次
Hellowongwong·2020-08-21 10:27

tyvj p1039 忠诚2

原题链接：http://www.tyvj.cn/p/1039线段树的基础题，点更新吧。不过我直接写成区间更新，反正点更新也是区间更新的一个特列。
GadyPu·2020-08-21 10:47

Tyvj 1041 表达式计算2

时间:1000ms/空间:131072KiB/Java类名:Main描述给出一个表达式,其中运算符仅包含+,-,要求求出表达式的最终值保证数据中不会出现负数，并且同时保证，如果你按从左到右的顺序计算，同样也不会出现负数的情况。输入格式仅一行，即为表达式输出格式仅一行，既为表达式算出的结果测试样例1输入1+1-1输出1备注表达式总长度=10或者#include#includeusingnamespa
shao824714565·2020-08-21 10:06

tyvj 1040 表达式计算

FromAdmin表达式计算描述Description给出一个表达式,其中运算符仅包含+,要求求出表达式的最终值输入格式InputFormat仅一行，即为表达式输出格式OutputFormat仅一行，既为表达式算出的结果样例输入SampleInput1+1样例输出SampleOutput2时间限制TimeLimitation各个测试点1s注释Hint表达式总长度#include#include#i
kongming_acm·2020-08-21 09:50

【线段树】tyvj1038 & tyvj1039

读英语题读烦了于是去tyvj等做了几道中文题这两道都是裸的线段树……没什么要说的，用来入门还是挺好的……tyvj1038：#include#include#includeusingnamespacestd
荷塘涟漪·2020-08-21 09:18

【TYVJ】1307 联络员（最小生成树）

http://tyvj.cn/Problem_Show.aspx?id=1307kruskal裸题。
aocong4527·2020-08-21 08:47
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他