题意： 给定一个n，他是否能被 11，111，1111,.......这样的数表示呢 样例：33=3*11,144=111+11*3 解： 首先可以发现的是:1111=1100+11=11*101,11111=11100+11=111*10+11,后面的不难验证都可以由11，111表示 问题缩小了，也就是n能不能被11，111表示 也就是解方程：11x+111y=n,有非负整数解 首先由于g
1## P3915 树的分解 题目描述 给出\(N\)个点的树和K，问能否把树划分成\(\frac{N}{K}\)个连通块，且每个连通块的点数都是\(K\)。 解题思路 分析样例： 「\(sample1\)」 可被划分为\(1\).\(2\)、\(3\).\(4\)两个大小为\(2\)的连通块。 「\(sample2\)」
\(P1641 [SCOI2010]\)生成字符串 前置知识 组合数、坐标轴。 题目描述 以\(n\)个\(1\)和\(m\)个\(0\)组成字符串，求出满足条件「在任意的前\(k\)个字符中，\(1\)的个数不能少于\(0\)的个数」的字符串数量。 解题思路 考虑到题目要求的条件「\(1\)的个数不少
//服务端 #include <stdio.h>#include <stdlib.h>#include <sys/types.h> #include <sys/socket.h>#include <netinet/in.h>#include <arpa/inet.h>#include <string.h>#include <unistd.h>#include <errno.h>int main(in
\(P2700\) 逐个击破 前置知识 克鲁斯卡尔最小生成树算法 并查集 贪心思想 题目描述 给出一颗带权的树，删除任意条边，求出使得给定的点不连通的最小权值。 解题思路 样例说明：删除权值为\(1\)和\(3\)的边，使得\(1.2.4\)三点不连通，答案为\(1 + 3 = 4\)。
原题链接在这里：https://leetcode.com/problems/maximum-product-of-splitted-binary-tree/ 题目： Given the root of a binary tree, split the binary tree into two subtrees by removing one edge such that the product of the sums of the subtrees is maximized. Return t
D. Max GEQ Sum 我们考虑暴力枚举a[i]为最大值 通过单调栈可以求出a[i]左边右边第一个大于a[i]的 然后通过ST表查询前缀和数组（i，R[i]-1）的最大值 （L[i]+1,i)的最小值得到我们需要的区间和最大值 check即可 注意我们这里因为是前缀和 query_max(i, R[i] - 1) - query_min(L[i], i - 1)
题意 给定一个\(N\)个点\(M\)条边的无向图。 有\(2^N\)种方式将每个节点染成红色或者蓝色。求满足下列条件的染色方案数： 恰好有\(K\)个点染成了红色 有偶数条边的端点染成了不同颜色 题目链接：https://atcoder.jp/contests/abc262/tasks/abc262_e 数据范围 \(2 \leq N \leq 2 \ti
选择结构语句 1.if语句 if语句也称为条件语句，也就是说它需要对一些条件进行判断，从而决定执行哪一段语 句。 （1）单分支if语句 单分支 if语句就是对某种条件进行判断，通常表现为: “如果满足某一条件，就执行相 应的语句，不满足条件则不执行”。 if(表达式){ 语句序列 } （2）双分
Java选择结构语句 java的选择结构语句有两种:if语句和Switch语句\ 一.IF语句 if语句: 一个if语句包含一个布尔表达式和一条或多条语句 if语句语法: if(布尔表达式) { //如果布尔表达式为true将执行的语句 } 如果布尔表达式的值为ture,则执行if语句中的代码.否
P7322 「PMOI-4」排列变换 题目大意 给定常数 \(k\)。对于一个长度为 \(n\) 的排列 \(a\)，定义 \[f(a)=\{\max_{1 \le i \le k} \{a_i\},\max_{2 \le i \le k+1} \{a_i\},\cdots,\max_{n-k+1 \le i \le n} \{a_i\}\} \]对于一个长度为 \(n\) 的序列 \(a\)，定义其权值 \(w(a)\) 为 \(
题意 有一个包含\(N\)个元素的数组\(A\). 有\(2^N - 1\)种方式从中选择至少一项。问其中有多少满足平均值为整数。 题目链接：https://atcoder.jp/contests/abc262/tasks/abc262_d 数据范围 \(1 \leq N \leq 100\) 思路 如果选中了\(x_1,x_2,\dots, x_i\)，那么它们的平均值为\(\frac{
Codeforces Round #819 (Div. 1 + Div. 2) and Grimoire of Code Annual Contest 2022 A：Mainak and Array 思维 题意： 给定一串序列，你可以进行如下操作 询问经过多次操作后，得到的(an-a1)的最大值。 思路： 情况1：如果选择整个区间，我们只能选择相对下标差为n-1的两个数 情况2
1. 注释 平时我们编写代码，在代码量比较少的时候，我们还可以看懂自己写的，但是当项目结构一旦复杂起来，我们就需要用到一个注释了，注释就类似于我们上学时候写的笔记，我们看着笔记就知道自己写的什么东西了！在程序中也是如此。我们来看一下Java中的注释怎么写，看以下代码： public class Hel
原题链接 第一维直接排序，然后cdq分治+树状数组 对于分治的左右区间，区间内部按照第二维排序（已按第一维排序好了，就算打乱顺序，左右区间整体的第一维的偏序关系也不会受到影响） 然后遍历右区间的元素，把左区间的第二维小于当前元素的加入树状数组，统计答案即可，因为区间内部第二维都是单调
https://www.luogu.com.cn/problem/P1734 题目描述 选取和不超过 S 的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。 输入格式 输入一个正整数 S。 输出格式 输出最大的约数之和。 输入输出样例 输入 #1复制 11 输出 #1复制 9 说明/提示 【样例说明】 取数字 4 和
// See https://aka.ms/new-console-template for more information /* 个人理解 工厂内先把对象准备好 然后根据参数去取对象 */ int val = 10; XiaoMiFactory miFactory = new(); ImplementationProduct product = miFactory.GetFlyweight("A"); if (product != null) {
Educational Codeforces Round 135 (Rated for Div. 2) 传送门 A 题意： 给定n个颜色的各自的数量，每次可以使用两个不同的颜料，问最后可能剩下哪种颜料，输出任意一个即可。 分析：直接输出个数最多的那个颜料即可 void solve(){ int n;cin>>n; vector<int>a(n+1); rep(i,1,n
错误纠正 这次来一篇简单的四则运算程序吧！ 四则运算程序 //Main.java import java.util.Random; import java.util.Scanner; public class Main{ //主界面 public static void main(String[] args) { while(true) { Scanner sc = ne
A. 元素周期表 发现当同一列有多个点，他们所在行可以合并 同一行有多个点，他们所在列可以合并 一个方案可行，当且仅当能够合并成一个格子 用并查集处理，合并行列后得到的矩形，他的每一行每一列至多有一个元素 那么\(ans = n +m - 1 - cnt\) code #include<cstring> #include<cstdio> #
思路 设袋子中只剩下颜色为 \(x\) 的小球，那么其他颜色的球已经被取走过了。 那么取球方式可以分为以下两种： 取出两个颜色均不为 \(x\) 且颜色不相同的两个小球。 取出一个颜色为 \(x\) 的小球和一个颜色不为 \(x\) 的小球。 先不考虑第二种情况： 即求一个子问题：从 \(n-1\) 种
139. 单词拆分 给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。 注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。 示例 1： 输入: s = "leetcode", wordDict = ["leet", "code"] 输出: true 解
是两道结论题？？？ T1 元素周期表 那么显然地，我们可以由 \((x_1,y_1),(x_1,y_2),(x_2,y_1)\) 推出 \((x_2,y_2)\) 根据我多年数字哈希抱零的经验，可以把它丢进图里试着处理 首先我们进行一个边的建，找找规律 \(\cdots\) 好有趣哦，看上去是一个联通块？ 这个是样例3 手模一下可以发现它完全
第二章节02 顺序结构 程序的基本运行结构 选择结构 if if else 多层if switch 如果不跳出的话会存在case穿透 x可以是byte ,short,int,char，String 语句case break default(除以上情况之外...) 循环结构 while do while 和while循环很相似，但是do while至少执行一次 for (最重
https://www.luogu.com.cn/problem/P1044 给定一个n，在满足栈的出度入度条件下，求符合条件的permutation数量。 输入 3 输出 5 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N=2002000,M=2002; const int INF=0x3f3f3f3f; LL f[M][M]; int main
