洛谷 P5640 [CSGRound2]逐梦者的初心 洛谷传送门 题目背景 注意:本题时限修改至250ms,并且数据进行大幅度加强.本题强制开启O2优化,并且不再重测,请大家自己重新提交. 由于Y校的老师非常毒瘤,要求zhouwc在csp考前最后3天参加期中考,zhouwc非常生气,决定消极考试,以涂完卡但全错为目标.现在retcarizy看zhouwc太可怜了,想要帮zhouwc解决一个问题,但他自己又太忙了,咕咕咕,于是就把问题甩给了你. 题目描述 给你一个长度为n的字符串S. 有m个操作,…

每日一题 day33 打卡 Analysis 这道题太难♂了,居然才是蓝的. 每个位子和每种字符都是独立的,对每种字符都记录一下位子. 用f[i]=0 or 1 表示长度为ii的后缀可不可以,0表示可以,1表示不行. 考虑f只有0和1,可以用bitset优化,对每种字符都开一个bitset记录是不是该字符. 在末尾加一个字符时,左移后做or运算. 在开头加一个字符时,直接or上该字符出现的状态左移长度减一位. 答案就是范围内0的个数. 复杂度O(m^2/w) #include<iostream>…

题目描述# 给你一个长度为\(n\)的字符串\(S\). 有\(m\)个操作,保证\(m≤n\). 你还有一个字符串\(T\),刚开始为空. 共有两种操作. 第一种操作: 在字符串\(T\)的末尾加上一个字符. 第二种操作: 在字符串\(T\)的开头加上一个字符. 每次操作完成后要求输出有几个\(l∈[1,T.size]\)满足以下条件: 对于\(∀i∈[1,l]\)有\(T_{T.size−l+i}≠S_i\) \(Tip:\)字符串下标从\(1\)开始.\(T.size\)表示\(T\)的长…

题意:任选四段木板拼正三角形 因为是正三角形 所以我们可以想到至少是两个相同的,剩下两个拼成最后一条边 我们只需要枚举边长即可 那么我们对每次读入的x,使他的cnt++ 考虑用一个二重循环 外层枚举边长的长度 从2到5000 内层枚举用来拼成最后一条边的其他一根木板 一次循环对答案有贡献  当且仅当边长的cnt>=2且组成最后一条边的两根木棒的cnt全部>=1 可是我们很快发现 这样无法解决最后一条边由两根相同木棒组成的状态 这时候只需要直接特判处理,要求cnt>=2即可 在两边不等的时…

一道水题 (还是做了一个小时,我太菜了 基本思路: 题里面说,4根棍子拼成一个正三角形(等边三角形) 若设这四根棍子长度为\(a,b,c,d\)且\(a≥b>c≥d\) 那很容易得到 (真的很容易): \(a=b=c+d\) 自然,我们只需枚举\(a\)的长度和\(c\)的长度就行了 长度最长才5k,木棍用桶按长度装一下,遍历的时候也方便. 代码要好好看完啊kora #include <bits/stdc++.h> #define c1(a) (a)//带参宏定义,本题不必写函数 #de…

洛谷 P5639 [CSGRound2]守序者的尊严 洛谷传送门 题目背景 由于Y校最近进行了对学校食堂的全面改革与对小卖部的全面整治(乱搞),导致学校小卖部卖的零食被禁售了:学校食堂的炸鸡窗口也消失了: 并且学校的学生处Q主任严禁学生点外卖,日夜监察. 都说民以食为天,由于整天挨饿,全校同学处于水深火热之中. 题目描述 zhouwc的朋友(朋友就是自己系列)小Z由于饥饿难忍,不得不铤而走险点外卖. 但是学校的Q主任为了能够抓住点外卖的学生布置了天罗地网--监控 但是由于学校给Q主任的经费有限,…

传送门 好的一道最小表示法的裸板,感觉跑起来贼快(写博客时评测速度洛谷第二),这里简单讲讲最小表示法的实现. 首先我们将数组复制一遍接到原数组队尾,然后维护左右指针分别表示两个即将进行比较的字符串的头尾.然后开始逐位比较,当两个字串同一位置的字符不同时,相对来说字符值较大的指针跳到失配下标的后面一位,如果此时两个指针重合,将其中一个加一.边界条件:两个指针中有一个值大于原数组长度. 代码如下: #include<bits/stdc++.h> #define N 300005 using nam…

真没有想到,这竟然会是一道NOI的原题,听RQY说,这套题是北大出的,北大脑抽认为树剖很难... 只恨没有早学几年OI,只A这一道题也可以出去吹自己一A了NOI原题啊 好了,梦该醒了,我们来看题 以后放链接不放题面了,洛谷题面直接拷出来总是很迷 我是题面 读完题,我们会发现,这道题,好像是,树剖???裸题??? 没错,就是裸题 题目要求两种操作,先说第一种 安装程序\(x\),并输出修改状态的程序数目. 就是从\(x\)一直查询+更新到根节点呗,节点数目减去已安装的数目就是答案,先查询,再更新,…

洛谷题目链接:将军令 题目背景 历史/落在/赢家/之手 至少/我们/拥有/传说 谁说/败者/无法/不朽 拳头/只能/让人/低头 念头/却能/让人/抬头 抬头/去看/去爱/去追 你心中的梦 题目描述 又想起了四月. 如果不是省选,大家大概不会这么轻易地分道扬镳吧? 只见一个又一个昔日的队友离开了机房. 凭君莫话封侯事,一将功成万骨枯. 梦里,小 F 成了一个给将军送密信的信使. 现在,有两封关乎国家生死的密信需要送到前线大将军帐下,路途凶险,时间紧迫.小 F 不因为自己的祸福而避趋之,勇敢地承担了…

洛谷1601 A+B Problem(高精) 本题地址:http://www.luogu.org/problem/show?pid=1601 题目背景 无 题目描述 高精度加法,x相当于a+b problem,不用考虑负数 输入输出格式 输入格式: 分两行输入a,b<=10^500 输出格式: 输出只有一行,代表A+B的值 输入输出样例 输入样例#1: 1 1 输出样例#1: 2 题解 高精度 题目非常简单,但数据规模却非常大,显然是常规数据类型无法承受的,因此不能用普通做法来完成这道题. 我们…