• 2024-08-13P8997 题解
    P8997思路按题意模拟,用栈建出二叉树,叶子节点是要填的值,非叶子是运算符。判断一个叶子能贡献能填哪些数并最终成为答案,即dp计算要使该叶子的值\(ans\)成为答案最少要填\(num0\)个\(<=ans\)和\(num1\)个\(>ans\)的数。发现dp只与\(\leans\)和\(>ans\)的数的个
  • 2024-04-10CF1913B Swap and Delete 题解
    翻译给定一个字符串\(s\),你有两种操作:删除一个字符。(花费一枚金币)交换某两个字符的位置。(不花费金币)假设经过若干次操作后得到的字符串为\(t\)。\(t\)是好的当且仅当对于任意的\(i\)(\(1\lei\le|t|\),\(|t|\)为字符串\(t\)的长度),均满足\(t_i\nes_i\)。(\(s\)是
  • 2023-07-06这样看C函数才对
    什么是函数?从定义来看,函数就是一段可以重复使用的代码块,比如下面这样voidhanshu(){inta=0;intb=3;}这时候就应该有人要跳出来了,这是什么**!确实,作为一个强烈反对屎山代码存在的编程者来说,一个好的函数应该是一个有着合理命名,并且功能紧凑的功能块,而不仅只是
  • 2023-06-13练习写 不重复的随机数
    packagecom.fqs.demo061301;importcom.sun.scenario.effect.impl.prism.ps.PPStoPSWDisplacementMapPeer;importjava.util.Random;publicclassArrNo{publicstaticvoidmain(String[]args){//定义原始数组arrint[]arr={11,22,33,44,55};
  • 2023-06-13Balanced Ternary String
    给出一个长为n的只由'1','2','0'组成的字符串,要求改动最少的位置,使'1','2','0'的个数相同(保证n能被3整除),并使改动后的字符串字典序最小。n不大于3∗105贪心思路,从左向右大的变小的,从右向左小的变大的:#include<bits/stdc++.h>usingnamespacestd;constintN=1e5+10;str
  • 2022-12-14数据移位(C案例)
    有n(n<=10)个整数,使前面各数顺序向后移m(m<=n)个位置,最后m个数变成最前面的m个数。编写函数shift(a,n,m)实现上述功能,在主函数中输入n个整数并输出调整后的n个数。例子Inp
  • 2022-10-20实验三
    实验任务五   info.hpp#pragmaonce#include<bits/stdc++.h>usingnamespacestd;classInfo{ public: Info(stringnick0,stringcontact0,stringcity0,int