数位动规-OI-题解

【ETOJ P1074】能不能走到捏 题解（Kruskal算法+并查集+启发式合并）

题目描述给定一个nnn个点，mmm条边的无向图，每条边有一个权值。问是否存在一条从1到nnn的路径使得路径上的权值的最大值最小，求出这个最大值。如果1号点和nnn号点不连通，则输出-1。注意：请勿采用递归形式的DFS，谨防爆栈。输入格式第一行两个整数nnn,mmm。(2≤n≤2×105,1≤m≤2×105)(2\leqn\leq2\times10^5,1\leqm\leq2\times10^5)(
HEX9CF·2024-02-20 15:47

【AtCoder ABC310D】Peaceful Teams 题解（深度优先搜索+暴力枚举+剪枝）

[ABC310D]PeacefulTeams题面翻译有NNN位运动员，其中AiA_iAi与BiB_iBi（1≤i≤M1\lei\leM1≤i≤M）两人不能在同一小组，现在，我们给定小组数TTT请你分配他们到任意一个小组。注意小组不能为空。请求出所有不同的方案的数量。题目描述$N$人のスポーツ選手がいます。$N$人の選手たちには互いに相性の悪い選手のペアが$M$組あり、相性の悪い組のうち$i\(1\
HEX9CF·2024-02-20 15:47

2021蓝桥杯省赛b题解

近几年蓝桥杯再也不是暴力杯了，但是可以很好的锻炼自己的代码水平，可以以赛促学，不要老看代码，比赛后时写代码速度也很重要！空间计组基础题：256MB=256*2^20*8位所以存放32位元素可以存放256*1024*1024*8/322.卡片#includeusing namespace std;const int maxn=2021;int  car[10];int get(int x){retu
果汁大杯·2024-02-20 15:44

【洛谷 P8753】[蓝桥杯 2021 省 AB2] 小平方 题解（数学+暴力枚举）

思路首先，定义一个长整型变量ans来存储满足条件的数的数量，初始化为0。然后，从标准输入读取一个整数n。计算n的一半，存储在双精度浮点变量mid中。这是因为我们要找的是平方后除以n的余数小于n的一半的数。接下来，使用一个for循环，从1遍历到n。在每次迭代中，计算i的平方对n取余的结果，检查这个结果是否小于mid。如果小于mid，则ans加1。这是因为我们要计数的是平方后除以n的余数小于n的一半的
HEX9CF·2024-02-20 15:44

创造性问题解决——项目式学习活动研讨

上个学期做了一次项目式学习，感觉摸出了一点头绪，正好区里组织比赛，很想组织大家一起去做，于是赶在最后一天给大家做了一个分享，希望带动周边的人一起上进，一起登上高峰。
Lisa英语老师·2024-02-20 14:04

高手必有高超之处

，他说当时自己弄好后交给她了，这下，我犯难了，咋办，仔细回想起来，先从会后整理入手，他打包好交给她，然后她说这个到时这边要检查，还是放他这边，问题到这里还清楚，嗯，她就开始找，果不然，在这边，好了，问题解决了
周伶丽·2024-02-20 14:22

[C和指针] ch17. 经典抽象数据类型

本章总结及注意点部分课后习题解答17.9问题栈。队列。当然可以。程序员封装即可。top()取栈顶元素但不进行栈顶元素的出栈，pop()函数进行栈
Ypuyu·2024-02-20 14:58

[M二叉树] lc106. 从中序与后序遍历序列构造二叉树(递归建树+迭代建树+经典问题+二叉树建树总结)

文章目录1.题目来源2.题目解析1.题目来源链接：106.从中序与后序遍历序列构造二叉树力扣题解：官方题解：从中序与后序遍历序列构造二叉树2.题目解析参考原有博文即可：前中，中后，都可以建树成功！
Ypuyu·2024-02-20 14:28

[H二叉树] lc297. 二叉树的序列化与反序列化(二叉树+前序遍历+中序遍历+面试经典)

文章目录1.题目来源2.题目解析1.题目来源链接：297.二叉树的序列化与反序列化相同：[剑指-Offer]37.序列化二叉树(层序遍历、前序遍历、递归、特殊情况)参考题解：BFS和DFS两种方式解决2
Ypuyu·2024-02-20 14:27

[M二叉树] lc105. 从前序与中序遍历序列构造二叉树(递归建树+迭代建树+经典问题)

文章目录1.题目来源2.题目解析1.题目来源链接：105.从前序与中序遍历序列构造二叉树力扣题解：官方题解：从前序与中序遍历序列构造二叉树之前的博文：剑指offer的博文，有图例，代码也十分清楚！
Ypuyu·2024-02-20 14:23

双十二什么时候开始2023 双十二满减活动规则一览

2023年双十二活动开始时间已经确定，将于12月10日晚上8点正式开启预热，然后会一直持续到12月12日。网友表示对于此次双十二活动非常期待，希望可以买到心仪的商品。氧惠APP（带货领导者）——是与以往完全不同的抖客+淘客app！2023全新模式，我的直推也会放到你下面。主打：带货高补贴，深受各位带货团队长喜爱（每天出单带货几十万单）。注册即可享受高补贴+0撸+捡漏等带货新体验。送万元推广大礼包，
氧惠好项目·2024-02-20 14:33

Got socket error trying to find package flutter_svg

Gotsocketerrortryingtofindpackageflutter_svg如果在fluuter拉取依赖的时候遇到这个问题那可能是国内访问flutter镜像时候问题解决方法在环境变量中配置国内镜像
lingjunjie·2024-02-20 14:30

2021-01-25

活动时间：2021年1月25日0:00---2021年1月31日24:00（UTC+8）活动规则与奖励：1、活动期间，用户合约账户资产≥100USDT（不包含体验金）且累计
Morebit·2024-02-20 13:18

maven安装后能用但提示找不到指定路径

打开注册列表编辑器，找到计算机\HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\CommandProcessor修改Autorun的初始值为硬盘的根目录后，再运行mvn-v，结果正常，问题解决
xian?·2024-02-20 13:06

LeetCode 93. 复原IP地址 | Python

有效的IP地址正好由四个整数（每个整数位于0到255之间组成），整数之间用‘.’分隔。示例:输入:"255255
"大梦三千秋·2024-02-20 13:38

LeetCode 93. 复原 IP 地址

有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。
南屿欣风·2024-02-20 13:34

Java 线程基础

在程序前面的操作线性发生于后面的操作2、管程锁定原则一个unlock操作先行发生于后面对同一个锁的lock操作3、volatile变量原则对一个volatile变量的写操作先行发生于后面对变量的读操作4、线程启动规则
蔚蓝色的风暴·2024-02-20 13:01

「printf和scanf：C语言中的输出与输入秘籍」

所属专栏：C语言知识阿哇旭的主页：Awas-Homepage目录引言1.printf函数1.1基本用法1.2占位符1.3字符串的打印1.4限定格式（1）限定宽度（2）总是显示正负号（3）限定小数位数（4
阿哇旭·2024-02-20 12:34

问题解决

当电脑输入这条命令以试图初始化数据库的时候，出现这样的错误。2023-10-23T09:04:21.258180Z0[Warning]TIMESTAMPwithimplicitDEFAULTvalueisdeprecated.Pleaseuse--explicit_defaults_for_timestampserveroption(seedocumentationformoredetails).
0nePiece·2024-02-20 12:58

windows下GitHub中.sh文件下载的问题解决方案

一些github中的项目为了加快开发者的下载速度，一般不会将项目的数据集与项目绑定到一起，一般都是以.sh后缀的文件格式与项目绑定。比如实体关系抽取项目中的数据集下载问题：对于.sh格式的文件安装需要sh命令，而sh指令是git系统下的操作指令。Git是分布式版本控制系统，那么它就没有中央服务器的，每个人的电脑就是一个完整的版本库，这样，工作的时候就不需要联网了，因为版本都是在自己的电脑上。A.首
Anpedestrian·2024-02-20 12:18

医生门诊涉众利益-《软件方法》自测题解析39

DDD领域驱动设计批评文集做强化自测题获得“软件方法建模师”称号《软件方法》各章合集《软件方法》第6章自测题11[单选题]关于用例规约，以下说法正确的是：A)针对同一个用例，应该为研发团队不同角色准备不同视角的用例规约。B)写了用例规约就可以不用另外写需求规约。C)用例规约一般由该用例排位最靠前的涉众来写。D)用例规约的表达方式必须是文本。答案和解析正确选项为B)写了用例规约就可以
rolt·2024-02-20 12:36

