模拟赛 题解1.11 11

题目链接：路虽远 带限制的 dijkstra，优先考虑有哪些限制条件，当做类似 dp 去写。闯黄灯次数有要求，限制速度的边数量有要求。 我们注意到，如果选择哪些边限速不易于基于贪心选择，可以考虑转换下，边数 \(-\) 限制数即为可以不限速的边，选择不限速的贪心优于限速的，这样一来，我们在有机会选择 ......

题目分析 给出一个字符串 \(s\)，允许改变 \(0\) 或 \(1\) 个字符，求其中 VK 的出现次数。 变量/数组/函数解析 int n 字符串 \(s\) 的长度 string s 字符串 \(s\) int count(string s,string key) 自定义函数：求字符串 \( ......

变量 Java是一种强类型语言，每个变量都必须声明其类型。 Java变量时程序中最基本的存储单元，包括 变量名 + 变量类型 + 作用域。 type varName [=value] [{,varName[=value]}]; //数据类型 变量名=值；可以用逗号隔开来声明多个同类型变量。 注意事项 ......

Windows 11最低系统要求 电脑必须满足以下最低系统要求，才能获得出色的计算体验 (好像这种配置的机器都淘汰了，除非设备上的老工控机）： 处理器/CPU (中央处理) ：1 Ghz 或更快，具有 2 个或多个内核，并出现在批准的CPU 列表中。 电脑中的处理器将是运行 Windows 11 的 ......

打开实时字幕 实时字幕在 Windows 11 版本 22H2 及更高版本中提供。 选择 "开始 > 所有应用 > 辅助功能 > 实时字幕" 或按 Windows 徽标键 + Ctrl + L。 首次打开时，实时字幕将提示下载实时字幕语言文件，供设备语音识别使用。 如果你的语言不可用，则可以在设置过 ......

题目链接：序列 对于 LIS 问题，很显而易见的有 dp方程为： \[dp_i=\max{dp_j}+1 \ (j<i,a_j \le a_i) \text{ dp表示以某个位置结尾的最长 LIS} \]本题考虑到对于转移的两位置，如果能从 \(j \rightarrow i\)，那么在以上条件成立 ......

三分法 模板三分法 #include<bits/stdc++.h> #define eps 1e-8//或者 const double eps=1e-8;--主要是double using namespace std; int n; double a[15],l,r; double check(do ......

前情提示 从零开始重学Java 第0天 从零开始重学Java 第1天 从零开始重学Java 第2天 从零开始重学Java 第3天 从零开始重学Java 第4天 从零开始重学Java 第5天 从零开始重学Java 第6天 从零开始重学Java 第7天 从零开始重学Java 第8_9_10天 Java数 ......

re | win11 + windbg接收不到内核调试DbgPrint解决 网上都是改注册表或者用工具，这不是纯脱裤子放屁吗？怎么可能不让你接收到呢？ 还有个CSDN的修改注册表还抄的别人的，真可笑。 人微软都说了怎么弄了：https://learn.microsoft.com/zh-cn/wind ......

T4 传信游戏 建反向边，从入度为 \(0\) 的结点开始搜 T5 喵喵卫士，全靠你了\(\star\) 考虑暴力枚举每个点的深度，发现只要知道相邻两层的深度就能用组合数算方案数，自然想到按层 DP，把上一层的点数记到状态里 赛时做法 按深度从小到大 DP 的话想要记录每个点是否被用过，以保证深度达 ......

一、官网下载 https://dev.mysql.com/downloads/mysql/ 二、配置环境变量 设置>系统>系统信息>高级系统设置 三、配置my.ini mysql根目录下创建my.ini 1 [mysqld] 2 ; 设置3306端口 3 port=3306 4 ; 设置mysql的 ......

Question P3203 [HNOI2010] 弹飞绵羊 一条直线上摆着 \(n\) 个弹簧，每个弹簧有一个弹力系数 \(k_i\)，当绵羊走到第 \(i\) 个弹簧时，会被弹到第 \(i+k_i\) 个弹簧，如果 \(i+k_i>n\) 则会被弹飞，有两个操作 1 x 查询 \(x\) 处的绵 ......

思路 1.定义校内时间/校外时间/最大值 (记录不高兴值) /记录星期 int n,m,maxx=-1,tmp; 2.使用循环输入并判断 for(int i=1;i<=7;i++){//循环一周的日期 cin>>n>>m; if(n+m>8 && maxx<n+m){//如果津津不高兴了且它比以往的 ......

说两句哈，等差数列求和公式是\((A_1+A_n)\times d \over 2\)，所以其实可以一行代码解决，但是我没高斯聪明，于是我不打算用等差数列求和公式。 //(等差数列求和公式) int n; cin>>n; cout<<(1+n)*1/2; 思路 1.定义及输入截止的数/计数器 int ......

思路 1.定义及输入最小值的变量/输入个数/每个数 int n,m,minn=1001; cin>>n; 2.循环输入每个数并找最小值 while(n--){ cin>>m; minn=min(minn,m); } (用for循环也可以) for(int i=1;i<=n;i++){ cin>>m; ......

思路 1.定义及输入原数/反转后的数 int n,cnt=0;//反转后的数一定要归零! cin>>n; 2.用while循环反转 while(n!=0){//只要n还没有被分解完，就继续分解 cnt=cnt*10+n%10;//cnt每次*10再加上分离出的数位(*10为了防0) n/=10;// ......

韩顺平java基础-11-枚举类与注解 2024.1.5-2024.1.8 枚举类 定义 概念 定义常量对象，不能被修改 语法 1. 自定义类实现枚举 构造器私有化 去掉set方法 创建静态对象（new） 优化：加入final修饰符，避免类加载 2. enum关键字实现枚举 关键字 enum替换cl ......

leetcode 11.盛最多水的容器 第十一题：盛最多水的容器 1.暴力枚举： 会超时，但是做一些条件判断应该可以擦边过 public int maxArea(int[] height) { int max_result = 0; for (int i = 0;i<height.length-1; ......

本期内容导览 项目与社区动态 CNCF 云原生技术全景图 v2 2023 平台工程调研报告 CNCF App Delivery TAG 发布中文网站 CNCF 平台工程成熟度模型发布 Humanitec 发布平台工程现状报告 Gartner: 中国的平台工程正处于萌芽期 CNCF PaaP 工作组正 ......

洛谷题面 感觉有点毒瘤，不过还是有些 trick 在的。 题意翻译（复制于洛谷题面）： 给定一个 \(N\) 个点 \(M\) 条无向边的图，图上每个点都有其颜色。求所有经过点权单调不降的路径中，出现的不同颜色的个数最多是多少。 由于是单调不降的路径，所以可以点权大的点到点权小的点的路径对结果没有影 ......

使用STM32CubeMX软件配置STM32F407开发板RTC实现入侵检测和时间戳功能，具体为周期唤醒回调中使用串口输出当前RTC时间，按键WK_UP存储当前RTC时间到备份寄存器，按键KEY_2从备份寄存器中读取上次存储的时间，按键KEY_1负责产生入侵事件 ......

PostgreSQL 在2009年发布的8.4版本中开始支持window语法，直到2017-10-5发布了pg 11才完全支持sql:2011中所有的子句（所以具体厂商实现通常要三五年甚至更长才能完成对标准规范的支持）。 窗口函数的语法定义如下： function_name ([expression ......

device： 设备模拟 -- （电脑->手机） 一、电脑浏览器（chrome）模拟手机 1、配置：选择chrome浏览器图标，右击鼠标，选择【“属性” -> “short cut” -> “target”】，在"target"内输入代码(代码的红色部分)：C:\Users\Administrato ......

题目链接：曼哈顿交易 比较容易想的题，观察下首先不带修改，考虑维护的东西：次数作为权值，这玩意很显然很难在线维护，考虑下离线算法。看到这种和次数有关的权值，典型的单点加入和删除是非常好找到变化的，那么就莫队离线算法吧。 考虑下莫队如何来做，涉及到权值第 \(k\) 大，解决方法挺多的，但时限容易知道 ......

题目链接：https://codeforces.com/contest/1687/problem/C 题意简述 有两个长为 \(n\) 的数列 \(a\) 和 \(b\)。有 \(m\) 条线段，你可以进行任意次以下操作： 选择一条线段 \([l, r]\)，若 \(\sum\limits_{i = ......

Question P2801 教主的魔法 有一个 \(n\) 个元素的序列 \(a\)，有两种操作 M L R W 对区间 \([L,R]\) 内每个数都加 \(W\) A L R C 询问区间内有多少数字大于或等于 \(C\) Solution 一个比较经典的分块题 暴力分成 \(t\) 个块，对 ......

gym H. Sweet Sugar 一个经典贪心是从下到上，如果子树 \(u\) 剩下的部分（一定包含 \(u\)）包含合法连通块，那么这个连通块给答案贡献 \(1\)，切断 \(u\) 与 \(fa[u]\) 的边 key observation：如果一个连通块权值和为 \(x\)，那么一定可以 ......

自定义函数 定义一个自定义函数find_num用来记录数字x在该数里的个数。 int find_num(int n,int m){ int cnt=0; while(n!=0){ if(n%10=m){ cnt++; } n/=10; } return cnt; } 思路 1.定义及输入截止数/含有 ......

博文T3航站楼 ✈ P1923【深基9.例4】求第 k 小的数 预先准备 排序用函数 sort，不会用着参看文章sort用法 头文件 #include<algorithm> 及一个数组 a[5000005] 为了保证输入效率，我们用 scanf 进行输入。不会者可参看文章scanf用法 思路 1.定 ......

博文T4航站楼 ✈ P1271【深基9.例1】选举学生会 预先准备 本题需要用到排序函数 sort，不会者参看文章sort用法 头文件 #include<algorithm> 还需用到一个数组 a[2000005] 思路 1.定义及输入 n,m :选举人数/投票人数 int n,m; cin>>n> ......