tyvj

[TYVJ P1039] 忠诚2

Judge：http://tyvj.cn/p/1039题意：给出一个数列，实现两个操作：1.查询某一区间的最小值2.更改数列中的元素。套线段树即可做出。
StarlitNight·2020-08-21 08:25

Tyvj 1039 忠诚2

题目：忠诚2来源：Tyvj1039题目大意：给出N个数，M次操作，p=1时输出（a，b）中的最小值，p=2时把第x个数改成y数据范围：m}end;//trevartree:array[0..MaxN*4
Nameless_05·2020-08-21 08:33

TyvjOJ 题目P1039 忠诚2（线段树单点跟新，区间最小值）

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

tyvj1041 表达式求值

链接网址:http://tyvj.cn/Problem_Show.asp?
yjyzsl·2020-08-21 08:55

tyvj P1431 [Tyvj Jan]分配任务（最大流）

P1431[TyvjJan]分配任务时间:1000ms/空间:131072KiB/Java类名:Main描述随着tyvj发展越来越大，管理员的任务越来越重，如何合理的分配任务，成为了一个可研究的命题。
hahalidaxin·2020-08-21 07:00

BZOJ 3223 Tyvj 1729 文艺平衡树

Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是54321，翻转区间是[2,4]的话，结果是52341【题目分析】其他题目：你需要。。。。这道题目：您需要。。。。BZOJ抄题抄的好霸气。Splay+区间翻转标记即可（Splay比Treap好写系列）忘了，这题也是从隔壁SilverNebula那里找的，%。【代码】
Orion_Rigel·2020-08-20 22:21

自然数的拆分（多种方法）

链接网址：http://tyvj.cn/Problem_Show.asp?id=1171☆自然数拆分描述输入自然数n，然后将其拆分成由若干数相加的形式，参与加法运算的数可以重复。
yjyzsl·2020-08-20 04:39

tyvj1034 尼克的任务

描述尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一个来做，而其余的则由他的同事完成，反之如果只有一个任务，则该任务必需由尼克去写成，假如某些任务开始时刻尼克正
weixin_30793643·2020-08-20 04:48

Tyvj 1007 排座椅 4次快排 VS 两次快排+维护Topk数组 贪心

#include#include#includeusingnamespacestd;#defineN1010intRow[N],Column[N];intTopkRow[N],TopkColumn[N];intPosColumn[N],PosRow[N];intmain(){intn,m,k,l,d;while(scanf("%d%d%d%d%d",&m,&n,&k,&l,&d)!=EOF){//
DieOrThink·2020-08-20 03:43

Tyvj 1057 金明的预算方案 树形dp

#include#include#include#includeusingnamespacestd;constintN=32005;constintM=62;vectorg[M];structnode{intcost;intval;}s[M];intdp[M][N];voiddfs(intrt,intm){if(m==0){return;}for(inti=0;i=s[u].cost;j--){d
DieOrThink·2020-08-20 03:43

Tyvj 1052 没有上司的舞会 树形dp

#include#include#include#includeusingnamespacestd;constintN=6005;intval[N];intdp[N][2];vectorg[N];boolflag[N];voiddfs(intrt){if(g[rt].size()==0){dp[rt][1]=val[rt];dp[rt][0]=0;return;}for(inti=0;i
DieOrThink·2020-08-20 03:43

Tyvj 1008 传球游戏 dp

#include#include#includeusingnamespacestd;#defineN35intdp[N][N];intmain(){intn,m;while(scanf("%d%d",&n,&m)!=EOF){memset(dp,0,sizeof(dp));dp[0][1]=1;for(inti=1;i<=m;i++){for(intj=1;j<=n;j++){if(j==1){d
DieOrThink·2020-08-20 03:43

tyvj 1034 给你T的时间和N个任务的开始时间和完成所需时间,让你求最大的空闲时间

尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一个来做，而其余的则由他的同事完成，反之如果只有一个任务，则该任务必需由尼克去写成，假如某些任务开始时刻尼克正在工
kongming_acm·2020-08-20 03:52

洛谷P1280/tyvj1034 尼克的任务 DP

题目描述尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完戍，尼克可以任选其中的一个来做，而其余的则由他的同事完成，反之如果只有一个任务，则该任务必需由尼克去完成，假如某些任务开始时刻尼
MyZhY·2020-08-20 03:55

