摘要：
题目描述n 个人出去玩，给定双人房和三人房的价格，求最少的住宿花费1<=n<=10^9 解题思路脑补一下可以发现：最后答案一定是几乎全选性价比最高的那种房间然后再加上几间其他的所以二人间和三人间里数量用的最少的房间不会超过3枚举一下用了几间就好了 一定不要忘记n%2==1时可以把两个人和另一个人合住 阅读全文
摘要：
题目描述给定两个正整数c,n，求一个数对(a,b)，满足1<=a,b<=n，且gcd(a,b)=c要求输出最大的ab1<=c,n<=10^9 只要满足公式a=(n/c)*c 与b=(n/c-1)*c即可 注意n/c=1的特殊情况 阅读全文
摘要：
题目描述给定n 门课以及它们的学分和绩点，定义总绩点是所有课的加权平均数，给定一个数k，你可以删除最多k 门课，求你的总绩点最大能到多少1 <=n <=10^5 解题思路考虑分数规划二分答案，假设当前二分了一个值D，我们要判断是否存在一个方案使得总绩点>=D 于是选前k 个最小的删了就行了时间复杂度 阅读全文
摘要：
你有一个破损的键盘。键盘上的所有键都可以正常工作，但有时Home键或者End键会自动按下。你并不知道键盘存在这一问题，而是专心地打稿子，甚至连显示器都没打开。当你打开显示器之后，展现在你面前的是一段悲剧的文本。你的任务是在打开显示器之前计算出这段悲剧文本。输入包含多组数据。每组数据占一行，包含不超过 阅读全文