TYVJ

【codevs2492】【Tyvj1941】上帝造题的七分钟2，线段树的特别技巧

传送门1传送门2写在前面：现在要干的事情更多了思路：开方这玩意好像没法加lazy，只能暴力向下找，但是我们可以想到当有一段全是1的时候这一段一定不用再修改了，所以我们加一个判断这段区间是否全为1的标记，这样就能大大减少复杂度了，剩下就是狂敲代码了注意：LL代码：#include #defineLLlonglong usingnamespacestd; intn,m; LLa[100002]; st
xym_CSDN·2016-04-13 22:00

Tyvj_P1012

描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：1.加号与等号各自需要两根火柴棍2.如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0）3.n根火柴棍必须全部用上输入格式输入文件matches.in共一行，又一个整数n（n<=24）。输出格式输出文件ma
huangxiang360729·2016-04-13 00:00

Tyvj_P1011

描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条只
huangxiang360729·2016-04-12 23:00

Tyvj_P1010

描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个LuckyWord，这样的单词很可能就是正确的答案。输入格式输入只有一行，是一个单词，
huangxiang360729·2016-04-12 21:00

Tyvj_P1008

描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没传出去的那个同学就是败者，要给大家表演一个节目。聪明的小蛮提出一个有趣的问题：有多少种不同的传球方法可以使得从
huangxiang360729·2016-04-12 21:00

Tyvj_P1007

描述上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的问题：她打
huangxiang360729·2016-04-12 19:00

Tyvj_P1006

描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔符
huangxiang360729·2016-04-12 18:00

Tyvj_P1005

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

Tyvj_P1004

trs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向下倾斜。例如样例中的那个矩形，可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1，其实25-24-23…3-2-1更长，事实上这是最长的一条。输入格式输入文件第1行:两个数字r，c(1mat[i-1][j]){ if(hasVisited[i-
huangxiang360729·2016-04-12 17:00

Tyvj_P1003

描述为了能在下一次跑步比赛中有好的发挥，贝茜在一条山路上开始了她的训练。贝茜希望能在每次训练中跑得尽可能远，不过她也知道农场中的一条规定：奶牛独自进山的时间不得超过M秒(1M){ break; } sum+=arr[max]; max++; } System.out.println(max-1); } }
huangxiang360729·2016-04-12 16:00

Tyvj_P1002

描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1)院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2)五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得；3)成绩优秀奖，每人2000元，期末平均成绩高于90分（>90）的学生均
huangxiang360729·2016-04-12 16:00

bzoj 3451: Tyvj1953 Normal

只想到了要单独考虑每个点的贡献如果x是x到y路径上第一个被删除的点，那么对答案有1的贡献所以总共的答案就是所有点对的1/dis(x,y)注意dis(x,x)只算一遍这个可以用点分治+fft解决。 #include #include #include #include   #definelllonglong #defineinf1e9 #defineeps1e-
heheda_is_an_OIer·2016-04-12 15:00

Tyvj_P1001