TYVJ 1034 尼克的任务

描述尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一个来做，而其余的则由他的同事完成，反之如果只有一个任务，则该任务必需由尼克去写成，假如某些任务开始时刻尼克正
Orion_Rigel·2020-08-20 03:01

Tyvj 1034 尼克的任务

题目：尼克的任务来源：Tyvj1034题目大意：K个任务，包含一个开始时间、一个持续时间，每个任务一旦开始就必须直到结束，期间不能执行别的任务，每个任务必须在开始时间时开始执行，有任务就不能不执行，求在
Nameless_05·2020-08-20 02:28

【tyvj1313】烽火传递（单调队列优化dp）

题目：我是超链接题解：运用单调队列优化dp，结尾大的话就t出去！代码：#include#include#includeusingnamespacestd;intf[1000005],a[1000005],que[1000005];intmain(){intn,m,i,j,head=0,tail=0;scanf("%d%d",&n,&m);for(i=1;if[i]&&head<=tail)tail
wwyx2001·2020-08-20 02:50

Tyvj 1034 尼克的任务 DP+邻接表

#include#include#includeusingnamespacestd;#defineinf0x7f7f7f7f#defineN10010structnode{intv;node*next;};structvertexNode{node*head;}g[N];structtype{intst,cost;}s[N];intdp[N];intmain(){intn,m;while(scan
DieOrThink·2020-08-20 02:03

Tyvj 1051 选课 树形dp

#include#include#include#includeusingnamespacestd;constintN=310;intval[N];vectorg[N];intdp[N][N];voiddfs(intrt,intm){if(m==0){return;}for(inth=0;h=1;i--){dp[rt][i]=max(dp[rt][i],dp[u][i-1]+val[u]);}}}
DieOrThink·2020-08-19 10:34

TYVJ P1011 传纸条

背景BackgroundNOIP2008复赛提高组第三题描述Description小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标
HQD因为有趣所以做题·2020-08-19 10:57

[TYVJ1013]找啊找啊找GF

描述“找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见.”“诶,别再见啊…”七夕…七夕…七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦…虽然他听着这首叫做”找啊找啊找GF”的歌,他还是很痛苦.为了避免这种痛苦,sqybi决定要给自己找点事情干.他去找到了七夕模拟赛的负责人zmcMM,让她给自己一个出题的任务.经过几天的死缠烂打,zmcMM终于同意了.但是,拿到这个任
dxyinme·2020-08-19 09:06

BZOJ 3196

3196:Tyvj1730二逼平衡树TimeLimit:10SecMemoryLimit:128MBSubmit:5184Solved:2018[Submit][Status][Discuss]Description
aobu1864·2020-08-19 08:51

TYVJ 1058 作业调度方案 完整版 解题报告

这题网上的各个题库都不完整，完整的我发一次：题目的原描述如下，rqnoj和vijos的题目都不完全，少了一幅图片，表格也不清晰。。【问题描述】我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中j为1到n中的某个数字，为工件号；k为1到m中的某个数字，为
aiechu6301·2020-08-19 08:29

【周末狂欢赛7】【NOIP模拟赛】七夕祭，齿轮(dfs)，天才黑客

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

tyvj 1013 找啊找啊找GF 二维背包变形

FromAdmin☆找啊找啊找GF背景BackgroundMM七夕模拟赛描述Description"找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见.""诶,别再见啊..."七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做"找啊找啊找GF"的歌,他还是很痛苦.为了避免这种痛苦,sqybi决定要给自己找点事情干.他去找到了七夕
kongming_acm·2020-08-19 06:47

[NOIP 2013 模拟赛] 七夕祭

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

TYVJ 1007 排座椅 by C++

1:#include2:usingnamespacestd;3:intm,n,k,l,d;4:constintmaxn=3000;5:inthen[maxn]={0},shu[maxn]={0},posh[maxn]={0},poss[maxn]={0};6:boolopth[maxn]={0},opts[maxn]={0};7: 8:voidget_prepare()9:{10:intx1,y1
aidun2708·2020-08-18 14:45

#10172. 「一本通 5.4 练习 1」涂抹果酱 【 三进制状态压缩 】【 方案数 】

