yzoj2424 小迟的数字 题解】的更多相关文章

题意:如果一个数字用十进制表示,有大于等于1个1,或者大于等于2个2,或者大于等于3个3,或者大于等于4个4,或者大于等于5个5,或者大于等于6个6,或者大于等于7个7,或者大于等于8个8,或者大于等于9个9 则称这个数字为好数字,问 $ l,r $ 区间内有多少个好数字. 数据范围 $ l,r <=10^9 $ 对于这一题,我们可以分段打表,这题在 $ 1e6 $ 的范围内是可以无压力跑过的,于是我们将 $ 1e9 $ 分成 $ 1e3 $ 个 $ 1e6 $ 打表出整数部分,再去跑小的部分,…
题意 判断是否存在一个序列 $ b_i $ 使得 $ \prod_{i = 1}^{n} b_i  | b_i^{a_i}$ 恒成立,其中 $ b_i $ 中的每个数都是2的正整数次幂. 样例输入 3 2 3 2 3 3 3 3 2 1 10 样例输出 YES YES NO 数据范围 对于 100% 的数据有 $ n \leq 10^5,a_i \leq 10,T \leq 10$ 解析 首先拿到这道题,考场一看就知道不是规律题就是数学公式题,事实上是的. 我们可以设 $ b_i=2^{x_i}…
[BZOJ5074][Lydsy十月月赛]小B的数字 题解:题目是问你ai*bi>=sum,bi>=0这个不等式组有没有解.因为a<=10,容易想到取ai的lcm,然后变成lcm*bi>=lcm/ai*sum,将所有不等式的左右两边相加,就变成$lcm*sum\ge \sum {lcm \over ai}$. 但其实挺不解的,这显然满足必要性但没有证明其充分性,官方题解里也没写,莫名其妙就A了. P.S:好像令bi=1/ai即可. #include <cstdio> #…
[BZOJ5071][Lydsy十月月赛]小A的数字 题解:一般遇到这种奇奇怪怪的操作,常用的套路是将原序列差分一下,或者求个前缀和什么的.本题就是直接对原序列求前缀和,然后发现一次操作相当于交换两个相邻位置,所以将a数组和b数组求完前缀和排个序看一下每位是否都相同即可. #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace…
小Z的袜子(题解)(莫队) Junlier良心莫队 题目 luoguP1494 [国家集训队]小Z的袜子 code #include<bits/stdc++.h> #define lst long long #define ldb double #define N 50050 using namespace std; const int Inf=1e9; int read() { int s=0,m=0;char ch=getchar(); while(ch<'0'||ch>'9'…
小B的询问(题解)(莫队) Junlier良心莫队 题目 luoguP2709 小B的询问 code #include<bits/stdc++.h> #define lst long long #define ldb double #define N 50050 using namespace std; const int Inf=1e9; int read() { int s=0,m=0;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch…
题目 为什么看到很多题解区的 dalao 都用逆元?是我太菜了吧 [分析] 首先,根据弃九验算法的原理,显然可以得到:一个 \(n\) 位数 \(a_1a_2a_3\dots a_n\equiv a_1+a_2+a_3+\dots+a_n(\mod 9)\) 证明: 对于第 \(k\) 位数 \(a_k\) ,它对答案的贡献为\(10^{n-k}\times a_k\%9(n\geq k)\) 当 \(n=k\) 时 \(10^{n-k}=10^{n-n}=1\) 当 \(n>k\) 时 \(1…
这题打着高精的旗号其实是闹着玩的……(我不是题目) 数据范围就是提示你这题O(1)的 我们知道,一个数膜9的余数等于它数字和膜9的余数 我们可以把l到r加起来然后膜9 也就是(l+r)(r-l+1)/2%9 出现了除法所以我们把/2转化成逆元*5 就完了. #include<bits/stdc++.h> using namespace std; long long q,l,r; int main(){ cin>>q; while(q--){ cin>>l>>…
Description 小A成为了一个数学家,他有一串数字A1,A2...An 每次可以进行如下操作,选择一个数字i(1<i<=n),将(Ai-1,Ai,Ai+1) 变为(Ai-1 + Ai,-Ai,Ai+1 + Ai),特别地,若i=N,则(An-1,An)变为 (An-1 + An,-An).小A很好奇,能否通过若干次操作,得到他的幸运数列B1,B2...Bn.可是他太小,不会算,请你帮帮他 Input Output Sample Input 261 6 9 4 2 07 -6 19 2…
Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿.终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命-- 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一左一右,他却很在意袜子的颜色,毕竟穿两只不同色的袜子会很尴尬. 你的任务便是告诉小Z,他有多大的概率抽到两只颜色相同的袜子.当然,小Z希望这个概率尽量高,所以他可能会询问多个(L,R)以方便自己…
https://www.luogu.org/problemnew/show/2709 http://www.lydsy.com/JudgeOnline/problem.php?id=3781 题目描述 小B有一个序列,包含N个1~K之间的整数.他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中的重复次数.小B请你帮助他回答询问. 输入输出格式 输入格式: 第一行,三个整数N.M.K. 第二行,N个整数,…
http://www.lydsy.com/JudgeOnline/problem.php?id=2038 Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿.终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一左一右,他却很在意袜子的颜色,毕竟穿两只不同色的袜子会很尴尬.你的任务便是告诉小Z,他有多…
题目网址 https://www.luogu.org/problemnew/show/U32670 题目背景 NOIP2018 原创模拟题T1 NOIP DAY1 T1 or DAY 2 T1 难度 是否发现与NOIP2017 DAY1 T1 有异曲同工之妙 题目描述 小凯有一天突发奇想,写下了一串数字:l(l+1)(l+2)...(r-1)rl(l+1)(l+2)...(r−1)r 例如:l=2,r=5时,数字为:23452345 l=8,r=12时数字为:8910111289101112 小…
版权声明: 本文为博主Bravo Yeung(知乎UserName同名)的原创文章,欲转载请先私信获博主允许,转载时请附上网址 http://blog.csdn.net/lzuacm. PAT Basic level 1024 科学计数法转化为普通数字 在线提交 - 牛客网: https://www.nowcoder.com/pat/6/problem/4050 或 PTA (拼题A) | 程序设计类实验辅助教学平台(原PAT) https://pintia.cn/problem-sets/99…
题目描述 有一串数字 A1,A2...An 每次可以进行如下操作,选择一个数字 i ,将 (Ai-1 , Ai , Ai+1) 变为 (Ai-1 + Ai , -Ai , Ai+1 + Ai) ,特别地,若 i=N ,则 (An-1 , An) 变为 (An-1 + An , -An) .问:能否通过若干次操作得到 B1,B2...Bn ? 输入 第一行一个正整数 T 表示数据组数.每一组数据有三行,其中:第一行一个正整数 n,表示每一串数字的个数:第二行 n 个用空格隔开的整数, 表示A1,A…
这是洛谷一个比赛中的一道题,和去年NOIP D1T1挺像.我看了一眼之后想“这不是小学奥数吗?求一个数字和就好了呀”...然后,60,剩下T了,gg. 只好看正解,但是一脸懵逼???然后看了证明,c**,竟然是先转换然后等差数列求和,说白了又是一道猜结论的题...我太菜了. 题干: 题目背景 NOIP2018 原创模拟题T1 NOIP DAY1 T1 or DAY T1 难度 是否发现与NOIP2017 DAY1 T1 有异曲同工之妙 说明:#,bug已修复 题目描述 小凯有一天突发奇想,写下了…
今天来开发一个简单的数字逻辑游戏,猜数字(数字炸弹) 首先开发游戏第一件事,了解需求. 猜数字游戏规则: 计算机随机生成一个指定范围的数字,由玩家来猜测, 之后计算机会根据玩家提供数字来与自己生成的数字进行对比,并返回结果太大或者太小 例:计算机随机生成1-100的数字53,玩家猜测为50,计算机对比结果后返回结果:太小了 多次重复直到玩家猜中数字,游戏结束统计分数. 需求分析: 1.计算机随机生成数字: 2.与输入结果进行比较,返回太大太小结果: 3.判定是否回答正确,结束游戏: 3.记录分数…
C 小G坐电梯 题目描述 小G来到了著名的某大厦.大厦一共有n层,初始的时候小G在第 A 层. 小G特别想去B层小 M 的办公室看一看,然而因为安保原因,B层已经被封锁无法进入. 但是小G既然来了,就想在大厦里面逛一逛.大厦里面有一部电梯,小G决定坐 k 次电梯. 因为小G比较无聊,他给自己设定了这样一个规矩:假如当前他在x层,则他要去的下一个楼层y和x的楼层差必须要小于 x 和 B 的楼层差,即 \(|x−y| < |x−B|\) . 每到达一个楼层,小G都要记录下来其楼层号. 当小G转完一圈…
学python怎么离得开案例呢? 今天再继续给大家分享一个Python教程里的猜数字游戏     我最近也是在学python,从事编程工作几年了,但是python还是今年才开始玩的,不得不说,这真是一个功能强大的编程语言. 在这份python教程里,适合入门学习的python游戏非常多,你可以看看: 他回国后对学生说,玩会这12个游戏就能掌握python基础,其实不难 12个Python游戏中的龙穴探险,快速掌握基础,其实很简单 下面就给大家分享其中一个,比较简单的游戏,名叫:猜数字. 这个游戏…
✍  准备工作和建议 一.程序的原理 在动手编程之前,得先跟大家说一下这个程序是干什么的. 我们可以称呼这个游戏为<数字炸弹>. 游戏的原理是这样: 每一轮电脑从 1 到 100 中随机抽一个整数. 电脑请求你猜这个数字,因此你要输入一个 1 到 100 之间的整数. 电脑将你输入的数和它抽取的数进行比较,并告知你的数比它的数大了还是小了. 然后它会再次让你输入数字,并告诉你比较的结果. 一直到你猜到这个数为止,一轮结束. 游戏的目的,当然就是用最少的次数猜到这个"神秘"数…
Python初学者小游戏:猜数字 游戏逻辑:电脑随机生成一个数字,然后玩家猜数字,电脑提示猜的数字大了还是小了,供玩家缩小数字范围,达到既定次数后,玩家失败.若在次数内猜对,玩家获胜. 涉及知识点:random.randint() , print() , input() ( raw_input() ) 参考实现代码: #!/usr/bin/env python # encoding: utf-8 #使用print("",end=...)标准 from __future__ import…
猜数字的大小游戏 C:\Users\Administrator>python Python 3.6.8 (tags/v3.6.8:3c6b436a57, Dec 23 2018, 23:31:17) [MSC v.1916 32 bit (Intel)] on win32 Type "help", "copyright", "credits" or "license" for more information. >…
1 print("--------------我爱鱼-----------") 2 temp = input("不妨猜一下甲鱼现在心里想的是哪个数字:") 3 guess = int(temp) 4 if guess == 8: 5 print("我擦,你是甲鱼心里的蛔虫吗?!") 6 print("哼,猜中了也没有奖励!") 7 else: 8 print("猜错了,甲鱼现在心里想的是8!") 9 pri…
#Filename:game1.py guess=10 running=True while running: try: answer=int(raw_input('Guess what i think:')) except: print 'Please input interga\n' continue if answer<guess: print 'Your answer is too small\n' continue elif answer>guess: print 'Your ans…
T66597 小xzy的任务 题目背景 今天,小xzy的班主任交给他一个严肃的任务,匹配羽毛球运动员! ! ! 题目描述 羽毛球队有男女运动员各n人.给定2个n×n矩阵P和Q.Pij​是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势:Qij​是女运动员ii和男运动员j配合的女运动员竞赛优势.由于技术配合和心理状态等各种因素影响,Pij​不一定等于Qji​.男运动员ii和女运动员jj配对组成混合双打的男女双方竞赛优势为Pij​∗Qji​.设计一个算法,计算男女运动员最佳配对法,使各组男女…
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ5071 题意概括 题解 一开始蒙了. 感觉做过类似的题目. 但是找不到方法. 突然想到前缀和! 对于三元组变换: (ai-1,ai,ai+1) => (ai-1+ai,-ai,ai+1+ai) 我们考虑其前缀和变化: 设x为sumi-2 在变换前: sumi-1=x+ai-1 sumi=x+ai-1+ai sumi+1=x+ai-1+ai+ai+1 变换后 sumi-1=x+ai-1+ai sum…
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ5074 题意概括 题解 作为蒟蒻的我第一个就选择了过的人最多的D题. 不仔细看好吓人. 然而并不难. 我们发现都是2的次幂. 整除只需要保证被除数的指数大于除数就可以了. 那么我们只考虑指数.对于一个数a[i],这个数最终所占用的指数一定大于等于总指数和的 $\frac 1 {a[i]}$ 那么我们只需要把每一个a[i]的占用率加起来,如果大于1,那么就不行. 时间复杂度O(Tn) (说实话,作为…
上一篇,我们有讲到如何造一个购物车弹层.今天来说一下,购物车数量的加减如何实现. 主要思路就是在data里面定义一个属性,属性值就是这个数量.点击+的时候就+1,点击-的时候就-1,再结合setData更改这个数字.当数字等于1的时候,要给-的按钮添加一个disabled的属性. wxml代码: <view class='row item-center'> <button class="buy-num-btn btn-minus" disabled="{{m…
对bi取log,则相当于Σbi<=min{bi*ai}.注意到值域很小,那么如果有解,使其成立的最小的Σbi不会很大,大胆猜想不超过Σai.然而一点也不会(xiang)证.暴力枚举就好了. #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using namespa…
https://hihocoder.com/problemset/problem/1513 小Hi从小的一大兴趣爱好就是学习,但是他发现尽管他认真学习,依旧有学神考的比他好. 小Hi在高中期间参加了市里的期末考试,一共五门:语文.数学.英语.物理.化学. 成绩出来之后,小Hi发现有些同学,所有科目都考的比他好,他很烦恼.所以他想知道所有科目都比自己名次靠前的同学的人数. 为了方便,可以认为不存在两个人某一门名次是相同的. 其他同学们也想知道有多少人全面碾压了他们,所以你需要对所有人输出答案. 解…