• 2024-06-18小于n的最大数 - 贪心算法及证明 - 附python实现
    一、问题描述?    给定一个整数n,并从1~9中给定若干个可以使用的数字,根据上述两个条件,得到每一位都为给定可使用数字的、最大的小于整数n的数。    例如,给定可以使用的数字为{2,3,8}三个数:    给定n=3589,输出3388;给定n=8234,输出8233;…… 二、解
  • 2024-06-17PTA 7-2 将一整个正整数的所有位重新排序,组成一个最大数
    7-2将一整个正整数的所有位重新排序,组成一个最大数分数20importjava.util.*;publicclassMain{ publicstaticvoidmain(String[]args){ Scannerscan=newScanner(System.in); Stringarr=scan.nextLine();//输入一个字符串 char[]arr1=arr.toChar
  • 2024-06-10python-数字黑洞
    [题目描述]给定一个三位数,要求各位不能相同。例如,352是符合要求的,112是不符合要求的。将这个三位数的三个数字重新排列,得到的最大的数,减去得到的最小的数,形成一个新的三位数。对这个新的三位数可以重复上述过程。神奇的是,最终一定会得到495!试试看,重新排列352,得到的最大数为
  • 2024-04-09蓝桥杯 强者挑战赛9
    标算无理数位数查询LL没开全,WA想不太清楚细节,写了半个多小时。。。预处理而不是现算会好写一点赛时做法先确定第\(n\)位所属的数的位数,再确定该位数中第\(k\)大的数标算设\(g(x)\)表示\(m\)进制下\(1\simx\)的位数和,二分第\(n\)位所属的数贝贝的集合先不
  • 2024-04-09【C语言】练习:比较十个数的大小
    初始化一个数组,使用for循环输入;把数组中的第一个数字,也就是下标为[0]的数字赋值给一个int类型的变量“max”;使用循环从arr数组中下标为[1]的数字开始对比,如果arr[1]>arr[0],则把arr[1]赋值给max;最后打印出最大数。intmain(){ intarr[10]; for(inti=0;i<10;
  • 2024-03-23codeforces div_2 936 题解报告
    codeforcesdiv_2936题解报告比赛链接:https://codeforces.com/contest/1946A.MedianofanArray做法tag:签到题目翻译给定一个长度为\(n\)的数组\(a\),记数组中非降序排列中第\({\lceil\fracn2\rceil}\)个数是数组a的中位数。我们可以以下操作。选择一个数\(i\in[
  • 2024-03-22输入8个整数放入一维数组w中,输出交换前的数组,找出其中的最大数和最小数并将他们分别与数组中的最小数和最大数交换位置,输出交换后的数组--c语言
    #include<stdio.h>intmain(){intw[8];inti,maxIndex=0,minIndex=0,temp;//用户输入8个整数printf("请输入8个整数:");for(i=0;i<8;i++){scanf("%d",&w[i]);}//假设第一个元素为最大和最小值
  • 2024-02-291275. 最大数
    线段树板子题。#include<iostream>#include<stdio.h>#include<algorithm>#include<string>#defineFor(i,j,n)for(inti=j;i<=n;++i)usingnamespacestd;constintN=2e5+1;typedeflonglongLL;intm,p,q,n;charo
  • 2024-02-16洛谷P6169 [IOI2016] Molecules
    洛谷传送门分析结论:如果存在解,则一定有一个解使得选的数是排序后的一段前缀并上一段后缀。下文所说序列均已排序。引理:对于一个可行解选的某个数,一定可以将其换成序列中的最小数或最大数而使得换完之后还是一个可行解。证明:反证法。假设都不可换。设当前选的所有数的和为\(
  • 2024-02-16P1198 [JSOI2008] 最大数
    原题链接题解1:单调栈+并查集?单调栈特性:栈内元素大小和序号由栈底到栈顶具有单调性,本题大小单调减,序号单调增维护:新元素入栈时,栈内剩余的所有小于该元素的元素出栈,并视新元素为集合首领,然后新元素入栈查询:查询集合首领即可code1#definelllonglong#include<bits/stdc++.h>
  • 2023-12-18【代码注释即解题思路】1796. 字符串中第二大的数字
    一、题目描述给你一个混合字符串s,请你返回s中第二大的数字,如果不存在第二大的数字,请你返回-1。混合字符串由小写英文字母和数字组成。示例1:输入:s="dfa12321afd"输出:2解释:出现在s中的数字包括[1,2,3]。第二大的数字是2。示例2:输入:s="abc1111"输出:-1解释:
  • 2023-12-12【线段树入门】 P1198 最大数(区间最大值+无懒标记+末尾插入)
    1//笔记-自用2//#pragmaGCCoptimize("Ofast")3//#pragmaGCCoptimize("unroll-loops")4#define_CRT_SECURE_NO_WARNINGS5#defineAll(a)a.begin(),a.end()6#defineINF21474836477#include<bits/stdc++.h>8#include<nu
  • 2023-11-05【pwn】整数溢出
    这是ctfshow上面的一道题这边v1和v2定义时都是int,有符号整数,想让v1-v2=9,可以考虑负数,但是这个函数过滤了负号 if(strchr(s,45))  return0LL;可以考虑输入比较大的数有符号溢出成负数,输入4294967295的话,就会解析成-1,然后8-(-1)==9就可以看第2个函数:首先int可表示
  • 2023-10-15【算法题】6939. 数组中的最大数对和
    题目:给你一个下标从0开始的整数数组nums。请你从nums中找出和最大的一对数,且这两个数数位上最大的数字相等。返回最大和,如果不存在满足题意的数字对,返回-1。示例1:输入:nums=[51,71,17,24,42]输出:88解释:i=1和j=2,nums[i]和nums[j]数位上最大的数字相等,且这
  • 2023-10-06魔力宝贝外网架设教程
    1.先安装一个花生壳2.再申请一个花生壳的账号和一个域名(注:不可以超过15位字符)3.打开花生壳客户端,使你的哉名可以正确指向你的机器那里4.下载一下端口映射软件5.打开软件,按"增加"键,自己定个名称,输入IP那里选ANYIP,输入端口那里写80,输出IP写上你在虚拟机中的服务器IP地址,端
  • 2023-09-106574: 最大数 线段树/单点加/求区间最大值
    描述 给定一个正整数数列a1,a2,a3,⋯,an,每一个数都在0~p–1之间。可以对这列数进行两种操作:添加操作:向序列后添加一个数,序列长度变成n+1;询问操作:询问这个序列中最后L个数中最大的数是多少。程序运行的最开始,整数序列为空。写一个程序,读入操作的序列,并输出询问操作的
  • 2023-08-14第9周项目5-程序填充题(2)
    问题及代码:/**Copyright(c)2014,烟台大学计算机学院*Allrightsreserved.*文件名称:MADE21.cpp*作者:孙化龙*完成日期:2014年10月27日*版本号:v1.0**问题描述:输入10个整数,找出最大数。*输入描述:10个整数。*输出描述:找出最大数。*/#include<iostream
  • 2023-07-26暑假练习1 7.26
    胡乱刷题题号代码1842C代码11838C代码21569C代码31547E代码41551C代码51542B代码6题1思路简单dp,设状态\(f_i\)为前\(i\)个位置最多能删除元素的个数,对于位置\(i\),状态为\(f_i=max(f_{i-1},f_{j-1}+i-j+1),a_j=a_i\),对于一个数\(x\),维护\(m
  • 2023-07-01最大数
    题目描述设有\(n\)个正整数\((n\leq20)\),将它们联接成一排,组成一个最大的多位整数。输入格式第一行一个正整数\(n\)。第二行\(n\)个正整数,空格隔开。输出格式连接成的多位数样例样例输入1313312343样例输出134331213代码#include<bits/stdc++.h>usingnam
  • 2023-06-141877.数组中最大数对和的最小值
    问题描述1877.数组中最大数对和的最小值解题思路贪心将数组从小到大排序,最小最大配对,次小次大配对,依次配对,结果就是这些配对和的最大值。代码classSolution{public:intminPairSum(vector<int>&nums){sort(nums.begin(),nums.end());intres=
  • 2023-06-12OpenMP中几个容易混淆的函数(线程数量/线程ID/线程最大数)以及并行区域线程数量的确定
    (1)并行区域数量的确定:在这里,先回顾一下OpenMP的parallel并行区域线程数量的确定,对于一个并行区域,有一个team的线程去执行,那么该分配多少个线程去执行呢?OpenMP的遇到parallel指令后创建的线程team的数量由如下过程决定:1.if子句的结果2. num_threads的设置3. omp_set_num_threads()
  • 2023-06-06179. 最大数
    难度中等1141给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数。 示例1:输入:nums=[10,2]输出:"210"示例 2:输入:nums=[3,30,34,5,9]输出:"9534330" 提示:1<
  • 2023-06-05常用数学分析的记号:“∃ ”:“存在”或“可以找到”,“∀ ”: “对于任意的”或“对于每一个”, maxS:数集S极大值,minS:数集S极小值
    常用数学分析的记号:“∃”:“存在”或“可以找到”,“∀”:“对于任意的”或“对于每一个”。例如:A⊂B⇔∀x∈A,有x∈B,A⊄B⇔∃x∈A,使得x∉B。minS:极小值与maxS:极大值设S是一个数集,minS:如果∃ξ∈S,使得∀x∈S,有ξ≤x,则称ξ是
  • 2023-05-16求三个数的最大值
    题目描述:编写程序,要求用户从键盘输入三个整数,输出其中的最大数。输入格式:输入三个整数,以逗号分隔。输出格式:输出三个数的最大值。样例输入:3,4,5样例输出:345maxnumberis:5提示:算法提示:将第一个数作为最大数先赋值给max_value,然后将max_value逐一与另外两
  • 2023-05-07(hdu step 3.2.7)免费馅饼(数塔变形:求所能接到馅饼的最大数)
    题目:免费馅饼TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1207AcceptedSubmission(s):508 ProblemDescription都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。