bsoj5089 文本编辑器 /* 题意描述 九发明了一个完美的文本编辑器.这个编辑器拥有两个光标(cursor),所以九能够同时在两处地方插入和删除文本.这个编辑器除了正常的编辑功能以外,还有一些只有九才知道用处的功能,例如翻转两个光标之间的文本.某一天,九把自己的完美文本编辑器给弄丢了,但是她还有好多好多文本需要处理.于是她想请聪明又智慧的你帮她实现完美文本编辑器的一些功能. 功能列表如下: 功能名称 命令格式 说明 < (move left) < w w 为一个字符,"L&qu…

Problem A: 序列 Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 12  Solved: 9[Submit][Status][Web Board] Description 作为一名火星人,你为了占领地球,需要想方设法使地球人失去信心.现在你获得了一项能 力,控制今后n天的天气温度,对于第i天,你能将温度控制在[ai,bi]中任意一个数字,你的 目的是使其中某段时间,温度持续不下降,趁此来攻击地球.现在问你最多可以使连续的多 少天满足温度不…

    极其考思维的好题 题目背景 众所周知,$\mathrm{Zdrcl}$是一名天天$\mathrm{AK}$的高水平选手. 作为一民长者,为了向大家讲述自己$\mathrm{AK}$的经验,他决定在一个礼堂里为大家举办一场演讲. 题目描述 这个礼堂拥有$N\times M$个位子,排成$N$行$M$列.每个位子都有一盏灯,一开始有的灯是亮的,有的灯是灭的.这个礼堂十分诡异,人们操作一次只能使某一行或某一列(某一行或某一列由操作者你自己来决定)的灯的明暗状态全都发生转变(显然,我们不一定可以…

来自达哥的问候…… A.金 显然本题的考察点在于高精而不是裴蜀定理 根据裴蜀定理易得答案为Yes当且仅当$gcd(n,m)=1$,那么考虑怎么在高精度下判互质. 如果$n,m$都能被2整除,那么显然不互质. 如果其中一个可以而另一个不可以(以n能被2整除为例),$gcd(n,m)$就可以转化为$gcd(\frac{n}{2},m)$ 如果两个数都不是2的倍数,根据更相减损术得到$gcd(n,m)=gcd(n,|n-m|)$ 重复这个过程即可.因为奇数减奇数一定是偶数,所以第三种操作不会连续进行两…

t3: 题意 给你一棵树,然后每次两种操作:1.给一个节点染色 : 2. 查询一个节点与任意已染色节点 lca 的权值的最大值 分析 考虑一个节点被染色后的影响:令它的所有祖先节点(包括自身)的所有除去更新节点上来的整棵子树的所有节点更新. 那么考虑dfs序会使某节点的子树节点连成一片,所以不更新某棵子树就可以轻易做到 然后考虑用线段树维护,复杂度就是 n log n code //by Judge #include<bits/stdc++.h> #define ll long long us…

又考了一次降智题…… 拿到T1秒出正解(可能是因为我高考数学数列学的海星?),分解质因数以后用等比数列求和计算每个因子的贡献.但是当时太过兴奋把最后的$ans \times =$打成了$ans +=$,还过掉了sb样例.觉得自己AC稳了就先交了. 然后去看T3.没什么思路就先打了个暴力,以为最后一个看似不可做的点是给特判分的就打了一堆特判(没想到真的是用来防AK的). 最后搞T2,实在是搞不懂题就打了个乱搞,样例也可过就扔掉了. 最后对拍T1的时候发现答案完全不对,因为只剩30min辽所以我当场…

A.math 考场乱搞拿了95,2333. 考虑裴蜀定理:$ax+by=z$存在整数解,当且仅当$gcd(a,b)|z$. 那么如果某个数能够被拼出来,就必须满足所有$a_i$的$gcd$是它的因子.直接枚举倍数即可. //代码来自DeepinC #include<cstdio> int n,k,g,x; int gcd(int a,int b){return b?gcd(b,a%b):a;} int main(){ scanf("%d%d",&n,&k);…

A.Return 出题人大概是怕自己的中文十级没人知道,所以写了这么一个***题面.可能又觉得这题太水怕全场A掉后自己面子过不去,于是又故意把输出格式说的含糊不清.(鬼知道"那么输出-1"之前还用不用写Case啊) 直接排序去重,lowerbound找到有序数组里每个元素的位置统计答案即可.(考察知识:STL的熟练运用) #include<cstdio> #include<iostream> #include<cstring> #include<…

A. 找规律题.儿子的编号减去 小于它编号的最大的fibonacci数 即可得到它父亲的编号. 然后两个节点都暴力上跳就好了.预处理一下fibonacci数,每次二分查找即可. #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; typedef long long ll; int m; ll fib[]; void pre…

A.string 和河北的一道省选题很像.考场上写的暴力桶排,正解其实就是优化一下这个思路. 开线段树维护字符串中每个字母出现的次数.对于每条询问,区间查询.区间赋值维护即可. 另外,本题卡常严重,正解能被卡到40到90不等.所以直接循环展开乱搞一波? 暴力40分代码: #include<cstdio> #include<iostream> #include<cstring> using namespace std; ; ],n,m; char str[N]; int…