随机挑选武将-《软件方法》自测题解析40

DDD领域驱动设计批评文集做强化自测题获得“软件方法建模师”称号《软件方法》各章合集《软件方法》第6章自测题14[单选题]关于路径步骤，以下说法正确的是：A)有的用例可以没有扩展路径。B)1个回合内的步骤不一定包含4种类型，有时不需要请求，有时不需要验证。C)1个回合最好由4个步骤组成。D)用例的基本路径最好控制在3个回合之内。答案和解析正确选项为A)有的用例可以没有扩展路径。B
rolt·2024-02-20 12:36

Leetcode 21. 合并两个有序链表

Leetcode21.合并两个有序链表1、问题分析2、问题解决3、总结1、问题分析题目链接：https://leetcode-cn.com/problems/merge-two-sorted-lists
qq_32510597·2024-02-20 12:35

AtCoder Beginner Contest 007 D - 禁止された数字

思路：数据非常的大，肯定不能直接从n到m枚举每个数，那么这种情况下可以想到数位dp。可以用数位dp求不包含4和9的数字，然后用总数减去不包含的数字就是答案。
Jiu-yuan·2024-02-20 11:28

牛客小白月赛87 D 小苯的IDE括号问题（hard）

思路：可以观察到每次操作都与I有关，并且题目里面涉及大量的删改，我的思路和题解不一样，是用数组来记录字符，然后用数组来模拟链表，这样
Jiu-yuan·2024-02-20 11:22

