TYVJ

tyvjP2065 「Poetize10」封印一击

链接：http://www.tyvj.cn/p/2065题意：中文题。。分析：很显然我们将E定在一个端点处是最优的。定在哪呢？
Fsss_7·2016-01-04 00:00

tyvj1089-smrtfun

描述 现有N个物品，第i个物品有两个属性A_i和B_i。在其中选取若干个物品，使得sum{A_i + B_i}最大，同时sum{A_i}，sum{B_i}均非负（sum{}表示求和）。输入格式    第一行，一个整数，表示物品个数N。    接下来N行，每行两个整数，表示A_i和B_i。输出格式一个整数，表示最大的sum{A_i + B_i}。测试样例1输入5 -57 8-6 6-3 21 -8-
menxiaoyuan·2016-01-03 12:00

bzoj 3224(treap)

3224:Tyvj1728普通平衡树TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 5857  Solved: 2410[Submit][Status][Discuss
M_AXSSI·2016-01-03 10:00

tyvj1039忠诚2

P1039忠诚2时间:1000ms/空间:131072KiB/Java类名:Main描述老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号，然后不定时的问管家问题，问题是这样的：
DCrusher·2016-01-02 21:35

【tyvj1033】悠闲的漫步

描述Bessie透过牛棚的大门向外望去。发现今天是一个美丽的春季早晨。她想，“我真的好想好想沐浴著春风，走在草地之中，感受嫩草温柔地抚摸四蹄地的感觉。”她知道一旦她离开了牛棚，她将沿著一条小径走一段路，然后就会出现一个三岔路口，她必须在两条小径中选择一条继续走下去。然后她又会遇到更多的三岔路口，进行更多的选择，知道她到达一个青翠的牧场為止。她决定坐一个选择使得她在去吃早草的路途中可以走过最多的小径
Clove_unique·2016-01-02 19:00

【tyvj1030】乳草的入侵

描述Farmer John一直努力让他的草地充满鲜美多汁的而又健康的牧草。可惜天不从人愿，他在植物大战人类中败下阵来。邪恶的乳草已经在他的农场的西北部份佔领了一片立足之地。草地像往常一样，被分割成一个高度為Y(1  #include #include usingnamespacestd; intsx[8]={1,1,1,0,0,-1,-1,-1}; intsy[8]={-1,0,1,-1,1,-1
Clove_unique·2016-01-02 18:00

【tyvj1034】尼克的任务

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

【tyvj1032】零用钱

描述作為创造產奶纪录的回报，Farmer John决定开始每个星期给Bessie一点零花钱。FJ有一些硬币，一共有N (1  #include #include #include usingnamespacestd; structhp{ intmon,num; }a[50]; intj,k,n,m; boolzz; intcmp(hpa,hpb){ returna.mon=1;--i) while
Clove_unique·2016-01-02 16:00

[Tyvj 1728]普通平衡树

★★★  输入文件：phs.in  输出文件：phs.out   简单对比时间限制：1s  内存限制：128MB【题目描述】您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1.插入x数2.删除x数(若有多个相同的数，因只删除一个)3.查询x数的排名(若有多个相同的数，因输出最小的排名)4.查询排名为x的数5.求x的前驱(前驱定义为小于x，且最大的数)6.求x的后继(后继
CXCXCXC·2016-01-02 14:00

【tyvj1028】 Bessie的体重问题

描述Bessie像她的诸多姊妹一样，因為从FarmerJohn的草地吃了太多美味的草而长出了太多的赘肉。所以FJ将她置於一个及其严格的节食计划之中。她每天不能吃多过H(5#include#includeusingnamespacestd;intH,n,a[505];boolf[45005];intmain(){scanf("%d%d",&H,&n);for(inti=1;i=a[i];--v)f[
Clove_unique·2016-01-02 14:56

【tyvj1028】 Bessie的体重问题

描述Bessie像她的诸多姊妹一样，因為从Farmer John的草地吃了太多美味的草而长出了太多的赘肉。所以FJ将她置於一个及其严格的节食计划之中。她每天不能吃多过H (5  #include #include usingnamespacestd; intH,n,a[505]; boolf[45005]; intmain(){ scanf("%d%d",&H,&n); for(inti=1;i=
Clove_unique·2016-01-02 14:00

【tyvj1026】犁田机器人

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

【tyvj1039】忠诚2

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

【tyvj1039】忠诚2

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

tyvj p1008 传球游戏

P1008 传球游戏时间:1000ms/空间:131072KiB/Java类名:Main背景NOIP2008复赛普及组第三题描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止
yuan_jlj·2015-12-31 15:00

TYVJ p1006 isbn

P1006 isbn时间:1000ms/空间:131072KiB/Java类名:Main背景NOIP2008年普及组第一题描述   每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码
yuan_jlj·2015-12-31 09:00

【tyvj1038】忠诚

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

【tyvj1038】忠诚

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

【tyvj1100】超级书架2

描述FarmerJohn最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有N(1_#include#includeusingnamespacestd;intn,m,sum,a[25];boolf[20000005];intmain(){scanf("%d%d",&n,&m);for(inti=1;i=a[i]
Clove_unique·2015-12-30 16:55

【tyvj1100】超级书架2

描述FarmerJohn最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有N(1_#include#includeusingnamespacestd;intn,m,sum,a[25];boolf[20000005];intmain(){scanf("%d%d",&n,&m);for(inti=1;i=a[i]
Clove_unique·2015-12-30 16:55

【tyvj1100】超级书架2

描述Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。    所有N(1 _ #include #include usingnamespacestd; intn,m,sum,a[25]; boolf[20000005]; intmain(){ scanf("%d%d",&n,&m); for
Clove_unique·2015-12-30 16:00

【tyvj1099】超级书架

描述FarmerJohn最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有N(1#include#include#includeusingnamespacestd;intcmp(inta,intb){returna>b;}intn,m,a[20005];intmain(){scanf("%d%d",&n,&m
Clove_unique·2015-12-30 16:06

【tyvj1099】超级书架

描述FarmerJohn最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有N(1#include#include#includeusingnamespacestd;intcmp(inta,intb){returna>b;}intn,m,a[20005];intmain(){scanf("%d%d",&n,&m
Clove_unique·2015-12-30 16:06

【tyvj1099】超级书架

描述Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。    所有N(1  #include #include #include usingnamespacestd; intcmp(inta,intb){ returna>b; } intn,m,a[20005]; intmain(){ sc
Clove_unique·2015-12-30 16:00

TYVJ P1002

P1002 谁拿了最多奖学金时间:1000ms/空间:131072KiB/Java类名:Main背景NOIP2005复赛提高组第一题描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1)     院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2)     五四奖学金，每人4000元，期末平
yuan_jlj·2015-12-30 12:00

P1005 采药（Tyvj）

描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如果你是辰辰，你能
Xwxcy·2015-12-28 18:00

第K极值（Tyvj）

写了道水题，坑哭我了；；；描述给定一个长度为N(0 #include #include usingnamespacestd; intmain() { intn,k; inti,s,flag; inta[10002]; while(cin>>n>>k) { flag=1; for(i=0;i
Xwxcy·2015-12-28 13:00

【tyvj1463】智商问题

链接：http://www.tyvj.cn/p/1463题意：中文题。。。分析：很明显的二分，只是我用来练习分块。。
Fsss_7·2015-12-26 16:00

【模板】【bzoj3224】Tyvj 1728 普通平衡树 Splay

Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1.插入x数2.删除x数(若有多个相同的数，因只删除一个)3.查询x数的排名(若有多个相同的数，因输出最小的排名)4.查询排名为x的数5.求x的前驱(前驱定义为小于x，且最大的数)6.求x的后继(后继定义为大于x，且最小的数)Input第一行为n，表示操作的个数,下面n行每行有两个数opt和x，opt
LOI_DQS·2015-12-25 17:00

【bzoj3196】【坑】Tyvj 1730 二逼平衡树 线段树套Treap/Splay

Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数)Input第一行两个数n,m表示长度为n的有序序列和m个操作第二行有n个数，表示有序序列下面有m行，opt表示
LOI_DQS·2015-12-19 10:00

[BZOJ3223] Tyvj 1729 文艺平衡树

传送门http://www.lydsy.com/JudgeOnline/problem.php?id=3223题目大意[1,n],每次翻转[L,R],输出最后的序列题解Splay模板题翻转标记下放注意的细节在code里Splay第一题~~const maxn=100005; var w:array[-1..maxn,1..6]oflongint;//1:左儿子2:右儿子3:父4:子树节点数5:权值
slongle_amazing·2015-12-18 12:00

BZOJ3196: Tyvj 1730 二逼平衡树

#include #include #include usingnamespacestd; inlineintmin(inta,intb) {return(ab?a:b);} inlineintabs(inta) {return(a'9')); if(c=='-')c=getchar(),flag=true; while(c='0')a=(af->lc==this;} }; Node*sta=ne
liutian429073576·2015-12-10 16:00

【bzoj3223】Tyvj 1729 文艺平衡树 Splay

Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是54321，翻转区间是[2,4]的话，结果是52341Input第一行为n,mn表示初始序列有n个数，这个序列依次是(1,2……n-1,n)m表示翻转操作次数接下来m行每行两个数[l,r]数据保证1 #include #include #include usingn
LOI_DQS·2015-12-08 20:00

bzoj3224 Tyvj 1728 普通平衡树（名次树+处理相同）

3224:Tyvj1728普通平衡树TimeLimit:10Sec  MemoryLimit:128MBSubmit:5354  Solved:2196[Submit][Status][Discuss]
hahalidaxin·2015-12-04 14:00

【模板】【bzoj3224】Tyvj 1728 普通平衡树 Treap

Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1.插入x数2.删除x数(若有多个相同的数，因只删除一个)3.查询x数的排名(若有多个相同的数，因输出最小的排名)4.查询排名为x的数5.求x的前驱(前驱定义为小于x，且最大的数)6.求x的后继(后继定义为大于x，且最小的数)Input第一行为n，表示操作的个数,下面n行每行有两个数opt和x，opt
LOI_DQS·2015-11-24 13:00

BZOJ3223: Tyvj 1729 文艺平衡树(Splay) (指针版+数组版)

传送门Splay的区间翻转：若要翻转[l,r]，将l-1Splay到根，将r+1Splay到l-1的右儿子，然后[l,r]就在r+1的左儿子的位置了，给它打上标记，完工！哦，写的时候一定要注意随时pushdown，以免出错.数组版/**************************************************************Problem:3223User:geng4
geng4512·2015-11-22 16:00

TYVJ 1741 [SDOI2010]星际竞速 最小费用流

这个题联系的时候没有做出来。最后还是lyd神犇教的。。。我还是太弱了。。   每个点拆成一个入点（右边一排）和一个出点（左边一排），源点S向每个出点连容量1费用0的边，每个入点向汇点连容量1费用0的边，如果有高速航道(x,y)，注意x<y，那么从x的出点到y的入点连容量1费用为读入权值的边。这样就能够处理所有高速航道了…… 空间跳跃处理：从S向所有入点连容量1费用为定位费用的
·2015-11-13 14:42

TYVJ 1452 最大权闭合图

若有向图G的子图V满足【V中顶点的所有出边均指向V内部顶点】，则称V是G的一个闭合子图。其中点权和最大的闭合子图称为有向图G的最大权闭合子图，简称最大权闭合图。 最大权闭合图的构图方法如下：建立源点S和汇点T，源点S连所有点权为正的点，容量为该点点权；其余点连汇点T，容量为点权绝对值，对于原图中的边<u,v>，连边<u,v>，容量+∞。 定理1：最大权闭合图的点权和 =
·2015-11-13 14:41

TYVJ 1557 MST+LCA

分析： 可以证明，任意两点间的符合题目要求的路径必然是在MST上的。 有了这个，这题就水了。。。我没有想到，是venique神犇告诉我的 然后在MST上做LCA倍增，顺便维护d[i][j]表示i到他的2^j倍祖先的最大权，就好了~ 我是蒟蒻。。LCA写萎了。。看了venique的代码，才发现错。。。   View Code 1 #include <cstd
·2015-11-13 14:35

BZOJ [BeiJing2006]狼抓兔子 平面图最大流

刷了几天TYVJ，发现变弱了。。
·2015-11-13 14:33

POJ 2104/TYVJ 1253 划分树模板

  求区间第k小值~ 详细注释见代码：   View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <algorithm> 5 #define M 100005 6 using n
·2015-11-13 14:23

TYVJ 1476 三维树状数组

裸题~ 注意三维的前缀体积怎么算就好   View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 5 #define N 120 6 7 using namespace std; 8 9 int n,c[N
·2015-11-13 14:22

TYVJ 1215 斜率优化DP

题目连接：http://new.tyvj.cn/Problem_Show.aspx?
·2015-11-13 14:21

TYVJ 1993 HASH+最短路

考试的时候偷懒，写的map，结果被卡了。。。20分。。我这弱菜、、 其实此题很水。。。 思路： 明显的最短路，就是写hash呗。。 表示从来没写过hash，一直用map水的。。 头一次写hash，还1A了~嘿嘿，细心点就好 PS：我的hash函数不取摸是完美的。   View Code 1 #include <cstdio> 2 #incl
·2015-11-13 14:19

TYVJ 1744 逆序对数（加强版）

思路： 与a有关的逆序对数=（在a之前出现的比a大的数+在a之后出现的比a小的数）/2 当我们删除a时，减少的是 与a有关的逆序对数，当我们把a的位置填充b时增加的是 与b有关的逆序对数，可以用树状数组求 这样我们相处了nmlogK的算法，显然是不能承受的（K=500000） 但是我们发现当a相同时我们可以将所有的b在logn的时间内算出来，这样复杂度就成了（m+n）logK了 完全可以
·2015-11-13 14:14

POJ 3422 K取方格数（费用流）/TYVJ 1413

昨天刚学网络流，于是拿这道题练手。 这道题最关键的就是建边，首先，对于这个题，限制流量是重点，我这里就提供限制流量的方法：拆点！ （我作图水平极差，大家凑合着看吧！） 我们把每个格子拆成两个点，这连个点之间连一条容量为1，权值为map[i][j]的边 再连一条容量为INF，权值为0的边 这样就限制了流量，也就是取这个格子最多只能取一次，至于以后再经过这个格子，只能通过第二条容量为IN
·2015-11-13 14:57

TYVJ 1866状压DP

内存优化版（100分）： View Code 1 #include <cstdio> 2 #include <cstdlib> 3 using namespace std; 4 const int N=19; 5 __int64 dp[1<<N][N],ans;int n,m,st; 6 bool map[N][N],mp[N]
·2015-11-13 14:14

TYVJ 1730 二逼平衡树 线段树套平衡树

没什么好说的。。被坑了。。 查询排名为k的数时，二分这个数，转化成查找w的排名。 若w这个数不存在，就先插入w，然后把w旋转到根，既可以求w的排名。   View Code 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #incl
·2015-11-13 13:16

【BZOJ】1639: [Usaco2007 Mar]Monthly Expense 月度开支（二分）

id=1639 同tyvj1359，http://www.cnblogs.com/iwtwiioi/p/3942145.html #include <cstdio> #include
·2015-11-13 11:41

【TYVJ】1463 - 智商问题（二分/分块）

http://tyvj.cn/Problem_Show.aspx?id=1463 二分的话是水题啊。。 为了学分块还是来写这题吧。。
·2015-11-13 11:21
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他