题解sorting binary string

题目传送门 一道贪心题。 感觉很裸啊，模拟赛时随便乱写了个暴力递归就能过。每次找最接近钱数 \(x\) 的面额 \(num\)，如果比钱数少那么答案为剩下 \(x \bmod num\) 钱数的答案加上 \(x \div num\)。否则答案则为剩下 \(num-x\) 钱数的答案加上 \(1\)。 ......

题目传送门 一道枚举题。 暴力枚举数字位数、首位、等差数列的公差即可。注意公差的枚举范围，并且需要看看末尾合不合法。顺便提一下，我是用字符串存储枚举的数字的，所以写了一个 check 函数代替大于号。 Code #include <bits/stdc++.h> using namespace std ......

题目传送门 一道 dp 题。 在 dp 之前，我们需要明确以下几个东西： 状态的表示，状态转移方程，边界条件跟答案的表示。 状态的表示 \(dp_i\) 表示恰好用完 \(i\) 根火柴能拼出来的最大数字。 状态转移方程 \[dp_i = \max\{j \times 10^{len(dp_{i-w ......

ABC323D Merge Slimes 题目简述 小 A 有 \(N\) 种橡皮泥。对于第 \(i\) 种橡皮泥，它的大小为 \(S_i\) 且一共有 \(C_i\) 个。 小 A 可以合成两个大小相同的橡皮泥，若这两个橡皮泥大小为 \(X\)，则新和成的橡皮泥大小为 \(2X\)。 小 A 想知 ......

How to use regular expression to match a special meta tag in html string using javascript All In One ......

前言 在考场上调了 2h+ 还没调出来，并且 T4 也没来得及做。希望看到这段文字的你能避免这样的悲剧。 正文 题目要求动态创建类型，于是我用结构体代表一个 struct（禁止套娃），要新建就 new 出来一个。（最后也没 delete） struct Obj{ typnam tnam; ll le ......

expect： \(100+100+65+25=290\) 真实： \(100+85+0+15=205\) ， rk62 感觉自己考的好烂好烂好烂 T4 这么简单竟然想不出来，感觉如果自己不被 T4 吓到，全做出来其实有望 365+ ？ 今年 CSP-S 怎么这么简单吓得我不敢做了 T1 暴力 T2 ......

更好的阅读体验 CSP-S2023 游记 密码锁(lock) \(10^5\) 枚举所有可能答案，然后判断。 代码 #include <bits/stdc++.h> int n; int a[13][7], b[7]; bool check(int i) { int cnt = 0; for(int ......

Given the head of a singly linked list, sort the list using insertion sort, and return the sorted list's head. The steps of the insertion sort algorit ......

You are given an integer array arr. Sort the integers in the array in ascending order by the number of 1's in their binary representation and in case ......

分析 最水 S 组 T1。 每次可以转动一个拨圈，或者转动相邻的两个拨圈，且幅度相同。那么就有一个简单粗暴的思路，枚举修改的方案，用 vector 来储存修改后的方案，存到 map 当中，当然也可以转换为数字存进去。 切记要用两个 map 来储存，一个存方案，下文称为 \(mp\)，一个存这个方案在 ......

T1 code #include <bits/stdc++.h> using namespace std; int n,ans; signed main() { ios::sync_with_stdio(0);cin.tie(0); cin>>n; for(int i = n; i; i -= (i ......

可理解为将变量向字符串类型转换的语法糖用法 我们通常会遇到需要用String.prototype上的方法处理变量，如果该变量为null、undefined、Object则不能直接用字符串方法，也不易于统一处理为字符串； 使用模板字符串包裹该变量，则可以简单粗暴的将任意类型转换为字符串类型，避免报错。 ......

Sort 主要有以下几种常见的sort, 面试中最有可能考的是quick sort， 关于k largest or 什么相关的。 Bubble sort Insertion sort Merge sort Quicksort Selection sort Counting sort Bucket s ......

String类 字符串是常量，创建之后不可改变。 字符串字面值存储在字符串池中，可以共享。 String str = "Hello";产生一个str对象，字符串Hello在字符串池(常量池)中存储。 String str1 = new String("Hello");产生两个对象，堆、池里面各存储一 ......

目录P9744 「KDOI-06-S」消除序列P9745 「KDOI-06-S」树上异或 P9744 「KDOI-06-S」消除序列 发现这是一道贪心题，第一种操作只会使用一次，也就是在最开始的时候进行清零操作，从而使得整个前缀都变成0。考虑两种情况，一种是前缀全部为1，另一种为0，分别考虑转移即可 ......

前段时间在忙各种事情，这两天有学弟学妹要入re，想带着他们打个新生赛，我就打算把这个比赛week1的题先出一遍，后面的之后再说。 这次0xGame的re题目名称都很有意思，开始做吧。 数字筑基 解法 直接搜索字符串 代码金丹 解法 就比第一题多个判断过程，不过flag仍然明文 网络元婴 解法 进去后 ......

string转json //字符串转json public static void strJson() { string jsonText = "{"shenzheng":"深圳","beijing":"北京","shanghai":[{"zj1":"zj11","zj2":"zj22"},"zjs ......

ABC209E Shiritori 题解 原题：洛谷AT_abc209_e 分析 博弈，可重复选，一眼图论，将每个单词的前三个字符向后三个字符连边，并用后三个字符代表这个单词。 看一下样例。 5 eaaaabaa 1 2 eaaaacaa 1 3 daaaaaaa 4 5 eaaaadaa 1 4 ......

首先，c语言中没有string类型，直接用scanf读入string类型是不正确的。如： string a; scanf("%s",a); // 录入"asd" cout << a; // 输出后a是空 正确方式： string a; a.resize(8); scanf("%s",&a[0]); ......

原题 ++ 题目背景 题目描述 给定一个 \(n\) 个节点（编号为 \(1\) 到 \(n\)）和 \(n-1\) 条边构成的无向连通图。 构造一张新图： 新图的点集与原图相同 在新图中 \(u,v\) 之间有无向边 是 在原图中 \(dis(u,v) \ge k\) 的充分必要条件 （\(k\) ......

题目链接 Game Bundles 分析 很神奇的一道题目 先想想如何计算一个集合和为60的子集个数 可以想到通过 \(DP\) 求解： 记 \(f[i][j]\) 为前 \(i\) 个数字，和为 \(j\) 的子集个数 则 \(f[i][j]+=f[i-1][j-a[i]]\) \(f[i][a[ ......

原题 挺好的树形 dp ，正好 dp 不太熟练，练习一下 赛时只想到了暴力和\(X \leq 7\) 的链的部分分，过于 naive 不说了 先考虑链的情况，既然是二进制考虑按位拆分。设 \(g_{i,j,0/1}\) 表示以 \(i\) 为根，从 \(i\) 点连通块的疑惑和第 \(j\) 位为 ......

双指针、二分法、数学、分治、摩尔投票、Hash存储、队列、栈、博弈论、动态规划、模拟、排序、贪心、滑动窗口、单调栈、深度优先搜索、Mirrors遍历、Manacher、回溯剪枝 ......

Description 给你 \(n\) 种颜色的球，每种颜色的球有 \(k\) 个，把这 \(n\times k\) 个球排成一排，把每一种颜色的最左边出现的球涂成白色（初始球不包含白色），求有多少种不同的颜色序列，答案对 \(10^9+7\) 取模。 \(1\leq n, k\leq 2000\ ......

给一个字符串 \(s\) 包含 \(0, 1, ?\) 。 定义一个 \(01\) 串 \(s\) 的 \(cost\) 为：选择 \(s\) 的任意一个子段 \([l, r]\) 并 \(reverse\) 。将 \(s\) 变为一个非降序序列时的 \(reverse\) 最小次数即 \(cost ......

解题思路 若车 \(A\) 限制车 \(B\) 离开，则 \(A\) 先于 \(B\) 离开，所有的限制条件构成了一个拓扑结构。 若 \(A\) 限制 \(B\)，\(A\) 向 \(B\) 连边，最终可以使用拓扑排序求解。 而查找每个车辆的约束车辆时间复杂度为 \(\mathcal{O}(n\ti ......

分析 大概是强连通分量里面最水的一道紫题，不过细节挺多的，做题的时候给蒟蒻震惊到了。 题目要求是从 \(1\) 走到某个点，然后再走回 \(1\) 号点，中途可逆行一次，问最多能经过几个点。 有一个明显的思路是存两个图，一个正图一个反图，正图是为了求 \(1\) 到各个点的距离，反图是为了求各个点到 ......

分析 简单排序题。 首先 Petya 可以通过跨过一个台阶和两个台阶保证不经过脏台阶，但是不可以通过跨过三个台阶来保证不经过脏台阶，所以只要看有没有连续的三个脏台阶即可。 同时，如果第一个台阶和最后一个台阶至少一个是脏台阶那么就不可以达成。 Accepted Code /*Code By Manip ......

二分类 注：当实现一个神经网络的时候，通常不直接使用for循环来遍历整个训练集（编程tips） 举例逻辑回归 逻辑回归是一个用于二分类(binary classification)的算法。首先从一个问题开始说起，这里有一个二分类问题的例子，假如有一张图片作为输入，比如这只猫，如果识别这张图片为猫，则 ......