除法 整数 符号div
Educational Codeforces Round 148 (Rated for Div. 2)E. Combinatorics Problem（组合数，动态规划）
题目链接：https://codeforces.com/contest/1832/problem/E 题意： 当然这是化简后的题意，原题面和这个差距还是有点大的； 分析： 因为组合数有公式： 所以： 嗯，然后就没有了； 时间复杂度：O（n*k）； 代码： #include<bits/stdc++.h ......
剑指 Offer 16. 数值的整数次方
根本思想就是二进制能够表示任意类型的数。 class Solution { public: double myPow(double x, int n) { // 为了防止判断n为负数取反时造成溢出 // 用long long 类型接收 long long N = n; // 记录N是否是负数 int ......
倒序输出任意位数的正整数
#include <iostream>#include <iomanip>#include <ctime>#include <cstdlib> using namespace std; int main() { int n; cin >> n; do { cout << n % 10; n /= 1 ......
处理日期和时间导入符号
日期入参：2023.01.01输出：20230101 时间入参：10:01:01 输出：100101 直接上代码: FUNCTION ZRFC_FI_002. *" *"*"區域介面： *" IMPORTING *" VALUE(P_DATUM) TYPE CHAR50 OPTIONAL *" VA ......
甄别考点排除法
如下图，在核对答案的时候发现这样一个“出题规律”。综合四个选项，发现答案C、D有一定程度的相关性，如“软件”和“应用”，“互适应”和“互操作”等同义字眼。反推出以下信息：存在这样的选择题型，该类题硬核考察知识点，选项中有且只有两个选项存在同义表达。 由于在书上看到过“互操作性”关键字，学习工作中也知 ......
数据库中字段无符号和自动递增
无符号（unsigned）：无符号属性用于指定数值类型字段的取值范围。通常，数值类型（如整数）的字段可以存储正数和负数。但是，如果将字段声明为无符号（unsigned），则该字段只能存储非负数（即正数和零）。无符号字段扩展了字段的正数范围，但不能存储负数。 例如，对于整数类型的字段，可以使用INT表 ......
Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2)
**A**. 给三个数 $x$ $y$ $n$ 。需要构造一个长度为 $n$ 的数组满足以下条件 1. $a_1 = x$, $a_n = y$ 。 2. $a$ 严格递增。 3. 定义 $b_i = a_{i + 1} - a_{i}$ ，$b$ 严格递减。 显然前两个条件非常宽松，定义好起始点， ......
Codeforces Round 844 (Div. 1 + Div. 2, based on VK Cup 2022 - Elimination Round)
## **A. Parallel Projection** 长方体的高是一定会走的，那么只要考虑是如何走哪个侧面，枚举四种情况即可。 ```cpp void solve(){ int n=read(),m=read(),h=read(); int a=read(),b=read(),c=read() ......
2023-08-28：用go语言编写。给你一个正整数数组nums, 同时给你一个长度为 m 的整数数组 queries。 第 i 个查询中，你需要将 nums 中所有元素变成 queries[i] 。
2023-08-28：用go语言编写。给你一个正整数数组nums, 同时给你一个长度为 m 的整数数组 queries。 第 i 个查询中，你需要将 nums 中所有元素变成 queries[i] 。你可以执行以下操作 任意 次： 将数组里一个元素 增大 或者 减小 1 。请你返回一个长度为 m 的 ......
Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2)
# Preface 因为不清空E题调了好久才过，没时间看后面的题了遂2h下机，赛后感觉F还是可做的 这周三和周四的CF因为第二天有课可能都要开另一个小号随便打打了，毕竟有早八还打到两点钟实在是顶不住的说 # A. Increasing and Decreasing 从后往前贪心地确定每个数，最后检验 ......
Codeforces Round 892 (Div. 2)E. Maximum Monogonosity（动态规划，数学）
题目链接：https://codeforces.com/contest/1859/problem/E 题意： 有长度为n的a和b俩个序列，定义f【l，r】 = abs（a【l】-b【r】） + abs（b【l】-a【r】）； 给正整数k，求 不相交 的 区间 且 所有 区间的长度 的 和 为 k 的 ......
Codeforces Round 888 (Div. 3)G. Vlad and the Mountains（数据结构，图论）
题目链接：https://codeforces.com/contest/1851/problem/G 大致题意： 给出n个点m条边的无向图，每个点有点权h【i】。从点 i 到 点 j会消耗 h【j】 - h【i】 的能量，如果小于0，那么就是恢复对应绝对值的能量。 进行q次询问，每次询问包含起点s， ......
Codeforces Round 885 (Div. 2)E. Vika and Stone Skipping（数学，质因数分解）
题目链接：https://codeforces.com/problemset/problem/1848/E 大致题意： 打水漂，某人在海岸线以 f （正整数）的力量扔出石头，会在f，f+（f-1），f+（f-1）+（f-2），........，f+（f-1）+.....+2+1，的位置接触水面； 现 ......
Codeforces Round 887 (Div. 1)C. Ina of the Mountain（数据结构，反悔贪心）
题目链接：https://codeforces.com/problemset/problem/1852/C 题意： 给定一个长度为n的序列和正整数k； 每次可以选取任意一个区间，将区间内每个数减1； 如果出现一个数变成0，那么那个数变成k； 问至少操作多少次可以使得每个数变成k； 分析： 将每个数值 ......
Educational Codeforces Round 151 (Rated for Div. 2)E. Boxes and Balls（数学，动态规划）
题目链接：https://codeforces.com/contest/1845/problem/E 题意： 给定长度为n且只含0和1的数组，你可以进行以下操作： 交换相邻的0和1； 给正整数k，问经过k次操作后，会有多少种本质不同的结果； 分析： 如果1比0多，我们可以把他们取反（让0比1多，结果 ......
P5629 【AFOI-19】区间与除法 题解
# P5629 【AFOI-19】区间与除法 题解 由于题目中的运算是除法，所以对于一个数字 $x$，最多运算次数不会超过 $\lceil\log_{d}x\rceil$ 就会变成 $0$。 然后我们就可以在 $O(n\log C)$ 的时间复杂度内算出来每一个数字能被哪些原数消灭。 这样处理询问仍 ......
Codeforces Round 889 (Div. 1)C. Expected Destruction（期望，动态规划）
题目链接：https://codeforces.com/problemset/problem/1854/C 大致题意： 有一个集合S，和一个上界m； 现在每秒钟可以进行一次如下操作： 1：等概率的选取S中的一个元素x； 2：将x从S中移走； 3：如果x+1不大于m并且x+1不在S中，那么添加x+1在 ......
Codeforces Round 885 (Div. 2) F. Vika and Wiki（数学，倍增）
题目链接：https://codeforces.com/problemset/problem/1848/F 大致题意： 长度为n（n是2的幂次），每轮让a【i】 = a【i】^a【i%n + 1】，（^为异或）问需要操作多少次后可以使得每个数为0； 解题思路： 我们来观察： 第一次相当于：a【i】 ......
Codeforces Round 889 (Div. 1) B. Earn or Unlock（dp，bitset）
题目链接：https://codeforces.com/problemset/problem/1854/B 题目大致题意： 有n张卡牌从上到下堆叠，每张卡片有锁或不锁俩种状态，一开始第一张是不锁的； 对最上面的卡牌，如果他是不锁的状态，那么可以进行俩种操作： 1：从上到下，将v张被锁的卡牌解锁； 2 ......
Codeforces Round 890 (Div. 2) supported by Constructor Institute D. More Wrong（交互，分治）
题目链接：https://codeforces.com/contest/1856/problem/D 大致题意： 这是一道交互题，有1~n的排列p，对于每次询问，你可以花费（R-L）2的代价去得到区间【L，R】之内的逆序对的个数， 你需要在5n2的代价内得到n的位置。 初步思路： 首先我们来思路，在 ......
Educational Codeforces Round 152 (Rated for Div. 2)E. Max to the Right of Min（数据结构，分治）
题目链接：https://codeforces.com/problemset/problem/1849/E 大致题意： 长度为n的序列，求有多少个区间满足区间最大值在区间最小值的右边？ 解题思路： （此题有使用线段树等其他做法，本处使用的是单调栈做法） 我们先求出每个a【i】 的左边的比他小的LMI ......
Codeforces Round 894 (Div. 3)
**A**. $n$ 个长为 $m$ 的字符串，判断存在 $i, j, k, l$ 有 $1 \leq i view ``` #include #define REP(i, A, N) for (int i = (int)A; i = (int)A; --i) typedef long long l ......
【LGR-156-Div.3】洛谷网校 8 月普及组月赛 I & MXOI Round 1 & 飞熊杯 #2（同步赛）
# [【LGR-156-Div.3】洛谷网校 8 月普及组月赛 I & MXOI Round 1 & 飞熊杯 #2（同步赛）](https://www.luogu.com.cn/contest/122551)  { int n ......
LGR-156-Div.3 题解
# LGR-156-Div.3 题解 洛谷网校 8 月普及组月赛 I & MXOI Round 1 & 飞熊杯 #2  第一次AK一个比赛！而且排名这么靠前！！！ # T1 ......
CMU 15-213:DataLab(整数部分)
本笔记仅仅只是用于记录，内容为提示性，题主做的不一定完全符合规范！！！！。 本实验中，只有整型只能使用“+”和位运算符。后面浮点数可以用控制循环。 ## 1.异或运算 直接用公式，或者像我这样利用真值表凑的 ```c /* * bitXor - x^y using only ~ and & * Ex ......
【CFVP】Codeforces Round 851 (Div. 2)
# 前言 本场VP深感自己的弱小与史队的强大。 又一次被史队全方位暴打。 来做一个简要的总结。 # 正文 ## A. One and Two A题日常的愚蠢。 考虑到原序列只含有质因子2。我们将质因子2平分给左右两边即可。当2的个数为奇数时即判断为无解。 代码： ```cpp #include us ......
【LGR-153-Div.2】梦熊联盟 8 月月赛 Ⅳ & Cfz Round 1 & 飞熊杯 #1
# [【LGR-153-Div.2】梦熊联盟 8 月月赛 Ⅳ & Cfz Round 1 & 飞熊杯 #1 ](https://www.luogu.com.cn/contest/101259)  ABCDEFG AK
# [Codeforces Round 894 (Div. 3)](https://codeforces.com/contest/1862) ![image](https://img2023.cnblogs.com/blog/2458891/202308/2458891-20230826181603 ......