#include<bits/stdc++.h> #include<windows.h> #include<conio.h> #include <iostream> #include <Windows.h> #include <winternl.h> using namespace std; int main(){ int a=GetSystemMetrics(SM_CXSCREEN); int b=GetSystemMetrics(SM_CYSCREEN); srand(time(0)); for(int i=1;i>=1;i--){ system("color 0A"); cout<<"如果再不关掉你的电脑将会被病毒入侵"<<endl; cout<< " "<<i<<endl; Sleep(100); system("cls"); } for(int i=1;i<=10;i++){ system("color 0A"); cout<<"再警告一次，快点！！！"<<endl; Sleep(100); system("cls"); } for(int i=1;i<=10;i++){ system("color 0A"); cout<<"正在入侵."<<endl; Sleep(100); system("cls"); cout<<"正在入侵.."<<endl; Sleep(100); system("cls"); cout<<"正在入侵..."<<endl; Sleep(100); system("cls"); cout<<"正在入侵...."<<endl; Sleep(100); system("cls"); cout<<"正在入侵....."<<endl; Sleep(100); system("cls"); cout<<"正在入侵......"<<endl; Sleep(100); system("cls"); } for(int i=1;i<=10;i++){ system("start cmd"); SetCursorPos(rand()%a,rand()%b); system("dir/s"); Sleep(10); malloc(1000000); } cout<<"即将关机！！！！"; sleep(2000); system("shutdowm /s /0"); return 0; }

目录[1] 持续更新中。 数论部分没写完。较难数论的内容（裴蜀定理，exgcd等）在这个帖子 可以在评论区提出改进建议，比如格式之类。 点个赞评个论喵。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 图论 最短路 堆优化 dij[2] 未优化 dij[3] SPFA[4] Floyd[5] ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 树论 树的直径[6] LCA[7] 树上差分[8] 换根DP[9] ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 生成树 最小生成树[10] ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 动态规划 背包 01背包[11] 完全背包[12] 多重背包[13] 分组背包[14] ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 序列DP 最长上升子序列[15] 最长公共子序列[16] ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 字符串 字符串哈希[17] 最长回文子串[18] ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ PMT及其应用 最长公共前后缀[19] KMP[20] ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 数据结构 ST表[21] 树状数组[22] 并查集[23] ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ Trie 字典树[24] 最大异或值对[25] 最长异或路径[26] ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 线段树 单点修改区间查询最值[27] 区间修改+区间查询求和 线段树[28] 01区间翻转+求和 线段树[29] ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 数论 快速幂[30] 裴蜀定理[31] 应用 给定一数列 a1,a2,…,ana_1,a_2, \dots ,a_na1 ,a2 ,…,an ，定义正整数 S=∑i=1nai×xiS=\sum\limits_{i=1}^na_i\times x_iS=i=1∑n ai ×xi ，求 SminS_{min}Smin 。 拓展欧几里得[32] 还没做题，内容去另一个帖子看。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 1. 目录 ↩︎ 2. 堆优化 dij ↩︎ 3. 未优化 dij ↩︎ 4. SPFA ↩︎ 5. Floyd ↩︎ 6. 树的直径 ↩︎ 7. LCA（倍增实现） ↩︎ 8. 树上差分 ↩︎ 9. 换根DP ↩︎ 10. 最小生成树 ↩︎ 11. 01背包 ↩︎ 12. 完全背包 ↩︎ 13. 多重背包 ↩︎ 14. 分组背包 ↩︎ 15. 最长上升子序列 ↩︎ 16. 最长公共子序列 ↩︎ 17. 字符串哈希 ↩︎ 18. 最长回文子串 ↩︎ 19. 最长公共前后缀 ↩︎ 20. KMP ↩︎ 21. ST表 ↩︎ 22. 树状数组 ↩︎ 23. 并查集 ↩︎ 24. 字典树 ↩︎ 25. 最大异或值对 ↩︎ 26. 最长异或路径 ↩︎ 27. 单点修改+区间查询最值 线段树 ↩︎ 28. 区间修改+区间查询求和 线段树 ↩︎ 29. 01区间翻转+求和 线段树 ↩︎ 30. 快速幂 ↩︎ 31. 裴蜀定理 ↩︎ 32. 拓展欧几里得 ↩︎

我叫陈信铭，大家好，我今天第一天学习python。

这题能用数组吧

#include <iostream> using namespace std; int R, C; char grid[20][20]; // dfs(x,y): 当前在(x,y)，返回从(x,y)到终点的路径数 int dfs(int x, int y) { // 到达右下角，找到1条方案 if (x == R-1 && y == C-1) { return 1; } int res = 0; // 枚举所有可以跳过去的点 i>x, j>y for (int i = x+1; i < R; i++) { for (int j = y+1; j < C; j++) { // 颜色不同才能跳 if (grid[i][j] != grid[x][y]) { res += dfs(i, j); } } } return res; } int main() { cin >> R >> C; for (int i = 0; i < R; i++) { cin >> grid[i]; } cout << dfs(0, 0) << endl; return 0; }

