除法 整数 符号div
【剑指Offer】12、数值的整数次方
# 【剑指Offer】12、数值的整数次方 **题目描述：** 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 **解题思路：** 本题看似比较简单，是一个简单的指数运算，但需要完整的考虑到所有情况。首先，对于底数，如果底数为0，则0的 ......
[刷题笔记] [【LGR-155-Div.3】T4] Luogu P9572 「NnOI R2-T4」Colorful Days♪
[Problem](https://www.luogu.com.cn/problem/P9572) ### Description 有两个数组 $A,B$ ,我们可以将 $A$ 数组无限次重复拼接。求最少需要多少次拼接使得拼接后的 $A,B$ 的最长公共子序列最大。 ### Analysis 我们要 ......
范围中美丽整数的数目
给你正整数 low ，high 和 k 。 如果一个数满足以下两个条件，那么它是 美丽的 ： * 偶数数位的数目与奇数数位的数目相同。 * 这个整数可以被 k 整除。 请你返回范围 [low, high] 中美丽整数的数目。 ###1. 数位dp ``` class Solution { publi ......
欧几里得算法（辗转相除法）-- 实现分数计算
> 博客地址：https://www.cnblogs.com/zylyehuo/ ```python # -*- coding: utf-8 -*- """ 利用欧几里得算法实现一个分数类，支持分数的四则运算（加法） """ class Fraction: def __init__(self, a, ......
欧几里得算法（辗转相除法）-- 计算两个数的最大公约数
> 博客地址：https://www.cnblogs.com/zylyehuo/ ```python # -*- coding: utf-8 -*- # 递归 def gcd(a, b): if b == 0: return a else: return gcd(b, a % b) print(gc ......
普及模拟2 +【LGR-155-Div.3】洛谷基础赛 #3 &「NnOI」Round 2
# [普及模拟2](https://www.hszxoj.com/contest/408) ## $T1$ [地址](https://www.hszxoj.com/contest/408/problem/1) $0pts$ - 简化题意：判断一个 $IP$ 地址是否合法（数据保证字符串中存在且仅存在 ......
leetcode2235 两整数相加
题目描述：（这第一种方法我就不多说了，肯定是有手就行） 给你两个整数 num1 和 num2，返回这两个整数的和。 示例 1： 输入：num1 = 12, num2 = 5 输出：17 解释：num1 是 12，num2 是 5 ，它们的和是 12 + 5 = 17 ，因此返回 17 。 示例 2： ......
Python练习：输入一个整数，输出该数二进制表示中1的个数。
Python3 整数对象存储为无符号数加上符号位标志，所以不存在“负数”补码形式，因此，计算 “1” 的数量需要按去符号后的无符号数： cnt=bin(n).count('1') 另外，Python3 无长整，整数长度原则上不限，所以不能以假定的 32 位处理。 补码+原码=2**32 1 # -* ......
Educational Codeforces Round 153 (Rated for Div. 2)
Educational Codeforces Round 153 (Rated for Div. 2) A - Not a Substring 思路：找到串中最大的层数，若层数为1，构造层数大于1的即可；若层数大于1，构造层数为1的即可 #include<bits/stdc++.h> using n ......
Educational Codeforces Round 153 (Rated for Div. 2)
# Educational Codeforces Round 153 (Rated for Div. 2) 这次的div2有点难度，当时b题思路对了，但是没有写好 [A题传送门](https://codeforces.com/contest/1860/problem/A) ## A题意： 给你一个只 ......
剑指 Offer 16. 数值的整数次方（中等）
题目  ``` class Solution { public: double traversal(double ......
【题解】#119. 最大整数 题解（2023-07-12更新）
# #119. 最大整数 题解 **本文章的访问次数为次**。 ## Part 1 提示 - **[题目传送门](https://qoj.fzoi.top/prob ......
Codeforces Round 881 (Div. 3)
比赛链接：https://codeforces.com/contest/1843 ## A. Sasha and Array Coloring **题意**：一个数组，可以任意分成任意组，每组的贡献是组最大值减最小值，求最大总贡献 **思路**：一组内只有最大值和最小值有用，所以每组只由两个数组成即 ......
Codeforces Round 893 (Div. 2)
# Preface 最战俘的一场，B题写挂一发后整个人脑子就不清醒了，放着D不写去写E1，然后忘了可持久化栈有一个经典的倍增写法，最主要当时暑假前集训我还上去讲了这个东西然后比赛的时候还没想起来 后面目送徐神爆切5题成功完成两场从蓝上橙，狠狠地把我这个在紫卡了半年的废物羞辱了一波 不过确实说实话我们 ......
Educational Codeforces Round 109 (Rated for Div. 2)
Educational Codeforces Round 109 (Rated for Div. 2) A - Potion-making 思路：求最小操作数即药水最简比 #include<bits/stdc++.h> using namespace std; #define int long lo ......
《剑指Offer》-16-数值的整数次方
将 n 次相乘的幂运算转化为 log2N 次平方运算，并且采用**递归**算法 原书给出的==最优算法本身不处理负数，是外层函数处理的== ```cpp double myPow(double x, int n) { double res = pow(x, abs(n)); if (n > 1);/ ......
Codeforces Round 883 (Div. 3)
比赛链接：https://codeforces.com/contest/1846 ## A. Rudolph and Cut the Rope **题意**：给n条绳子，知道一端所在高度坐标和各自绳长，他们另一端都连到一个糖果上，问至少剪掉多少绳子糖果能碰到地面 **思路**：显然只有坐标小于绳长的 ......
Codeforces Round 892 (Div. 2)
# Codeforces Round 892 (Div. 2) [TOC] ## A United We Stand > 给定长度为$n$的数组`a`，可以将`a`中元素添加到空数组`b`或`c`中，满足两个数组均非空，且`c`中的元素不是`b`中元素的约数。若不能满足输出`-1`。 `c`中的元素 ......
ChatDB: 使用数据库符号存储提升LLMs的性能
[ChatDB论文地址](https://arxiv.org/pdf/2306.03901.pdf "ChatDB论文地址") [ChatDB项目地址](https://chatdatabase.github.io/ "ChatDB项目地址") ## Abstract 采用符号记忆的方式辅助大模型的 ......
验证密码的复杂度：密码规则为： 字母、数字、特殊符号，至少匹配2种
package com.guochuang.gov.dc.common.util;import java.util.Scanner;import java.util.regex.Pattern;public class PasswordCheckUtil { /** * 假定设置密码时，密码规则为： ......
2023.08.12 codeforces round 893 div2
年轻人的第四场div2 rank:8217 solved:2 rating change:+31 new rating:1354 A.Buttons 题意：给定a,b,c三种按钮的数量，a按钮只能被Anna按，b按钮只能被Katie按，两个人都可以按c按钮，最后没有按钮可以按的人输，Anna先手，问 ......
Codeforces Round 891 (Div. 3)
比赛链接：https://codeforces.com/contest/1857 ## A. Array Coloring **题意**：一个数列，问能否分成两个和的奇偶性相同的集合 **思路**：因为偶数不改变奇偶性，咱们就统计奇数的个数，能平分成两组就行 ## B. Maximum Roundi ......
Educational Codeforces Round 107 (Rated for Div. 2)
Educational Codeforces Round 107 (Rated for Div. 2) A - Review Site 思路：数1和3的个数 #include<bits/stdc++.h> using namespace std; #define int long long //#d ......
[composer]composer 版本号前置~与^符号的区别
版本规则： 主版本号.次版本号.修订号 ^ 表示除了大版本号，其他都可以变 "php": "^7.3|^8.0", 意思是 7.3<=版本号<8.0 或者 8.0<=版本号<9.0 ~表示版本号只能改变最末尾那段，更严格一点 "mockery/mockery": "~1.3.2" 意思是 1.3.2 ......
Codeforces Round 765 (Div. 2) A-E
## **A. Ancient Civilization** 好像就是对每个二进制位看一下0多还是1多，选择多的那个数就好了。 vp的时候直接猜的，交了一发直接过了 ```cpp void solve(){ int n=read(),m=read(); vectorcnt0(m+1),cnt1(m+ ......
Codeforces Round 893 (Div. 2)
Codeforces Round 893 (Div. 2) A - Buttons 思路：将第三种按钮平分给两人，若第一个人的按钮数大于第二个人则First #include<bits/stdc++.h> using namespace std; #define int long long //#d ......
Codeforces Round 893（div2）
# Codeforces Round 893（div2） [A题传送门]([Problem - A - Codeforces](https://codeforces.com/contest/1858/problem/A)) ## A题意： 我们有a+b+c个瓶盖，选手1可以拿指定的a个或者c个里面的 ......
Set/Number Theory: 集合/数 理论：N自然数集合 + Z整数集合 + Q有理数集 + R实数集合
集合： 序、集合运算、分类集合的运算:加法 完备性：Dedekind分割(不空、不漏、不乱)， 确界唯一性{上界集合、下界集合}： 对 N有理数集的 Dedekind分割{L, U}: , 对 Z实数集的 Dedekind分割{L, U), 对 Q有理数集的 Dedekind分割{L, U}: , ......
ABC314 E和CF892 Div2D-E
ABC314 E E - Roulettes (atcoder.jp) 大致意思是给你n个轮盘，第i个轮盘等概率的p[i]个点数，玩一次c[i]价钱，问要达到m点的最小期望花费是多少，每次可以任意选一个。 乍一看很像背包，偏了方向，所以当时没有做出来。也考虑过其它的DP，关键是0怎么处理没搞明白所以 ......
整数划分问题（完全背包）（总方案数和最小方案数）
完全背包解决整数划分问题： 总方案数： 完全背包:在前i个数中选，且总和恰好等于j的方案数f[i][j] = f[i - 1][j] + f[i - 1][j - v] 化成一维： f[j] += f[j - v]; 这种求总方案数的情况需要把f初始化为0，然后f[0]初始化为1，最后累加f[j] ......