++
  • 2024-09-172017 ACM/ICPC Asia Regional Qingdao Online(SDKD 2024 Summer Training Contest J2)
    C-TheDominatorofStrings题意给定n个串,问是否有一个串包含其他所有串,有就输出这个串。思路如果有解,答案必定是最长串,一一比较即可。(没想到.find()就能过
  • 2024-09-17Java 学习 day02
    javaday02DtaaType数据类型Java是一门强类型的语言。1、变量变量:指的是在Java程序运行过程中,其值可以发生改变的量。定义一个变量的语句定义格式://数据类型变量名=初始化值;注意事项:1、变量要进行初始化赋值,才可以进行使用2、在同一作用域下,变量名不能重复,可以大小
  • 2024-09-17【Java 优选算法】双指针(下)
    欢迎关注个人主页:逸狼创造不易,可以点点赞吗~如有错误,欢迎指出~有效三角形的个数题目链接解法解法1:暴力枚举--->O(n^3)解法2:利用单调性,使用双指针来解决---->O(n^2)优化:对整个数组进行排序先固定最大数在最大数的左区间内,使用双指针算法,快速统计出符合要
  • 2024-09-17Codeforces Round 972 (Div. 2)
    A.SimplePalindrome考虑到对于同一种字母无论怎么摆放,对答案的影响是相同的。所以我们可以直接把同一种字母放在一起,考虑不同中字母间为了消除回文串,必须是的同一种字母不会出现在另一种字母的两侧。因此我们只要尽可能的均分五种字母就好了。#include<bits/stdc++.h>using
  • 2024-09-17信息学奥赛初赛天天练-91-CSP-S2023基础题3-编译命令、树的重心、拓扑排序、进制转换、R进制转十进制、十进制转R进制
    PDF文档公众号回复关键字:202409172023CSP-S选择题1单项选择题(共15题,每题2分,共计30分:每题有且仅有一个正确选项)11以下哪个命令,能将一个名为main.cpp的C++源文件,编译并生成一个名为main的可执行文件?()Ag++-omainmain.cppBg++-omain.cppmainCg++
  • 2024-09-17《算法妙趣生,代码启征程》---第一期:双指针算法
      写这个系列是为了记录我所学习的模块,进行分析+总结+归纳。如果你也对算法感兴趣,可以跟着我一起学习总结,我会在我理解明白了的基础上,进行尽可能详细,通俗易懂的语言进行表达。目录 1.是什么2.题目解析(1)移动零 283.移动零-力扣(LeetCode)(2)复写零 1089.
  • 2024-09-17201909-2 小明种苹果(续)ccfcsp
    一道简单的模拟。。。includeincludeusingnamespacestd;intmain(){constintN=1010;booldrop[N]={false};intn,m,i,j,cnt=0,cnt1=0;cin>>n;inty;intsum=0,sum1,temp=0;intindex;for(i=0;i<n;i++){ sum1=0;scanf("%d",&m);for(j=0;j&
  • 2024-09-17程序设计题(17-24)
    第十七题题目请编写函数fun,其功能是:分别求一个双精度数的整数部分和小数部分,并通过指针返回。例如:程序输入的数为:5104.7583,则输出的整数部分是:5104,小数部分是:0.758300。#include<stdio.h>#pragmawarning(disable:4996)voidfun(doubleaa,int*x,dou
  • 2024-09-17太戈编程26-30题AC答案(第六期)
    26扫雷游戏普及-#include<bits/stdc++.h>usingnamespacestd;intmain(){   intm,n;   cin>>m>>n;   charx[m+2][n+2];   for(inti=1;i<=m;i++){      for(intj=1;j<=n;j++)        cin>>x[i][j];   }   for(i
  • 2024-09-1659. 螺旋矩阵 II
    不知道一年后会成长成什么样,只感觉好难好难。有好多东西要学,源码也看不懂,项目也不会做。classSolution{public:vector<vector<int>>generateMatrix(intn){vector<vector<int>>vec(n,vector<int>(n,0));intnum=1;for(inti=0;i
  • 2024-09-16Codeforces Round 969 (Div. 2)
    传送门A.题意:集合里有\([l,r]\),每次操作选择集合中三个互质的不同的整数并从集合中删除,最多可以进行多少次操作\(gcd(i,i+1)=1\),每次选择相邻的三个数,且第一个数为奇数,这样保证这三个数一定互质,判断\(l\)和\(r\),统计个数即可。#include<bits/stdc++.h>usingnamesp
  • 2024-09-162008
    1输入:9192939输出:23_【解析】题目本身不难,直接模拟即可。f[0]=9,f[1]=19,f[2]=29,f[3]=39a=10,b=7,c=4,d=19。a+b+c+d=44,44%4=0,则f[0]=9和f[2]=29大小关系不成立,输出c+d=232输入:9192939输出:23_【解析】题目本身不难,直接模拟即可。f[0]=9,f[1]=19
  • 2024-09-16题解:P9938 [USACO21OPEN] Acowdemia II B
    首先根据每篇出版物构建一个资历比较矩阵\(g\),其中\(g_{a,b}=1\)表示研究员\(a\)比\(b\)资历更高。遍历每篇出版物,识别出第一个降序的名字,然后假定该名字之后的所有研究员资历都比当前名字对应的研究员资历高即可。代码:#include<bits/stdc++.h>usingnamespacestd;
  • 2024-09-16代码随想录算法训练营Day5 | 哈希表理论基础、242.有效的字母异位词、349.两个数组的交集、202.快乐数、1.两数之和
    哈希表理论基础哈希表哈希表是根据关键码的值而直接进行访问的数据结构。数组就是一张哈希表,哈希表中关键码就是数组的索引下标,然后通过下标直接访问数组中的元素,如下图所示:哈希表一般用来快速判断一个元素是否出现集合里。哈希函数哈希函数通过特定编码方式,可以将其
  • 2024-09-16mysql5.5源码主从复制搭建(以两台机器的单实例为例)
    mysql5.5源码主从复制搭建(以两台机器的单实例为例)如果对运维课程感兴趣,可以在b站上、csdn或微信视频号上搜索我的账号:运维实战课程,可以关注我,学习更多免费的运维实战技术视频项目1  配置mysql服务器的主从结构(开始时主从数据不一致时需要找到临界点的主从同步,主库初始
  • 2024-09-16C++-练习-40
    题目:编写一个程序,她每次读取一个单词,知道用户只输入q。然后,该程序指出有多少个单词以元音大头,而多少个单词以辅音大头,还有多少个单词不属于着两类。源代码:#include<iostream>#include<cctype>//元音:A、E、I、O、Uintmain(){ usingnamespacestd; charword[20];
  • 2024-09-15算术运算符和关系运算符
    目录1.算术运算符自增自减2.关系运算符1.算术运算符顾名思义就是用于计算的运算符,将其整理如下:算术表达式运算符含义优先级结合方向例子()括号1自左向右5*(9-3)=30*乘号35*9=45/除号345/9=5%模除(求余)346%9=1+加号
  • 2024-09-15C++入门基础知识69(高级)——【关于C++ 动态内存】
    成长路上不孤单
  • 2024-09-1576. 最小覆盖子串
    classSolution{public:map<char,int>maps,mapt;boolisContained(){for(pair<char,int>elem:mapt){if(elem.second>maps[elem.first])returnfalse;}returntrue;}stringminWindow
  • 2024-09-15除了字符串前导的*号之外,将串中其它*号全部删除
    要求假定输入的字符串中只包含字母和*号。请编写函数fun,它的功能是:除了字符串前导的*号之外,将串中其它*号全部删除。在编写函数时,不得使用C语言提供的字符串函数。函数fun中给出的语句仅供参考。例如,字符串中的内容为:-****A*BC*DEF*G******,删除后,字符串中的内容应是:****AB
  • 2024-09-15鹏哥C语言34---循环语句 do while
    //-------------------------------------------------------------------------------------------------3.3dowhile循环#include<stdio.h>//---------------------------------------------------------------------------------------------3.3.1do语句的语法/*do
  • 2024-09-14C语言实现三子棋(N子棋)
    目录1.游戏规则2.游戏实现3.游戏测试4.代码链接---------------------------------------------------------------------------------------------------------------------------------1.游戏规则    三子棋又称井字棋,一般来说是在一个3×3的棋盘中,双方执不同
  • 2024-09-14算法复杂度
    1.复杂度的概念   算法在编写成可执行程序后,运行时需要耗费时间资源和空间(内存)资源。因此衡量⼀个算法的好坏,一般是从时间和空间两个维度来衡量的,即时间复杂度和空间复杂度。   时间复杂度主要衡量一个算法的运行快慢,而空间复杂度主要衡量⼀个算法运行所需
  • 2024-09-142024.9.14
    今日总结:1:约数个数和这道题主要是一道数学题,主要的推到过程需要用到莫比乌斯反演,但是在求第一步用分块处理出1~n内的f(i)的值,再用线性筛求出u(i)的值和他的前缀和,我卡在了最后一步对原式进行数论分块点击查看代码#include<bits/stdc++.h>usingnamespacestd;constint
  • 2024-09-14程序修改题(11-20)
    第十一题题目给定程序MODI1.C中,函数fun的功能是:找出n的所有因子,统计因子的个数,并判断n是否是”完数”。当一个数的因子之和恰好等于这个数本身时,就称这个数为”完数”。例如:6的因子包括1、2、3,而6=1+2+3,所以6是完数。如果是完数,函数返回值为1,否则函数返回值为0。数组