杭电1102 第9页

杭电oj Simple Set Problem 双指针尺取法满注释版

‍题目地址输入32163-771049-5-9285433821081-731610119输出1150使用快读，避免使用Arrays.fill()按需初始化避免卡常思路ACcodeimportjava.io.*;importjava.util.*;publicclassMain{//staticScannersc=newScanner(System.in);staticBufferedReader

兑生·2023-08-02 12:53

杭电多校 City Upgrading 树形DP

题目地址输入2713201206981213242536574117134121334输出275思路看此ACcode#include#include#include#includeusingnamespacestd;#defineintlonglongconstintN=2e5+10;inte[N>n;//初始化memset(h,-1,sizeofh);memset(has,0,sizeofhas

兑生·2023-08-02 12:22

杭电oj——2092

http://acm.hdu.edu.cn/showproblem.php?pid=2092问题ProblemDescription有二个整数，它们加起来等于某个整数，乘起来又等于另一个整数，它们到底是真还是假，也就是这种整数到底存不存在，实在有点吃不准，你能快速回答吗？看来只能通过编程。例如：x+y=9，x*y=15?找不到这样的整数x和y1+4=5，14=4，所以，加起来等于5，乘起来等于4的

Gip_6ccf·2023-08-02 10:36

2019-05-07

杭电——2048（排错问题）Problem-2048http://acm.hdu.edu.cn/showproblem.php?

饿龙咆哮_3143·2023-08-02 04:19

第八周总结

图片发自App#include#include//杭电2001题main(){floatx1,y1,x2,y2;doubledistance;while(scanf("%f%f%f%f",&x1,&y1

朦朦咚咚·2023-07-31 11:21

【linux基础(三)】Linux基本指令(下)

博主CSDN主页:杭电码农-NEO ⏩专栏分类:Linux从入门到开通⏪ 代码仓库:NEO的学习日记关注我带你学更多操作系统知识 Linux基本指令1.前言2.取头尾数据2.1对取中间元素的思考2.2

杭电码农-NEO·2023-07-31 10:14

HDU-7314 2023“钉耙编程”杭电多校赛（4）Simple Set Problem

HDU-73142023“钉耙编程”杭电多校赛（4）SimpleSetProblem题目大意有kkk个非空的多重集合，第iii个集合的大小为cic_ici，你需要在每个多重集合中选一个数，组成长度为kkk

tanjunming2020·2023-07-31 01:15

(杭电多校)2023“钉耙编程”中国大学生算法设计超级联赛（3）

1005OutofControl先将序列a升序,然后离散化比如说序列a为1000100050020010,然后升序后为1020050010001000,映射到从1开始的数,为12344,此即为前缀最大值序列,比如说53467的前缀最大值序列为55567动态规划f[i][j]表示长度为i的前缀最大值序列中,j为最大元素值的最大方案数AC代码：#include#include#include#incl

沫刃起·2023-07-30 21:55

(杭电多校)2023“钉耙编程”中国大学生算法设计超级联赛（4）

1003SimpleSetProblem双指针的思想,双端队列先从小到大排个序一个一个放到双端队列里,一边放一边维护集合个数为k个利用滑动窗口,当滑动窗口中集合个数为k时,只需算出滑动窗口最后一个数减去第一个数,然后每次取min就行了AC代码：#include#include#include#include#include#include#include#defineendl'\n'//#defi

沫刃起·2023-07-30 21:54

shell脚本实现创建分库分表

路径，${table_idx}作为分表下标占位符sql_path='/path/test.sql'sed-i"s/\r//"${sql_path}#每个库包含的表#例如：table_config_1=(1102

gyx_ruarua·2023-07-30 09:45

23.7.27 杭电暑期多校4部分题解

1010-KongMingQi1005-DataGeneration题目大意有一个111到nnn的顺序排列，交换nnn次，问期望有多少个数不在原来的位置上解题思路第一感觉是一个打表找规律的题，那么先打表再说打完之后就硬推式子找规律对于同一行的分子fif_ifi，f1=2n(n−1),fi=(fi=1+2(n−1)(n−2)∗(n(n−2))i−2)∗n2f_1=2n(n-1),\spacef_i=

Belief_yfly·2023-07-29 18:55

23.7.28 杭电暑期多校4部分题解

H-Mergethesquares题目大意有一张用n∗nn*nn∗n个小正方形组成的图你需要用更大正方形去反复覆盖，每次需要恰好覆盖222到505050个正方形，问如何操作才能使图变成一个n∗nn*nn∗n的正方形解题思路当n≤7n\le7n≤7时显然直接覆盖就行n>7n>7n>7时考虑递归当nnn为偶数时可以分成四个n2∗n2\frac{n}{2}*\frac{n}{2}2n∗2n的正方形做就可

Belief_yfly·2023-07-29 18:24

三行情诗1102《我依旧很想你，却像个妖孽只敢在夜里哭泣》

《我依旧很想你》我依旧很想你，却像个妖孽只敢在夜里哭泣。《鱼水之欢》那些偷来的鱼水之欢，最后都会变成泪水逆流成河。《怪只怪》怪只怪这个时代的爱情太过肤浅，大家上过了床才想起自己还有些荷尔蒙需要谈。《全世界都在逢场作戏》全世界都在逢场作戏，只有我像个小丑喜怒哀乐都是哗众取宠的道具。《食髓知味》怪只怪这个时代的爱情太过肤浅，大家上过了床食髓知味就不想好好地谈恋爱。《再苦再累》只要能够前进，就算再苦再累

何鲸洛·2023-07-29 16:25

【linux基础(二)】Linux基本指令(中)

博主CSDN主页:杭电码农-NEO ⏩专栏分类:Linux从入门到开通⏪ 代码仓库:NEO的学习日记关注我带你学更多操作系统知识 Linux基本指令1.前言2.删除一个目录或文件2.1删除指令的选项拓展

杭电码农-NEO·2023-07-28 18:03

1102 Invert a Binary Tree（25 分）

注意，层序遍历那个也要是翻转后的#includeusingnamespacestd;structnode{intleft,right;}a[100];boolf[100];intn;vectorlevel,in;intconvert(strings){intans=0;if(isdigit(s[0])){for(inti=0;iq;q.push(root);while(!q.empty()){in

DaiMorph·2023-07-28 01:18

Python-OpenCV-- 台式机外接摄像头EAST文本检测+OCR识别

一、代码和训练文件：https://download.csdn.net/download/GGY1102/16681984利用OpenCV的EAST文本检测器定位图像中的文本区域。

Robot-G·2023-07-27 20:25

2023杭电 “钉耙编程”中国大学生算法设计超级联赛（2）补题

AliceGameNim博弈与SG函数打表BinaryNumber结论构造，思维，细节模拟CardGame签到，快速幂foreverlastingandfried-chicken组合数学，bitset优化，细节StringProblem签到，字符串模拟KleelikesmakingfriendsDP，取模优化与后缀优化SPYfindingNPY概率论，组合数学Coin网络流建图，最大流Proble

秦马·2023-07-27 17:13

【linux基础(一)】Linux基本指令(上)

博主CSDN主页:杭电码农-NEO ⏩专栏分类:Linux从入门到开通⏪ 代码仓库:NEO的学习日记关注我带你学更多操作系统知识这里写目录标题1.前言1.创建新用户并为他/她设置密码2.查看当前目录下的文件

杭电码农-NEO·2023-07-27 09:13

23.7.25 杭电暑期多校3部分题解

1005-OutofControl题目大意解题思路code1009-OperationHope题意、思路待补code#includeusingnamespacestd;constintN=1e5+9;structlol{intx,id;}e[3][N*2];intt,n,a[3][N*2],hd[3],tl[3],vis[N*2],q[N*2],num,f[N*2],ans;boolcmp(lol

Belief_yfly·2023-07-27 06:16

2023杭电多校第二场 1011.SPY finding NPY

传送门:Vjudge前题提要:一道被榜带偏的简单概率题.赛时过的人不是很多,题面巨长,还以为是什么奇奇怪怪的期望概率,没想到被诈骗了…发现我们最终要挑选一个最优的kkk,考虑观察一下我们最终的概率和kkk的关系.那么假设我们已经固定了kkk,最终的概率会是什么呢?设[1,n][1,n][1,n]的最大值为mmm,根据题意,我们要选mmm,那么显然当我们的mmm在[1,k][1,k][1,k]里是不

yingjiayu12·2023-07-27 04:36

2023杭电多校第三场 1012.Noblesse Code

传送门:Vjudge前题提要:一道挺有意思的数论题.赛时对于这道题没什么想法,但是赛后细品之后其实感觉也就那么一回事.但是这种更相损减术与辗转相除法相转化的题目还是有点典的,需要好好消化一下.首先看完题目.我们需要考虑的是(A,B)(A,B)(A,B)与(a,b)(a,b)(a,b)的相互转化关系.其中转化方法是使用类似于更相损减术的方法.显然.我们是不能直接转化的,因为对于更相损减术来说,如果(

yingjiayu12·2023-07-27 04:31

春秋云境：CVE-2022-23880（taoCMS v3.0.2 任意文件上传漏洞）

1=cat/flagflag{567b48ba-ed69-4f38-a75f-1102ecd2c8e0}

小孔吃不胖·2023-07-26 06:03

1102 Invert a Binary Tree (25 分)

ThefollowingisfromMaxHowell@twitter:Google:90%ofourengineersusethesoftwareyouwrote(Homebrew),butyoucan'tinvertabinarytreeonawhiteboardsofuckoff.Nowit'syourturntoprovethatYOUCANinvertabinarytree!InputS

是六六呀yhy521·2023-07-25 18:50

2020-03-24

关键词：杨甦宏老师课堂三分法、杭电网课、绝对权威

朢樉·2023-07-25 18:14

支出明细

车费衡阳到长沙79长沙到南京355南京回衡阳413一共847元房费一共12天7天每天90元和刘纵A2天周末每天和刘纵A1102天自己付了每天180一天自己付了周末220元一共1430饭钱12天每天50一共

闯_9760·2023-07-25 16:42

【C++基础(六)】类和对象(中) --构造,析构函数

博主CSDN主页:杭电码农-NEO ⏩专栏分类:C++初阶之路⏪ 代码仓库:NEO的学习日记关注我带你学习C++ 类和对象-中1.前言2.构造函数3.构造函数的特性4.对默认构造函数的理解5.对默认构造函数的补充

杭电码农-NEO·2023-07-25 12:34

hdu 1052 田忌赛马加强

背景：由于前些天做了贪心的题目就准备刷点贪心看看，不过由于会长告诉我要以集训队培训为主，自学为辅，所以这周大概要集中精力看集训队的题了，都是杭电oj的，会先自己尝试ac，实在不行再去看解题报告，受到会长大神鼓励我一定要加油了

羁绊残阳·2023-07-24 22:43

2023杭电多校第二场1010 Klee likes making friends

传送门:Vjudge前题提要:看完stdstdstd之后感觉官方给的stdstdstd简直是依托答辩,dpdpdp方程和minnminnminn的具体定义不同,但是变量一样,并且没有注释,容易导致歧义(具体来说minn本意是前缀最小值,题解却说是后缀).使用滚动数组并且故作玄虚的倒着枚举(实际上完全不需要),倒着枚举在我看来纯属zz,徒徒增加了思维负担罢了.仔细揣摩它的代码甚至还能发现一处错误(可

yingjiayu12·2023-07-24 16:08

【C++基础(四)】内联函数和auto关键字

博主CSDN主页:杭电码农-NEO ⏩专栏分类:C++初阶之路⏪ 代码仓库:NEO的学习日记关注我带你学习C++ 内联函数1.前言2.内联函数概念3.内联函数的特性4.auto关键字5.auto的使用规则

杭电码农-NEO·2023-07-24 16:57

【C++基础(五)】类和对象(上)

博主CSDN主页:杭电码农-NEO ⏩专栏分类:C++初阶之路⏪ 代码仓库:NEO的学习日记关注我带你学习C++ 类和对象-上1.前言2.类的引入3.类的定义4.类的访问限定符5.类的实例化6.类对象模型

杭电码农-NEO·2023-07-24 15:38

2023杭电多校（二）

1002BinaryNumberBinaryNumberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):276AcceptedSubmission(s):59ProblemDescriptionMarkyyzislearningbinarynumbers.There

linalw·2023-07-24 00:03

2023杭电多校（一）

1002CityUpgrading类似题及其题解CityUpgradingTimeLimit:12000/6000MS(Java/Others)MemoryLimit:524288/131072K(Java/Others)TotalSubmission(s):306AcceptedSubmission(s):78ProblemDescriptionThecitywherecrazyzhkresid

linalw·2023-07-24 00:02

杭电2000--吸收回车符

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2000图片发自App以下为收获：1.这道题目是一道比较熟悉的题目，有两个考点。考点一：在于输入多组，就需要在外面套一个循环while；考点二：回车符也会被当成输入，所以需要在循环之后加入一个空的参数k来存储回车；2.当找不到错误在哪时，可以对自己讲述整个代码的每一步，以及思路，或许会找到自己代码的一些细节

熙_88b5·2023-07-23 12:50

2022“杭电杯”中国大学生算法设计超级联赛（4）个人记录

一简单的签到题全部输出“NO”即可。#includeusingnamespacestd;typedeflonglongll;typedeflongdoubleld;typedefpairP;constllmaxn=1e5+7;constllinf=1e18+7;constllmod=1e9+7;llt,n,x,k,m,from,to;intmain(){ios::sync_with_stdio(0

【星殒·化尘】·2023-07-23 09:46

2022“杭电杯”中国大学生算法设计超级联赛（9）1008 Shortest Path in GCD Graph（个人题解）

HDU-7240:ShortestPathinGCDGraph解题思路：考虑到每条边的权值为GCD(i,j)，那么对于任何的i，j点来说。1、若GCD(i,j)！=1时，i，j点必定能够分别和1节点相连形成一条边权为1的边（合起来长度便为2），因此，最小的连接长度就是2。我们只需要计算出1-n范围内与i，j互质的点k的数量便是答案。为了求出与i，j互质的数的数量，我们可以分别处理出i和j的质因数，

【星殒·化尘】·2023-07-23 09:46

2023杭电多校 2023“钉耙编程”中国大学生算法设计超级联赛（1）

题目顺序不分难度1005：用最小表示法求出每个串的最小字典序，然后用字符串哈希o1判断是不是相等即可#includeusingnamespacestd;constintN=2e5+10,mod=131;typedefunsignedlonglongULL;intn,m;ULLa[N];chars[N];voidsolve(){scanf("%d%d",&n,&m);for(inti=1;is[J+

南岸以南南岸哀·2023-07-22 23:08

崇宁通宝

崇宁通宝是北宋徽宗赵佶崇宁年间(1102-1106年)始铸，年号钱。有崇宁通宝、崇宁重宝和崇宁元宝种。崇宁通宝当十型，钱文为徽宗亲书，所以又其为御书钱。

5fa00396d2b6·2023-07-22 09:43

HDU7297 杭电多校（二） 1011-SPY finding NPY

题面题意：主人公在一堆人里选人，他们的能力值分别为1−n1-n1−n，主人公采取如下策略：取一个kkk，这kkk个人全不要，设这kkk个人中能力值最大的为mmm，从k+1k+1k+1开始选出第一个比mmm大的。要让选出的人是能力值最高的概率最大，求mmm。考试时做到这题已经没时间耐心推导规律了，就打了几个表去oeisoeisoeis上找规律，发现了一个神奇规律⌊nn+1(n+1)n⌋\lfloor

Dawn-_-cx·2023-07-22 07:06

20230718杭电多校（1）1008 - Umamusume

1008−Umamusume1008-Umamusume1008−Umamusume考试时没注意这个题面长题里还有表格的题，而且过的人不多，就没开这道题。但其实这个题理解了题意之后很好过，难点在于翻译并理解题里给的游戏规则。**题意：**有个游戏，TPTPTP是血量，GGG是金币，speed pointsspeed\,\,pointsspeedpoints是你的得分，最后目标是让这个pointp

Dawn-_-cx·2023-07-22 07:36

23杭电(一)-E-Cyclically Isomorphic(字符串最小表示法)

传送门#includeusingnamespacestd;#defineendl"\n"#definedebugcoutPII;constdoubleeps=1e-8;constdoublePI=3.14159265358979323;constintN=110,M=2*N,mod=998244353;constintINF=0x3f3f3f3f;intn;//字符串最小表示法求起点位置p//sm

樱落二瓣七里香·2023-07-21 08:41

精彩纷呈宋王朝（第二部，第十六章，第四节）

第十六章排除异己崇熙宁第四节元祐碑公元1102年九月份，蔡京做了一件惊世骇俗的大事。

司马吹风·2023-07-21 02:31

消极存在，积极生活

齐帆齐微课第326篇，字数1102，累计字数（402030）面对生活，我们总会表现出两种不同的状态：消极和积极。一类是积极进取的人。

俞小禾禾·2023-07-20 21:07

北方青瓷的翘楚—耀州窑瓷器鉴赏

而耀州窑青瓷于神宗元丰（1078-1085）至徽宗崇宁（1102

古玩有道·2023-07-20 21:59

【洛谷题解】P1102 A-B 数对

题目给出一串正整数数列以及一个正整数CCC，要求计算出所有满足A−B=CA-B=CA−B=C的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格式输入共两行。第一行，两个正整数N,CN,CN,C。第二行，NNN个正整数，作为要求处理的那串数。输出格式一行，表示该串正整数中包含的满足A−B=CA-B=CA−B=C的数对的个数。样例#1样例输入#1411123样例输出#13提示对于75%75\

XcantloadX·2023-07-20 17:00

第5期一舍一留100天Day12/1102-2021及冥想日记第62天、运动日记第34天

✅舍：一张信用卡留：照片️过程方法：昨天就发现工商银行莫名的扣了我3块钱，今天带两张卡去银行查询此事，却无意中发现，还有个已经被我遗忘的，专门支付保险的存折，因为不足300元，被扣掉小额账户管理费。经询问，银行建议我和保险公司协商，变更支付保险的账号，再到银行把那个存折注销。这是明天或之后要做的事情，而今天顺便把一张曾经帮忙办理的信用卡注销了，根本没有用过的，也实在是没用的。这是个意外结果。今天看

金明悦_山水日月_山水日曰·2023-07-19 08:09

2019 杭电多校第3场 1006 Fansblog (HDU 6608)

题目链接题解：用威尔逊定理变换，然后求逆元。代码：#includeusingnamespacestd;typedeflonglongll;llexgcd(lla,llb,ll&x,ll&y){if(a==0&&b==0)return-1;if(b==0){x=1;y=0;returna;}lld=exgcd(b,a%b,y,x);y-=a/b*x;returnd;}llinv(lla,llm)//

zzuli_hanjk·2023-07-19 05:54

杭电第五场题解

比赛传送门作者：fn目录签到题1003题VCIsAllYouNeed你只需要VC（风投）1006题CuteTree可爱的树基本题1007题Banzhuan搬砖进阶题1009题Array数组1004题AnotherString另一个字符串高阶题1005题RandomWalk2随机漫步2签到题1003题VCIsAllYouNeed你只需要VC（风投）题目大意kkk维空间中，求最大的nnn，使得把nnn

Frank_Star·2023-07-19 05:22

暑假牛客杭电

暑假牛客杭电7.17牛客一比赛过的(3)补题(1)BDFA签：B（简单推公式）当2∗r≥b2*r\geb2∗r≥b的时候掉下去若掉不下去延长梯形随便推推#include#include#include#

带刺的厚崽·2023-07-19 05:21

2017杭电多校联赛第二场-Funny Function (hdu6050)快速幂解数学方程

FunnyFunctionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionFunctionFx,ysatisfies:ForgivenintegersNandM,calculateFm

@皮皮猪·2023-07-19 05:20

HDU 2019 Multi-University Training Contest 5 杭电多校联合训练赛第五场 1001 fraction（6624）

HDU2019Multi-UniversityTrainingContest5杭电多校联合训练赛第五场1001fraction（6624）ProblemDescriptionManyproblemsrequireprintingtheprobabilityofsomething.Moreover

正经人谁在树上做dp·2023-07-19 05:48

推荐频道

杭电1102

杭电oj Simple Set Problem 双指针 尺取法 满注释版