【lesson59】线程池问题解答和读者写者问题

文章目录线程池问题解答什么是单例模式什么是设计模式单例模式的特点饿汉和懒汉模式的理解STL中的容器是否是线程安全的?智能指针是否是线程安全的？
(unstoppable)·2024-02-20 11:19

Android面试题汇总（中高级）及答案解析，2023年企业面试题精选

所以今天我这个Android企业常问面试题解析就做做减法，给大家来个一条龙服务，Android常
代码不难写·2024-02-20 10:04

备战金三银四，1000+Android面试真题解析，助你从容应对Android面试挑战，锁定心仪职位

引言时间过得很快，还有不到半个月的时间就是著名的“金三银四”招聘季了。感觉今年的就业市场又会是一场腥风血雨。很多目前还在职的人员，已经在公司上班坐立难安很久了，不满意工资年终奖的就等着金三银四能走人了；而外面裸辞，被裁员的也有一大把，等着年后的金三银四，甚至愿意自降薪资，只为了上岸；还有没有接到Offer的一批应届生，望眼欲穿等待在最后的春招机会找到工作。对于工作能力特别强的人来说，在旺季找工作，
代码不难写·2024-02-20 10:00

【洛谷题解】B2142 求 1+2+3+...+N 的值

题目链接：求1+2+3+...+N的值-洛谷题目难度：入门涉及知识点：等差数列题意：输入样例：5输出样例：15分析：直接套入等差数列求和公式即可AC代码：#includeusingnamespacestd;intmain(){inta;ios::sync_with_stdio(false);//加快cin，coutcin>>a;cout<<(a+1)*a/2;//公式：（首项+末项）*项数/2re
杨智123·2024-02-20 10:25

【洛谷题解】B2010 带余除法

题目链接：带余除法-洛谷题目难度：入门涉及知识点：除法，计算余数题意：分析：计算商后再用a/商*b得余数AC代码：#includeusingnamespacestd;intmain(){inta,b;ios::sync_with_stdio(false);//加快cin，coutcin>>a>>b;//读入cout<
杨智123·2024-02-20 10:55

【洛谷题解】B2052 简单计算器

题目链接：简单计算器-洛谷题目难度：入门涉及知识点：计算题意：分析：直接判断输出即可AC代码：#includeusingnamespacestd;intmain(){inta,b;charc;ios::sync_with_stdio(false);//加快cin，coutcin>>a>>b>>c;if(c=='+')cout<
杨智123·2024-02-20 10:55

【洛谷题解】P1029[普及组]最大公约数和最小公倍数问题

