- 博客(4)
- 收藏
- 关注
RSS订阅原创 ACM竞赛高校联盟训练 第10场 题解
A. Math loser 首先如果一个L(x)L(x)L(x)和R(x)R(x)R(x)相同，那么必然不满足条件，所以我们可以排除x−−√x\sqrt x为素数的情况。 那么我们只需要筛出所有的素数，那么一个数的L(x)L(x)L(x)和R(x)R(x)R(x)必然是相邻的素数，那么我们就枚举LLL和RRR，来按区间来统计答案惹。 现在考虑一个简单容斥，假如我们要计算的是只能LLL或RRR...
2018-03-31 22:07:49
883
原创 hihocoder[Offer收割]编程练习赛50 题解
题目1 : 循环数组 考虑枚举从位置i断开，移到前面。那么需要确保从当前位置i开始的前缀和都大于0。记此时i到n的总和为x，那么若x大于从1开始到i-1的前缀和中的最小值，则i必然可行。所以需要维护的东西有，从i位置开始到n的前缀和，为了支持i到i+1的数值变化，需要用一个支持区间加法的线段树。维护从1开始的前缀和的最小值可以用前缀和数组来完成，就酱。#define others#...
2018-03-11 14:31:51
670
原创 codeforces 332C Students' Revenge 贪心
简略题意：有nn项工作，每项工作有两个属性aa和bb，代表如果主席接受了这份工作，就要长aa根白头发，不接受董事会就要有bb的不满意度。我们需要从nn项工作里挑出pp项工作使得主席的白头发尽可能多，多种方案选董事会最不满意的那个方案。而主席从pp份工作里挑kk个工作，首先使得董事会满意，多种方案选取自己白头发最少的方案。先明确主动权在我们手里，对于主席而言理想化的状况就是选了bb最小的p−kp-k份
2018-03-08 15:55:59
297
原创 hihocoder[Offer收割]编程练习赛49 题解
1700 相似颜色 模拟 + 暴力，随便搞一搞就好了#define others#ifdef others#include <iostream>#include <cstring>#include <cmath>#include <cstdio>#include <algorithm>#include <vector>#include <string>#include <map>
2018-03-05 11:42:33
304
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人