短路这道题目中所含的运算符只有3个:与、或、非.在与运算和或运算中有2个性质.进行与运算时，若其中有一个值为0，则这个运算的结果就为0，即无需判断另1个数是否是0或1.进行或运算时，若其中有一个值为1，则这个运算的结果就为1，也无需判断另一个数是否是0或1.表达式树根据短路的性

对顶堆动态维护第k大的值。#include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;voidShowball(){intn,w;cin>>n>>w;priority_queue<int,vector<int>,greater<int>>minq;priority_queue<int>ma

[CSP-J2020]直播获奖题目描述NOI2130即将举行。为了增加观赏性，CCF决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为w%w\%

原题链接：https://www.luogu.com.cn/problem/P7072题意解读：每增加一个人的分数，计算一次当前获奖的人数，输出当前的分数线。解题思路：最多人数为N=100000，分数最高为M=6001、O(N*N*logN)做法每增加一个人，对已出现的分数进行排序N*logN，计算获奖人数k，取排名第k的人的分数，大概可

原题链接：https://www.luogu.com.cn/problem/P7071题意解读：提取n的二进制位所有的1表示的整数，如果最低位是1则输出-1。解题思路：如果n的二进制最低为是1（n是奇数），则肯定不是优秀拆分，输出-1否则，从低位到高位遍历n的每一个二进制位，看第i位是1，倒序输出2^i。100分代码：#include<bits

原题链接题解太巧妙了！！code#include<bits/stdc++.h>usingnamespacestd;intmain(){intn,w;cin>>n>>w;intscore[605]={0};for(inti=1;i<=n;i++){intx;cin>>x;score[x]++;intsum

Problem考察算法：后缀表达式建树，优化。题目简述读入一个后缀表达式，由\(\&，\mid，！\)三种运算和操作数构成。有\(q\)次询问，每次输入一个下标\(i\)，表示要取反\(x_i\)的值。每次求表达式的值。暴力每次重新建表达式树，计算。时间复杂度：\(O(q\times|s|)\)，达到了惊人的\(10

Problem考查知识点：桶优化。题目简述竞赛的获奖率为\(w\%\)，即当前排名前\(w\%\)的选手的最低成绩就是即时的分数线。若当前已评出了\(p\)个选手的成绩，则当前计划获奖人数为\(\max(1,\lfloorp\timesw\%\rfloor)\)，如有选手成绩相同，则所有成绩并列的选手都能获奖，因此实

一.5. 正解：冒泡排序最少比较n-1次，即单调上升序列 10.5 个小朋友并排站成一列，其中有两个小朋友是双胞胎，如果要求这两个双胞胎必须相邻，则有（）种不同排列方法?A.24 B.36 C.72 D.48错误原因：忘记乘上A(2,2)了正解：捆绑法,A(4,4)*A(2,2)=48 15.有五副不同颜色的手套（

1.优秀的拆分原题：https://www.luogu.com.cn/problem/P7071代码：#include<bits/stdc++.h>#definelllonglongusingnamespacestd;constintN=1e4+255;lln,x=0,power[N];intmain(){ cin>>n; if(n%2==1)cout<<"-1"; else{ while(n){

（oh!多么美好的一天）看题！原题链接（洛谷）[CSP-J2020]直播获奖题目描述NOI2130即将举行。为了增加观赏性，CCF决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞

目录CSP2021J2P7071[CSP-J2020]优秀的拆分P7072[CSP-J2020]直播获奖P7073[CSP-J2020]表达式P7074[CSP-J2020]方格取数CSP2021J2题目传送P7071[CSP-J2020]

题目描述一般来说，一个正整数可以拆分成若干个正整数的和。例如，1=11=1，10=1+2+3+410=1+2+3+4 等。对于正整数 nn 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