- 博客(7)
- 收藏
- 关注
RSS订阅原创 2024年9月7日 个人练习1＜内部题注意＞
60pt代码显然是用惊人的注意力得出了公式，需要先完成20pt的结果，然后开始推算，可以发现，用n的复杂度解决，答案可以用一个倒过来不断减二来实现，而非法的可以用等差数列求和来算，特别有意思，但我没法理解Orz。给出一个数n，你可以任意取出三个整数，要求：严格递增，且最大的数不得超过4n，问对于所有取出的数以及n本身中任意选三个数，共能组成多少三角形。数据范围很小，对于20pt甚至可以手算十个答案然后写上，对于40pt，可以使用n三方进行枚举，60pt的就开始复杂了；ac代码暂时不可理解的。
2024-09-07 15:41:40
220
原创 个人练习总结2
数据范围一改这道题的难度直接从黄色变成了绿色，首先考虑黄色的解法，很简单，我们可以轻易证明每次把最小的俩加起来就可以了，但怎么筛呢？这两种一种是值域的复杂度，一种是n log n的复杂度，显然能过基础版，一看果然ac，不难的。看了题解，题解里面用两个队列来实现了O(n)，个人感觉比较麻烦的，我直接贴代码了，不过这里面还说要是有可能的话可以用另一种数据类型代替pq，不确定，一会补。给出一个数组，每次合并两个元素，并将这两个元素的和累加至一个变量，输出当这个数组只剩一个元素时该变量的最小值。
2024-09-05 21:22:40
253
原创 2024年9月2日个人练习总结1
对于一个数有如下操作，增加一个数字或减少一个数字每次，每到n就清零并计数，若小于零就变成0，现在操作了k次，给你计数的次数，求n的最小值和最大值。观察到答案符合单调性，所以直接使用二分答案。
2024-09-02 22:19:04
189
原创 2024年8月29日 个人练习部分难题归纳
大模拟，先看文件关系数量，由于这个不允许少传或者多传，所以n!=8时直接把后面的输入吃掉然后输出no，随后dfs判断即可，练习时传上去RE了，事后补题。
2024-08-31 21:06:35
147
原创 2024年8月22日 CSP-J2020 个人练习
（ps：第一篇题解其实给出了两个代码，第一个是期望40pt，我测了35pt，所以没有放上来，首先是看不大懂他在讲什么，其次是提高的也不多，所以不放了）不考虑数量只考虑大小，显然是桶排序XD，看了看数据范围，桶排序是值域的复杂度，这个正好可以用，所以直接用上。简单的模拟，用栈，把表达式不断推进推出，能拿30pt，题解看不大懂，什么叫德·摩根定律，利用栈来建表达式树？100pt的话，尽可能选大的，剪掉，然后再选最大的，要是大的重复输出-1，反之输出。模拟题，不归纳，直接看原题。
2024-08-22 22:32:20
327
原创 2024年8月21日 CSP-J 2023 个人练习总结
小明小红是损友，小红偷小明的苹果，但是不想让他看出来，于是间隔着偷，每次间隔两个，然后把剩下的拼起来，问一共要偷几次，第n个苹果是几次偷完的。
2024-08-21 23:22:25
275
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人