Tyvj两周年庆典要到了，Sam想为Tyvj做一个大蛋糕。蛋糕俯视图是一个N×M的矩形，它被划分成N×M个边长为1×1的小正方形区域（可以把蛋糕当成NNN行MMM列的矩阵）。
violin-wang·2020-08-18 09:58

Tyvj P4868 天天和不可描述

题目描述传送门递归。先预处理每个括号的配对情况，用lef[i]表示i位置的右括号的与它配对的左括号的位置，rig[i]同理。然后递归处理，用k表示从右往左还是从左往右。遇到括号递归。#include#include#include#include#includeusingnamespacestd;constintmaxn=500010;chars[maxn];intlef[maxn],rig[ma
flaaaaaaame·2020-08-18 08:19

【LOJ#10115,tyvj1473】校门外的树（第3次升级）

PS：思路来源于Clove_unique的博客，在此万分感谢~~戳我获得更好的观看效果这道题可以用树状数组轻松过，然而…树状数组不太熟悉，还是用线段树比较好（虽然代码比较长）【思路分析】【一开始的思路】最开始的错误想法：当作一般的区间覆盖题来做（顺便吐槽了一波这题太睿（ruo）智了），但写到一半突然发现，真正睿智的人是我…因为直接做的话，同一种树程序会当做不同的树来做，直接无脑相加导致答案偏大【正
zheng_lw·2020-08-18 07:09

Joy OI【走廊泼水节】题解--最小生成树推论变式

题目链接：http://joyoi.org/problem/tyvj-1391思路：首先这需要一个推论：“给定一张无向图,若用\(k(k#include#include#include#include#
weixin_30588675·2020-08-18 04:46

tyvj 1266 费解的开关

传送门解题思路枚举第一行的状态，判断后面可不可行。代码#include#include#includeusingnamespacestd;constintMAXN=15;constintinf=0x3f3f3f3f;intn,a[MAXN][MAXN],ans=7,tmp[MAXN],now[MAXN][MAXN];intcheck(){intret=0;for(inti=1;i=ans)retu
weixin_30512043·2020-08-18 04:33

区间翻转 bzoj 3223 文艺平衡树 （splay）

【bzoj3223】Tyvj1729文艺平衡树Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是54321，翻转区间是
w4149·2020-08-18 03:56

tyvj 1266 费解的开关

传送门解题思路枚举第一行的状态，判断后面可不可行。代码#include#include#includeusingnamespacestd;constintMAXN=15;constintinf=0x3f3f3f3f;intn,a[MAXN][MAXN],ans=7,tmp[MAXN],now[MAXN][MAXN];intcheck(){intret=0;for(inti=1;i=ans)retu
妖怪吧·2020-08-18 01:47

AcWing 1143 联络员

题目描述：Tyvj已经一岁了，网站也由最初的几个用户增加到了上万个用户，随着Tyvj网站的逐步壮大，管理员的数目也越来越多，现在你身为Tyvj管理层的联络员，希望你找到一些通信渠道，使得管理员两两都可以联络
昂昂累世士·2020-08-18 00:06

TYVJ 1340 算法竞赛进阶指南 送礼物 双向搜索