描述给定一个长度为N(0importjava.util.Arrays; importjava.util.Scanner; publicclassMain{ /***@paramargs*/ publicstaticvoidmain(String[]args){ //TODOAuto-generatedmethodstub Scannersc=newScanner(System.in); intn=
huangxiang360729·2016-04-12 14:00

联络员（最小生成树）

DescriptionTyvj已经一岁了，网站也由最初的几个用户增加到了上万个用户，随着Tyvj网站的逐步壮大，管理员的数目也越来越多，现在你身为Tyvj管理层的联络员，希望你找到一些通信渠道，使得管理员两两都可以联络
liangzihao1·2016-04-10 20:00

【NOIP2013模拟】七夕祭

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

【BZOJ3196】【Tyvj1730】二逼平衡树，第一次的树套树（线段树+splay）

传送门1传送门2写在前面：创造迄今最长的正常代码的记录思路：个人感觉这个树套树就是对线段树的每个区间建一棵splay来维护，最初觉得这个方法会爆T爆M……（实际上真的可能会爆）。对于5个操作，我们有如下策略对于操作1，我们比较容易想到，寻找k在[l,r]上的排名就是求[l,r]中比k小的数的数量+1，这等价于找出它在[l,mid]和[mid+1,r]上比他小的数的总数量+1，然后就可以线段树一层层
xym_CSDN·2016-04-07 16:00

TYVJ 1214 硬币问题

描述有n种硬币，面值为别为a[1],a[2],a[3]……a[n]，每种都有无限多。给定非负整数s，可以选取多少个硬币使得面值和恰好为s？输出硬币数目最小值和最大值输入格式第1行n第2行s第3到n+2行为n种不同的面值输出格式第1行为最小值第2行为最大值-------------------------------------------------------------------------
DIDCJS·2016-04-05 21:29

【BZOJ1030】【Tyvj1806】文本生成器，AC自动机+DP

传送门1传送门2写在前面：明天开始种树吗？思路：感觉和WirelessPassword有点像？f[i][j][k]表示到长度为i的字符串匹配到了自动机的节点j，k=1说明已经有可认识的单词，k=0表示没有。状态方程应该比较好想了吧，如果仍然不懂可以戳一下链接，这个题还不是状压呢。（快速打完后样例过，但数组开小了导致RE，开大后交上去WA一半，发现建fail指针时对节点i没有处理num[i]和num
xym_CSDN·2016-04-04 21:00

Dijkstra TYVJ 1031热浪 Dijkstra测试数据

测试用邻接表写得Dijkstra代码写得很烂。描述德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。FarmerJohn此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。FJ已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这些路线包括
qq_31785871·2016-04-03 21:00

TYVJ-P1214 硬币问题-完全背包

http://www.tyvj.cn/p/1214题意给n种硬币，数量无限，求凑成S的方案中硬币数最少和最多的方案，分别输出数量dp很好写，，，初始化注意一下就好了。。
viphong·2016-03-30 18:00

【BZOJ3450】Tyvj1952 Easy【期望DP】

【题目链接】这题是【BZOJ4318】的减弱版。拿过来改改就行了。/*FootprintsInTheBloodSoakedSnow*/ #include constintmaxn=300005; typedefdoubleDB; intn; charstr[maxn]; intmain(){ scanf("%d%s",&n,str+1); DBE1=1.0,EX=0.0,EX2=0.0,a
BraketBN·2016-03-30 17:00

tyvj 1463 智商问题

P1463智商问题时间:1500ms/空间:131072KiB/Java类名:Main背景各种数据结构帝~各种小姊妹帝~各种一遍AC帝~来吧！描述某个同学又有很多小姊妹了他喜欢聪明的小姊妹所以经常用神奇的函数来估算小姊妹的智商他得出了自己所有小姊妹的智商小姊妹的智商都是非负整数但是这个同学看到别的同学的小姊妹也喜欢用神奇的函数估算一下然后看看这个小姊妹在自己的小姊妹群体中排在第几位...(这么邪恶
clover_hxy·2016-03-30 16:17

tyvj 1463 智商问题

P1463 智商问题时间:1500ms/空间:131072KiB/Java类名:Main背景各种数据结构帝~各种小姊妹帝~各种一遍AC帝~ 来吧！描述某个同学又有很多小姊妹了他喜欢聪明的小姊妹 所以经常用神奇的函数来估算小姊妹的智商他得出了自己所有小姊妹的智商小姊妹的智商都是非负整数但是这个同学看到别的同学的小姊妹也喜欢用神奇的函数估算一下然后看看这个小姊妹在自己的小姊妹群体中排在第几位...(这
clover_hxy·2016-03-30 16:00

Tyvj_P1860 后缀数组(后缀数组模板题)

Tyvj传送门时间:1000ms/空间:131072KiB/Java类名:Main描述我们定义一个字符串的后缀suffix(i)表示从s[i]到s[length(s)]这段子串。
BeiYu-oi·2016-03-30 10:20

bzoj 3223: Tyvj 1729 文艺平衡树

TimeLimit:10SecMemoryLimit:128MB您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是54321，翻转区间是[2,4]的话，结果是52341Input第一行为n,mn表示初始序列有n个数，这个序列依次是(1,2……n-1,n)m表示翻转操作次数接下来m行每行两个数[l,r]数据保证1ch[1],此时将标记打在
Time_major·2016-03-30 07:00

[BZOJ3196]Tyvj 1730 二逼平衡树

Tyvj1730二逼平衡树Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值
hbhcy98·2016-03-28 00:00

【codevs1867】【Tyvj3508】【BZOJ1041】圆上的整点，数学乱搞

传送门1传送门2传送门3写在前面：乱搞数学……思路：原博文有了上面的推理，那么实现的方法为：枚举d∈[1,sqrt(2R)]，然后根据上述推理可知：必先判d是否为2R的一约数。此时d为2R的约数有两种情况：d=d或d=2R/d。第一种情况：d=2R/d。枚举a∈[1,sqrt(2R/2d)]，算出对应的b=sqrt(2R/d-a^2)，检查是否此时的A,B满足：A≠B且A,B互质，若是就将答案加1
xym_CSDN·2016-03-27 08:00

【BZOJ1922】【Tyvj1736】【codevs2129】大陆争霸，无语最短路

传送门1传送门2传送门3写在前面：之前写的，忘保存了，只能重来==思路：DaD3zZ推荐的可做的图论，却耗了我好久……毕竟我太弱了，这个最短路问题要求一些点走的要有顺序，我的第一反应是拓扑排序+SPFA，但问题不是遍历整张图，所以这样做会走一些不必要的点，所以我就陷入了乱搞和懵逼的怪圈……黄学长の思路设d1[x],d2[x]为城市x的到达时间，可进入时间max(d1[x],d2[x])为真实的进入
xym_CSDN·2016-03-25 19:00

【Tyvj1783】【codevs2418】【BZOJ1856】字符串，厉害的组合数与模型转换

传送门1传送门2传送门3写在前面：路漫漫其修远兮，扶摇直上九万里思路：蒟蒻刚开始认为这是个DP，想了半天推出了错误的式子，无奈打表找规律，得出30分做饭转移：f[i][j]=f[i−1][j]+f[i][j−1](j>1）……（这里本来想打我的理解的，但写出来发现各种口胡迷乱，连自己都快搞不清楚说的啥了，Orz神犇）注意：开longlong也要乘一步mod一步，不然也会溢出的代码：#include
xym_CSDN·2016-03-25 10:00

【Tyvj1185】【codevs1296】【BZOJ1588】营业额统计，Splay练习

传送门1传送门2传送门3写在前面：身体不舒服，感觉有点差思路：查询时先找是否有这个元素，没有的话再分别找前驱后继。注意：BZOJ数据有错，详见讨论版代码：#include usingnamespacestd; intn,x,root,tot,p,q,ans,fuck; structos { intfa,occ,sz,ch[2],data; }a[100000]; voidct(intnow) {
xym_CSDN·2016-03-25 07:00

【BZOJ1597】【Tyvj2461】土地购买，第一次的斜率优化DP

传送门1传送门2写在前面：看了好久斜率优化DP，感觉还是不太懂思路：（受大牛博文启发）1.除去无效边，li>=lj且ri>=rj，则j可以直接扔掉不要。因此我们可以按l或r排一下序，除去以上情况的无效边，之后剩下的边l,r一定是一个升序一个降序（我这里是让r降序，l升序）2.DP方程构建，原始方程：f[i]=min(f[j]+max(l[j+1]..l[i])∗max(r[j+1]..r[i]))
xym_CSDN·2016-03-24 20:00

bzoj 3196: Tyvj 1730 二逼平衡树

1#include 2#include 3#include 4#include 5#defineM3000009 6usingnamespacestd; 7structshu 8{ 9intl,r,sum1,zhi,dui,sum2; 10}a[M]; 11intn,root[M],size,ans,b[M],m; 12voidyou(int&a1) 13{ 14intt
xiyuedong·2016-03-22 23:00

[带修莫队 权值分块] BZOJ 3196 Tyvj 1730 二逼平衡树

这题有很多算法，我已知：分块+二分：O(n*sqrt(n*log(n))函数式权值分块：O(n*sqrt(n))带修莫队+权值分块：O(n5/3)树套树 我打的莫队+分块，跑的死慢#include #include #include #include #include usingnamespacestd; inlinecharnc() { staticcharbuf[100000],*p1=bu
u014609452·2016-03-20 19:00

【tyvj1039】忠诚2

tyvj1039主要是我太愚蠢。。。
KikiDMW·2016-03-20 13:20

tyvj 2075 差分数组+二分

链接：戳这里P2075[NOIP2012T5]借教室时间:1000ms/空间:131072KiB/Java类名:Main背景noip2012-tg描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中
libin66·2016-03-16 21:00

TYVJ 2032 搜索

P2032「Poetize9」升降梯上描述开启了升降梯的动力之后，探险队员们进入了升降梯运行的那条竖直的隧道，映入眼帘的是一条直通塔顶的轨道、一辆停在轨道底部的电梯、和电梯内一杆控制电梯升降的巨大手柄。Nescafe之塔一共有N层，升降梯在每层都有一个停靠点。手柄有M个控制槽，第i个控制槽旁边标着一个数Ci，满足C10，表示手柄扳动到该槽时，电梯将上升Ci层；如果Ci #include #incl
qq_31785871·2016-03-15 23:00

【BZOJ1826】【tyvj2644】缓存交换，贪心+堆维护

传送门1传送门2写在前面：Shallwe回家养病依然努力刷题，实乃我辈楷模思路：比较容易想到的贪心思路（虽然一开始我对这个思路有点虚，因为太弱不会证明，大体理解一下就好==），用堆维护一下next堆中没有该编号元素时1.cache有空就直接往堆里加，标记为1；2.没空了就要先弹出弹出next最大的元素（next[i]是指和第i号元素编号相同且在i后面的第一个元素），标记为0，再执行1操作3.ans
xym_CSDN·2016-03-15 21:00

【BZOJ1015】【tyvj3487】星球大战starwar，特别的并查集技巧

传送门1传送门2写在前面：无思路：比较简单的并查集题目，正着做很难，我们可以倒着想，询问倒着排，相当于每次加入一个星球并把可以连的边都连上，查一下联通块数量就行了注意：必须两个顶点都没有被摧毁才能进行并查集操作代码：#include"bits/stdc++.h" usingnamespacestd; inttot=1,x,y,n,m,k,ans; structos { intu,v,next; }
xym_CSDN·2016-03-15 19:00

【BZOJ1015】【tyvj3487】星球大战starwar，特别的并查集技巧

传送门1传送门2写在前面：无思路：比较简单的并查集题目，正着做很难，我们可以倒着想，询问倒着排，相当于每次加入一个星球并把可以连的边都连上，查一下联通块数量就行了注意：必须两个顶点都没有被摧毁才能进行并查集操作代码：#include"bits/stdc++.h" usingnamespacestd; inttot=1,x,y,n,m,k,ans; structos { intu,v,next; }
xym_CSDN·2016-03-15 19:00

【BZOJ1044】【tyvj3511】【codevs1870】木棍分割，二分答案+滚动数组+前缀和DP

传送门1传送门2传送门3写在前面：就我看来，这是一道不错的题思路：一.对于“求总长度最大的一段的长度最小值”这个问题，我们比较容易想到二分答案然后判断是否合法，显然这个是可以直接贪心搞的，记录前缀和，从1-n枚举，一旦这一段长度超过mid就砍，并重新计算长度，直到某一单木棍长度超过mid或砍得超过m次，返回非法，否则合法二.“有多少种砍的方法”这个问题着实让我纠结了很久，最后想出来一个三维DP，记
xym_CSDN·2016-03-09 19:00

【tyvj 1860】 后缀数组模板

题目链接：www.tyvj.cn/p/1860后缀数组讲解：http://www.cnblogs.com/staginner/archive/2012/02/02/2335600.htmlhttp://
DERITt·2016-03-08 21:00

【BZOJ2330】【tyvj1785】【codevs2404】糖果，第一次的差分约束

传送门1传送门2传送门3写在前面：tyvj打卡的不归路and第一次写差分约束，比较生疏……思路：1.看到题目给出了元素之间的大小关系，我们比较容易想到了差分约束，而且求的是最少糖果数，所以可以转换成各点到源点最长路径的和
xym_CSDN·2016-03-08 20:00

TYVJ2018 小猫爬山

题目描述Freda和Rainbow运送N只小猫坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。当然，每辆缆车上的小猫的重量之和不能超过W。每租用一辆缆车，Freda和Rainbow就要付1美元，所以他们想知道，最少需要付多少美元才能把这N只小猫都运送下山？输入描述第一行包含两个用空格隔开的整数，N和W。接下来N行每行一个整数，其中第i+1行的整数表示第i只小猫的重
Loi_imcy·2016-03-08 20:00

[Tyvj 1860] 后缀数组 倍增O(nlogn) 求sa[],height[]模板

#include #include #include usingnamespacestd; constintmaxn=200005; chartext[maxn]; intSA[maxn]; intwa[maxn],wb[maxn],wv[maxn],cnt[maxn]; intheight[maxn],h[maxn]; intrank[maxn]; intR[maxn]; voidDA(int*
ALPS233·2016-03-08 15:00

BZOJ 1189

挺有趣的题，代码长度100行+，大小3000B+，Σ(°△°|||)︴加强了数据后更是加大了代码难度，话说网上不少题解都不能过新数据，所以写一份(吐槽：tyvj的数据好弱，样例都WA，结果AC了。。。)
WTLTW·2016-03-07 22:08

TYVJ 1117 BFS

无限ＷＡ。。参考了一下题解和同学写的。。。。。。。可以在bfs的基础上改一下。。读入的时候平地权值是2草地是0bfs的时候如果搜到的是平地，那么直接加入，如果搜到的是草地，那么记录是草地。从队列里面拿出来的时候，如果是平地就直接那出来，如果是草地就加到队尾，标记成平地。目的就是保证层数和时间同步！start和end就看成平地好了#include #include #include #include
qq_31785871·2016-03-06 21:00

TYVJ 4354 多重背包二进制优化

直接放代码了#include #include #include usingnamespacestd; intCase,m,n,k,f[666666],xx,yy,zz,tot,w[666666],v[666666]; intmain() { scanf("%d",&Case); while(Case--) { memset(f,0,sizeof(f)); memset(w,0,sizeof(w)
qq_31785871·2016-03-06 16:00

TYVJ 1074 武士风度的牛

easyBFS注意输入是反的就OK了#include #include #include usingnamespacestd; intn,m,sx,sy,ex,ey,vis[666][666]; chara[666][666]; intxx[]={1,-1,2,-2,1,-1,2,-2},yy[]={2,-2,1,-1,-2,2,-1,1}; queueq,w; intbfs(intx,inty)
qq_31785871·2016-03-06 14:00

Tyvj P4137 DP 题解

原题链接出题人就是个哔——————别想多代码#include #include usingnamespacestd; intmain(){ longlonga,b; cin>>a>>b; cout<<a+b; return0; }
YOUSIKI·2016-03-03 20:00

Tyvj P1673 位图 题解 O(n^2)

看到Tyvj上有位仁兄的题解就是这么写的，他的建议是用队列保存已被标记且等待用其标记其它点的“候选点”，依次取出队首的点，用其进行标记，并将新标记的点放到队尾。
YOUSIKI·2016-03-01 23:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他