题目链接：[NOIP2001普及组]最大公约数和最小公倍数问题-洛谷题目难度：普及-涉及知识点：stl函数，最大公因数，最小公倍数题意：输入输出样例：分析：直接套用公式优化累加即可AC代码：#include//可使用STL函数：__gcd判断最大公因数usingnamespacestd;intmain(){inta,b,ans=0;ios::sync_with_stdio(false);//加快c
杨智123·2024-02-20 10:54

【洛谷题解】B3685 [语言月赛202212] 计算

题目链接：[语言月赛202212]计算-洛谷题目难度：入门涉及知识点：累加，a^n计算题意：输入样例：817输出样例：162564096分析：用%累加,/减少运算量，pow计算a^nAC代码：#includeusingnamespacestd;inta;intsum=0,ans,powsum;intmain(){ios::sync_with_stdio(false);//加快cin，coutcin
杨智123·2024-02-20 10:24

【洛谷题解】P1134 [USACO3.2] 阶乘问题

题目链接：[USACO3.2]阶乘问题-洛谷题目难度：普及/提高-涉及知识点：阶乘，取模题意：输入样例：12输出样例：6分析：先计算n的阶乘，再判断，最后输出AC代码：#includeusingnamespacestd;intmain(){inta;longlongsum=1;//赋初始值ios::sync_with_stdio(false);//加快cin，coutcin>>a;for(inti
杨智123·2024-02-20 10:24

【洛谷题解】P1097 [NOIP2007 提高组] 统计数字

题目链接：[NOIP2007提高组]统计数字-洛谷题目难度：普及-涉及知识点：快排题意：输入样例：8242451002100输出样例：2342511002分析：先快排，再统计几个重复的数AC代码：#includeusingnamespacestd;inta[9999999];//数组开大一点intmain(){intn,k,s=1;ios::sync_with_stdio(false);cin>>
杨智123·2024-02-20 10:24

【洛谷题解】P1025 [NOIP2001 提高组] 数的划分

题目链接：[NOIP2001提高组]数的划分-洛谷题目难度：普及/提高-涉及知识点：深搜剪枝题意：将整数n分成k份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7n=7，k=3k=3，下面三种分法被认为是相同的。1,1,5;1,5,1;5,1,1.问有多少种不同的分法。输入样例：73分析：4AC代码：#includeusingnamespacestd;inta,sum,n,k,an
杨智123·2024-02-20 10:54

【洛谷题解】P8627 [蓝桥杯 2015 省 A] 饮料换购

题目链接：[蓝桥杯2015省A]饮料换购-洛谷题目难度：普及-涉及知识点：换购题意：分析：一直换购直至瓶盖数usingnamespacestd;intmain(){inta,sum=0,ans=0;ios::sync_with_stdio(false);//加快cin，coutcin>>a;while(a!=0){//未兑换完时a--;//减少一瓶可兑换的ans++;//瓶数++sum++;a+=
杨智123·2024-02-20 10:23

html中li能做浮动吗,css浮动规则

css浮动在说明浮动规则之前，先讲一下为什么需要浮动吧。HTML中的标签可分为块状元素和行内元素。
猫小姐很忧郁·2024-02-20 10:51

25.仿简道云公式函数实战-数学函数-FIXED

1.FIXED函数舍入指定位数表达式：FIXED(number,decimals)将数字舍入到指定的小数位数，以十进制数格式对该数进行格式设置，并以数字形式返回结果入参：number:必需。
airycode·2024-02-20 10:16

263.【华为OD机试真题】孙悟空吃蟠桃（二分查找-Java&Python&C++&JS实现）

文章目录一.题目-孙悟空吃蟠桃二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)
一见已难忘的申公豹·2024-02-20 10:45

pta 7-2 字符串加密(Java语言) 思路梳理

字符串加密的思路及注意事项思路回顾：题目输出结果：题解：思路回顾：使用两个字符串接收密码字符串和密钥，注意如果第一行输入有空格的话，需要使用scanner.nextline()方法输入，判断是否有下一行
信计2102罗铠威·2024-02-20 10:11

Redis应用问题解决

Redis应用问题解决缓存穿透缓存击穿缓存雪崩缓存穿透理解：在缓存和数据库中都查不到数据。获取不到数据时，请求都压到数据库，可能会压垮数据库。
HxY_*_HxY·2024-02-20 09:32

面试redis篇-02缓存穿透

