- 博客(4)
- 收藏
- 关注
RSS订阅原创 寒假冬令营专题四打卡
接着遍历数组中的数，如果遇到一个数是质数，就把答案换成这个质数。如果这个数是偶数，并且比潜在答案的 2 倍还小，或者这个数是奇数，并且它减去自身最小质因数后的结果比潜在答案的 2 倍小，那就说明这个潜在答案不行，不存在满足条件的数，要输出 -1。因为a和b很大，所以先用字符串接收，然后转换成取模完之后的整数，检查取模后的b是否为零，如果是那么输出angry，不是的话应用欧几里德算法，求出b与那个19260817的最大公约数以及满足bx+19260817y=gcd的x值，判断a是否能被GC，d整除。
2025-02-10 23:44:38
548
原创 寒假冬令营专题三打卡
对于这道题，我们可以用栈来解决，我们可以从后往前遍历所有的奶牛，每当前面的奶牛高度低于栈顶的时候，就进栈，高于的时候就弹出栈顶，如果栈内为空，则输出0再入栈，不为空则输出出栈完之后栈顶的编号，最后倒序输出即可。要想让最后使用的体力最少，每一次都要把最少的两堆合并在一起，因此我们可以利用小根堆来不停的合并顶上的值，并累加到ans变量中即可。这题可以用vector动态数组，先构造一个数组，每次抽到一个人就输出，并在数组中删去，直到所有人都删掉，就能输出所有的答案。个区间后的最远区间，先算。
2025-02-07 22:37:56
547
原创 寒假冬令营专题二打卡
首先读取输入的巧克力块数量 N 和小朋友的数量 K ，以及每块巧克力的长和宽 Hi和 Wi，使用二分查找算法来确定最大的正方形边长，找到一个合适的中间值 mid ，看看这个值是否满足条件，然后对于每个中间值 mid ，计算如果将每块巧克力切成边长为 mid 的正方形，可以得到多少块巧克力。可以先用sort函数将这个数组进行排列，在对数组中的每个数进行判断，用一个k来存储这个数加上c后的结果，然后用二分查找，将结果所在的数的开头和结尾的位置确定下来，由此得到有几个符合题意的数，累加在ans上，然后输出。
2025-01-26 23:41:12
689
原创 寒假冬令营专题一打卡
题目用n和m两个变量分别代表了一个法条的遵守人数和被遵守的天数，因此我们可以先算出要多少天这个法条才算背接受，以及多少人这个法条才算被接受，分别存储在stand_man,stand_day中让初始接受法条的人数和天数都为0，利用循环，每当超过一半的人接受法条就让法条的天数加一，当法条接受的天数大于一半时，输出YES，否则输出NO。2.认识了一些常见的STL中的容器以及一些用法，如pair，queue，vector等。1.学会了使用一些常见的语法糖来精简代码，提升代码的可读性等。
2025-01-23 17:52:07
775
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人