J2020

首页 > TAG信息列表 > J2020

P7071 [CSP-J2020] 优秀的拆分

题目描述一般来说，一个正整数可以拆分成若干个正整数的和。例如，1=11=1，10=1+2+3+410=1+2+3+4 等。对于正整数 nn 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，nn 被分解为了若干个不同的 22 的正整数次幂。注意，一个数 xx 能被表示成 22 的正整数次幂，当且仅

P7072 [CSP-J2020] 直播获奖桶排序思想应用

P7072 [CSP-J2020] 直播获奖基本思想：求前几名是多少分。 #include<algorithm> #include<iostream> using namespace std; const int maxn=100010; int a[maxn]; int t[610]; int main() { int ma,mi; ma=0x80000000; mi=0x7fffffff; int n,w,p; cin>>n>>w; for

P7072 [CSP-J2020] 直播获奖 vector+二分插入排序

P7072 [CSP-J2020] 直播获奖 #include<cstdio> #include<algorithm> #include<vector> #include<cmath> #include<functional> using namespace std; vector <int> a; int n,w,p; int main() { scanf("%d %d",&n,&w);

[CSP-J2020] 直播获奖

因为最近几天都在做历年CSP-J的题目，所以今天还是来讲一讲普及组的题目（说白了就是在水博客）上题目！题目描述 NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 w%，即当前排名前 w% 的选手的最低成绩就是即时的分数

P7072 [CSP-J2020] 直播获奖

题目描述 NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 w\%w%，即当前排名前 w\%w% 的选手的最低成绩就是即时的分数线。更具体地，若当前已评出了 pp 个选手的成绩，则当前计划获奖人数为 \max(1, \lfloor p *

CSP-J2020复赛题解

CSP-J复赛教程：，参加复赛的同学们不要错过。 T1：优秀的拆分（power）题目描述一般来说，一个正整数可以拆分成若干个正整数的和。例如， 1 = 1， 10 = 1 + 2 + 3 + 4 等。对于正整数 n 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下， n 被分解为了若干个不同的 2 的正整数次幂。

CSP-J2020 题解

无聊来水一发。历年普及中最简单的几场之一，不懂为什么有人说恶心。去年考场 T3 没看到一个变量只会用一次结果 350pts 滚出。 #1：优秀的拆分：题意：给定正整数 \(n\)，求二进制表示中为 \(1\) 的位从高往低输出（最小的位是第 \(0\) 位）。特殊地，如果 \(n\) 是奇数输出 -1. Data range：\(n