寒假练习
文章平均质量分 69
码代码的大白
这个作者很懒,什么都没留下…
展开
-
牛客练习赛109--运算符号
本题要问最小的操作代价,当n为0时,不用操作,代价为0;为1时操作-1即可,代价为1;这题本身并不难,但很容易出小问题,题干给出了一个提示--快速读入输出,由于该题的数字较大,普通读入输出会导致超时,所以我们直接引用提示的函数代码即可。引用了提示的函数代码,就可以用read()函数和print()函数,可以快速读入和输出。选择一个整数 x,满足 x>1,将 n 变成 n mod x,即。选择一个整数 x,满足 x>0,将 n 变成 n−x,即。使用一次操作 2,选择 x=3 即可,最小代价为 3。原创 2023-03-03 21:45:55 · 264 阅读 · 0 评论 -
P8674 [蓝桥杯 2018 国 B] 调手表
用d[i]来表示按的次数,若当前时间是0,则说明时间正确,d[0]==0。可以用队列的数据结构来解决,若未处理(初始化为-1),则进队列进行操作,每次处理都出一个出一个队列首元素,直到所有有意义的时间点都处理了,结束处理循环。要求从一个时间调到另一个时间最多要按多少次,就是求出0时间点到所以其他时间点的按的次数中的最大值,有两个按钮,一个是+1,一个是+k。要使时间都在有效时间点,+1/+k后都要取模(%n)。比如,n=10,k=6 的时候,假设当前时间是 0,连按 2次 +k 按钮,则调为 2。原创 2023-02-13 15:34:04 · 188 阅读 · 0 评论 -
牛客小白月赛66——先交换
输出-1:a[1]不是奇数,且数组中不存在一个奇数小于a[1],则无论如何都不能将第一个数交换成奇数,故无解。输出1:a[1]不是奇数,但数组中存在一个奇数小于a[1],只需将该数与第一个数交换即可,故移动1次。每一个测试点包含多组测试数据,第一行输入一个正整数 ,表示该测试点测试数据的数量。输出0:a[1]已经是奇数,不需要移动就满足了题意,故移动0次。对于每组测试数据,一行输出一个整数,表示最少的操作次数使得。为奇数,简单分析可知,输出只有三种情况:0,1,-1。为奇数,若无解则输出 -1。原创 2023-02-11 19:56:12 · 199 阅读 · 0 评论 -
P8781 [蓝桥杯 2022 省 B] 修建灌木
爱丽丝在每天傍晩会修剪一棵灌木,让灌木的高度变为 0 厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始,每天向右修剪一棵灌木。当修剪了最右侧的灌木后,她会调转方向,下一天开始向左修剪灌木。在第一天的早晨, 所有灌木的高度都是 0 厘米。可推出最大间隔为 剪完某个灌木后,向左或向右剪然后折回来再剪此灌木(如图中灌木1的最大高度就是4,剪完1向右剪再折回来剪1;最大高度就是这两者之中的最大值(只有这两种可能,N>1,最少都有两个灌木)题意是要计算每棵灌木最高长到多高,即两次修建同一灌木的最大间隔。原创 2023-02-09 22:57:50 · 326 阅读 · 0 评论 -
P8814 [CSP-J 2022] 解密
多运用数学的思想来简化题目: 知a+b,ab,易得出a-b,进而得出a,b。判断有无解,从n,e,d,p,q都是正整数出发,则需判断m与t的大小,要满足。数有比较大的,用long long int 数据类型。,根号里面是完全平方数,分子能被2整除。两个式子可得p+q=n+2-e*d,即。次询问,每次给定三个正整数。保证对于 100%的数据,1≤。为使输出统一,你应当保证。如果无解,请输出 NO。+2,而p*d=n,可知。原创 2023-02-08 23:31:35 · 715 阅读 · 0 评论 -
P8748 [蓝桥杯 2021 省 B] 时间显示
输出时分秒表示的当前时间, 格式形如HH:MM:SS, 其中 HH表示时, 值 为 0到 23, MM 表示分,值为 0 到 59。小蓝要和朋友合作开发一个时间显示的网站。在服务器上,朋友已经获取了当前的时间,用一个整数表示,值为从 1970 年 1 月 1 日 00:00:00 到当前时刻经过的毫秒数。现在,小蓝要在客户端显示出这个时间。小蓝不用显示出年月日,只需要 显示出时分秒即可,毫秒也不用显示,直接舍去即可。给定一个用整数表示的时间,请将这个时间对应的时分秒输出。输入一行包含一个整数,表示时间。原创 2023-02-07 15:36:39 · 186 阅读 · 2 评论