pi314159265a-CSDN博客

原创 P9748 [CSP-J 2023] 小苹果

每天在拿的时候，小苞都是从左侧第 1 个苹果开始、每隔 2 个苹果拿走 1 个苹果。输出一行包含两个正整数，两个整数之间由一个空格隔开，分别表示小苞拿走所有苹果所需的天数以及拿走编号为 n 的苹果是在第几天。第一问更好求，每次减少的苹果是n÷3向上取整，n÷3为完整的组数，向上取整为剩下的不完整或者根本没有的一组。本蒟蒻看到这个第一个想到的是模拟，不会估时间复杂度，以为可以得到50分，实际90分。小苞想知道，多少天能拿完所有的苹果，而编号为 n 的苹果是在第几天被拿走的？

2024-07-30 16:33:16 594

原创 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 259

原创最大公约数和最小公倍数

个人认为数比较小的时候两种方法都可以，如果两个数字比较接近可以使用辗转相除，数字大了最好别用短除，比较麻烦而且要背质数。，但是这种方法在某些情况下特别难用，接下来介绍一下生活中求最大公约数和最小公倍数的方法及其应用场景。但是在两个数相差比较大且两个数不大的情况下短除更适合。最大公约数是几个数最大共有的约数。最小公倍数是几个数最小共有的倍数。2.辗转相除法代码贴这里了。还有各种奇怪的方法不一一写了。作者本身学校教的求这两个是用。1.短除自己可以去搜索。具体按照个人喜好来。

2024-07-28 21:25:04 135

原创 CSP-J初赛重点内容(2)-下

冒泡排序的原理：从第一个开始，比较两个相邻的元素，如果顺序不同就交换，排序时会先将大的元素“浮”到最后，所以叫做冒泡排序。选择排序的原理：将最小的先放在前面，然后将左边往右移动，继续以上过程。使用某种排序后，相等的元素的相对次序仍然不变，则该排序是稳定的。插入排序原理：将一个待排序的数查到前面有序序列中。为稳定排序，时间复杂度O(nlogn)平均之间复杂度为O(nlogn)最坏情况下时间复杂度为O(n²)时间复杂度为O(n²)时间复杂度为O(n²)时间复杂度O(n²)稳定排序：冒泡，插入。

2024-07-27 10:53:47 285

原创关于CSP-J复赛容易失分点的总结

1.使用cin,cout导致时间超限，解决方法为改为printf,scanf。4.freopen上的各种问题(没写，没去注释，内容错误等)2.使用scanf输入字符串(不是字符数组)3.使用'_'开头的函数，比如__gcd()总之CSP-J这种赛制的比赛一定要。

2024-07-26 19:40:34 110

原创 CSP-J初赛重点内容(2)-上

2.括号法：在运算中根据优先级加上括号，然后把括号内的运算符移到括号后面或者前面(对应层级)然后去掉括号剩下的就是后缀/前缀表达式。1.建造语法树将最后算的运算符的作为根节点，左右子节点为这个运算符左右两边的两个表达式。基于比较的排序有：快速排序，堆排序，选择排序，冒泡排序，插入排序等。不基于比较的排序有：基数排序，计数排序等。.push_front(x)在开头插入x。.insert(it,x) 在it位置。.push_back(x)在末尾插入x。集合只有同属于一个集合这种关系。

2024-07-25 22:08:36 390

原创 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 242

pi314159265a的博客