• 2024-11-16每日一题之最大子段和
    给定由n个整数组成的序列a1,a2,…,an,序列中可能有负数,要在这n个数中选取相邻的子段ai,ai+1,…,aj(1≤i≤j≤n),使其和最大,并输出最大的和。例如:当{a1,a2,…,an}={1,-3,7,8,-4,12,-10,6}时,最大子段和为:sum=23。输入格式:第一行输入一个正整数N,表示序列的长度。N≤100000;第2行输入N个整数输出格式
  • 2024-11-13Rando Note #3
    最近心态有点炸裂。感觉每天做题的效率很低。一晚上可能就改一道题。有时候看一篇题解都要两个小时。这样的问题是很大的。下午和晚上注意力真的很分散。稍微遇到难一点的题(>Div.12400/Div.22600)就很难受。目前理想的状态是:下午把题改完,晚上加训CFVP或者周三发的题。但
  • 2024-11-10每日一题之二叉树
    已知结点元素值为正整数且值不相同的一棵二叉树。该二叉树通过给出其先序遍历序列和中序遍历序列构造而成。输入一个整数x,针对此二叉树编写程序求出x的右子树中所有结点值的和(若x不在树上,输出-1)。 输入说明:第一行输入某二叉树的先序遍历序列第二行输入该二叉树的中序遍历
  • 2024-11-09每日一题.设计相邻元素求和服务;暴力算法与哈希表的运用
    本题出自LeetCode每日一题3242,可以说比昨天的那道“每日抑题”简单不少呀,就是代码长一点,同时本题目使用了两种不同的方法,并对每一种用法进行了深度解析。本文全长5000字。题目 给你一个 nxn 的二维数组 grid,它包含范围 [0,n2-1] 内的不重复元素。实现 neighbo
  • 2024-11-01ctfshow web入门 文件上传
    CtfshowWeb入门151 查看源代码,发现只能上传.png的文件用bp抓包.png的图片格式添加一句话木马,文件格式修改成.php   对于上传成功的后门代码,直接通过hackbar发送post包利用php内置system()函数执行  查看flag.php文件   152和上一题做题步骤一样
  • 2024-10-30Leetcode每日一题C之3211. 生成不含相邻零的二进制字符串
    1、执行结果:通过2、显示详情:3、题目:  给你一个正整数 n。如果一个二进制字符串 x 的所有长度为2的子字符串中包含 至少 一个 "1",则称 x 是一个 有效 字符串。返回所有长度为 n 的 有效 字符串,可以以任意顺序排列。示例1:输入: n=3输出: ["010","01
  • 2024-10-30Leetcode每日一题C之3216. 交换后字典序最小的字符串
     1、执行结果:通过2、显示详情:3、题目:  给你一个仅由数字组成的字符串 s,在最多交换一次 相邻 且具有相同 奇偶性 的数字后,返回可以得到的字典序最小的字符串。如果两个数字都是奇数或都是偶数,则它们具有相同的奇偶性。例如,5和9、2和4奇偶性相同,而6和9奇偶
  • 2024-10-26力扣每日一题3181.执行操作可获得的最大总奖励2
      题目描述:给你一个整数数组 rewardValues,长度为 n,代表奖励的值。最初,你的总奖励 x 为0,所有下标都是 未标记 的。你可以执行以下操作 任意次 :从区间 [0,n-1] 中选择一个 未标记 的下标 i。如果 rewardValues[i] 大于 你当前的总奖励 x,则将 rewardVa
  • 2024-10-11一题多解------输出三数最大值
    题目描述从键盘输入三个整数x,y和z,求出其中最大的数。输入描述输入三个整数,用空格隔开。输出描述输出最大整数。样例输入201618样例输出20第一种做法:替换法设一个新变量,用if比较a,b,c的大小,用d替换最大的那个数。0​编辑第二种做法:max函数法使用
  • 2024-09-26手把手教你建【货币】一题的网络流模型
    现在已知如下问题,并告诉你这题可以用网络流来解决,你该怎么做,该怎么建出网络流的模型?一些前提:显然可以发现绝不可能走横向向左的边,但可能走竖向向上的边(如下图)那么图其实就是这样的:问从\(s\)到\(t\)的最小花费如果没有那\(m\)条限制,我们直接跑最短路就行了,加上这些限制
  • 2024-09-252024-2025专题一题单 - 题解
    A-Virus原题链接题解B-Coverage原题链接题解C-Sensors原题链接题解D-MakeTakahashiHappy原题链接题解E-Don’tbecycle原题链接题解F-AlmostEqual原题链接题解G-StepUpRobot原题链接题解H-SnukeMaze原题链接题解I-MEX原题链接
  • 2024-09-21每日一题--交换数组
    题目【一维数组】交换数组作业内容将数组A中的内容和数组B中的内容进行交换。(数组一样大)答案#define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>intmain(){ inta=0,b=0,c=0; intarr1[3]={1,2,3}; intarr2[3]={4,5,6}; intsz=sizeof(a
  • 2024-09-18算法学习每日一题之2332. 坐上公交的最晚时间:二分答案 & 贪心双指针
    Problem:2332.坐上公交的最晚时间人话题意:你是一个懒惰的人,虽然你要赶公交车,但你想多睡会,恰好你知道每辆车的发车时间buses和每辆车容capacity,和每个乘客乘车的时间passenger,旨在求可以赶上公交车的最晚出发时间。思路一:二分答案求最晚能满足赶上公交的时间,可以发现
  • 2024-09-16Java知识及每日一题Day3
    Day32024年9月8日14:23:37再次跟上Java的补漏学习,重点关注细节知识点,强化重点。一、入门程序编码没有问题,顺便复习一下dos命令:创建文件夹并切换路径mkdirD:\JavaLearning\JavaLesson\DemocdD:\JavaLearning\JavaLesson\Demo创建文件并使用记事本打开(需要管理
  • 2024-08-18【无标题】
    第60/60题一个应用通常会包含多种功能,将不同的功能特性按模块米划分和管理是-种良好的设计方式。在开发过程中,我们可以将每个功能模块作为一个独立的Module进行开发,下面关于Module的说法正确的是口A.entry类型的Module,是应用的主模块,-个应用只能包含唯一--一个entry类
  • 2024-08-15LeetCode每日一题----特殊数组二
    解析:1.int[]nums:一个整数数组。2.int[][]queries:一个二维整数数组,每个一维数组包含两个整数,表示查询的范围。该方法的主要功能是根据给定的nums数组和一系列查询queries,判断每个查询区间[queries[i][0],queries[i][1]]内的元素是否都具有相同的奇偶性。返回一个布
  • 2024-08-06力扣每日一题2024.8.5
    600.不含连续1的非负整数(困难)给定一个正整数n,请你统计在[0,n]范围的非负整数中,有多少个整数的二进制表示中不存在连续的1。示例1:输入:n=5输出:5解释:下面列出范围在[0,5]的非负整数与其对应的二进制表示:0:01:12:103:114:1005:101
  • 2024-07-30每日一题-CF1994F
    花30分钟发现lg翻译出错了又花30分钟学习欧拉回路怎么求再花30分钟等待codeforces的queue#include<bits/stdc++.h>usingnamespacestd;intt,n,m;vector<int>res;structedge{ intv,w,nx;}e[1000005];intcnt,hd[500005],deg[500005],sum[500005];voidadd(intu,in
  • 2024-07-29每日一题- CF1991G
    考场真是困傻了,这都不会横的放左边k列,竖的放上边k行,优先放能消的位置#include<bits/stdc++.h>usingnamespacestd;intt,n,m,k,q,a[105][105];chars[1005];intx[105],y[105];intmain(){ scanf("%d",&t); while(t--){ scanf("%d%d%d%d",&n,&m,&k
  • 2024-07-27每日一题- P4054
    怎么是树状数组板子,这也蓝#include<bits/stdc++.h>usingnamespacestd;intn,m,q,a[305][305];intc[305][305][105];voidadd(intx,inty,intk,intcol){ for(inti=x;i<=n;i+=i&-i) for(intj=y;j<=m;j+=j&-j) c[i][j][col]+=k;}intquery(intx,i
  • 2024-07-27每日一题- P2827
    可爱的单调性啊,不会#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongintn,m,q,u,v,t,a[100005];queue<int>que[3];signedmain(){ scanf("%lld%lld%lld%lld%lld%lld",&n,&m,&q,&u,&v,&t); for(inti=1;i&l
  • 2024-07-27每日一题- CF1995D
    唐氏小状压#include<bits/stdc++.h>usingnamespacestd;#definelowbit(x)(x&-(x))intt,n,c,k,cnt[(1<<18)+5][35];boolf[(1<<18)+5];chars[(1<<18)+5];intcalc(intx){ intres=0; while(x)x^=lowbit(x),res++; returnres;}voidi
  • 2024-07-27每日一题-CF1996G Penacony
    异常明显的思路,考场上却不会,连确定一条边不选都没想到#include<bits/stdc++.h>usingnamespacestd;#definepiipair<int,int>#definefifirst#definesesecond#definempmake_pair#definels(rt<<1)#definers(rt<<1|1)#definemid(l+r>>1)intt,n,m
  • 2024-07-23每日一题-P1344
    本来求边数又建了个图跑流,然后看题解发现直接流量置为A*w+1(A为足够大的数)感觉很强#include<bits/stdc++.h>usingnamespacestd;#definelllonglongconstintA=1e5;constllinf=1e18;intn,m,s,t;structedge{ intv;llw;intnx;}e[10005];intcnt,hd[205],cur[
  • 2024-07-23每日一题-P1263
    一眼匈牙利,没有紫啊#include<bits/stdc++.h>usingnamespacestd;#definepbpush_backintn,m,res,a[205][205],p[40005];intid1[205][205],fr1[40005],cnt1,id2[205][205],fr2[40005],cnt2;boolvis[40005];structedge{ intv,nx;}e[40005];intcnt,hd[40005];vo