随笔分类 -  排序

摘要:【题目链接】:http://codeforces.com/contest/496/problem/E【题意】 给你n个歌曲; 每个歌曲有一个需要声音的区间li,ri; 然后给你m个人; 每个人也有一个声音区间Li,Ri以及最多能唱的歌曲数目ki; 某个人能唱某首歌当且仅当Liusi... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(170) 评论(0) 推荐(0)
摘要:【题目链接】:http://codeforces.com/problemset/problem/131/E【题意】 给你n*n坐标上的m个皇后的位置; 然后让你求出,能够攻击到0,1,2…8个其他皇后的皇后个数; (其他皇后可以被前面的皇后挡住,所以最多只能攻击到8个); 【题解】... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(160) 评论(0) 推荐(0)
摘要:【题目链接】:http://codeforces.com/contest/812/problem/C【题意】 给你n个物品; 你可以选购k个物品;则 每个物品有一个基础价值; 然后还有一个附加价值; 即为k*i; 这里i是这个物品的下标;(1..n中的某个整数); 然后你有预算S;... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(130) 评论(0) 推荐(0)
摘要:【题目链接】:http://hihocoder.com/problemset/problem/1508【题意】 【题解】 求一个半径为R的圆能够覆盖的平面上的n个点中最多的点数; O(N2log2N)的复杂度; 【Number Of WA】 0 【完整代码】#include ... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(308) 评论(0) 推荐(0)
摘要:【题目链接】:http://codeforces.com/contest/709/problem/B【题意】 让你从起点开始走过n-1个点(至少n-1个) 问你最少走多远; 【题解】 肯定不多走啊; 则肯定要有一个点不走; ->哪个点呢; 就是排序之后,最左边或最右边那个点不走;... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(226) 评论(0) 推荐(0)