除法 整数 符号div
Codeforces Round #870 (Div. 2) A. Trust Nobody
题解 #include <cstdio> #include <vector> #include <queue> #include <cstring> #include <algorithm> #include <iostream> #include <stack> #include <bitset> ......
记录--怎么写一个可以鼠标控制旋转的div?
这里给大家分享我在网上总结出来的一些知识,希望对大家有所帮助 说在前面 鼠标控制元素旋转在现在也是一个很常见的功能,让我们从实现div元素的旋转控制开始来了解元素旋转的具体原理和实现方法吧。 效果展示 体验地址 code.juejin.cn/pen/7290719… 实现步骤 画一个div 首先我们 ......
请不要再用整数ID值插入数据库
数据库设计在现代应用程序中不仅要满足数据完整性和性能需求,还需要考虑安全性。本文将讨论如何同时提高数据库的安全性和数据检索性能,以满足现代应用的需求。 数据安全性的挑战 整数 ID 的安全性问题 在传统数据库设计中,使用整数 ID 作为主键可能存在安全风险,因为它们很容易被猜测。这可能导致未经授权的 ......
Codeforces Round 886 (Div. 4) (E,G,H)
E. Cardboard for Pictures 如果没有过可能是爆LL,在循环判断即可 二分枚举宽度大小,比较两者面积 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 2e5+10,mod=1e11; #defi ......
EPLAN 符号、元件、部件与设备之间的区别
符号(Symbol):电气符号是电器设备(Electrical equipment)的一种图形表达,符号存放在符号库中,是广大电气工程师之间的交流语言,用来传递系统控制的设计思维的.将设计思维体现出来的,就是电气工程图纸.为了工程师之间能彼此看懂对方的图纸,专业的标准委员会或协会制定了统一电气标准. ......
EPLAN 创建符号详细解说
我创建的是新的符号库 new 画的符号是变压器 380VAC输入 220VAC输出+24VAC输出 有PE接地线 一共是7个连接点 下面进入正题: 1. 选中菜单栏的 工具→主数据→符号 左键单击 2. 单击后出现 打开创建符号的符号库 选中已经新建的 new 符号库 后缀.sik文件 点击打开即可 ......
EPLAN 符号库的配置
问题描述 EPLAN安装破解完成之后,初次打开报错,报错的内容包括找不到符号库以及插入符号显示符号数为0 ,经过梳理发现可能是符号库的配置有问题。 解决过程 1.建立默认文件夹 在安装目录的Data文件夹下新建中文目录如图1所示。 如果安装目录没有Data文件夹,手动创建一个,并在“符号”文件夹下创 ......
NOIP2023-div2模拟赛20 D. 数星星
妙妙 + 经典题。 难度:Hard。 题意 给定一棵 \(n\) 个结点的树,点有点权。树上有一些简单路径,编号分别为 \(1,2,\cdots,m\)。有 \(q\) 次询问,每次询问查询编号在 \([l,r]\) 中的路径的并的点权和。 题解 考虑一个经典题:定一个数列,每次询问一个区间不同元素 ......
Educational Codeforces Round 154 (Rated for Div. 2) B. Two Binary Strings
给定两个长度相等的 \(01\) 字符串 \(a\) 和 \(b\) 。每个字符串都是以 \(0\) 开始以 \(1\) 结束。 在一步操作中,你可以选择任意一个字符串: 选择任意两个位置 \(l, r\) 满足 \(s_l = s_r\) ,然后让 \(\forall i \in [l, r], ......
【codeforces】cf880div2 vp小结
碎碎念 多测要清空!清空从0开始循环!!!!!!!爆哭 不知道因为初始化和清空罚了多少次了呜呜呜呜呜 这次真的真的记得清空了,但是因为一直习惯下标从1开始所以导致for循环清空的时候a[0]没有清空 A和B简简单单的两个签,但是C的难度就突然升高,补题的时候发现1700的时候真的...犹豫了一下要不 ......
高精度除法
一、算法描述 高精度除法和乘法讨论的一样,都是一个大整数和一个小整数之间的运算。 算法思路 根据小学除法一样,我们还是模拟这个过程。 注意这里遍历\(A\)数组的时候要按照我们读数字的顺序,也就是从数组尾部到头部遍历。 每一位的计算过程应该是,上一轮的余数\(r\)乘\(10\)之后加上当前位数上的 ......
Educational Codeforces Round 155 (Rated for Div. 2) B. Chips on the Board
给一个 \(n \times n\) 的棋盘,和两个大小为 \(n\) 的 \(a\) \(b\) 数组。\(a_i\) 代表第 \(i\) 列的权值,\(b_i\) 代表第 \(i\) 列的权值。坐标 \((i, j)\) 的权值为 \(a_i + b_j\) 。 现在需要放若干个芯片和到棋盘上, ......
Codeforces Round 697 (Div. 3) A. Odd Divisor
给定一个正整数 \(n\) ,询问是否存在一个 \(> 1\) 的奇数因子。 在唯一分解定理下观察 \(n\) ,发现若存在除 \(2\) 以外的质因子,则 \(n\) 存在 \(> 1\) 的奇数因子。 换句话说 \(n\) 不是二次幂形式则存在 \(> 1\) 的奇数因子。 view #incl ......
Codeforces Round 895 (Div. 3) B. The Corridor or There and Back Again
你在一个向右延申的无限坐标轴上,且你初始在坐标 \(1\) 。有 \(n\) 个陷阱在坐标轴上,第 \(i\) 个陷阱坐标为 \(d_i\) ,且会在你踩上这个陷阱的 \(s_i\) 秒过后发动。这时候你不能进入坐标 \(d_i\) 或者走出坐标 \(d_i\) 。 你需要确定最远的 \(k\) , ......
Codeforces Round 896 (Div. 2) A. Make It Zero
给一个大小为 \(n\) 的数组 \(a\) \((n \geq 2)\) 。你希望进过一些操作使得 \(\forall i, a_i = 0\) 。 在一步操作中,可以选择 \(1 \leq l \leq r \leq n\) 并且执行: \(s = \bigoplus_{i = l}^{r} a ......
Educational Codeforces Round 153 (Rated for Div. 2) A. Not a Substring
给一个长度为 \(n\) 的括号字符串 \(a\) 。你需要构造一个长度为 \(2n\) 的合法括号字符串 \(b\) ,且满足 \(a\) 不是 \(b\) 的子串。或者回答不可能。 显然若 \(a = ()\) ,则一定不可能构造出 \(b\) ,否则可以。 观察到合法括号穿串中, \(()() ......
Codeforces Round 635 (Div. 2) B. Kana and Dragon Quest game
你需要击败一只巨龙,他有 \(h\) 点血量,你可以使用以下两种攻击方式: 黑洞:使巨龙的血量变为 \(\lfloor \frac{h}{2} \rfloor + 10\) 。可以使用 \(n\) 次。 雷击:使巨龙的血量变为 \(h - 10\) 。可以使用 \(m\) 次/ 当巨龙的血量 \(h ......
Codeforces Round 633 (Div. 2) A. Filling Diamonds
给定一个正整数 \(n\) ,询问有多少种方式填充满图中 \(4n - 2\) 的图。 你可以使用的菱形:竖着摆放和横着摆放都是一种方案。 显然选择某个位置竖着摆放,其他所有地方只能横着摆放,这样的位置有 \(n\) 个。 具体图形见:https://codeforces.com/problemse ......
Codeforces Round 637 (Div. 2) - Thanks, Ivan Belonogov! A. Nastya and Rice
纳斯塔亚掉了 \(n\) 个谷物,每个谷物的重量范围在 \([a - b, a + b]\) 。她猜测谷物的总重量范围在 \([c - d, c + d]\) 。询问她的猜测是否正确。 显然,若 \([n(a-b), n(a+b)]\) 和 \([c - d, c + d]\) 有交,则她的猜测正确 ......
Codeforces Round 641 (Div. 2) A. Orac and Factors
定义 \(f(x)\) 为 \(x\) 的 \(> 1\) 的最小因子。 给一个正整数 \(n\ (n \geq 2)\) 。对它执行 \(k\) 次操作:每次让 \(n = n + f(n)\) 。询问 \(k\) 次操作后 \(n\) 的值。 在唯一分解定理下观察 \(n\) :偶数的最小非 \ ......
Codeforces Round 636 (Div. 3) A. Candies
\(vv\) 有 \(n\) 个糖果,\(vv\) 记得这些糖果是按如下方式购买的: 第 \(i\) 天买了 \(2^{i - 1}x\) 个,总共买了 \(k\) 天,\(k > 1\) 。 但是 \(vv\) 忘了 \(x\) 是多少,询问任意一个满足条件的 \(x\) 。保证给出的 \(n\) ......
Educational Codeforces Round 87 (Rated for Div. 2) A. Alarm Clock
你总共需要睡满 \(a\) 分钟,第一个闹钟将会在第 \(b\) 分钟的时候响起。如果你醒来的时候睡眠不足,你会将脑子往后调 \(c\) 分钟,然后你需要 \(d\) 分钟的时间进入睡眠。假设第 \(0\) 分钟时你刚进入睡眠状态。 询问你最快能的起床时间,或者说明这是不可能的。 若 \(a \le ......
Educational Codeforces Round 90 (Rated for Div. 2) B. 01 Game
\(Alice\) 和 \(Bob\) 在玩一个 \(01\) 游戏,一开始有一个 \(01\) 串 \(s\) 。\(A\) 先开始,两人轮流操作。在每一步操作中,玩家可以选择 \(s\) 中两个相邻的不同数并且将他们删除。最后不能删数的玩家将失败。询问 \(Alice\) 是否可以获得胜利。 首 ......
Codeforces Round 653 (Div. 3) B. Multiply by 2, divide by 6
给一个正整数 \(n\) ,每一步可以让 \(n\) 除以 \(6\) 或者让 \(n\) 乘以 \(2\) 。询问进过多少次操作可以使得 \(n\) 变为 \(1\) 。或者回答不可能。 在唯一分解定理下观察 \(n\) 。 如果 \(n\) 除以 \(6\) ,则 \(2^{\alpha_1}3 ......
Educational Codeforces Round 91 (Rated for Div. 2) A. Three Indices
给一个 \(n\) 个整数的排列 \(p_1, p_2, \cdots, p_n\) ,需要找到三个数 \(i, j, k\) 满足: \(1 \leq i < j < k \leq n\) \(p_i < p_j\) , \(p_j < p_k\) 否则回答不可能。 \(key\) :若存在上述 ......
* Codeforces Round 665 (Div. 2) A. Distance and Axis
有一个点 \(A\) 在 \(OX\) 正坐标轴上的 \(x\) 坐标为 \(n\) 。需要找到一个点 \(B\) ,使得 \(||OB| - |AB||= k\) 。 现在给出非负整数 \(n\) \(k\) ,你可以执行任意次以下操作: 每步操作可以使 \(A\) 的坐标加一或减一。 询问最少需 ......
LGR-164-Div.2
B 考虑我们实际上仅仅在钦定 \((u,v)\) 不切断时需要通过 \(v\) 所在子树的异或和这个 状态 来更新 \(u\) 对应异或和的状态,此时状态内每一位都是独立的。所以直接拆位仍然能够转移,得到 \(f_{i,j,0/1}\) 表示节点 \(i\) 子树内第 \(j\) 位异或和确定情况下 ......
Codeforces Round 903 (Div. 3)
[比赛链接] A. Don't Try to Count 直接用string的可加性,每次 s+=s 相当于翻倍了,因为 \(nm<=25\) 所以最多翻倍5次。 判断什么的直接模拟就行。 #include<iostream> #include<algorithm> #include<cmath> ......
13. 罗马数字转整数
1.题目介绍 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 1 。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即 ......
Codeforces Round 670 (Div. 2) A. Subset Mex
给一个正整数的集合 \(S\) ,需要将他分成两个非空子集 \(A\) 和 \(B\) 满足 \(S = A + B, A \cap B = \varnothing\) 。你需要使 \(mex(A) + mex(B)\) 最大,询问这个最大值。 若 \(mex(A) + mex(B)\) 最大,则 ......