除法 整数 符号div
剑指 Offer 16. 数值的整数次方
题解链接：剑指 Offer 16. 数值的整数次方 方法一：迭代实现快速幂 解题思路 通过迭代的方法，自下向上实现快速幂求解过程，初始化结果 $res = 1$，底数 $t = x$ ，幂次为 $n$。当 $n$ 为奇数时，$res = res * t$，先乘上一个 $t$，此时还有 $n-1$ 个 ......
Codeforces Round 863 (Div. 3)
Codeforces Round 863 (Div. 3) CF传送门 Solution A. Insert Digit 找到第一个比 $d$ 小的数位，插到它前面即可。 B. Conveyor Belts 关键在于：给出坐标 $(x,y)$，如何确定该点在第几层？ 首先把坐标换算成以中心为原点的坐 ......
整数的划分 NC16695
原题链接 思路 本题目数据量较弱，所以可以考虑直接用dfs 代码 #include<iostream> using namespace std; int ans; void dfs(int n, int d, int k){ if(k == 0){ if(n == 0) ans++; return; ......
[每天例题] 查找输入整数二进制中1的个数
查找输入整个二进制中1的个数 题目 题目分析 计算它在二进制下的1的个数。 注意多组输入输出！！！！！！ 数据范围：1≤n≤2^31 −1 思路分析 1.多组数据的输入方法： 1.EOF法 因为在线评测系统的输入数据存放在一个文件中，因此可以通过文件是否结束的方式判断输入的数据是否结束。scanf在 ......
Educational Codeforces Round 124 (Rated for Div. 2)
题目链接 C 核心思路 其实还是得根据样例，首先我们先自己分析出来。现根据边地数目来分析。 我们其实不难发现四个端点必须得连上边。 边数为2.那么只有两条竖线。方案数是一种 边数为3，那么就一条竖线还有就是一把叉这里交换位置就是两条了。还有就是平行四边形和一条斜线，也是可以交换位置的。这里就有四种。 ......
Python源码笔记——Python中的整数对象
1.整数对象 在Python3.11.2中，整数结构体叫做PyLongObject。 #if PYLONG_BITS_IN_DIGIT == 30 typedef uint32_t digit; ... #elif PYLONG_BITS_IN_DIGIT == 15 typedef unsigne ......
day 38 62.不同路径 | 63. 不同路径 II | 343. 整数拆分
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径？ 输入：m = 3, n = 7 输出：28 想要求dp[i][j]，只能有两 ......
MATLAB代码：基于混合整数规划的微网储能电池容量规划
MATLAB代码：基于混合整数规划的微网储能电池容量规划 关键词：储能配置 电池容量规划 微网 混合整数规划 参考文档：《基于全寿命周期成本的配电网蓄电池储能系统的优化配置》参考全寿命模型 《含分布式发电的微电网中储能装置容量优化配置_刘舒》参考容量配置部分 仿真平台：MATLAB+GUROBI平台 ......
输入数据有多组，每组测试数据有 2 行，第 1 行为 1 个正整数，表示所生成的随机数的个数：N 第 2 行有 N 个用空格隔开的正整数，为所产生的随机数。 输出格式 对于每组测试实例，输出 2 行，第 1 行为 1 个正整数 M，表示不相同的随机数的个数。第 2 行为 为从小到大排好序的不相同的随机数。
#include <iostream> #include <string> using namespace std; void sort(string s){ char tmp[100]; int len = s.size(); int count = 0, i, j; for (i = 0; i ......
P8712 [蓝桥杯 2020 省 B1] 整数拼接
P8712 [蓝桥杯 2020 省 B1] 整数拼接 https://www.luogu.com.cn/problem/P8712 这题想多了一步。。不需要求逆元，因为最多9位数，所以直接 $O(10n)$ 记录乘积的模值 注意不能用map #include <bits/stdc++.h> #def ......
蓝桥杯——整数拼接
整数拼接 测试用例： 4 2 1 2 3 4 题解： #include<bits/stdc++.h> using namespace std; long long a[100010]; long long f[11][100010];//余数数组，表示a[i]*10^r %k 的个数 long lo ......
python之中文符号转英文符号
maketrans内置方法， 可以将中文符号转换为英文符号。以下代码中，事先定义（中文符号）和其对应的（英文符号），也就是定义中文符号， 也要有对应的英文符号，否则会报错。这个功能其实和替换功能差不多，因为中文的文字也是只是替换的。 （中文符号）转（英文符号） # 定义中文符号 chinese_ch ......
列表中有整数、有特殊字符、有字母的排序问题
列表中有整数、有特殊字符、有字母 a = [2,1,3,5,4,'d','f','e','c','a','b','?','*','&'] # 定义一个函数 def sort1(x): if isinstance(x,int): # 判断传入的参数中是否有整数 return x # 有整数返回整数本身 ......
8.1 js addEventListener js给div添加事件
<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title>test addEventListener</title> </head> <body> <button id="myBtn">click me</button> <p id="d ......
CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!)（持续更新）
Preface 唉难得熬夜打一把还天天掉分，苦路西 这把状态奇差，CD两个傻逼题都写的很慢，然后做E的时间太少最后又是经典比赛结束才调出来 虽然很想骂傻逼室友打游戏鬼叫的超级响导致我注意力很难集中，不过终究还是自己抗干扰水平不够，不能怨天尤人 A. Beautiful Sequence 傻逼题，显然 ......
Codeforces Round 863 (Div. 3)（4.5）
Codeforces Round 863 (Div. 3) A - Insert Digit 思路：插到第一个小于它的位置前 #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; const int N=1e5+ ......
Codeforces Round 642 (Div3）
K-periodic Garland 给定一个长度位$n$的$01$串，每次操作可以将$1$变为$0$或者将$0$变为$1$，现在你需要通过操作使得所有$1$之间的距离为$k$，求最少的操作次数，注意全为$0$也算 $1<=n<=1e6,1<=k<=n$ 题解：$dp$ / 贪心 : 最大子段和思想 ......
Codeforces Round 642 (Div3）
K-periodic Garland 给定一个长度位$n$的$01$串，每次操作可以将$1$变为$0$或者将$0$变为$1$，现在你需要通过操作使得所有$1$之间的距离为$k$，求最少的操作次数，注意全为$0$也算 $1<=n<=1e6,1<=k<=n$ $dp$ / 贪心 : 最大子段和思想 方法 ......
力扣题目整数除法
在力扣上做题，这个题涉及到的整数溢出问题十分恼人，主要也是我不熟悉这些东西，做的很艰难，下面是题目： 给定两个整数 a 和 b ，求它们的除法的商 a/b ，要求不得使用乘号 '*'、除号 '/' 以及求余符号 '%' 。 注意： 整数除法的结果应当截去（truncate）其小数部分，例如：trun ......
Codeforces Round 862 (Div. 2)
Codeforces Round 862 (Div. 2) 链接 Codeforces Round 862 (Div. 2) A题 #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #inclu ......
Codeforces Round 863 (Div. 3)
Codeforces Round 863 (Div. 3) 链接 Codeforces Round 863 (Div. 3) A题 遍历这个字符串,如果要插入的数第一次小于当前的数,就将数插入到这里,如果到最后都没有插入数,插入到最后 #include <iostream> #include <al ......
Codeforces Round 863 (Div. 3) E题
题目地址 题意：定义数组a包含所有不含数字4的正整数，给出一个n，要求求出数组a中第n个数 Solution 数位dp+二分，求出[1,mid]中不含数字4的正整数个数，不过因为有可能mid包含4，但是由于贡献是一样的，可以直接把4都变成3，最后处理一下即可 int dp[20]; int a[20 ......
4.运算符号
常见运算符 赋值运算符 增量运算符 逻辑运算符 常见运算符 +、-、*、、/、% /:除以结果为正数 %：获得余数 赋值运算符 =，+=，-=,/=,%=,<<=,>>=,&=,^=,！= f+=1 //为f加1，f为加1后的值 增量运算符 ++，-- ++i：先i的值加一 i--：先显示i的值，后 ......
解决linux终端粘贴网络地址多出符号的办法
linux终端中，在复制粘贴的时候会出现粘贴的字符前后有00~和01等字样，可以使用：1：在vimrc配置文件里面添加set t_BE=；2：linux里面运行 printf "\e[?2004l"以上两种可以解决问题 ......
Codeforces Round 863 (Div. 3)
A. Insert Digit 放在第一个比他小的数前面 #include <bits/stdc++.h> using namespace std; void solve() { int n, d; cin >> n >> d; string s; cin >> s; for (char i: s) ......
Codeforces Round 640 (Div. 4) ABCDEFG
https://codeforces.com/contest/1352 不知道怎么的复制过来的代码容易歪，观看效果可能不大好。 这场古早div4，大题极其友好，除了E卡空间卡到我爆炸，别的都体验感极好。 ###A. Sum of Round Numbers #include<bits/stdc++. ......
Codeforces Round 863 (Div. 3) A-C 赛后思路复盘
#A （思维） 思路：观察样例可知数越大放在前面越优。遍历字符串，判断当前位置的数字和要插入的数字的关系，如果要插入的数大于当前数，那么就插入到当前数的前面。string里有一个insert函数，可以把指定字符串插入到指定下标之前。 在原串下标为pos的字符前插入字符串str basic_strin ......
cf-div.3-863d
题目链接：https://codeforces.com/contest/1811/problem/D 思维题，昨天被E题搞太久了，这题认真想的话应该可以出的。 思路：不断循环，判断x和y是否在合法区间内。 代码： #include <bits/stdc++.h> using namespace st ......
Codeforces Round 861 (Div. 2)
Preface 这场感觉都是一个礼拜前补题打的了，但由于上周末事情比较多都没来得及写题解 因此可能题意都记得不是很清楚了，就简略地谈一谈吧 A. Lucky Numbers 不难想到直接暴力从左端点枚举到右端点并对每个数进行暴力判断 一个很naive的结论就是当答案为$9$时直接输出即可，然后我们发 ......