ICode9

精准搜索请尝试: 精确搜索
  • BUPT 2022 Summer Training #2(2018-2019 ACM-ICPC, Asia Seoul Regional Contest)2022-07-14 23:03:29

    E-LED 题目大意:已知N个点(vi,li),求一个分段函数使得这些点在这个函数上的误差的最大值最小。 数据范围:1≤N≤300000,0≤vi,li≤1e9; 解题思路:二分贪心。 二分答案后尽量将排序后的数据归到L1,接着再放到L2,不能放了就是答案无效。 这题的坑在于v=0这个点L0一定为0,还有L1≤L2,所以对于

  • 穿越雷区2022-02-22 10:33:48

    code #include<iostream> #include<algorithm> #include<cstdlib> using namespace std; const int MN = 101; char s[MN][MN]; int N, starX, starY, endX, endY, occupy[MN][MN]; int MIN1 = 0x3f3f3f3f; int inext[4][2] = {{0, 1}, {1, 0}, {0, -1}, {-

  • LC-628-三个数的最大乘积2022-01-02 13:02:31

    问题描述: 给你一个整型数组 nums ,在数组中找出由三个数组成的最大乘积,并输出这个乘积。 解决思路: 通过一次遍历,找出max1,max2,max3,min1,min2, 三个数相乘,若数组中全为正数,则找出最大的三个数相乘即为最大,若全为负数,则也是找出最大的三个相乘即为最大,当有正有负时,则,需要找出

  • Python编程题36--三个数的最大乘积2021-12-12 12:33:34

    题目 给定一个整数列表 nums ,且 nums 中至少含有3个整数,请在列表中找出由三个数组成的最大乘积,并输出这个乘积。 例如: 给定一个列表:[1, 2, 3],返回结果:6 给定一个列表:[1, 2, -3, -3, 0],返回结果:18 实现思路1 使用 排序 的方式来实现,但时间复杂度为 O(nlog(n)) 先对 nums 进行排

  • 每日一淦2021.8.242021-08-24 22:34:39

    ALDS1_1_D 在时间线上的最大利润。 Maximum Profit You can obtain profits from foreign exchange margin transactions. For example, if you buy 1000 dollar at a rate of 100 yen per dollar, and sell them at a rate of 108 yen per dollar, you can obtain (108 - 100) ×

  • poj 1852 Ants2021-07-07 11:31:56

    http://poj.org/problem?id=1852 题目大意 army 陆军,大军 reside 居住 一群蚂蚁走在长为 1 c m 1cm 1cm的水平杆上,每个的速度是

  • LeetCode—628. 三个数的最大乘积(Maximum Product of Three Numbers)——分析及代码(Java)2021-02-04 21:59:36

    LeetCode—628. 三个数的最大乘积[Maximum Product of Three Numbers]——分析及代码[Java] 一、题目二、分析及代码1. 直接求解(1)思路(2)代码(3)结果 三、其他 一、题目 给定一个整型数组,在数组中找出由三个数组成的最大乘积,并输出这个乘积。 示例 1: 输入: [1,2,3] 输出: 6

  • Codeforces Round #695 (Div. 2) C. Three Bags2021-01-10 16:03:30

    题目链接:https://codeforces.ml/contest/1467/problem/C 题意:有三个背包,里面各自装了数, 每次可以选择任意两个非空背包,取其中一个数a和b 然后变成 a-b 放回 a背包中,b背包中的该数消失 直到最后只剩下一个数, 问剩下的数最大为多少 思路:考虑最后所有的数都会归到一个数的身上,这个数

  • Leetcode628. 三个数的最大乘积2021-01-09 22:04:53

    题意 在数组中找到三个数,使得这三个数字的乘积最大 思路 需要注意的就是如果数组有正有负的时候,那么要考虑1⃣️一正两负2⃣️三正或三负这两种情况 如果我们将这个数组进行排序,那么显然 1⃣️是最小的两个数和最大的数 2⃣️三正三负都是最大的三分数的乘积 由分类讨论结果也可以

  • CodeForces 489C2020-12-19 12:34:08

    题目链接 题意: 给出m和s找到位数为m各位上数字和为s的最大数和最小数,不要前导0,如果找不到输出-1. 1<=m<=100,0<=s<=300. 思路:贪心。当m*9<s时我们找不到最大值,当m>1&&s==0的时候我们找不到最小值,其他情况我们都可以找到最值。为保证值最大,我们尽量把9放在前面。为了保证值最

  • E. Greedy Shopping2020-11-18 20:32:01

    题目链接:https://codeforces.ml/contest/1440/my题意:两种操作  一种是 1~x 取a[i]=max(v,a[i])  第二种操作是给 y的钱 从x~n 每一道菜 价钱a[i] 能买就买并扣钱  否则就跳过  查询 每次买了多少道菜思路:线段树维护   查询的时候要用到区间和 来进行区间查询, 要同时维护最大

  • LeetCode #628. Maximum Product of Three Numbers2020-11-03 14:02:27

    题目 628. Maximum Product of Three Numbers 解题方法 遍历数组找到最大值max、次大值max2、第三大值max3、最小值min、次小值min2,然后返回maxmax2max3和minmin2max的最大值即可。 时间复杂度:O(n) 空间复杂度:O(1) 代码 class Solution: def maximumProduct(self, nums: Lis

  • 5.2个人赛2020-05-08 13:06:08

    B 随机序列 题意:算方差和极差,超简单 ac代码: #include<iostream> #include<cstdio> #include<algorithm> using namespace std; #define ll long long #define N 10004 int main() {    int t;     cin>>t;     while(t--){     ll max1=-111,min1=60000;  

  • 大数据-zookeeper工作机制2019-11-14 14:06:17

    zookeeper工作机制 投票算法:Paxos算法,衍生的azb算法; 配置文件包括三台机器min1,min2,min3;投票,投给id大的; 时序 事件 Min1【id=1】 Min2【id=2】 Min3【id=3】 1 Min1启动 投票给min1 得票1(1小于半数2票,继续投) 得票0 得票0 2 Min1启动 Min2启动 mi

  • MFC动态链接库创建与调用2019-07-14 11:41:47

    在MFC中生成DLL 在头文件中 extern "C" _declspec(dllexport) int Min1(int x,int y,int z); 在实现文件中 /*找出x,y,z中的最小整数*/ extern "C" __declspec(dllexport) int Min1(int x,int y,int z) { if ((x<=y) & (x<=z)) return x; else if ((y<=x) &

  • 睡美人2019-07-11 21:53:38

    不知不觉中,我对她的爱意已经达到了 n。 是这样子的,第 1 分钟,我对她的爱意值是 (1,1)。假如当第 x 分钟时我对她的爱意值是 (a,b),那 么第 x + 1 分钟我对她的爱意值就是 (a + b,b) 或者 (a,a + b)。在关注着她的时候,我已然忘记了时间。现在我想知道,这时候航班已经至少起飞了多久?爱

  • python4.3内置函数2019-06-30 13:03:27

    常见的内置函数 a=[12,31,31,232,34,32,43,54,36]max1=max(a)#最大函数print(max1)min1=min(a)#最小函数print(min1)sum1=sum(a)print(sum1)#求和函数 c=10b=3d=c/bprint(round(d,2))#小数位的精确函数  其他的内置函数网上百度

  • 寻找第二问题2019-05-16 20:47:45

    2019-05-16    20:37:06 1.问题描述:在实际问题中,通常会遇到许多第二的问题。比如:第二名,第二大和第二小等。在已知的n个数据中找出其中第二小的数据。2.根据问题描述,利用数组a[]存储已知数据,定义两个变量,min1和min2,分别用来存储数据中的第一小值和第二小值,对已知数字进行比较之后,

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有