查看题目 题目描述：NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 w%，即当前排名前 w% 的选手的最低成绩就是即时的分数线。更具体地，...

查看题目 本题目考察的是二进制以及位运算。按照优秀的拆分定义，奇数的末尾一定是1,1就是2的零次方，所以只要奇数一定不存在优秀的拆分。相反偶数一定存在优秀的拆分。从二进制角度看即可。2的10次方是1024 ...

查看题目

查看题目 先求出评分的糖果数量ave:ave = L/n*nL和R都应该大于等于ave 所以R-ave的值就是奖励。但是余数不能大于等于n所以超过n-1就领奖励为n-1即可 #include <bits/stdc++.h> using namespace std;...

查看题目 频繁对数组进行增减操作，明显要使用差分。通过对差分数组进行前缀和操作可以得到原数组。 #include <bits/stdc++.h> using namespace std; const int N = 1e6 + 2; int cf[N]; int mai...

查看题目 题目描述：给定一个正整数 k，有 k 次询问，每次给定三个正整数 ni,ei,di，求两个正整数 pi,qi，使 ni=pi×qi、ei×di=(pi−1)(qi−1)+1。 首先把两个公式转化成关于p的一元二次方程来求解。然后判断...

查看题目 #include <bits/stdc++.h> using namespace std; int main() { long long res = 1; int a, b; cin >> a >> b; res = a; if (a != 1 && b != 1) { for (int i = 0; i < b - ...

查看题目 题目描述：小苞准备开着车沿着公路自驾。公路上一共有 n 个站点，编号为从 1 到 n。其中站点 i 与站点 i+1 的距离为 vi公里。公路上每个站点都可以加油，编号为 i 的站点一升油的价格为 ai元，且每...

查看题目 #include <bits/stdc++.h> using namespace std; int main() { int n; int nazou; int cnt = 0, cnt2 = -1; cin >> n; while (n > 0) { cnt++; nazou = n / 3; if (...

查看题目 第一种方法，模拟算法。 #include <bits/stdc++.h> using namespace std; #define N 1010 int T; int n, m, k; int x, y, d; int fx[] = {0, 1, 0, -1}; int fy[] = {1, 0, -1, 0}; ...