洛谷
xxxLJYing
这个作者很懒,什么都没留下…
展开
-
洛谷 P1156 垃圾陷阱
原来奶牛可以吃垃圾(大雾) 题目题目大意某奶牛——卡门(难道不是歌剧吗),据说是农夫约翰极其珍视的一条Holsteins奶牛。它落到“垃圾井”中,“垃圾井”深度为D(2<=D<=100)英尺。每个垃圾可以用来吃或堆放,堆放垃圾不用花费时间。知道每个垃圾扔下的时间t(0<t<=1000),以及每个垃圾堆放的高度h(1<=h<=25)和吃进该...原创 2019-07-20 10:49:24 · 243 阅读 · 0 评论 -
洛谷 P5057 [CQOI2006]简单题
题目题目大意n个元素的数组,每个元素初始均为0。有m条指令。要么让其中一段连续序列数字反转——0变1,1变0(操作1);要么询问某个元素的值(操作2)。对于50%的数据,1≤n≤10^3,1≤m≤10^4;对于100%的数据,1≤n≤10^5, 1≤m≤5×10^5,保证L≤R。题目分析让我瞧瞧:改段求点??嗯。改的那一段里每个元素++,输出某个元素值时输出...原创 2019-08-02 15:10:24 · 228 阅读 · 0 评论 -
洛谷 P2512 [HAOI2008]糖果传递
题目题目大意有n个小朋友坐成一圈,每人有a_i颗糖果。每人只能给左右两人传递糖果。每人每次传递一颗糖果的代价为1。求使所有人获得均等糖果的最小代价。对于100%的数据,n<=10^6。题目分析有一..难。不要着急。我搞明白了! 设x[i]表示i+1向i传的糖果数,x[n]表示1向n传的糖果数 a[1]+x[1]−x[n]= a[...原创 2019-08-02 17:00:49 · 253 阅读 · 0 评论 -
洛谷 P2922 [USACO08DEC]秘密消息Secret Message
题目题目大意信息是二进制的,共有M条。约翰已经拦截了这些信息,知道了第i条二进制信息的前b_i位。他同时知道,奶牛使用N条密码。但是,他仅了解第j条密码的前c_j位。对于每条密码j,他想知道有多少截得的信息能够和它匹配。也就是说,有多少信息和这条密码有着相同的前缀。样例解释4条信息,5条密码截获的信息前缀是010,1,100,110。可能的密码前缀是0,...原创 2019-07-19 16:50:15 · 260 阅读 · 0 评论 -
洛谷 P3369 【模板】普通平衡树
我感觉我好像大概懂了...Splay预警。题目好像也不是很难的亚子。昨天整个下午瞪眼睛看了个七七八八,今天终于收尾啦。还是可以接受的???好像真的不太难不要被骗了。题目大意您需要写一种数据结构,来维护一些数,需要提供以下操作:1、插入x数2、删除x数(若有多个相同的数,因只删除一个)3、查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数,因输出最...原创 2019-07-17 14:43:45 · 172 阅读 · 0 评论 -
UVA11362 Phone List
题目总觉得那个电话??(大雾)有点滑稽。题目大意给定n个长度不超过10的数字串。问其中是否存在两个数字串S,T。使得S是T的前缀,多组数据。对于100%的数据,1<=t<=40,1<=n<=10^4。题目分析一边建树一边做。两种情况:如果这个单词建树时没有插入任何新节点,那么这个单词是别的单词的前缀 如果这个单词建树时经过的某个节点是...原创 2019-07-18 15:04:06 · 298 阅读 · 0 评论 -
洛谷 P4180 【模板】严格次小生成树[BJWC2010]
我终于搞懂了!!!题目题目大意求严格次小生成树。数据中无向图无自环;50%的数据N≤2000 M≤3000;80%的数据N≤50000 M≤100000;100%的数据N≤100000 M≤300000,边权值非负且不超过10^9。题目分析墙裂推荐这个blog!!!思路看懂了吗???然后直接讲代码???代码#include<cstdio&...原创 2019-07-16 10:04:55 · 152 阅读 · 0 评论 -
UVA10298 Power Strings
你需要前置KMP知识。题目题目大意给定若干个的字符串,问每个字符串最多是由多少个相同的子字符串重复连接而成的。字符串长度<=10^6。题目分析对与next数组的小应用。字符串长度-最后一个字符的next=子字符串的长度ball ball 你们感性理解一下!!!挺好懂但是挺难说的。这个解释的挺棒的:https://hzz.blog.luogu.org/sol...原创 2019-07-18 10:34:23 · 167 阅读 · 0 评论 -
洛谷 P4824 [USACO15FEB]Censoring (Silver) 审查(银)
你需要前置KMP知识。题目题目大意给出两个字符串S和T,每次从前往后找到S的一个子串A=T并将其删除。空缺位依次向前补齐。重复上述操作多次,直到S串中不含T串。输出最终的S串。对于全部数据,1<=|T|<=|S|<=10^6,保证字符串中只出现小写字母。题目分析KMP...什么???你打算每删去一次字串然后重头找一遍???请告诉我你没T。...原创 2019-07-18 10:13:20 · 585 阅读 · 0 评论 -
洛谷 P2571 [SCOI2010]传送带
题目题目大意在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。已知在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。问从A点走到D点最少需要走多长时间。对于100%的数据,1<= Ax,Ay,Bx,By,Cx,Cy,Dx,Dy<=1000,1<=P,Q,R<=10。题目分析毫...原创 2018-12-11 13:14:22 · 256 阅读 · 2 评论 -
洛谷 P4447 [AHOI2018初中组]分组
题目题目大意总共有n个队员,每个人都有一个实力值a[i]。把n个队员分成若干个小组。要求分成的每个小组的队员实力值连续,同时,一个队不需要两个实力相同的选手。给出一个合法的分组方案,满足所有人都恰好分到一个小组。使得人数最少的组人数最多,输出人数最少的组人数的最大值。注意:实力值可能是负数,分组的数量没有限制。对于100%的数据满足:1≤n≤100000,|a[i]|≤...原创 2018-08-09 08:50:46 · 931 阅读 · 0 评论 -
洛谷 P3157 [CQOI2011]动态逆序对
建议做这题之前先做 洛谷P2617 Dynamic Rankingswhat?什么是逆序对? 题目逆序对定义为满足i<j,且Ai>Aj的数对(i,j),则称(A[ i ],A[ j ])为数组A中的一个逆序对。题目大意给1到n的一个排列,按照某种顺序依次删除m个元素,输出每次删除一个元素之前统计整个序列的逆序对数。10%的数据中,m,n≤100;20%...原创 2018-07-16 13:34:44 · 340 阅读 · 0 评论 -
LOJ 一本通提高篇4.1树状数组 例题+练习
复习时食用,会比较简略。原理不讲,还不会的先下车。目录#130. 树状数组 1 :单点修改,区间查询—>板子不讲。#10114. 「一本通 4.1 例 2」数星星 Stars#10115. 「一本通 4.1 例 3」校门外的树#10116. 「一本通 4.1 练习 1」清点人数—>板子不讲。#10117. 「一本通 4.1 练习 2」简单题#133. 二...原创 2019-08-02 15:11:24 · 485 阅读 · 0 评论