除法 整数 符号div

# 高斯整数及其应用 ## 高斯整数 - **高斯整数定义**：形如$a+b\cdot i$的复数被称为高斯整数，其中$a,b \subseteq \mathbb{Z}$，高斯整数的全体记作$\mathbb{Z}[i]$ - **四则运算**：高斯整数的四则运算规则同复数的四则运算规则。 - **封 ......

# [Dashboard - Codeforces Round 776 (Div. 3) - Codeforces](https://codeforces.com/contest/1650) ## A Deletions of Two Adjacent Letters **题意：看看与题目给的字符一 ......

[link](https://codeforces.com/contest/1847) 题号：CF1847A~F ## [A](https://codeforces.com/contest/1847/problem/A) 题意： 给定一个数组 $\{x_1,x_2,\cdots,x_n\}$ 和一个 ......

# [Codeforces Round 882 (Div. 2)](https://codeforces.com/contest/1847) ## [A.The Man who became a God](https://www.luogu.com.cn/problem/CF1847A) ### 题 ......

/** * 可在每四位字符间插入一个空格的输入框 */ import { Input } from 'antd'; import { useEffect } from 'react'; const InputGap = (props: any) => { const { useGap, value, ......

[传送门](https://codeforces.com/problemset/problem/830/D) 显然要自底向上进行$dp$ 深度相同的子树结构相同所以可以利用深度来代表子树。 那么就应该统计出有向路径的个数。 考虑路径由链所拼成。那么状态里应该有有向链的条数。 设$f_{i,j}$表示 ......

题目详情 解题思路 1、暴力破解：复杂度高，动态规划：降低复杂度 动态规划思路 1、定义最优解dp[i]:表示容量为i的时候能够拆解的种类 2、定义重叠子问题：如果当前物品可以装，那么dp[i]就等于已经装过的种数加上dp[j - weights[i]], j - weights[i]表示如果拿取当 ......

# [Dashboard - Codeforces Round 827 (Div. 4) - Codeforces](https://codeforces.com/contest/1742) ## A Sum 简单题 ```c++ void solve() { int a, b, c; cin >> ......

[luogu链接](https://www.luogu.com.cn/problem/CF896D) 题意不再赘述。 优先枚举的应该是$VIP$用户，枚举范围应该是$[0,n-l]$ 之后总客户数为$s=n-i$ 再考虑枚举$100$的总人数为$x$ 则要求$s-2x\in [l,r]$ 这部分方案 ......

## T3 strong password 1. 就是对于输入的每一个 $l,r$ ,我们遍历 $s[l]~s[r]$，对于每次遍历，我们设置一个临时指针 $cur$ ,然后通过指针右移寻找所需要的值 2. 在外面我们弄两个指针，分别代表每次遍历 $[l,r]$ 的区间的指针 $nmx$ 和全局指针 ......

> 本文转载自：[Mr.曹的博客《一些常用的 Emoji 符号（可直接复制）》](https://www.cnblogs.com/cckui/p/11046826.html "Mr.曹的博客《一些常用的 Emoji 符号（可直接复制）》") ### 表情类 😀 😁 😂 🤣 😃 😄 😅 ......

动态规划也是一种分治思想，但与分治算法不同的是，分治算法是把原问题分解为若干子问题，自顶向下，求解各子问题，合并子问题的解从而得到原问题的解。动态规划也是自顶向下把原问题分解为若干子问题，不同的是，然后自底向上，先求解最小的子问题，把结果存储在表格中，在求解大的子问题时，直接从表格中查询小的子问题的 ......

【题目】给定一个十进制正整数n(0<n<1000000000)，每个数位上数字均不为0。n的位数为m。现在从m位中删除k位(0<k<m)，求生成的新整数最小为多少？例如: n=9128456,k=2,则生成的新整数最小为12456。【输入】第一行t, 表示有t组数据；接下来t行，每一行表示一组测试数 ......

学习编程语言，不得不忽视变量这个概念。Python 中的变量是用于存储数据的名称，你可以将值赋给变量，并在程序的其他地方使用该变量来引用该值。变量在程序中起到存储和操作数据的作用。 如果学过C/C++语言的同学，定义了变量后，需要加个类型的限制，比如 ```c int age = 28 double ......

# Preface 补一篇好久之前打的CF的博客，说实话其实B题我当时怎么想的已经忘的七七八八了 这场第一眼看A没啥思路，就先去把B这个构造写了，中间想了挺久的大概40min才写出来 然后回头一看A发现可以倒着做，就是个丁真题了然后15min写完 后面看C刚开始以为是个贪心，后面又感觉是个DP，但状 ......

#include<stdio.h> #include<stdlib.h> int main(void) { char str[10] = "12345"; char str1[10] = "hello"; int val; val = atoi(str); printf("val = %d, str ......

``` String hexString = "FEF7"; // 十六进制字符串 int intValue = Integer.parseInt(hexString, 16); // 将十六进制字符串转换为整数 short signedValue = (short) intValue; // 转换 ......

[link](https://codeforces.com/contest/1834) 前言：VP了一把，rk731，如果赛上有这发挥就好了。 果然，D是分水岭，一直都是。 ## [Unit Array](https://codeforces.com/contest/1834/problem/A) ......

[传送门，不用谢。](https://codeforces.com/contest/1855) A 给出排列每次可以交换两个数字，求最少多少次使得排列为错排。 考虑在原位的数字个数为$cnt$ 则答案显然为$(cnt+1)>>1$ B 求一个最大区间满足其中说有数字被$n$整除 极其有趣，注意到样例 ......

## A. Dalton the Teacher 题意：给出一个排列，问使得排列变为1,2,...,n的最小的交换操作次数 ### Solution 统计a[i]!=i的个数，答案就是除以二向上取整 ```c++ void solve() { int n;cin>>n; int res=0; for ......

# Educational Codeforces Round 36 (Rated for Div. 2) https://codeforces.com/contest/915 浓浓ds味的一场edu ## A. Garden 找最大因子 ```CC #include using namespace ......

【题目】给一个 10 个整数的序列，要求对其重新排序。排序要求:1.奇数在前，偶数在后；2.奇数按从大到小排序；3.偶数按从小到大排序。输入格式 输入一行，包含 10 个整数，彼此以一个空格分开，每个整数的范围是大于等于 0，小于等于 100。输出格式 按照要求排序后输出一行，包含排序后的 10 个 ......

## Vika and Her Friends > 给定一张网格图，Vika 在 $(x, y)$ 处，她的 $k$ 个朋友分别在 $(x_{1 \sim k}, y_{1 \sim k})$ 处，每次所有人都必须移动到相邻各格子，询问 Vika 能否永远逃离她烦人的朋友 考虑对格子进行黑白染色，每 ......

## Escalator Conversations 判断两人台阶是否为 $k$ 的倍数且在 $(0, m)$ 内即可 ```c++ #include using namespace std; signed main() { int T; scanf("%d", &T); for (int n, m ......

## Desorting > 定义一次操作为选定一个 $i$ ，令 $a_{1 \sim i}$ 自增， $a_{i + 1 \sim n}$ ，自减，求使得整个序列无序的最小操作次数 若序列一开始就无序，输出 $0$ 否则找到相邻两数差值最小的位置，在这个位置不断使用操作，可以证明这是最优方案 ` ......

## Dalton the Teacher > 给定序列 $a_{1 \sim n}$ ，定义一次操作为交换序列中的某两个数，求使得 $\forall i, a_i \not = i$ 的最少操作次数 > > 对于所有数据，$n \leq 10^5$ 计算出 $a_i = i$ 的位置数量 $sum ......

## 场景 我通常用这个指令将**C盘的文件转移到D盘中**，或者是**把一定要安装在C盘的软件所占用的空间转移到D盘**。但是常常不记得**参数**和**顺序**。 ## 指令通用格式 ### C盘的文件转移到D盘中 > 假设要把`C:\abc\`这个文件夹转移到`D:\Software\`下 直 ......

# Preface 经典秒完SB题然后开始坐牢1h，写了个E的假算法T在24个点就不管了打lol去了 妈的怎么稍微难点的题就是想不到呢 # A. Morning Sandwich 签到 ```cpp #include #include #include #include #include #incl ......

# [Codeforces Round 889 (Div. 2)](https://codeforces.com/contest/1855) ## T1 ​ 思路：我们将 $i \ne p_i$ 的数量记下来，再判断这个数的奇偶性，如果为偶，那么答案就为这个数 / 2，如果为奇，那么就是这个数 / ......

# A. Vika and Her Friends 看一下样例就可以发现，Vika 以及她的朋友都不能走对角线，在这种情况下 Vika 和朋友的距离为 **偶数**，且朋友一定追不上 Vika 所以直接判断 Vika 和朋友的距离是否都为偶数即可 # B. Vika and the Bridge 显 ......