- 博客(7)
- 收藏
- 关注
原创 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关注的人