tyvj

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

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

网络流一般建模方式——最小割篇

典型例题：太空飞行计划问题/方格取数问题/骑士共存问题例题：【tyvj1338】QQ农场这个农场和游戏中略有不同。土地实际上是一个边长为N的正方形，
CDQZOIERS·2020-08-13 11:51

我的出题记录

现在找到几个题：72lastrecentlyupdated:2018-04-28*以下带底色为推荐题目，改编指题意有所变化，加强指数据范围有所变化复习单词难度评估：0.2题目类型：模拟、基数排序提交地址：tyvj2060
skywalkert·2020-08-13 10:35

tyvj1114 双塔问题

描述Description2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr.F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr.F决定自己用水晶来搭建一座双塔。Mr.F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr.F可以从这N块水晶中任取M（1≤M≤N）块来搭建。但是他不知道能否使两座塔有同样的高度，也不知道如果能搭建
阿波阿波·2020-08-13 10:40

【BZOJ】3224 Tyvj 1728 普通平衡树 平衡树模板

好吧，我承认，我患有帕金森：手贱啊，打错一个字符，把if(t[k].wx)，结果只得了20分。（泪流满面，55555……）这道题考察的是平衡树的模板，只有一些平衡树的基本操作，相信只要对平衡树有一些了解的同学就能把这题A掉。做这道题，权当是复习一下平衡树的模板，为接下来的平衡树的学习和刷题打下基础。今天我主要讲的是Treap。Treap，顾名思义，就是tree（二叉搜索树）+heap（堆），Tre
Chester_King·2020-08-11 12:57

Tyvj 清理垃圾

用f[i,j]表示：完成前i项任务，若Candy花了j分钟，那么飘飘乎居士最少花f[i,j]分钟；a[i]表示：Candy完成第i项任务所花的时间；b[i]表示：飘飘乎居士完成第i项任务所花的时间。则方程为：f[i,j]=Min{f[i-1,j]+b[i],f[i-1,j-a[i]]}。当j#include#include#include#definemaxn1007usingnamespaces
Christine_xb·2020-08-11 00:57

美元汇率【贪心算法练习题】

题目链接：http://tyvj.cn/p/1095https://www.luogu.org/problem/show?pid=1968描述在以后的若干天里戴维将学习美元与德国马克的汇率。
weixin_30419799·2020-08-10 22:39

TYVJ 清理垃圾

描述DescriptionCandy家里总共有n个垃圾等待处理，每个垃圾对于Candy和飘飘乎居士处理的时间都是不同的，而且每个垃圾只需要一个人处理。当然，Candy和飘飘乎居士可以同时处理不同的垃圾。记两人中耗费最长时间为最后总时间。Candy希望能够尽快的处理完所有的垃圾，因此，他想要知道处理完这些垃圾最少需要耗费多少时间？输入格式InputFormat第一行一个正整数n，表示一共有n个垃圾需
jjs98·2020-08-10 22:15

WaWa的奇妙冒险（第十九周集训自闭现场）

第十九周周记（区间dp、树状dp、训练赛）VJCheapestPalindromeVJBracketsSequenceVJBracketsVJMonkeyPartyVJPalindromesubsequenceVJTwoRabbitsVJDireWolf
不迎自来 不期而遇·2020-08-10 20:35

[luogu CF10D] LCIS{最长公共上升子序列}

题目https://www.luogu.org/problemnew/show/CF10D结题思路这道题与tyvj1071唯一的区别在于：1.有多组数据2.需要递归输出方案怎样递归输出方案呢？
心有猛虎|细嗅蔷薇·2020-08-10 19:53

TYVJ 1330 乳草的入侵

题目大意：中文题。解题思路：BFS，但是这个读入太恶心了……#include#include#include#include#include#defineLLlonglong#definedbdouble#definemaxn10000000#definemax(a,b)((a>b)?(a):(b))#definemin(a,b)((am||y>n)return0;mp[x][y]=1;retur
王太虚·2020-08-10 18:17

武士风度的牛（tyvj1074）

