- 博客(20)
- 收藏
- 关注
RSS订阅原创 洛谷AT_k2pc001_e5 お気に入りの数2(Favorite Number2)
对2以上（包括2n以下（包括n）的正整数x可以进行以下操作。x1≤nx1xxxx例如x2时，新的x可以为3。x4时，新的x可以为25中的任意一个。kagamiz想知道从x2开始，将所有允许的操作都执行至少一遍，使x的值再次为2的方法中，操作次数最少的方法的操作次数。你的任务就是判断这样的方法是否存在，如果存在，则输出最小操作次数。
2024-11-14 21:14:24
917
1原创 C++实现鼠标多倍点击
然后按下回车，在此之后，你有十秒时间用来调整界面，这时，你需要把窗口最小化，然后调到你要使用的页面，等待十秒时间结束后，多倍点击的连点器就生效了。操作也很简单，直接左键右键点击就会给你多倍点出来，极限开得特别大肯定比dc快。，比如我之前测试时把点击倍数设到20，然后cps飙升120+。注意：间隔和判断间隔是以毫秒为单位的！1秒=1000毫秒。第一步：运行程序，等待界面出来后，进行信息填写。而且点击你可以通过自己控制使得其不规律。这个连点器为了方便操作实际上是进行一个。想要关闭连点器的话，可以按。
2024-09-18 18:54:40
409
原创 P10723 [GESP202406 七级] 黑白翻转
小杨有一棵包含n个节点的树，这棵树上的任意一个节点要么是白色，要么是黑色。小杨认为一棵树是美丽树当且仅当在删除所有白色节点之后，剩余节点仍然组成一棵树。小杨每次操作可以选择一个白色节点将它的颜色变为黑色，他想知道自己最少要执行多少次操作可以使得这棵树变为美丽树。
2024-09-07 17:06:39
969
原创 C++#define用法
用处很大，但是注意，他不能往里面传变量，所以没办法自动生成x1,x2,x3...,xn这种单个的变量。可见，#define用处还是很大的，可以帮助我们让某些长的东西改成短的。#define相当于给某个东西取个名字，到时候可以直接用名字。
2024-08-21 17:17:56
373
原创 P5682 [CSP-J2019 江西] 次大值
在所有数mod完之后，最大值一定是原本a数组里面的严格次大值，很简单，严格次大值mod完最大值之后仍然不变，比它小那么mod完之后比它还小，比它大(最大值)mod完之后变成0，所以最大值找到，该找严格次大值了。明显，按照该程序的思路，找到了原数组中去重后的第三大值，但是9 mod 5=4，4>3，5>4，所以严格次大值应该是4而不是程序输出的3。所有取模的结果为 {4,4,4,1,0,5,1,0,5,2,1,1}。对于 100% 的数据，3≤n≤2×10^5，1≤ai≤10^9。
2024-08-21 16:47:24
763
原创 时间复杂度
还有O(n²),O(nlogn),O(√n),O(logn),O(n³)等时间复杂度。n<=100:考虑使用O(n^3)算法，例如暴力枚举求1~100内任意三个数的乘积。n<=1000000:考虑使用O(nlogn)算法，比如归并排序。n<=2^(10^7):考虑使用O(logn)算法，比如二分查找。n<=10^12:考虑使用O(√n)算法，比如分解质因数。n<=20:考虑使用O(2^n) 算法，例如二进制枚举。n<=10^7:考虑使用O(n)算法，比如线性筛。n<=10000:考虑使用O(n√n)算法。
2024-08-15 13:24:36
209
原创 P9748 [CSP-J 2023] 小苹果
每天在拿的时候，小苞都是从左侧第 1 个苹果开始、每隔 2 个苹果拿走 1 个苹果。输出一行包含两个正整数，两个整数之间由一个空格隔开，分别表示小苞拿走所有苹果所需的天数以及拿走编号为 n 的苹果是在第几天。第一问更好求，每次减少的苹果是n÷3向上取整，n÷3为完整的组数，向上取整为剩下的不完整或者根本没有的一组。本蒟蒻看到这个第一个想到的是模拟，不会估时间复杂度，以为可以得到50分，实际90分。小苞想知道，多少天能拿完所有的苹果，而编号为 n 的苹果是在第几天被拿走的？
2024-07-30 16:33:16
740
原创 P9749 [CSP-J 2023] 公路
这道题可以考虑贪心，让车跑尽可能多的路程之后再去加油，由于车的油箱是无限大的，所以可以先考虑能跑到哪一个站点，然后在这些可以跑到的站点中选择一个价钱最低的加油，然后向下一个站点开，一直重复直到最后到达最后一个站点。小苞想从站点 1 开车到站点 n，一开始小苞在站点 1 且车的油箱是空的。对于所有测试数据保证：1≤n≤10^5，1≤d≤10^5，1≤vi≤10^5，1≤ai≤10^5。公路上每个站点都可以加油，编号为 i 的站点一升油的价格为 ai 元，且每个站点只出售整数升的油。
2024-07-29 22:34:59
359
原创 最大公约数和最小公倍数
个人认为数比较小的时候两种方法都可以，如果两个数字比较接近可以使用辗转相除，数字大了最好别用短除，比较麻烦而且要背质数。，但是这种方法在某些情况下特别难用，接下来介绍一下生活中求最大公约数和最小公倍数的方法及其应用场景。但是在两个数相差比较大且两个数不大的情况下短除更适合。最大公约数是几个数最大共有的约数。最小公倍数是几个数最小共有的倍数。2.辗转相除法 代码贴这里了。还有各种奇怪的方法不一一写了。作者本身学校教的求这两个是用。1.短除 自己可以去搜索。具体按照个人喜好来。
2024-07-28 21:25:04
179
原创 CSP-J初赛重点内容(2)-下
冒泡排序的原理：从第一个开始，比较两个相邻的元素，如果顺序不同就交换，排序时会先将大的元素“浮”到最后，所以叫做冒泡排序。选择排序的原理：将最小的先放在前面，然后将左边往右移动，继续以上过程。使用某种排序后，相等的元素的相对次序仍然不变，则该排序是稳定的。插入排序原理：将一个待排序的数查到前面有序序列中。为稳定排序，时间复杂度O(nlogn)平均之间复杂度为O(nlogn)最坏情况下时间复杂度为O(n²)时间复杂度为O(n²)时间复杂度为O(n²)时间复杂度O(n²)稳定排序：冒泡，插入。
2024-07-27 10:53:47
352
原创 关于CSP-J复赛容易失分点的总结
1.使用cin,cout导致时间超限，解决方法为改为printf,scanf。4.freopen上的各种问题(没写，没去注释，内容错误等)2.使用scanf输入字符串(不是字符数组)3.使用'_'开头的函数，比如__gcd()总之CSP-J这种赛制的比赛一定要。
2024-07-26 19:40:34
320
原创 CSP-J初赛重点内容(2)-上
2.括号法：在运算中根据优先级加上括号，然后把括号内的运算符移到括号后面或者前面(对应层级)然后去掉括号剩下的就是后缀/前缀表达式。1.建造语法树 将最后算的运算符的作为根节点，左右子节点为这个运算符左右两边的两个表达式。基于比较的排序有：快速排序，堆排序，选择排序，冒泡排序，插入排序等。不基于比较的排序有：基数排序，计数排序等。.push_front(x)在开头插入x。.insert(it,x) 在it位置。.push_back(x)在末尾插入x。集合 只有同属于一个集合这种关系。
2024-07-25 22:08:36
465
原创 CSP-J初赛重点内容(1)
二进制码，用四个字节存储，写作A.B.C.D(A,B,C,D位0~255的整数)存储器速度对比：寄存器>高速缓存(cache)>主存(内存)>硬盘。分类：局域网:LAN 城域网:MAN 广域网:WAN。RAM：断电后数据消失 ROM:断电后数据不会消失。Pascal 语言、C 语言是面向过程的计算机语言。计算机语言分为：机器语言，汇编语言，高级语言。WC:全国青少年信息学奥林匹克竞赛冬令营。NOI:全国青少年信息学奥林匹克竞赛。IOI:国际信息学奥林匹克竞赛。SMTP:简单邮件传输协议。
2024-07-25 14:42:50
349
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人