描述作为惩罚，GY被遣送去帮助某神牛给女生送礼物(GY：貌似是个好差事)但是在GY看到礼物之后，他就不这么认为了。某神牛有N个礼物，且异常沉重，但是GY的力气也异常的大(-_-b)，他一次可以搬动重量和在w(w#include#include#include#include#includeusingnamespacestd;#definelllonglongtypedefpairP;constin
wa自动机·2020-08-17 22:32

BZOJ 3196 Tyvj 1730 二逼平衡树：线段树套splay

传送门题意给你一个长度为$n$有序数列$a$，进行$m$次操作，操作有如下几种：查询$k$在区间$[l,r]$内的排名查询区间$[l,r]$内排名为$k$的值将$a[p]$修改为$k$查询$k$在区间$[l,r]$内的前驱（前驱定义为小于$k$，且最大的数）查询$k$在区间$[l,r]$内的后继（后继定义为大于$k$，且最小的数）题解线段树套splay。先将$n$个数插入线段树：对于每个$a[i]
a1392136·2020-08-17 21:15

tyvj1266 费解的开关

描述你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成：011111110
weixin_30340745·2020-08-17 19:47

tyvj P1266 费解的开关

题目：描述你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成：011111
ZarOuaoan·2020-08-17 18:57

费解的开关 算法进阶指南 TYVJ 1266 反向BFS 二进制枚举

题目有多组数据，如果每一个状态bfs到全1的话，时间复杂度有点高，不妨反向思维，就和八数码题目类似，反向bfs；把全1到可以在6步以内的到达的状态全记录下来，#include#include#include#include#includeusingnamespacestd;#definelllonglongconstintlen=1e5+4;maparr;intchange(intx,inty){
wa自动机·2020-08-17 18:14

tyvj1305 最大子序和 【单调队列优化dp】

描述输入一个长度为n的整数序列，从中找出一段不超过M的连续子序列，使得整个序列的和最大。例如1，-3,5,1，-2,3当m=4时，S=5+1-2+3=7当m=2或m=3时，S=5+1=6输入格式第一行两个数n,m第二行有n个数，要求在n个数找到最大子序和输出格式一个数，数出他们的最大子序和测试样例1输入641-351-23输出7备注数据范围：100%满足n,m4，队列变为54插入完成你会发现这样的
weixin_30535913·2020-08-17 06:56

dp的斜率优化与单调队列优化

比如入门题：Tyvj1305:那么dp方程是f(i)=sum[i]−minsum[k]|i−M≤k≤i，注意到是取−minsum[k]|i−M≤k≤i那么sum[i]是递增的，所以可以用一个队列优化。
Demon_Rieman·2020-08-17 05:28

浅谈单调队列优化dp

例题Tyvj1305时间:1000ms/空间:131072KiB/Java类名:Main描述输入一个长度为n的整数序列，从中找出一段不超过M的连续子序列，使得整个序列的和最大。
weixin_30566063·2020-08-17 04:26

Tyvj P1029 牛棚回声

USACOOctober2009QualifyingBarnEchoes问题描述：奶牛们非常享受在牛栏中哞叫，因为她们可以听到她们哞声的回音。虽然有时候并不能完全听到完整的回音。Bessie曾经是一个出色的秘书，所以她精确地纪录了所有的哞叫声及其回声。她很好奇到底两个声音的重复部份有多长。输入两个字符串(长度为1到80个字母)，表示两个哞叫声。你要确定最长的重复部份的长度。两个字符串的重复部份指的
weixin_30888027·2020-08-17 03:25

等差数列 && 搭建双塔(tyvj 1091 && tyvj 1114)

tyvj1091这题…………代码敲出来以后我改了很久……WA一直把第二层循环写成for(j=i;j>=0;j--)，还有ans累加的位置，当所给的数中有相同的数字的时候就WA，dp[i][j]代表以第i
汤匙的匙不是钥匙的匙·2020-08-13 20:42

TYVJ 1186 旅行商问题简化版

首先按照x坐标排序，转换成多线程DP，f[i][j]表示一个人到达i，另一个人到达j，并且1~max(i,j)的点全部走过这时的路径长度显然具有对称性，所以只考虑i>j的情况即可。两种思考方式第一种是顺推：对于已知的f[i][j]，推f[i+1]的相应值，状态f[i+1]需要到达一个点i+1,这个点可以由i到达，也可以由j到达（走完后j就在i的前面，直接将两人的路径交换可以推出f[i+1][i]的
宋紫恒·2020-08-13 19:54

Tyvj 1076 数字三角形 要求走到最后mod 100最大

将mod100的值加入到状态中，变成判定性问题，这种情况下顺推比较方便。从#include#includeusingnamespacestd;boolf[100][100][100];inta[100][100];intmain(){intn,ans=0;cin>>n;for(inti=1;i>a[i][j];f[1][1][a[1][1]%100]=true;for(inti=1;i
宋紫恒·2020-08-13 19:54

[Tyvj 1038] 忠诚

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

[Tyvj 1052] 没有上司的舞会

没有上司的舞会时间:1000ms/空间:131072KiB/Java类名:Main描述Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。输入格式第一行一个整数N。(1bthenexit(a)elseexit(b);en
slongle_amazing·2020-08-13 18:09

tyvj 1052 没有上司的舞会 树形DP

FromAdmin☆没有上司的舞会描述DescriptionUral大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。输入格式InputFormat第一行一个整数N。(1#include#include#include#inc
kongming_acm·2020-08-13 15:52
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他