ICode9

精准搜索请尝试: 精确搜索
  • [Google] LeetCode 839 Similar String Groups 并查集2022-09-12 17:35:02

    Two strings X and Y are similar if we can swap two letters (in different positions) of X, so that it equals Y. Also two strings X and Y are similar if they are equal. For example, "tars" and "rats" are similar (swapping at positions 0

  • COMPFEST 14 - Preliminary Online Mirror(持续更新)2022-09-12 17:33:59

    Preface 9/10:今天不知道为什么一整天头疼的一批,而且牙也疼的吃不了饭,实在写不动题目啊 9/11:晚上发烧了,结果睡了一晚竟然好了……我的自愈能力原来这么强的嘛awa 9/12:得知错过了校队的第一轮选拔(没收到通知qaq),得等大一下才有机会了 不过自己写写题也比较轻松没什么压力,但接下来得准

  • 变量与常量2022-09-12 17:33:42

    变量 定义:可以变化的量。 Java是强类型语言,每个变量必须声明类型。 Java变量是程序中最基本的存储单元,其要素包括变量名,变量类型和作用域。   注意事项: 每个变量都有类型,类型可以是基本类型,也可以是引用类型 变量名必须是合法的标识符 变量声明是一条完整语句,每

  • 20220912--CSP-S模拟42022-09-12 17:30:09

    A. 石子游戏 首先了解一个叫做 \(\operatorname{Nim}\) 游戏的玩意 通常的 \(\operatorname{Nim}\) 游戏的定义是这样的: 有若干堆石子,每堆石子的数量都是有限的,合法的移动是“选择一堆石子并拿走若干颗(不能不拿)” 如果轮到某个人时所有的石子堆都已经被拿空了,则判负(因为他此刻没有

  • acwing1944.记录保存2022-09-12 17:02:49

    acwing.1944记录保存 原题链接:https://www.acwing.com/problem/content/1946/ 思路 将三头牛放到一个vector里,然后用哈希表来记录出现的次数 代码 #include<iostream> #include<cstring> #include<algorithm> #include<map> #include<vector> using namespace std; int main()

  • 2020年湖南省大学生计算机程序设计竞赛2022-09-12 17:02:40

    A 2020 一个简单的 DP,f[i]表示前i位最多能选择的子串个数。 转移首先不选可以得到f[i] = f[i-1],其次如果当前的后缀是2020的话就f[i] = max( f[i] , f[i-4]+1) #include<bits/stdc++.h> using namespace std; const int N = 1e5+5; char s[N]; int f[N]; int32_t main() {

  • 题解 洛谷CF633D Fibonacci-ish2022-09-12 16:35:32

    注意:这是博客文章的随笔同步版本,原版本(也是原创)请观望https://www.cnblogs.com/ryan1015/articles/16686452.html CF633D Fibonacci-ish 博客食用 这是蒟蒻的第一篇题解 题意: Yash最近迷上了 fibonacci数列,他定义了一种数列叫 fibonacccccci 数列: 这个数列包含至少 \(2\) 个元素

  • LGP6305题解2022-09-12 16:32:14

    笑死,细节问题直接把自己送走了,100pts->0pts。 个人认为是模拟赛最简单的一道题 可能是因为我倒开 如果 \(a\) 中元素互不相同很好做,排序然后变成 \(i\) 应该去到 \(p_i\) 的位置,直接连接 \((i,p_i)\) 然后输出每个环即可。 但是可能出现不相同的元素。 考虑对于排序后的序列,一段区

  • 洛谷 P2590 [ZJOI2008]树的统计 题解2022-09-12 16:31:53

    树链剖分板子,两次 DFS 预处理之后用线段树维护,问题转化为单点修改,区间查询(求和、最大值),对于询问路径跳到 LCA 上再查询即可。 //P2590 [ZJOI2008]树的统计 #pragma GCC optimize("Ofast") #include <bits/stdc++.h> using namespace std; const int MAXN=500005; int siz[MAXN],fa

  • 四则运算问题 Java2022-09-12 16:30:08

    1 package helloword1; 2 3 import java.util.Random; 4 import java.util.Scanner; 5 public class Test { 6 public static void main(String[] args) { 7 zuoYe(); 8 } 9 10 public static void shuZi() { 11 Random ra

  • C#小技巧---递归优化的三种方式2022-09-12 15:31:51

    斐波那契数列 波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144,是指这样一个数列 递推公式如图:       1.最常见递归算法 //最常见的递归 static int Fibo(int n) { if (n == 1 || n == 2) return 1; else

  • 基本数据结构的简单实现2022-09-12 15:03:31

    基本数据结构的简单实现 顺序表 1 /** 2 * 顺序表 3 */ 4 @SuppressWarnings("all") 5 public class SequenceList<T> { 6 private final Object[] data; 7 8 public SequenceList(int length) { 9 this.data = new Object[length]; 10 }

  • 数组的遍历2022-09-12 14:03:39

    很多天没有上力扣刷题了,感觉都生疏很多,今天重新开始,按照https://leetcode.cn/circle/article/48kq9d/帖子刷题加油/*485、最大连续1的个数*//*思路:遍历,判断,比较*//*通过*/public int findMaxConsecutiveOnes(int[] nums) { int max = 0, tmp = 0; for (int num : nums) {

  • 利用C库函数time()打印当前系统动态时间2022-09-12 14:01:15

    引入日期和时间头文件 #include<time.h> 用time_t定义一个存储时间的变量获取时间(以秒为单位) time_t t; time (&t); //获取1970年以来的秒数,UTC(协调世界时)。 struct tm 结构体 根据time_t函数获得的时间通过struct tm结构体转换为本地时间(北京时间)。 struct tm* mt = loc

  • P8506 标题计数 题解2022-09-12 14:00:39

    题目传送门 这道题是十分简单的送分题 要是在CSP-S考到该多好,当然是肯定不可能的 看题目描述我们可以知道 当是以一个#和一个空格开头且后面跟有其他字符时即为一级标题 而且在#前无论有多少个空格都无所谓 比如 # abcd # abcd # abcd # a#b3#c#d # # abcd 都是一级标题

  • 数据类型2022-09-12 14:00:27

    数据类型 强类型语言 要求变量的使用严格规定,所有变量先定义再使用 //错误示范public class HelloWorld {    public static void main(String[] args) {        String a;        System.out.println(a);     }}​//正确示范public class HelloWorld {    publ

  • COMPFEST 14 - Preliminary Online Mirror (Unrated, ICPC Rules, Teams Preferred)2022-09-12 13:31:16

    比赛链接: https://codeforces.com/contest/1725 A. Accumulation of Dominoes 题意: \(n * m\) 的矩阵,从左上角开始,将 1 到 \(n * m\) 的数,放到矩阵中,先放第一行,从左到右,然后第二行,以此类推。问相邻且数字差为 1 的格子有多少个。 思路: 答案就是 \((m - 1) * n\),特判一下只有一列的

  • Python 的静态语法2022-09-12 13:04:27

    1.Python 的静态语法 1.1 静动态语言的介绍 定义:如果类型检查发生在编译阶段(compile time),那么是静态类型语言(statically typed languages)中,相反的,如果类型检查发生在运行阶段(run time),那么是动态类型语言(dynamically typed languages) 类型检查:就是查看变量的类型,然后判断这

  • JAVA基础练习2022-09-12 13:04:04

    制作一个正方形星形,输入边长就可以形成数值相同的星形正方形。public static void main(String[] args) { fun2(); //给下面的fun2赋值 } private static void fun2() { //首先引用Scanner,上面有仔细介绍 Scanner sc = new Scanner(System.in)

  • 年月日闰年平年判断2022-09-12 12:30:34

    #include <iostream>using namespace std;class date{    int Year, Month, Day;public:    void SetYear(int year);    void SetMonth(int month);    void SetDay(int day);    int isLeap(int year);//布尔判断闰年    int Check(int year, int month, int

  • C#小技巧---Linq的使用2022-09-12 12:01:15

    1.基本介绍 LINQ(Language Integrated Query)即语言集成查询。 LINQ是一组语言特性和API,使得你可以使用统一的方式编写各种查询。用于保存和检索来自不同数据源的数据,从而消除了编程语言和数据库之间的不匹配,以及为不同类型的数据源提供单个查询接口。 LINQ总是使用对象,因此你可以使

  • 511 试除法 判质数2022-09-12 11:34:20

    视频链接: Luogu P5736 【深基7.例2】质数筛 #include <iostream> #include <cstring> #include <algorithm> #include <cmath> using namespace std; bool isprime(int x){ //判质数 if(x == 1) return 0; for(int i=2; i<=sqrt(x); i++) if(x%i == 0)

  • LeetCode 6206. 最长递增子序列 II2022-09-12 11:31:01

    本题思路是遍历一遍当前数组的元素,假设当前元素为i,f[i]是以元素i结尾的最长的递增子序列长度,那么f[i] = 1 + max(f[i-k], f[i-k+1],...,f[i-1])。核心问题就是如何在遍历每个元素时求出max(f[i-k], f[i-k+1],...,f[i-1]),如果使用普通的遍历,那么时间复杂度为\(O(n^2)\),会超时,因此可

  • 四则运算课上总结2022-09-12 11:02:18

    import java.lang.Math; import java.util.Scanner; public class Zzz { public static void main(String[] args) { Scanner s=new Scanner(System.in); System.out.println("输入要打印的数量:"); int n=s.nextInt(); System.out.println("输入每行的个数:"); int m=s.

  • 11.拷贝构造函数2022-09-12 11:02:06

    #include <iostream> using namespace std; class Maker { private: int a; public: Maker() { cout << "无参构造函数" << endl; a = 20; } //拷贝构造函数 Maker(const Maker &m) { cout <<

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有