武士风度的牛背景Background农民John有很多牛，他想交易其中一头被Don称为TheKnight的牛。这头牛有一个独一无二的超能力，在农场里像Knight一样地跳（就是我们熟悉的象棋中马的走法）。虽然这头神奇的牛不能跳到树上和石头上，但是它可以在牧场上随意跳，我们把牧场用一个x，y的坐标图来表示。描述Description这头神奇的牛像其它牛一样喜欢吃草，给你一张地图，上面标注了TheKn
jie_guale·2020-08-10 17:41

【动态规划】公路乘车 tyvj1015

公路乘车tyvj1015描述Description一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如样例的第一行就是一个费用的单子。
diying4157·2020-08-10 16:44

转载：DP常见题目

如此文方法错误，或者冒犯某些原博主的文章还请见谅，还请指出，非常感谢机器分配（HNOI’95）0-1背包变形tyvj1089smrt
dingwufu9301·2020-08-10 16:11

Tyvj P1059 过河问题 - DP&状态压缩

时间:1000ms/空间:131072KiB/Java类名:Main背景NOIP2005提高组第二道描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。
_Jason_ZHANG·2020-08-10 14:57

|Tyvj|BFS|P1030 乳草的入侵

http://tyvj.cn/p/1030直接BFS就行，注意X，Y参考代码：#includestructsb{intx;inty;intday;};constintdx[8]={1,0,-1,0,1,
NotFound1·2020-08-10 13:35

Tyvj 1066 合并果子（贪心）

时间:1000ms/空间:131072KiB/Java类名:Main背景NOIP2004提高组第二道描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之
shao824714565·2020-08-10 07:16

洛谷P3380 【模板】二逼平衡树（树套树）

的值修改某一位值上的数值查询k在区间内的前驱(前驱定义为严格小于x，且最大的数，若不存在输出-2147483647)查询k在区间内的后继(后继定义为严格大于x，且最小的数，若不存在输出2147483647)注意上面两条要求和tyvj
whisperlzw·2020-08-09 15:29

tyvj 1359 收入计划 二分

