草庐IT

TheNameCalculator题解

全部标签

LeetCode算法题解(动态规划)|LeetCode343. 整数拆分、LeetCode96. 不同的二叉搜索树

一、LeetCode343.整数拆分题目链接:343.整数拆分题目描述:给定一个正整数 n ,将其拆分为 k 个 正整数 的和( k>=2 ),并使这些整数的乘积最大化。返回 你可以获得的最大乘积 。示例1:输入:n=2输出:1解释:2=1+1,1×1=1。示例 2:输入:n=10输出:36解释:10=3+3+4,3× 3× 4=36。提示:2算法分析:定义dp数组及下标含义:dp[i]表述正整数i拆分成k个正整数乘积所能够得到的最大值。递推公式:用一个j来遍历从1到i,得到两个dp[i],即dp[i]=j*(i-j)(将整数i分成两个正整数j和i-j),和dp[i]=j*dp[i-j]。所以

第三届“传智杯”全国大学生IT技能大赛(初赛)-Java B组题解

A-课程报名A-课程报名洛谷题目链接题目描述传智播客推出了一款课程,并进行了一次促销活动。具体来说就是,课程的初始定价为v元;每报名m个学员,课程的定价就要提升a 元。由于课程能够容纳的学生有限,因此报名到 n人的时候就停止报名。现在老师想知道,当课程停止报名时,一共可以获得多少学费呢?输入格式一行四个使用空格隔开的整数,分别为 n,v,m,a。输出格式一行一个整数,表示答案。输入输出样例输入5111输出15说明/提示样例解释每卖出 1个课程,价格就会提高 1元,所以总共获得 1+2+3+4+5=15元。数据规模与约定对于 50% 的数据,满足1≤n,m,v,a≤10;对于额外20% 的数据,

极客大挑战2023 Web方向题解wp 全

最后排名9/2049。玩脱了,以为28结束,囤的一些flag没交上去。我真该死啊QAQEzHttp前言:这次极客平台太安全了谷歌不给抓包,抓包用burp自带浏览器。密码查看源码->robots.txt->o2takuXX’s_username_and_password.txt获得postman一把梭。唯一要注意的就是最后要求$_SERVER['HTTP_O2TAKUXX']=="GiveMeFlag"**SERVER∗∗超全局变量保存关于报头、路径和脚本位置的信息。‘_SERVER**超全局变量保存关于报头、路径和脚本位置的信息。`S​ERVER∗∗超全局变量保存关于报头、路径和脚本位置的信息

第五届传智杯-初赛【B组-题解】

A题题目背景在宇宙射线的轰击下,莲子电脑里的一些她自己预定义的函数被损坏了。对于一名理科生来说,各种软件在学习和研究中是非常重要的。为了尽快恢复她电脑上的软件的正常使用,她需要尽快地重新编写这么一些函数。你只需输出fun(a,b) 的值。输入格式共一行两个整数 a,b。输出格式共一行一个整数fun(a,b) 的值。输入输出样例  题解:签到题:首先用if 语句判断 b 的符号,然后加在 a 的绝对值上即可。参考代码 版本1:#include#defineup(l,r,i)for(inti=l,END##i=r;i=END##i;--i)usingnamespacestd;typedeflong

中国矿业大学2023级高级语言程序设计C++实验5题解

1.【实验5-1】缺失的数字一个整数集合中含有n个数字,每个数字都在0~n之间。假设0~n的n+1个数字中有且仅有一个数字不在该集合中,请找出这个数字。【输入格式】第一行输入一个数字s,表示集合中数字的数量第二行输入s个数字,以空格隔开。1【输出格式】输出缺失的数字【输入样例】40124【输出样例】3思路概要:创建一个数组,将数字存入数组中,升序排序后,依次查找找出缺少数字即可易错点:若缺失数字在数组的最后一位,则需要特判,将其输出,否则无法查找出来!时间复杂度:O(n)代码如下:#include#includeusingnamespacestd;intmain(){ intn,num[100

HZNUCTF MISC Snake题解——python程序逆向,hashcat爆破sha256

目录一.Dump得到pyc文件二.pyc反编译得到py源码三.分析程序逻辑四.hashcat爆破题目附件链接:https://pan.baidu.com/s/1CcS8BPGx8fKnsJgRvEi0bA?pwd=t2yj 提取码:t2yj一.Dump得到pyc文件使用命令:pythonpyinstxtractor.pysnake.exe二.pyc反编译得到py源码在线反编译工具python反编译-在线工具(tool.lu)这里%e8%b4%aa...是url编码,可以用url编码在线解密修复三.分析程序逻辑代码:#!/usr/bin/envpython#visithttps://tool.l

STUD 程序设计基础 实验四----for循环语句(全部题解)

7-1sdut-C语言实验-A+BforInput-OutputPractice(Ⅳ)YourtaskistoCalculatea+b.输入格式:YourtaskistoCalculatea+b.输出格式:Foreachpairofinputintegersaandbyoushouldoutputthesumofaandbinoneline,andwithonelineofoutputforeachlineininput.输入样例:在这里给出一组输入。例如:2151020输出样例:在这里给出相应的输出。例如:630#includeintmain(){inta,b,n,i;//定义计数器i,计算

第14届蓝桥杯C++B组省赛题解(A-J)(更新完毕)

目录A.日期统计题目内容思路代码答案B.01串的熵题目内容思路代码答案C.冶炼金属题目内容输入格式输出格式输入样例输出样例思路代码D.飞机降落题目内容输入格式输出格式输入样例输出样例思路代码E.接龙数列题目内容输入格式输出格式输入样例输出样例思路代码F.岛屿数量题目内容输入格式输出格式输入样例输出样例思路代码G.子串简写题目内容输入格式输出格式输入样例输出样例思路代码H.整数删除题目内容输入格式输出格式输入样例输出样例思路代码I.景区导游题目内容输入格式输出格式输入样例输出样例思路代码J.砍树题目内容输入格式输出格式输入样例输出样例思路代码A.日期统计题目内容小蓝现在有一个长度为\(100\)

湖南省网络攻防邀请赛 RE 题解

ez_apkk解题过程:将apk拖入jadx,查看MainActivity,发现是简单RC4加密,密钥是“55667788”,最后再将加密结果+1publicStringEncrypt(StringplainText,Stringkey){int[]S=newint[256];byte[]K=newbyte[256];char[]cArr={'\n','+',181,'*',225,':',244,147,'\'',182,'J',250,'-',25,135,4,188,'-',230,'[','Q','5','c',22,220,25};char[]cArr2=newchar[26];Ch

CCF-CSP真题《202309-4 阴阳龙》思路+python,c++满分题解

  想查看其他题的真题及题解的同学可以前往查看:CCF-CSP真题附题解大全试题编号:202309-4试题名称:阴阳龙时间限制:2.0s内存限制:1.0GB问题描述:问题描述西西艾弗岛的下方是一个庞大的遗迹群,神兽“阴阳龙”栖居在这个遗迹群中。为了得到这件宝物,西西艾弗遗迹探索有限公司(以下简称“公司”)派遣了 p 名员工前往遗迹群,这些员工依次编号为 1 到 p。遗迹可以视为一个大小为 n×m 的网格,左下角坐标 (1,1),右上角坐标 (n,m)。初始时,第 i 名员工所在的位置是 (xi,yi)。保证所有员工初始所在的位置两两不同。作为神兽,阴阳龙有着特殊之处。当其在 p=(u,v) 位