[luogu p3601] 签到题

最新推荐文章于 2024-07-25 11:27:31 发布
最新推荐文章于 2024-07-25 11:27:31 发布
阅读量156 收藏
点赞数
文章标签： 算法 字符串 数据结构 c语言 动态规划
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/crab_xbc/article/details/113685739
版权

传送门

签到题

题目背景

这是一道签到题！

建议做题之前仔细阅读数据范围！

题目描述

我们定义一个函数：qiandao(x)为小于等于x的数中与x不互质的数的个数。

这题作为签到题，给出l和r，要求求\(\sum_{i=l}^r qiandao(i)~mod~666623333\)。

输入输出格式

输入格式

一行两个整数，l、r。

输出格式

一行一个整数表示答案。

输入输出样例

输入样例 #1

233 2333

输出样例 #1

1056499

输入样例 #2

233333
最低0.47元/天 解锁文章
「已注销」
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
标准签到题
qq_41700374的博客
08-27 2646
链接：https://ac.nowcoder.com/acm/contest/6840/H 来源：牛客网 题目描述 在大家的努力下，终于要进行第一届ACM集训队的选拔赛了，华华和辉辉商议了一下，准备一起给这次比赛出题，那么既然是比赛，为了不难为大家，肯定要有签到题。 所以，正如大家所看到的，这道题就是一道签到题。 众所周知，在《JOJO的奇妙冒险》中，替身使者空条承太郎最经典的场景莫过于他用替身“欧拉”对手了。由于承太郎的欧拉速度接近光速，计数君阵亡了，于是计数君找到了你，希望让你写一个程序来记.
妙用“Check out”与“Check In”
热门推荐
为自己喝彩的博客
10-27 1万+
很多时候，我们ITAdministrator再规划文档管理的时候，都会建议Business Users把相关的文档放在一个Library中存储，比如培训方面的，放在Training Document Library集中管理，比如项目相关的，放在Project Document Library集中管理，但这样管理会遇到一些问题，就是文档还处于Draft时，文档author是不期望其他人对文档
可能是一道签到题
qq_54783066的博客
08-09 305
补题 选择一个下标 ii ，令 a_ia i ​ 的值增加 xx ，然后让 xx 加 11 。 仅让 xx 加 11 。 对于第一种操作，每个下标 ii 至多被选择一次。 你的任务是找到最小的操作次数，使 nn 个元素都能被 kk 整除。 题目将会有 tt 组独立的数据。 Input 第一行输入包含一个正整数 tt （1 \leq t \leq 101≤t≤10），表示
一道签到题
kflcg的博客
08-08 752
问题 A: 一道签到题 时间限制: 2 Sec  内存限制: 128 MB 提交: 68  解决: 32 [提交][状态][讨论版] 题目描述 我想说这是一道签到题，意思就是本次测试中最水的一道，不过我这样说你真的愿意相信我吗？哈哈，题目是这样的给你一下小数，然后请告诉我分别告诉我这个小数的循环节的循环次数、循环节以及循环节长度 输入 输入包括多组测试数据每组测试数据1行
3969: 我是一道签到题，请做我
qq_43633879的博客
08-13 221
3969: 我是一道签到题，请做我 题目： 小明参加面试，面试官想刁难下小明。但又不能太过分，于是问了一个简单的问题。题目是这样的，给你两个整数a，b。要求小明计算他们的和。小明乐坏了，但一做就错了。现在他把这个问题交给你解决，相信聪明的你一定能解决。 输入 第一行一个t，代表测试样例组数。随后t行每行跟两个数a，b。 t<=20,-102500<a, b<102500。由于数...
P3601 签到题
weixin_30387799的博客
02-02 80
P3601 签到题 题目背景 这是一道签到题！ 建议做题之前仔细阅读数据范围！ 题目描述 我们定义一个函数：qiandao(x)为小于等于x的数中与x不互质的数的个数。 这题作为签到题，给出l和r，要求求。 输入输出格式 输入格式： 一行两个整数，l、r。 输出格式： 一行一个整数表示答案。 输入输出样例 输...
nyoj 1530-riba2534的拷问2（模拟）
dsaghjkye的博客
11-19 223
题目链接 转眼就到了2018年的ACM集训队第二次招新，希望大家在本次比赛中取得好成绩！ 看标题名字就知道，历史总是惊人的相似，这个题目和上次招新赛的某道题很像，还是关于A+B问题的，题目是这样的: 给出你一个表达式只包含’+’,’-'两种运算,然后你要输出对应结果的字符画形式。 给出的表达式形式一定是形如: ‘a+b’,‘a-b’,这种形式，并且保证a和b的范围都在0~9之内. 具体的输入和输出...
luogu P3601 签到题
zsyz_ZZY的博客
05-28 187
题目传送门：https://www.luogu.org/problemnew/show/P3601题意：给一个l,r，求。保证r-l&lt;=10^6。思路：特别强。用一下欧拉筛算出1~10^6的欧拉函数，再用这种思想算出l~r的欧拉函数即可。代码：#include&lt;cstdio&gt; #include&lt;algorithm&gt; #define LL long long #defi...
C. 这是一道签到题
wanghandou的博客
08-13 638
C. 这是一道签到题 Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format:      Java class name: Submit Status 给你一个数N（N   Sample Input 11 506 45 Sample Output YES YES
qduoj 一道非常简单的签到题
jerans的博客
11-02 1413
一道非常简单的签到题 发布时间: 2016年7月2日 20:32   最后更新: 2016年7月2日 21:48   时间限制: 1000ms   内存限制: 128M 描述 给你k,a,b三个数，问[a,b]区间内有多少个数可以整除k。(n / k == 0) 输入 多组输入，即输入包括多行，每行三个数k,a,b。 其中1 ≤ k ≤ 10^18，-10
代码随想录算法训练营第22天-leetcode-二叉树08：669. 修剪二叉搜索树；108.将有序数组转换为二叉搜索树；538.把二叉搜索树转换为累加树
weixin_65180740的博客
07-24 912
你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。题目要求，实际上是每个节点加上中序排列后面的那个节点，故而可以反向中序排序，即RNL，用prior记录前一个节点的值，加上前一个节点的值即可。左右子树也必须是二叉搜索树。后序遍历每个节点，对于在范围外的节点，考虑保留其左子树/右子树（只可能保留一个）
2.6基本算法之动态规划6045:开餐馆
Andy_SCP001的博客
07-24 218
北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。//f[i]:从第1个位置到开第i个位置开餐馆能获得的最大利润。j++){//从j个地点到第i个地点开餐馆。//n个地点开一家店。//每个餐馆开的位置。//边界条件:只有一个地点,只开一家店。//n个地点开很多家店。
算法训练营第47天|1143.最长公共子序列|1035.不相交的线|53. 最大子序和|392.判断子序列
bless_______的博客
07-24 205
如果text1[i - 1] 与 text2[j - 1]不相同，那就看看text1[0, i - 2]与text2[0, j - 1]的最长公共子序列 和 text1[0, i - 1]与text2[0, j - 2]的最长公共子序列，取最大的。如果text1[i - 1] 与 text2[j - 1]相同，那么找到了一个公共元素，所以dp[i][j] = dp[i - 1][j - 1] + 1;未想到特殊情况，即s或t为空串的情况，因为返回的是数组值，但是如果是空串就不会建立数组。
代码随想录算法训练营第二十二天|回溯算法part01
最新发布
qq_43456971的博客
07-25 601
这一题与上题一样，除了终止条件中需要判断和是否为target。多了一个剪枝操作，就是当值已经大于target，直接返回。本题还有一个建立数字和字母之间映射的问题，使用string数组来进行映射。因此回溯算法的宽度是每个集合里面的个数，回溯算法的深度是集合的个数。参数是digits与index，index是用来记录遍历第几个集合。在单个集合1-9中，寻找所有个数为k且和为target的组合。在单个集合1-n中，寻找所有个数为k的组合。这一题是在多个集合中找所有可能的组合。和所有递归一样，都有三部曲。
【算法】字典序最小的 01 字符串
2301_79728896的博客
07-24 272
每次只能交换相邻的两个字符,从前向后遍历字符,如果遇到10组合的要交换,同时k–,注意交换后的情况是前面有可能会出现10组合,因此k>0时要回退,直到(用while)前面没有10组合或k==0为止。小红有一个 01 字符串，她可以进行最多 k 次提作，每次操作可以交换相邻的两个字符，问可以得到的字典序最小的字符串是什么。第一行包含两个整数，n（1 < n < 10^5）和 k（1 < k < 10^9），表示字符串的长度和可以进行的操作次数。输出一个长度为 n 的字符串，表示字典序最小的字符串。
算法-KMP字符串匹配
xx_xb的博客
07-23 290
next[i] 就是使子串 s[0…i] 有最长相等前后缀的前缀的最后一位的下标。总体来说解next数组和模板串匹配的过程很相似，触类旁通。
2766. 重新放置石块 Medium
珞米的博客
07-24 525
第 i = 0 步操作中，我们将位置 1 处的石块移到位置 2 处，有石块的位置为 [2,2,3,3]。第 i = 1 步操作中，我们将位置 3 处的石块移到位置 2 处，有石块的位置为 [2,2,2,2]。第 i = 0 步操作中，我们将位置 1 处的石块移到位置 2 处，位置 2,6,7,8 有石块。第 i = 1 步操作中，我们将位置 7 处的石块移到位置 9 处，位置 2,6,8,9 有石块。第 i = 2 步操作中，我们将位置 2 处的石块移到位置 5 处，位置 5,6,8,9 有石块。
算法题目整合5
qq_62571233的博客
07-23 919
思路：利用left和right记录连续相同的字符串索引，计算长度len，如果是0,1,2,4这种情况直接输出-1并return。如果是奇数直接输出，如果是偶数的话，可以拆成3和len-3两个部分。的最小值是101100，求其第4554小即在从后数的四个问号位置分别加上‘3’，‘5’，‘5’，‘4’即可，即551153；表示当前卡牌正面（或反面）加上上一个取余结果再对3取余的值，举个例子，比如说。），由于不同的取余方案搭配上正反面的组合，共有6中结果，所以在。，表示当前卡牌正面为1，当遍历的。
贪心加暴力枚举
wniuniu_的博客
07-24 243
所以我们可以直接暴力枚举，然后我们知道假操作一定是在最开始进行，至于加多少次我们可以直接枚举。
Luogu P1088 火星人
06-07
这是一道算法竞赛中的题目，需要使用动态规划算法来解决。 题目描述：有n个火星人，他们的能力值分别为a1,a2,…,an。现在你需要将他们划分成两组，使得他们的能力值之差最小，求这个最小的差值。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值