- 博客(23)
- 收藏
- 关注
RSS订阅原创 week 6
题面http://oj.daimayuan.top/course/11/problem/736先想得是暴力优先队列，但发现那个给所有元素加x队列太麻烦了，一个个取出来加完在放回去不行，取出最小之后判断这个数和真实值是否一样也不行，后面改成res记录累加了多少，进队列的时候减掉res，就解决longlong。
2023-05-03 16:45:57
125
原创 week5
题面http://oj.daimayuan.top/problem/676实际上就是用n个1除x，算出n和除数，最开始想不会要写高精，后面发现只用除法，就可以用个res和x直接模拟手算不用高精存进字符串逻辑重新理了下，发现res直接更新成对x取余就行，原本还要判断res会不会比x小导致要商0，再补1。
2023-04-16 17:01:24
131
原创 week4
题面http://oj.daimayuan.top/course/11/problem/610出题人的表达能力有待加强，大意就是把后面一个区间中的所有数赋给前面的一个区间，所以只能把所有数变成最后一个数，因为只能后赋前，所以我们就从后往前遍历，相同跳过，不同num++，并且i-=n-2-i，写的时候被我for里面的i–给坑了。。。
2023-04-09 23:46:07
117
原创 #week3
给定一个长度为 n的数组 a1,a2,…,an，接下来进行 n−1次操作每次选择一个下标 x，将 ax 和 ax+1合并成ax×ax+1mod1000003，并且你会获得 (ax−ax+1)2的分数。所以每次操作后，数组的长度将会减 1，当最后只剩下一个元素时停止操作。输出最终能获得的最大分数。输入格式第一行一个数字 n接下来一行 n个整数 a1,a2,…,an输出格式一个数，表示答案。样例输入31 2 3样例输出26。
2023-04-02 20:40:00
58
原创 第四次双周赛补题
对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，总评成绩必须达到 60 分及以上，并且有另加福利：总评分在 [G, 100] 区间内者，可以得到 50 元 PAT 代金券；在 [60, G) 区间内者，可以得到 20 元PAT代金券。全国考点通用，一年有效。同时任课老师还会把总评成绩前 K 名的学生列入课程“名人堂”。本题就请你编写程序，帮助老师列出名人堂的学生，并统计一共发出了面值多少元的 PAT 代金券。
2023-03-28 11:41:20
58
原创 2023第一周训练
题面http://oj.daimayuan.top/problem/1002思路，最开始想的是先找出最多的数和其他数总和，如果最多的数大，则必有相邻重复项，如果小，再先由小到大不重复的排，排完之后在倒序插入剩下的数，但后来发现如果 8，9 有很多，8会和7匹配，剩9，就变成78787878插9，就成了789789798，但很明显，正确答案应该是78787898989,后来，改成了。
2023-03-19 23:22:06
224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人