如题，本人22届帝都末流211非科班(数学都不学的非科班，但是打过acm，acm铜，基础知识弱)。想找小伙伴（最好是22届想做C++后端方向的）一起学习，互相督促和分享学习经验呀！ 有想法的加我QQ：1643023014。寒假冲冲冲！

高级场ABC题解 A 牛牛浇树用前缀和快速维护区间和，最后算奇偶性即可。 const int M =2e5+7; class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回m天后高度为奇数的树的数量 * @param n int整型 * @param m int整型 * @param l int整型vector * @param r int整型vector * @return int整型 */ long ...

王者场ABC题解 反思一下:简单题没想好就急着敲，浪费时间，难的题反而做的快，因为想好了后代码是不会出问题的。 所以还是要先想清楚过程确定没问题在敲代码，主要是想的时间。 A:奇怪的排序问题 想清楚每次操作的过程就好做了： 肯定是从高往低去处理，(因为无论你怎么动矮的，都不会让高的人往后走) 对于当前最高的人x，如果他不是最后面的一个，则需要花费1次把他移动到最后排。（且他原本的位置置为空） 如果他是当前最后排，则不需要移动。 处理过程注意维护空的位置即可。 const int M = 1e6 + 10; class Solution { public: /** * 代码...

ABC三题题解。A:牛牛选物状态压缩枚举所有情况即可。最多1<<20 1e6 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回总体积为V若干物品的最大总重量，如果g存在选择若干物品总体积为V的情况，返回-1 * @param v int整型vector * @param g int整型vector * @param V int整型 * @return int整型 */ int Maximumwe...

高级场A-B-C三题题解 A: 注意是子序列，也就是分三段，ABC段，结果为min(na,nb,nc)(na:A段中'a'的个数，nb:B段中'b'的个数，nc:C段中'c'的个数) 由于这里的特殊性，我们可以用双指针。 枚举a，c的个数。 然后l，r指针向中间移动，直到'a','c'都加1，预处理出'b'的个数，在指针移动时更新nb。 每次更新完求值即可。 const int M =1e6+7; class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param ...

ABC三题题解： A：String II 枚举最后子序列是什么字符，然后暴力处理结果即可。 public: /** * * @param k int整型 表示最多的操作次数 * @param s string字符串 表示一个仅包含小写字母的字符串 * @return int整型 */ int a[1100]; int string2(int k, string s) { // write code here int n =s.length(),mx=0; ...

ABC题解 A:简单的公式先看a:显然有a[2]=3*a[1]; a[3] = 3 * a[2]; 显然能找到规律：a[n]=3*a[n-1]; b同理。 然后证明： a[n] = 2a[n-1] + 3a[n-2]; 若a[n-1] = 3*a[n-2] ,则 a[n] = 3*a[n-1]; (带入上式可得) 由于n<=2 时 a[n]=3 * a[n-1]; 所以这个关系可以递推到全部。 b同理。 class Solution { public: /** * 返回c[n]%1000000007的值 * @param n long长整型 即题目中的...

ABC题解A牛牛切木棒任意三个不能构成三角形，一定是：1，1，2，3，5……斐波那契数列，刚好任意三个一定满足a+b<=c class Solution { public: /** * * @param a long长整型 木棒的长度 * @return int整型 */ int stick(long long a) { // write code here if(a<=3)return 2; int nm=2; long long a1=1,a2=1,tm...

A:Tree IV 刚开始看错题目，以为n<=100000.。。 直接写个二叉树遍历。。T了，然后快速改了下，分层等差数列统计即可。。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param n long长整型 表示标准完全二叉树的结点个数 * @return long长整型 */ long long ans=0,mod=998244353; long long tree4(long long n) { ...