001、 #include <stdio.h> #define NUMBER 7 int main(void) { int i, temp; int array[NUMBER]; puts("please input the arrays."); for(i = 0; i < NUMBER; i++) { printf("NO.%d: ", i + 1); scanf(&q
从这里开始 比赛目录 两年没摸 oi，补的第一场 agc 不看题解补完了？ 感觉这场 agc 可以和 agc 046 掰手腕（指题目无聊程度） 现在都听不到妹老师妹式吐槽 agc ，sad...... Problem A Antichain of Integer Strings 容易发现先选大的一定不劣。 Code #include <bit
牛客多校07题解 CFGJK 赛时CFG(都是1A，开心) + 补题JK https://ac.nowcoder.com/acm/contest/33192 C - Constructive Problems Never Die 题意 给定数列a,求构造同等长度的数列p，满足所有 \(p_i\neq a_i\) 分析 先按照 \(1,2,...,n\) 升序构造p,顺便把\(p_i=a_i\)的所有位置 \(i\)
[2003年NOIP普及组] 乒乓球 思路：将两人比赛成绩分别同时计分，满足比赛规则就记录，依次输出。 分析：在比赛中，当双方比分都大于等于10的情况下要连续赢两球，才算赢。 注意：比完了第一场，下一场还没开始，那也要输出0：0 #include<cstdio> #include<iostream> using namespace std; int main()
先合并集合，最后统计多少学生和 \(0\) 号学生属于同一集合 并查集 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e6 + 10; int n, m; int a[N]; int p[N]; struct Node { int x, y; } s[N]; int find(int x) {
在GPU上，on-board memory包含以下类型： local memory 每个thread一个。线程私有。 global memory 每个grid一个。每个thread都可以读。 constant memory 每个grid一个。只读。每个thread都可以读。 texture memory 每个grid一个。只读。每个thread都可以读。 on-chip memory包含以
给你一个混合了数字和字母的字符串 s，其中的字母均为小写英文字母。 请你将该字符串重新格式化，使得任意两个相邻字符的类型都不同。也就是说，字母后面应该跟着数字，而数字后面应该跟着字母。 请你返回 重新格式化后 的字符串；如果无法按要求重新格式化，则返回一个 空字符串 。 示例
利用Dism++备份系统，有“备”无患。 简介 Dism++是由初雨团队开发的一款十分轻巧的系统优化工具，相比系统本身的Dism，Dism++不仅仅是Dism的GUI版，更是一款功能强大的维护优化工具。实际上它并不依赖Dism，而是基于更底层的CBS，因此会比系统自带的Dims有更小巧的体积和更优的兼容性！ 下载
自增 ++i public static void main(String[] args) { int i = 0, j = 0; j = ++i; //先执行自增操作 System.out.println("i="+i +"，j="+j); } 结果：i=1，j=1 自增 i++ public static void main(String[] args) { int i = 0, j = 0; j = i++; //先执
title: WIN 备份 重装 迁移 date: 2018-09-01 22:35:31 updated: tags: [windows,折腾] description: keywords: comments: image: categories: 笔记 虽然重装系统早就会了,但是一直都是不系统的照着教程的安装.由于不会备份系统,每次重装系统后都需要配置一整天的软件环境.这
冒泡排序 <script> let arr = [3, 5, 6, 10, 2, 1] //冒泡排序：相邻两个值作比较 将较大的换到后面 将较小的换到前面 //i=0 i<6 arr[0] 3 arr[1] 5 ====>[3,5,6,10,2,1] //i=1 i<6 arr[1] 5 arr[2] 6 ====>[3,5,6,10,2,1]
咕咕咕了好久，因为H题去学了后缀自动机，顺手学了后缀数组，学了好久（其实主要还是因为懒） C-Concatenation_"蔚来杯"2022牛客暑期多校训练营3 (nowcoder.com) C题本意不是签到题，也刻意卡了log算法，但是卡得不够彻底，sort的cmp加个引用就过了。 数据量特别大，而且全是string，不可能把log卡得
原题链接在这里：https://leetcode.com/problems/finding-3-digit-even-numbers/ 题目： You are given an integer array digits, where each element is a digit. The array may contain duplicates. You need to find all the unique integers that follow the given requirem
洛谷P1203 坏掉的项链 首先看到这题的数据样例，3<=n<=350，不是水水暴搜就过了嘛 不难想到暴力解，先破环成链 因为可能有全部都可换成一种颜色的情况，考虑每次遇到s[i]==s[i+1]的情况，直接跳过， 如果最后结局ans仍为初始值（推荐-1），直接输出项链大小n，否则判断当前节点是否为white，如果是white
62. 不同路径 一眼DP，最基础直白的动态规划，用空间换时间。 golang写一遍，复习下创建二维切片的方法 func uniquePaths(m int, n int) int { dp := make([][]int, m) for i := 0; i < m; i++ { dp[i] = make([]int, n) dp[i][0] = 1 } for i := 0;
Acwing 1282 搜索关键词 题意: 给定 \(n\) 个长度不超过 \(50\)的由小写英文字母组成的单词，以及一篇长为\(m\)的文章。 请问，其中有多少个单词在文章中出现了。 思路: AC自动机模板题目 但是由于匹配到的是和当前的的字符串最长的字符位置，但是可能里面包含则其他单词，所以要不断的找
Acwing 1053 修复DNA 题意: 给出\(n\)个字符串，这些字符串为致病因子，给出一个字符串，求将这些字符串处理成没有致病因子，最少需要改变多少个字符数量 请问，其中有多少个单词在文章中出现了。 思路: 利用AC自动机来实现多字符串匹配，设f[i][j]为，前i个字符，当前匹配到j。 注意标记哪些点不
概念 在一棵有根树上，指定点集的最近公共祖先（即 LCA ），就是这些节点的祖先集合的并集中离根最远的点 实现 暴力 先对树进行一次深搜，预处理出每个节点的父亲与深度 对于每一次查询，我们先让深度较大的点向上跳，直到两点深度相同为止 接下来让这两个点一起向上跳，直到这两点相遇为止，此时该
LINE Verda Programming Contest（AtCoder Beginner Contest 263） https://atcoder.jp/contests/abc263 F G 待补 A - Full House 输入5个数，判断是否满足两个数相等，另外三个数相等 #include <bits/stdc++.h> using namespace std; int main () { set<int> s; map<int, int&g
N=(p1c1)*(p2c2)...(pk^ck) N2=(p1(c1**2)) * (p2^ (c22) )...(pk^ (ck2) ) 约数个数 f[N]=(c1+1)(c2+1)...(cn+1) 拍打牛头https://www.acwing.com/problem/content/1293/ 这里没有用到公式 只是将求约数转化成为求倍数 #include <cstdio> #include <cstring> #include <iostrea
Dashboard - Educational Codeforces Round 105 (Rated for Div. 2) - Codeforces 1.Problem - A - Codeforces 题意：给定字符串s，只存在ABC三种字母，相同字母只能变成相同的括号，问最后有没有可能形成合法括号。 思路：第一个括号和最后一个括号肯定是确定的，那就已经确定了两个字母，再分
CF1574E 题意： 给一个 \(n \times m\) 的 \(空/0/1\) 矩阵（初始全空）。 \(k\) 次操作，每次操作会把一个格子样式修改。 求每次修改后填充剩下空格子的方案数，使所有 \(2 \times 2\) 的子矩阵 \(4\) 个元素之和为 \(2\) （也就是有 \(2\) 个 \(1\) 和 \(2\) 个 \(0\)）。 \(n,m \leq
A #include <bits/stdc++.h> using namespace std; using i64 = long long; void solve() { int n; cin >> n; vector<int> g[n]; vector<int> dep(n), cnt(n); for (int i = 0; i < n - 1; i++) { int x, y; cin >> x
G KFC Crazy Thursday 马拉车算法 题意： 给定一个字符串，问有多少个以K或者F或者C结尾的回文子串。 思路： 马拉车算法，求出len。 利用区间加法获得总和即可。 也就是（直接看代码更容易理解）对于新串在i处“+1”，在i+len[i]+1处“-1”。因为这个区间内的字符都有某个以他为结尾的回文串。
AtCoder Beginner Contest 262 A - World Cup 题解:循环判断即可 #include <bits/stdc++.h> using namespace std; void solve() { int n; cin>>n; for(int i=n;;i++) { if(i%4==2) { cout<<i<<'\n';
