Content 根据一个长度为 \(l\),只含大写字母的字符串算出它的"缘分值". 步骤如下: 给定一个数 \(st\). 将字符串里面的所有字母改成数字(如 A 改成 \(st\),B 改成 \(st+1\),--,Z 改成 \(st+25\)),并拼接成一个数字. 将这个数字中相邻数位的两个数相加并依次写下它的个位数,重新拼接出新的数字. 对这个新的数字重复操作 \(3\),直到这个数字 \(\leqslant 100\) 为止,此时这个数字即为需要操作的字符串的"缘分…

P1898 缘分计算 题目描述 缘分是一个外国人难以理解的中文名词.大致说来,缘分是一种冥冥中将两人(通常是情人)结合的力量.仅管这是种迷信,很多人——特别是女生——喜欢去计算它. 不幸的是,644 也是这样.有天,她问 DL:“甜心,可以算一下我们的缘分吗?”唉, DL 真的很讨厌这问题,但他无法拒绝.还好, DL 是个程序设计师,所以他只要找到一个看来不错的算法并写成一个缘分计算器就可以了.在网络上搜寻了几个小时后,他决定采用以下的缘分算法: 第一步: 取出姓名的缩写(abbreviatio…

https://www.lydsy.com/JudgeOnline/problem.php?id=5334 小豆现在有一个数x,初始值为1. 小豆有Q次操作,操作有两种类型:  1 m: x = x  *  m ,输出 x%mod; 2 pos: x = x /  第pos次操作所乘的数(保证第pos次操作一定为类型1,对于每一个类型1 的操作至多会被除一次),输出x%mod 都懒得写题解了……就对着时间建一个线段树,区间维护乘积即可. 真·大水题. #include<cmath> #incl…

题目 小豆现在有一个数 \(x\) ,初始值为 \(1\) . 小豆有 \(Q\) 次操作,操作有两种类型: \(m\): \(x=x×m\),输出 \(x\mod M\) : \(pos\): \(x=x/\) 第 \(pos\) 次操作所乘的数(保证第 \(pos\) 次操作一定为类型 \(1\),对于每一个类型 \(1\) 的操作至多会被除一次),输出 \(x\mod M\) . 输入格式 一共有 \(t\) 组输入. 对于每一组输入,第一行是两个数字 \(Q,M\) . 接下来 \(Q\…

我对模拟的理解:http://www.cnblogs.com/AKMer/p/9064018.html 题目传送门:https://www.luogu.org/problemnew/show/P1898 今天\(5\)月\(20\)号,写道虐狗题爽一爽(虽然这题可能会让很多情侣分手--开玩笑的.) 按照题意模拟,然后就A了-- 无聊的我还用这玩意儿测了测我和她--还蛮高的-- 然后机房俩基友以\(520\)为\(st\)直接爆\(99--emmm\) 时间复杂度:\(O(n^2)(n=l*len…

题目链接:https://www.luogu.com.cn/problem/P1028 题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数 \(n\) ): 先输入一个自然数 \(n(n \le 1000)\) ,然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入格式 1个自然数 \(n(n \le 1000)\) 输出格式 1个整数,表示具有该性质数的个数. 问…

题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数nn): 先输入一个自然数nn(n \le 1000n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入格式 1个自然数n(n≤1000) 输出格式 1个整数,表示具有该性质数的个数. 输入输出样例 输入 #1复制 6 输出 #1复制 6 说明/提示 满足条件的数为 6,16,26,126,36,13…

持续更新中,记录刷题过程并分享一下小小的心得总结. 试题编号 试题名称 标签 202006-1 线性分类器 | 题解 线性规划 202006-2 稀疏向量| 题解 归并排序思想 202006-3 化学方程式 | 题解 ️ 大模拟.常用STL 201912-1 报数| 题解 201912-2 回收站选址| 题解 常用STL 201909-1 小明种苹果| 题解 201909-2 小明种苹果(续)| 题解 模拟 201903-1 小中大| 题解 201903-2 二十四点|题解 队列.四则表达式 2…

传送门 BZOJ 前言 听说最近要省选,那么我就写一下吧.QwQ! 1000 过于简单,不写了. 1001 不会对偶图,直接优化最小割 题解 1002 高精度套公式计算 题解 (Code by heyujun)…

题目链接 K-th Closest Distance Problem Description You have an array: a1, a2, , an and you must answer for some queries. For each query, you are given an interval [L, R] and two numbers p and K. Your goal is to find the Kth closest distance between p an…