缓存穿透：查询一个不存在的数据，mysql查询不到数据也不会直接写入缓存，就会导致每次请求都查数据库解决方案一缓存空数据，查询返回的数据为空，仍把这个空结果进行缓存优点简单缺点消耗内存，可能会发生不一致的问题解决方案二布隆过滤器优点内存占用较少
卡搜偶·2024-02-20 09:57

2011年合肥市信息学科普日市赛-小学组真题解析

2011年合肥市市赛小学组-T1-聪聪买书题目描述圣诞节快到了，聪聪准备给他的好朋友们买些小礼物。当然，聪聪知道这些好朋友们都非常喜欢看漫画书，所以，聪聪就决定买些好看的漫画书送给他们。经过一段时间的调查，聪聪发现有3种买书的方式：1.书店现场购买：10元/本，超过5本以外的，8元/本，超过10本以外的，则6.5元/本；2.网上购买：9元/本，超过10本，全部打8折，超过50本，则全部打六折；3.
在合肥教侠们编程的稻香村人·2024-02-20 09:44

2010年合肥市信息学科普日市赛-小学组真题解析

2010年合肥市市赛小学组-T1-作息时间题目描述小K告诉了小新自己一天的安排：“8：30：30去超市”、“9：10：10去朋友家”、“10：20：10去…”、…。小新看着复杂的安排表，晕了头，因为时间太混乱了，小K没有按照时间先后告诉他。于是他需要你帮助他把这些时间按照先后顺序输出。输入描述第一行一个整数N表示有多少个时间；之后N行，每行空格隔开3个数字，依次分别表示时，分，秒。【数据范围】对于
在合肥教侠们编程的稻香村人·2024-02-20 09:44

2009年合肥市信息学科普日市赛-小学组真题解析

2009年合肥市市赛小学组-T1-乘车费用题目描述元旦快到了，小W的班级准备举办元旦庆祝活动，小W和几个同学一起帮助班主任老师进行准备。小W带着几个同学乘坐出租车去买东西。在出租车上，他们向司机师傅了解到出租车计价方案为：2.5公里以内起步价是6元，超过2.5公里之后按1.2元/公里计价，超过10公里之后在1.2元/公里的基础上加价50%，另外，停车等候时间则按时间计费后加入总价：1元/5分（注：
在合肥教侠们编程的稻香村人·2024-02-20 09:44

2023年CSP-J复赛真题解析

2023年CSP-J-T1-小苹果（apple）题目描述小Y的桌子上放着n个苹果从左到右排成一列，编号为从1到n。小苞是小Y的好朋友，每天她都会从中拿走一些苹果。每天在拿的时候，小苞都是从左侧第1个苹果开始、每隔2个苹果拿走1个苹果。随后小苞会将剩下的苹果按原先的顺序重新排成一列。小苞想知道，多少天能拿完所有的苹果，而编号为n的苹果是在第几天被拿走的？输入格式从文件apple.in中读入数据。输入
在合肥教侠们编程的稻香村人·2024-02-20 09:14

2022年CSP-J复赛真题解析

2022年CSP-J-T1-乘方（pow）题目描述小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数a和b，求a^b的值是多少。a^b即b个a相乘的值，例如2^3即为3个2相乘，结果为2×2×2=8。“简单！”小文心想，同时很快就写出了一份程序，可是测试时却出现了错误。小文很快意识到，她的程序里的变量都是int类型的。在大多数机器上，int类型能表示的最大数为2^31−1，因此只要
在合肥教侠们编程的稻香村人·2024-02-20 09:13

历年CSP-J（NOIP普及组）考点分析与分类汇总

持续更新中....CSP-J(NOIP普及组)历年复赛真题考察内容(1998～2023)考点分析：CSP-J(NOIP普及组)-T1知识点统计年份题目名考点2010数字统计整数拆分，数位分离2011数字反转整数拆分
在合肥教侠们编程的稻香村人·2024-02-20 09:34

Java EE面试题解析（下）

21、什么是Servlet？【掌握】Servlet是使用JavaServlet应用程序接口（API）及相关类和方法的Java程序。所有的Servlet都必须要实现的核心接口是javax.servlet.servlet。每一个Servlet都必须要直接或者间接实现这个接口，或者继承javax.servlet.GenericServlet或javax.servlet.HTTPServlet。Servl
小爱聊IT·2024-02-20 09:28
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他