1. 扑克牌（poker）解题思路：使用一个数组或哈希表来跟踪每种牌的花色和点数是否已经出现。遍历输入的牌，更新跟踪数据结构，记录每种牌出现的次数。计算缺失的牌数，即对于每种花色和点数，如果某种牌没有出现，则需要借一张，如果出现了多张，则不需要额外借。最后输出需要借的牌的总数，即一副完整的52张牌减...
该题所求的答案并非最小值,而是能被kk整除的最小值。 并且kk并不大。 定义disi,jdisi,j表示:到达ii点的时间t mod
for (int j = L[i-1]+1; j <= L[i]; j++) { if (j - k > L[i-1]) { tot -= (cnt[r-1][s[j-k]] > 0); //出了窗口减掉 } dp[r][s[j]] = dp[r][s[j]] || (tot > 0); //窗口里面有就可以 if (tot > 0) f[r][j] = 1; //同样的,窗口里面有,那么第j...
2023年CSP-J第一轮认证试题解析 1.在C++中，下面哪个关键字用于声明一个变量，其值不能被修改? ( )A. unsigned B. const C. static D. mutable 【答案】B 【考点】考点: C++语法知识: 变量与常量 【解析】变量是存储信息的容器，变量在计算机内有一个内存地址，里面放的内容即变量的值，变量是允许被修改...
CSP-J 初赛真题及解析 假设输入的所有数都为不超过 1000 的正整数，完成下面的判断题和单选题：判断题 将第 12 ⾏中的 i*i<=n 改为 i<=sqrt(n)，程序的运⾏结果不会改变。【解析】试除法判断素数等价写法。【答案】T 将第 25 ⾏中的 sum+a[i] 改为 sum+=a[i]，程序的运⾏结果不会改变...
今年入门组的比赛,感觉 T2 和 T4 比去年简单很多,T3有点难算,没想到有什么简单的方法。 比赛题目查看 视频传送门 乘方 这题就是特判一下a=1,然后在不超过109的范围内循环模拟下(循环不会超过30次),注意中间运算会超过int范围。 #include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;intmain(){inta...
题解一(仅代码,配合视频题解使用) #include<bits/stdc++.h>usingnamespacestd;structnode{intval,cntOr,cntAnd;};string expr;stack<node>s;intgetPriority(charop){if(op=='(')return0;if(op=='|')return1;return2;// &}stringinToPost(string expr){stack<char>st;string ret;for(autoc:expr){if...
CSP2022-J组题解 最后一次j组了,写篇题解纪念一下 A 假如a=1a=1,ab=1ab=1 假如a>1a>1,可以发现当b>30b>30时abab必然大于109109 于是我们可以暴力计算,如果计算的过程中大于109109,输出-1 点击查看代码 #include<bits/stdc++.h> using namespace std;...
2023年10月21日,CSP-J/S 2023第二轮认证圆满结束;今年考试的内容较往年区别较大,出现了贪心、最短路等不常见算法,第一题属于 数学规律,第二题是贪心法,第三题是数学问题模拟,第四题是分层图最短路。这次的…
昨天刚结束的CSP复赛,未来号教研团队就火速对题目做了解读,以下是CSP-J每道题的具体分析 第一题: 难度:普及- 知识点解析:模拟,可以简化为去重计数,有很多种方法。比较简单的是用字符串数组+sort+unique函数,或者字符串数组+sort+枚举。也可以像下面的代码用map来去重。