那个GESP 1和2级的勋章怎么获得呀？谁告诉我一下，真诚感谢！！！！！！🙏

水数据 (1/1)

点个赞以后遇到的题全会！！！

前言：刚学了网络流 G 就有了，大涨！ 根据题意，我们可以提取出核心的两个对立方：'+' 和 '-'，一个 '+' 消失代价为 111，一个 '-' 消失收益为 111。 考虑一次操作影响：是强制地将左，右，下非 '#' 修改为 '#'，这时候就出现了依赖关系：选择 uuu 就必须选择 vvv，可以在 uuu 和 vvv 中连边，这样就形成了一个图，我们要在满足依赖关系的条件下，选择一个子集，是的收益与代价的差最大。显然是一个最小割。 建立一个源点 SSS 连向所有收益点，汇点 TTT 连向所有代价点，容量为 111。 对于每个非 '#' 的格子，与左，右，下非 '#' 的点连一条容量为 +∞+\infty+∞。 这是为了满足强制关系，不让这两个点分到不同的集合（因为如果分到不同集合，显然不可能作为最小割）。 最后处理一下初始值跑一个 Dinic 即可。

不想更Scrach想要摆烂完全肝不动了

这道题只能选5 也就是E

ing ing ing 我还没分[]

我6年级都知道(并非恶意)

目测相当简单，只需要建一个list[10]记录每个数字出现次数然后按照出现次数从9往0输出，如果只有0就只输出一个0

咕咕嘎嘎

谁能发一个不用函数的题解！！

lower_bound()还是分分钟解决啊

版本号校验 题解 题目为：点击跳转 题目概述 本题给定 nnn 个版本号字符串，要求判断它们是否全部合法，且按自定义顺序严格递增。版本号格式涵盖 Minecraft 历史上的多种命名方式，并包含若干愚人节特殊版本。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 核心难点 本题看似是一道简单的字符串模拟题，但存在以下几个容易忽视的关键点： 1. 版本号格式种类多：远古版、正式版、传统快照、预发布/候选版、语义化快照，每种格式的判定规则不同。 2. 语义化快照有版本号限制：-snapshot- 格式的版本号必须 ≥26.1\ge 26.1≥26.1。 3. 愚人节版本为白名单精确匹配，不经过任何格式检查。 4. 版本间的顺序规则不是纯字典序：远古版（以 a/b 开头）必须排在所有数字开头的版本之前。 5. 愚人节版本之间不要求递增：它们可以任意排列。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 解题思路 第一步：合法性判断 将版本号分为几类，按优先级依次检查： 1. 愚人节版本（最高优先级） 使用 unordered_set 存储白名单，精确匹配。命中则直接返回合法，不进行任何后续格式检查。 2. 远古版（ALPHA / BETA） 格式：a1.2.3 或 b1.7.3。 判定方法： * 正则匹配 ^[ab][0-9]+\.[0-9]+(\.[0-9]+)?$ * 去掉首字母后，按 . 分割，检查每段是否为合法数字（无前导零，纯数字，范围 [0,109][0, 10^9][0,109]） 3. 正式版 格式：26.1 或 26.1.2。 判定方法： * 正则匹配 ^[0-9]+\.[0-9]+(\.[0-9]+)?$ * 分割后检查每段数字合法性 4. 传统快照 格式：23w18a（两位数年份 + w + 两位数周数 + 小写字母）。 判定方法： * 正则匹配 ^[0-9]{2}w[0-9]{2}[a-z]$ * 无需额外检查年份和周数范围（题目未要求，简化处理） 5. 预发布版 / 候选版 格式：26.2-pre1、26.2-pre-2、26.2-rc1、26.2-rc-2。 判定方法： * 正则匹配 ^[0-9]+\.[0-9]+(\.[0-9]+)?-(pre|rc)-?[0-9]+$ * 提取版本号部分检查数字合法性 * 提取后缀中的数字部分检查合法性 6. 语义化快照 格式：26.1-snapshot-1 或 26.1.2-snapshot-1。 判定方法： * 正则匹配 ^[0-9]+\.[0-9]+(\.[0-9]+)?-snapshot-[0-9]+$ * 提取版本号部分，检查主版本号和次版本号 * 限制条件：必须满足 主版本号>26主版本号 > 26主版本号>26 或 (主版本号=26(主版本号 = 26(主版本号=26 且 次版本号≥1)次版本号 \ge 1)次版本号≥1) * 检查 snapshot- 后面的数字合法性 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 第二步：顺序判断 比较规则 * 远古版（以 a 或 b 开头）始终排在非远古版（数字开头）之前。 * 同类版本之间按字典序比较。 * 愚人节版本之间不要求递增，但愚人节版本与非愚人节版本之间仍需按上述规则比较。 实现方法 定义比较函数 less(a, b)，判断 a 是否应排在 b 前面： 这是代码 点击跳转