洛谷
xxxLJYing
这个作者很懒,什么都没留下…
展开
-
洛谷 P1156 垃圾陷阱
原来奶牛可以吃垃圾(大雾) 题目 题目大意 某奶牛——卡门(难道不是歌剧吗),据说是农夫约翰极其珍视的一条Holsteins奶牛。 它落到“垃圾井”中,“垃圾井”深度为D(2<=D<=100)英尺。 每个垃圾可以用来吃或堆放,堆放垃圾不用花费时间。 知道每个垃圾扔下的时间t(0<t<=1000),以及每个垃圾堆放的高度h(1<=h<=25)和吃进该...原创 2019-07-20 10:49:24 · 242 阅读 · 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 · 252 阅读 · 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 · 171 阅读 · 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 · 166 阅读 · 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 · 582 阅读 · 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 Rankings what?什么是逆序对? 题目 逆序对定义为满足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 · 339 阅读 · 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 · 483 阅读 · 0 评论