搜索结果
查询Tags标签： 题解，共有 1043条记录-
CF1625 E1. Cats on the Upgrade (easy version)题解
E1. Cats on the Upgrade (easy version) 题意 给定一个长度为\(n\)的括号串，\(q\)次询问，问区间\([l,r]\)所表示的子串中有多少个合法的括号子串，保证区间\([l,r]\)所表示的子串是合法括号子串。 分析 认为空串也算作广义的括号串。记广义括号串为RBS，则所有的括号串…
2022/1/29 6:06:31 人评论 次浏览 -
CF1625 E2. Cats on the Upgrade (hard version) 题解
E2. Cats on the Upgrade (hard version) 题意 RBS定义为：它是一个只包含“(”，“）”以及“.”的字符串，若它能通过若干次删除“()”（一对连续的括号）或“.”，使得该字符串为空，则该字符串为RBS。 一个RBS是简单的，当且仅当它不为空，且第一个字符和最后一个字符…
2022/1/29 6:06:30 人评论 次浏览 -
区间合并题解
题目：OpenJudge - 7620:区间合并 代码：用scanf更快嘿嘿嘿①用了struct结构体； #include<iostream> #include<algorithm> using namespace std; struct bqj{int a;int b; }p[50005]; bool cmp(bqj x,bqj y){if(x.a==y.a) return x.b<y.b;return x.a<y…
2022/1/28 23:35:16 人评论 次浏览 -
图论刷题计划与题解1（普及与普及+）
文章目录 全新的图论刷题计划~（普及与普及+）题目1：P5318题目2：P3916 图的遍历 （反向建图）题目3：P2661 信息传递（dfs求最小环）题目4：P1330 封锁阳光大学（二分染色）全新的图论刷题计划~（普及与普及+） 蒟蒻想好好刷题
2022/1/28 23:35:00 人评论 次浏览 -
[题解]智乃买瓜
题目 题目描述有一人前来买瓜。 “哥们儿,这瓜多少钱一斤呐” “两块钱一斤” “What’s up，这瓜皮是金子做的,还是瓜粒子是金子做的”智乃来到水果摊前买瓜，水果摊上贩卖着N{N}N个不同的西瓜，第i{i}i个西瓜的重量为wiw_iwi。智乃对于每个瓜都可以选择买一个整瓜或者…
2022/1/28 23:10:01 人评论 次浏览 -
第十三届蓝桥杯模拟赛（第三期）试题与题解 C++
第十三届蓝桥杯模拟赛（第三期）试题与题解 1、试题A 【问题描述】 请问十六进制数 2021ABCD 对应的十进制是多少？ 题解：数制转换 十六进制中 A ~ F 表示 10 ~ 15，最后可用 %x 占位符输出十六进制验算一下 //答案 539077581 #include <iostream> using namesp…
2022/1/28 20:09:29 人评论 次浏览 -
剑指offer Java题解之JZ26 树的子结构
题目： 输入两棵二叉树A，B，判断B是不是A的子结构。（我们约定空树不是任意一个树的子结构） 假如给定A为{8,8,7,9,2,#,#,#,#,4,7}，B为{8,9,2}，2个树的结构如下，可以看出B是A的子结构示例：输入：{8,8,7,9,2,#,#,#,#,4,7},{8,9,2}返回值：true思路： 很显然这是一个遍…
2022/1/28 11:34:21 人评论 次浏览 -
2022牛客寒假算法基础集训营1——C Baby‘s first attempt on CPU【模拟应用】
题解1 1.看最少插入几行，从前到后的排查，插入之后原来行数就会改变，而且后面行数因为前面行数的改变而改变 2.所幸不是什么贪心动态规划的算法，就是模拟和排查 3.用a数组表示i行满足条件插入空语句后的行数，在一行中遇到1时判断i行与i-j行相差函数是否小于等于3行,再…
2022/1/27 20:05:09 人评论 次浏览 -
「SCOI2016」美味题解
链接：#2016. 「SCOI2016」美味 - 题目 - LibreOJ (loj.ac) 题意：给定一段序列，多次查询区间 [l,r][l,r][l,r] 内的数字 ai+xa_{i}+xai+x 与 bbb 异或最大值，每次询问给出 b,x,l,rb,x,l,rb,x,l,r。 题解：如果不附带这个 x ，就是一道可持久化 01trie 的裸题，但加上…
2022/1/26 23:04:40 人评论 次浏览 -
2022牛客寒假算法基础集训营2 个人题解
2022牛客寒假算法基础集训营2 个人题解 比赛链接：2022牛客寒假算法基础集训营2 A题 小沙的炉石 题目大意： 思路解析： AC代码：B题 小沙的魔法 题目大意： 思路解析： AC代码：C题 小沙的杀球 题目大意： 初始体力为 \(x\) ，每次杀球消耗 \(a\) 体力，不杀增长 \(b\) 体…
2022/1/26 20:05:13 人评论 次浏览 -
题解 P5282 【模板】快速阶乘算法
传送门 总算是学会了这个算法......【前置芝士】多项式乘法 任意模数多项式乘法 多项式连续点值平移前两个用于处理任意模数意义下的多项式乘法； 第三个用于在未知一个不超过 \((r-l)\) 次的多项式具体形式，但已知其在某连续区间 \([l,r]\) 的 \((r-l+1)\) 个点值时，求…
2022/1/26 17:07:04 人评论 次浏览 -
[CF1242B]0-1 MST 题解
CF1242B 0-1 MST传送门思路：(注：此文设题中输入的图为 \(G_1\)，对应的完全图为 \(G_2\)，对应的补图为 \(G_3\)) 首先不难想到暴力思路：直接将 \(G_2\) 建出来，跑一遍 MST 即可。 然而这样时间和空间复杂度都是 \(\operatorname{O}(N^2)\) 的，显然无法承受。 但是这…
2022/1/25 23:34:30 人评论 次浏览 -
Secret of Tianqiu Valley 题解
link Solution 不难看出，我们可以通过枚举 \(1,2\) 位置来确定每个位置的奇偶性，然后考虑如何对着我们构造的奇偶性来构造解。 不难发现，对于暗着的灯且奇偶性为奇数，我们肯定直接操作最优。然后对于当前没有暗灯且为奇数，如果存在暗灯且为偶数，那么两边一定存在一个…
2022/1/25 23:07:02 人评论 次浏览 -
2021.1.21 模拟赛题解
T1. star 给出 \(k,m\)，求方程 \(k^x=1\pmod{m}\) 的 \(x\) 的最小正整数解。 若无解，输出 No Solution。 多测，\(1 \leq T \leq 10^3,2 \leq m,k\leq 10^9\)。 sol 无解：\(\gcd(k,m) \ne 1\)。 套个 BSGS \(\mathcal O(\sqrt{n})\) 求即可。 #include <bits/stdc+…
2022/1/25 23:06:53 人评论 次浏览 -
洛谷-P1537
https://www.luogu.com.cn/problem/P1597这道题刚开始没有读懂意思，直接以为是简单的数字赋值，但是没有考虑到b:=a这种情况，以至于后面思绪直接被打乱了（突然发现自己也是太菜），最后还是看了题解才整出来。感觉以后做题看懂题目很重要：读懂题目，想出大致思路，着手…
2022/1/24 23:08:28 人评论 次浏览
