pljz

摘要： 题目描述 下课铃终于响了，你和一群朋友（共 N 人）一起冲到食堂。因为你们到的非常早，现在食堂窗口前面还没有人。食堂共有两个窗口。你们每个人打饭会耗时 a i，打完立刻去座位上吃饭会耗时 b i，由于你们吃完饭要一起打球，所以你们希望最后一个人吃完饭的时间尽可能早。现在，你要安排一种最佳的分队和排队 阅读全文

摘要： 第1题 Coprime 输入格式 输出格式 思路: 我们知道互质的两个数的因数除1外都不相同,多个数也一样。所以我们可以枚举因数的倍数,在用数组计数计算有多少个数的因数是这个因数。如果个数大1那就和两两互质无关,如果个数等于n那就和两两集合无关了。 代码: #include<bits/stdc++. 阅读全文

摘要： 第1题 勇士 输入格式 输出格式 思路： 非常简单的一道贪心题,如果可以一刀砍死就一刀砍死，不能就找最优的慢慢砍，要是越砍头越多就输出-1 代码： #include<bits/stdc++.h> using namespace std; int n,x,d[105],h[105],a=0,b=0; 阅读全文

摘要： 本人小测分：50+30+0+50=130(￣ー￣) 由于本人比较菜，所以本人将自己写的题解和我老师写的题解放在一起帮助各位学习 第1题 字伏串 思路: 此题乃用容斥原理解,我们发现从正面想很复杂所以 (吾有一计),吾们可以反向思考,用方案总数-不满足情况的方案即可。 但是我们发现不满足情况的方案比较 阅读全文

摘要： 洛谷题目传送门 这是一道很难简单的动态规划题 思路： 我们可以这么想因为单位时间内购买苦工的数量没有限制，所以我们把dp[i]设成单位时间内花费i资源购买苦工能取得的最大劳动力，所以dp[i]可以用完全背包求出,因为苦工可以重复买。 我们再设dpa[i][j]表示i单位时间后剩下j有资源能拥有的最大 阅读全文

摘要： 本人小测分：100+100+10+0=210(￣ー￣) 由于本人比较菜，所以本人将自己写的题解和我老师给的题解放在一起帮助各位学习 第1题 妙妙咒语 在迪斯尼乐园里，有 N 个米奇妙妙屋，编号为 1 到 N。 第 i 个妙妙屋位于坐标 (x_i, y_i)，且所有妙妙屋的坐标都不相同。 米奇妙妙屋之 阅读全文

摘要： 本人小测分：100+100+40+0(￣ー￣) 由于本人比较菜，所以本人将自己写的题解和我老师写的题解放在一起帮助各位学习 第1题 区间求和（sum） panda在学习区间求和的时候遇到了困难，想向你求助。 但今天panda很忙，所以他也不想浪费时间，于是直接把题目给了你： 给定一个长度为 n 的正 阅读全文

摘要： 本人小测分：50+40+17+5=123(￣ー￣)这个得分非常... 由于本人比较菜，所以本人将自己写的题解和我老师写的题解放在一起帮助各位学习 第1题 求和(hard) 给出 n 个整数，第 i 个数字为 A₁、A₂、…、An。每对数字之间有一个和谐度，定义如下： 对于一对数 (Ai, Aj)，它 阅读全文