题目描述：描述高考结束后，同学们大都找到了一份临时工作，渴望挣得一些零用钱。从今天起，Matrix67将连续工作N天(1#includeusingnamespacestd;intn,m;inta[100000]={0};booljudge(intx){ints=0,y=1;for(inti=1;ix){y++;s=0;}s+=a[i];}if(y>m)returnfalse;returntrue;
ZarOuaoan·2020-08-09 11:38

Tyvj4876：骰子游戏 （(FFT/NTT)+倍增+DP）

题目传送门：http://tyvj.cn/p/4879题目分析：其实这题我并没有AC（因为我没写过NTT），只是觉得这还是道不错的DP，就记录一下。
KsCla·2020-08-09 06:37

TYVJ P1069 cowtour 看不懂题意

描述农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，农民John就有多个牧场了。John想在农场里添加一条路径(注意，恰好一条)。对这条路径有以下限制：一个牧场的直径就是牧场中最远的两个牧区的距离(本题中所提到的所有距离指的都是最短的距离)。考虑如下的有5个牧区的牧场，牧区用“*”表示，路
weixin_34405557·2020-08-07 20:29

[tyvj1170]0/1字符串问题

描述编程找出符合下列条件的字符串：①字符串中仅包含0和1两个字符；②字符串的长度为n；③字符串中不含有三个连续的相同子串。输入格式输入文件仅包含一个整数n（0＜n≤35），表示字符串的长度。输出格式输出文件仅包含一个整数，表示符合上述条件的字符串的总数。测试样例1输入2输出4备注各个测试点1s我写的裸的搜索1S过去不，所以原来n2usingnamespacestd;3intA[50];4intn,
aqpta20664·2020-08-07 12:41

BZOJ3223: Tyvj 1729 文艺平衡树（洛谷P3391）

SplayBZOJ题目传送门洛谷题目传送门平衡树维护序列，翻转区间即相当于交换左右子树，打个Lazy-Tag就行，感觉比书架简单。。。代码：#include#include#include#include#defineN100000usingnamespacestd;structnode{intto[2],fa,size;}t[N+5];intn,m,nd,rt,id[N+5];boollazy[
forezxl·2020-08-07 12:51

NOIP模拟9.23（TYVJ NOIP2017模拟赛D1）

T1.回形遍历。（模拟）AC。T2.排列（单调栈+暴力）只暴力了60T3.近似排列计数（状压+矩阵快速幂）搜索本来应该30分的。。。奈何写错字母。。T1回形遍历#includeusingnamespacestd;#definelllonglong#defineinf0x3f3f3f3f#definepapair#defineN50010inlineintread(){intx=0,f=1;char
Icefox_zhx·2020-08-05 18:14

tyvj p1939玉蟾宫

背景有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。。。。。没错，你没有看错freda和rainbow又来发糖了。哼(ˉ(∞)ˉ)唧戳戳戳这片土地被分成N*M个格子，每个格子里写着’R’或者’F’，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。现在freda要在这里卖萌。。。它要找一块矩形土地，要求
mars_ch·2020-08-05 01:38

【勤劳的小熊】解题报告

//tyvj1609背景BackgroundAndyBear生日模拟赛第三题描述Description小熊BIBO要去给熊姥姥送蜂蜜。
dnldnth·2020-08-04 21:33

AcWing 七夕祭

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

Tyvj 1017 冗余关系

题目：冗余关系来源：Tyvj1017题目大意：N对关系，M个人，假定X认识Y，Y也认识X，假如A认识B,B认识C,则A也认识C，求出多余的关系数。
Nameless_05·2020-08-04 12:16

各种树模板(splay,线段树,可持久化线段树...)

这是裸的排序SplayACtyvj1728普通平衡树#include#include#include#include#include#include#includetypedeflonglongintll
DKFleet·2020-08-04 11:51

七夕祭

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

TYVJ1424占卜DIY

Descriptionlyd学会了使用扑克DIY占卜。方法如下：一副去掉大小王的扑克共52张，打乱后均分为13堆，编号1~13，每堆4张，其中第13堆称作“生命牌”，也就是说你有4条命。这里边，4张K被称作死神。初始状态下，所有的牌背面朝上扣下。流程如下：1.抽取生命牌中的最上面一张(第一张)。2.把这张牌翻开，正面朝上，放到牌上的数字所对应编号的堆的最上边。(例如抽到2，正面朝上放到第2堆牌最上
精彩的世界·2020-08-03 22:57

TYVJ1432 楼兰图腾

Description平面上有N(N≤〖10〗^5)个点，每个点的横、纵坐标的范围都是1~N，任意两个点的横、纵坐标都不相同。若三个点(x_1,y_1),(x_2,y_2),(x_3,y_3)满足x_1y_2并且y_3>y_2，则称这三个点构成"v"字图腾。若三个点(x_1,y_1),(x_2,y_2),(x_3,y_3)满足x_1intn,m,d[100001];longlongans1,ans
精彩的世界·2020-08-03 22:57

Tyvj 1391 走廊泼水节 - 生成树 - 完全图

题目大意：给定一个完全图的唯一最小生成树，求这个完全图最小的边权和完全图：结点两两之间都有边的图首先我第一回做的时候写了个map骗分的做法。。。我以为N2logN可以过40%数据的，然而被多组数据卡时间了Orz但！是！map仍然是一个高速骗分利器所以我先总结下map的用法map是一类容器，他可以做到哈希表能做的事，其内部由红黑树实现，因此效率十分高。然后map是拿来做映射的，比如说我想要判断一个坐
Zolrk·2020-08-03 12:53

[luogu 2014][tyvj 1051]选课｛背包类树形DP｝

题目https://www.luogu.org/problemnew/show/P2014http://www.joyoi.cn/problem/tyvj-1051解题思路设F[x][t]F[x][t]
心有猛虎|细嗅蔷薇·2020-08-02 13:56

TYVJ 1051 选课

选课描述Description学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N#include#includeusingnamespacestd;structEDGE{intv,next;}edge[500];intn,m,cnt;inthead[301];intc[301];intf[301][301];voidaddedge(intu,intv){
HQD因为有趣所以做题·2020-07-31 18:13

BZOJ 3064 Tyvj 1518 CPU监控 线段树维护历史最大值

题目大意：给出一个数列要求支持：查询区间最大值，查询区间历史最大值，区间加，区间修改除了历史最值都是最裸的线段树…如果上最裸的线段树维护这个东西，在标记下推的时候可能把最值直接推没了…看看怎么维护这个最值在每个线段树结点上多维护两个量：历史最大的加法标记，历史最大的修改标记更新子结点的历史最大值：当前结点的历史加法；当前结点历史修改；子结点的当前最大值更新子结点的历史加法：当前结点的历史加法；子结
YihAN_Z·2020-07-31 15:23

七夕祭（贪心+分金币问题）

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

Tyvj P1034 尼克的任务 （DP）

背景Background题库靠大家，人人都爱它。描述Description尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一个来做，而其余的则由他的同事完成，反之
Element-YoNg·2020-07-30 01:50

[WC 2015复习](一)中级数据结构与分治算法

1、Treap(1)[BZOJ3224]Tyvj1728普通平衡树http://www.lydsy.com/JudgeOnline/problem.php?id=3224基础的平衡树操作。
我是傻叉·2020-07-14 16:36

【动态规划】【tyvj】乘法游戏

用记忆化搜索出现点小问题。以后还是改用for了。#include#defineMAXINT1000000#definemaxn110intf[maxn][maxn];inta[maxn];intn;intmain(){scanf("%d",&n);for(inti=1;i0;--i)for(intj=i+2;jf[i][k]+a[i]*a[k]*a[j]+f[k][j])f[i][j]=f[i][
liveas·2020-07-14 14:23

数学期望DP小结

Tyvj1864守卫者的挑战比较简单的一道数学概率DP，要注意负数组下标。
u011757339·2020-07-13 15:49

3196: Tyvj 1730 二逼平衡树 线段树套平衡树

看了看上次刷题时间是2.4真是感人。。似乎从WC回来后就一直在颓废。。假期的最后一天决定刷几个题收收心。。清早来一发数据结构压压惊。。线段树套平衡树裸题啦。。一定是我的姿势不对好慢啊qwq#include#include#include#defineN50005#defineM3000005#defineinf1000000007usingnamespacestd;intn,m,cnt,tmp;i
ws_fqk·2020-07-13 01:16

WordPress数据备份

7、文本：友情链接NOI官网NOI题库（新）洛谷bzojAnhuiOnlineJudgeVijosTyvjVirtualJudgeCodeforcesUSACOCodeFights博主在CSDN的博客黄哲威
jrxjs·2020-07-11 16:31

Tyvj P1110 潜伏者

http://www.tyvj.cn:8080/Problem_Show.asp?
weixin_30682127·2020-07-08 14:04

DP刷题记录(持续更新)

DP刷题记录(本文例题目前大多数都选自算法竞赛进阶指南)TYVJ1071求两个序列的最长公共上升子序列设\(f_{i,j}\)表示a中的\(1-i\)与b中色\(1-j\)匹配时所能构成的以\(b_j\
weixin_30409849·2020-07-08 13:58

TYVJ P3568 砖块Klo

时间:1000ms/空间:165536KiB描述N柱砖,希望有连续K柱的高度是一样的.你可以选择以下两个动作1:从某柱砖的顶端拿一块砖出来,丢掉不要了.2:从仓库中拿出一块砖,放到另一柱.仓库无限大.现在希望用最小次数的动作完成任务.输入格式第一行给出N,K.(1≤k≤n≤100000),下面N行,每行代表这柱砖的高度.0≤hi≤1000000输出格式最小的动作次数测试样例1输入5339231
jjs98·2020-07-08 11:35

做题记录

算不出的算式动态规划三角形牧场线性筛素数个数最短路[Usaco2004Nov]TiltheCowsComeHome带奶牛回家最短路[Usaco2007Feb]CowParty奶牛派对DP[RQNOJ3822]选择题数学[TYVJ1020
slongle_amazing·2020-07-08 06:27

【BSOJ1724】【bzoj3032】TYVJ P1924 【NOIP2013模拟】七夕祭

于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。【题目描述】TYVJ七夕祭和11区的夏祭的形式很像。
moep0·2020-07-07 17:32

Tyvj P1305 最大子序和

描述输入一个长度为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,m#includeusingnamesp
「已注销」·2020-07-07 00:16

|Tyvj|NOIP1999|动态规划|贪心|P1878 拦截导弹

http://tyvj.cn/p/1878第一问：最长不上升子序列dp第二问：贪心#include#include#includeusingnamespacestd;intmain(){constintmaxn
NotFound1·2020-07-06 21:30
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他