10 2019 档案

J - Straight Master Gym - 101775J 差分

摘要：题意：纸牌顺子：连续的3张或连续的4张或连续的5张为顺子。手中的牌共有n个数字，每个数字是a[i]个，能不能把手中所有的牌都是属于顺子。 1 ≤ T ≤ 100. 1 ≤ N ≤ 2 × 105. 0 ≤ ai ≤ 109. . 阅读全文

posted @ 2019-10-29 21:39 philo_zhou 阅读(161) 评论(0) 推荐(0) 编辑

#HDU2255#奔小康赚大钱（KM模板题）

摘要：Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一阅读全文

posted @ 2019-10-23 16:59 philo_zhou 阅读(151) 评论(0) 推荐(0) 编辑

【2019CCPC秦皇岛：A】Angle Beats 分类讨论 (unordered_map 加 hash）

摘要：题意：n个给定点，q个询问点，每次询问给出一个坐标A,问从n中选定两个点B,C,有多少种方案使得ABC是个直角三角形。思路：直角三角形能想的就那几个，枚举边，枚举顶点，这个题都行，写的枚举顶点的，A点分两种情况，1是直角，2是非直角。防止误差，用分数表示斜率，然后用了map<pair<int,in 阅读全文

posted @ 2019-10-14 13:55 philo_zhou 阅读(247) 评论(0) 推荐(1) 编辑