除法 整数 符号div

Codeforces Round 850 (Div. 2, based on VK Cup 2022 - Final Round) E. Monsters (hard version) 线段树二分

传送门 详细题解传送门 ** 抄的ygg代码,向在这里说一下刚开始没看懂的部分。** ** 求答案的时候是把所有的当前为止的所有数值加起来减去一个从1开始并且公差为1的等差数列的前size项和。其中size是当前最多能用到哪个位置,满足前size项能构成1,2,3,....,sz这样的形式。** * ......
线段 Round Codeforces Monsters version

Investigating Div-Sum Property UVA - 11361

定问在[A,B] 中,有多少个整数本身能被m整除,各个数位上数字之和也能被m整除? #include <iostream> #include <cstring> #include <vector> using namespace std; vector<int> a; int m,f[40][105 ......
Investigating Property Div-Sum 11361 Div

正则表达式--正负整数

BOOL CheckNumValid(CString strIn) { wstring szName = strIn.GetBuffer(); strIn.ReleaseBuffer(); std::wregex reg(L"^(([1-9]+\d*)|(0{1}))(.\d{1,2})?"); s ......
正负 正则 整数 表达式

Educational Codeforces Round 89 (Rated for Div. 2)

题目链接 C 核心思路 我们需要保证任意一个点出发都需要回文,所以我们的斜对角先必须的一致,什么意思呢:看下这个样例把。 1 0 1 0 1 0 1 0 1 比如这种(2,1)和(1,2) 就必须要和(2,3)的和(3,2)的相等。 这个斜对角的点有一个规律就是横纵坐标加起来就是相等的。 比如其中一 ......
Educational Codeforces Round Rated Div

Educational Codeforces Round 113 (Rated for Div. 2)

题目链接 B 核心思路 这个题目我觉得很好。 首先分析下吧,如果有人需要执行操作二那么我们肯定就是给他们都打上平局是最优的。 那么如果有人需要执行操作一呢,那么我们就可以把这些需要执行操作1的都搞一起。然后是他们成一个环。这样肯定就保证了每个人都会赢上一次。 C 核心思路 这个题目的性质其实就是我们 ......
Educational Codeforces Round Rated 113

Codeforces Round 866 (Div. 2)

A. Yura's New Name 一个简单的 dp,状态是$f[i][0/1]$表示前$i$位变成合法的且最后一位是^或_的最小代价。 如果是_只能从^转移过来,如果是^则都可以转移过来 #include <bits/stdc++.h> using namespace std; void sol ......
Codeforces Round 866 Div

java8 BigDecimal 除法保留三位小数 (舍去小数三位后的数,四舍五入)

BigDecimal a = new BigDecimal("9"); BigDecimal b = new BigDecimal("15"); //舍去小数三位后的数 BigDecimal c = b.divide(a, 3, RoundingMode.HALF_UP); System.out.p ......
小数 除法 BigDecimal java8 java

cf-div2866-D

题目链接:https://codeforces.com/contest/1820/problem/D 比赛的时候读错题了,没看见他切一刀之后会把其中一个放进盒子里(也就是不能再切了)。 思路:首先原来的大矩形的其中一边肯定在盒子里的小矩形的其中一边里(也就是说答案最多只有两种),我们先找出最大的长和 ......
cf-div 2866 div cf

vue中使两个不同高度的div(内容长度不一)高度相同

设置高度height,记得给左右侧div一个最小高度min-height,保证没有内容的时候有一定的高度,内容撑起来的时候再自动适应 <el-col :xs="12" :sm="6" :md="2" class="grid-cell"> <div class="grid-content bg-pur ......
高度 长度 两个 内容 vue

div背景图的动态高度实现

<div style="width: 20%; border: 2px solid black; padding-bottom: 8.43%; background: url('../assets/1bg.png') no-repeat; background-size: cover"></div> ......
高度 背景 动态 div

【剑指 Offer】67. 把字符串转换成整数

【题目】 写一个函数 StrToInt,实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正 ......
整数 字符串 字符 Offer 67

Codeforces Round 625 (Div. 1, based on Technocup 2020 Final Round) A. Journey Planning(dp)

https://codeforces.com/contest/1320/problem/A ###A. Journey Planning 题目大意: 给定一组数,问我们ai-aj==i-j的时候就可以把ai的值加起来,问我们可以凑到的最大总值是多少? input 6 10 7 1 9 10 15 o ......
Round Codeforces Technocup Planning Journey

Mybatis的"#"符号和"$"符号

#是一个占位符,$是拼接符。 #{}和${}的区别是什么?1. #{} 是预编译处理,${}是字符串替换。2. Mybatis在处理#{}时,会将sql中的#{}替换为?号,调用PreparedStatement的set方法来赋值;3. Mybatis在处理${}时,就是把${}替换成变量的值。4. ......
quot 符号 Mybatis

Codeforces Round 866 (Div. 2) ABC

https://codeforces.com/contest/1820 ###A. Yura's New Name 题目大意: 给定一个字符串,每次这个表情^^或者这个表情^_^就是合法的 问我们这个字符串至少要添加多少东西使得怎么看都是合法的? input 7 ^______^ ___^_^^^_ ......
Codeforces Round 866 ABC Div

轮换数组——给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。

示例 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步: [6,7,1,2,3,4,5] 向右轮转 3 步: [5,6,7,1,2,3,4] 这里使用reverse ......
数组 负数 个位 整数 是非

Java之大数加减乘除——除法

上节说到乘法是利用循环+加法,其实减法也是一样的,9/3就是9-3-3-3,减了三次这样的。 但是减法就是要考虑除数和被除数之间的关系。 void divide(BigLong b){ int ia=this.num.length; int ib=b.num.length; int m=ia,n=i ......
加减乘除 除法 大数 Java

Codeforces Round 866 (Div. 2)(持续更新)

Preface 不知道为什么现在对不想打游戏刷B站什么的一点兴趣都没有,打开HBR就只想清下体力下线去写题 但学校的DS专题能抢一血的题都被抢的七七八八了,剩下几个难得要死都是些我OI时期都不会的东西(吉司机线段树、划分树之类的) 然后突然想起来昨天这场CF还没写博客,E明天再抽个时间想一下然后写吧 ......
Codeforces Round 866 Div

Codeforces Round 832 (Div2)

Swap Game Alice 和 Bob 两个人在玩游戏。 有一个长度为 $n$ 的序列 $a$,Alice 和 Bob 两人轮流完成一个操作,Alice 先开始。 每个人可以将数列的第一个数减 $1$,并将它与后面序列的一个数进行交换,如果一个人操作之前发现当前序列中的第一个数为 $0$,这个人 ......
Codeforces Round Div2 832 Div

Codeforces Round 764 (Div. 3) -- E. Masha-forgetful

** 题目大意:取去模板串中的子串可以组成一个给定的目标串,每个子串可以用无数次, 输出组成的所需的串的信息 题目中的取得子串必须 “>= 2” 很好的提示了我们, 想到一个式子 2 * x + 3 * y 可以等于任何数, 所以从之前的串都取长度为2, 为3。 在进行匹配。 ** struct n ......

字符串转换整数 (atoi)

题目描述 难度中等 请你来实现一个 myAtoi(string s) 函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。 函数 myAtoi(string s) 的算法如下: 读入字符串并丢弃无用的前导空格 检查下一个字符(假设还未到字符末尾)为正还是负号 ......
整数 字符串 字符 atoi

Codeforces Round 856 (Div2)

Counting Factorizations 任何一个正整数 $m$ 都可以被唯一的分解为 $p_1^{e_1} \cdot p_2^{e_2} \ldots p_k^{e_k}$ 的形式。将正整数 $m$ 的唯一质数分解转化为一个长度为 $2k$ 的 可重集合 记为 $f(m)$。 $$ f(m ......
Codeforces Round Div2 856 Div

整数反转

题目描述 难度中等 给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。 假设环境不允许存储 64 位整数(有符号或无符号)。 示例 1: 输入:x = 123 输出:321 示例 ......
整数

CF R866 div.2

A 当一个"_ "的右边没有“^”时,答案增加,发现这对于中间的序列是充分必要的。 当位置 $1$ 为 "_"时,我们必须在其前面加一个"^";当整个字符串为 "^"时,特判一下答案。 B 发现给定01串当全是“1”时,我们直接输出 $nn$。考虑一般的情况,我们发现将面积表示出来 $S=a+b,a ......
R866 866 div CF

求两个整数的平均值

1 普通实现1 求两个整数的平均值,最简单的实现方法就是两个数相加再除以二。 int mean(int x, int y) { return (x + y) / 2; } 如果mean的参数是INT_MAX呢? 就溢出了. 2 普通实现2 我们使用右移运算符。 int mean1(int x, in ......
平均值 整数 两个

Codeforces Round 866 (Div. 2) A~C

这场,非常快落!是难得对中国选手友好的时间(17:05) A观察一下,发现在连续的___中插入^就好,然后特判一下首尾,发现很像小学奥数的那个植树问题哇( 注意特判一下只有一个^ #include<bits/stdc++.h> using namespace std; void solve(){ s ......
Codeforces Round 866 Div

整数平方和开根号的性能优化

整数的平方和开根号操作通过sqrt实现性能已经不容易优化,但如果要求精度不高,可以进一步优化,方法有三种:1、isqrt;2、查表法;3、三角函数法 1、isqrt即整数平方根,有多种算法。通过询问ChatGPT,AI给出了几种实现,这里取一种比较快的实现: 1 u32 isqrt2(u32 x) ......
平方和 根号 整数 性能

Codeforces Round 770 (Div. 2)题解

A 题目: 给定一个串,我们拥有他的一个反串,进行k次操作,每一次把当前的串加上反串加在后面,或者加在前面,问最后我们可以得到最多几种序列? 思路: 模拟一下会发现,当一个串是回文的,最终的结果一定是1。 如果最开始的串不是回文的,经过一次操作之后也会变为回文串。(所以k==0时输出1.k>0时输出 ......
题解 Codeforces Round 770 Div

Codeforces Round 628 (Div. 2) A-D

Codeforces Round 628 (Div. 2) A. EhAb AnD gCd void solve(){ int n=read(); for(int i=1;i*i<=n;i++){ int g=__gcd(i,n-i); if(g*g+i*(n-i)==n*g){ cout<<i<< ......
Codeforces Round 628 A-D Div

Codeforces Round 862 (Div. 2)

Preface 补题ing 这场思路挺顺的,早上上课的时候口胡了前5题下午都一发写过了 然后想了30min的F1也Rush出来了,不过F2还是有点仙的做不动 A. We Need the Zero SB题,首先判断是否所有数的异或和等于$0$ 若不为$0$且$n$为偶数则无解,否则答案就是这个异或和 ......
Codeforces Round 862 Div

[Educational Codeforces Round 118 (Rated for Div. 2)]题解

A 题意: 给定两个数,每一个数有两个属性,第一个属性是p1,第二个属性是p2.表示这个数有p2个后缀0.这个数本身等于p1后面加p2个0.问给你两个这种数,判断大小。 思路: 赛场上想到的:如果最终的长度不一样,可以直接根据长度判断。 如果相等,就把后缀0加上直接比较大小就可以(比较字典序的大小) ......
题解 Educational Codeforces Round Rated