Mr__wei

摘要： 题目链接：https://codeforces.ml/gym/301256/problem/E 题意：t组测试用例，n个学生， 每个学生有俩种成绩(分为发挥好or不好)，考试结束，取最高成绩*p%为合格成绩，问：成绩大于等于合格成绩的同学最多有多少个？ ... 阅读全文

摘要： 题目链接：https://codeforces.ml/gym/301256/problem/E 题意：t组测试用例，n个学生， 每个学生有俩种成绩（分为发挥好or不好），考试结束，取最高成绩*p%为合格成绩，问：成绩大于等于合格成绩的同学最多有多少个？ 题解： 尺取 首先利用结构体存储每个成绩以及其 阅读全文

摘要： 题目链接：https://codeforces.ml/problemset/problem/1437/C 题意：T组样例 每组一个n，然后大小为n的数组a（1<=ai<=n）。然后要求取n个不一样的数bi且>0，然后计算sum(abs(ai-bi))的最小值。 题解：一道dp背包题 dp[i][j] 阅读全文

摘要： 题目链接：https://codeforces.ml/problemset/problem/1437/C 题意：T组样例 每组一个n，然后大小为n的数组a(10，然后计算sum(abs(ai-bi))的最小值。 题解：一道dp背包题 dp[i][j... 阅读全文

摘要： 题目链接：https://leetcode-cn.com/problems/reorder-list/ 题解： 方法一：利用vector存放链表，使用双指针进行重排 1 /** 2 * Definition for singly-linke... 阅读全文

摘要： 题目链接：https://leetcode-cn.com/problems/reorder-list/ 题解： 方法一：利用vector存放链表，使用双指针进行重排 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 阅读全文

摘要： 题目链接: https://leetcode-cn.com/problems/two-sum/ 解题思路： 1.首先的思考必然是暴力解法，复杂度（N2） 2.使用mp容器，由于必存在，所以我的想法是，先将所有出现的数都存入mp，然后用一个for循环，从nums[0]开始查找与之对应的数字target 阅读全文

摘要： 题目链接: https://leetcode-cn.com/problems/two-sum/ 解题思路： 1.首先的思考必然是暴力解法，复杂度(N2) 2.使用mp容器，由于必存在，所以我的想法是，先将所有出现的数都存入mp，然后用一个for循环，... 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/5668/F 题意： 给定一个分数a/b，请构造俩个分数c/d, e/f满足 c/d - e/f = a/b,且 d 2 #include 3 #include 4 #... 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/5668/F 题意： 给定一个分数a/b，请构造俩个分数c/d, e/f满足 c/d - e/f = a/b,且 d < b && f < b 题解: 1. a和b不互质， 设g = gcd(a, b),则 d = f 阅读全文