309
  • 2024-06-03(十三)统计学基础练习题七(选择题T301-350)
    本文整理了统计学基础知识相关的练习题,共50道,适用于想巩固统计学基础或备考的同学。来源:如荷学数据科学题库(技术专项-统计学二)。序号之前的题请看往期文章。301)302)303)304)305)306)307)308)309)310)311)312)313)314)315)316)317)318)319)320)321)322)
  • 2024-06-03ABC 309 E Family and Insurance
    题意一个家庭用一颗树来表示。其中有m个人买了保险,x[i]买的保险可以继承y[i]代,请问有多少人至少有一份保险思路感觉是比较水的E题了,我们采取bfs遍历,然后类似于最短路的想法来更新每个点可以继承的最大保险代数。最后扫一遍所有人,看他们的dis有多少大于等于0,即为答案(dis最初所有
  • 2024-05-06力扣309.买卖股票的最佳时机含冷冻期
    题目给定一个整数数组prices,其中第prices[i]表示第*i*天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票):卖出股票后,你无法在第二天买入股票(即冷冻期为1天)。注意:你不能同时参与多笔交易(你必须在再次
  • 2024-03-24代码随想录算法训练营Day51 ||leetCode 309.最佳买卖股票时机含冷冻期 || 714.买卖股票的最佳时机含手续费
    309.最佳买卖股票时机含冷冻期  需要新添加状态classSolution{public:intmaxProfit(vector<int>&prices){intn=prices.size();if(n==0)return0;vector<vector<int>>dp(n,vector<int>(4,0));dp[0][0]
  • 2024-03-05day55 动态规划part12 代码随想录算法训练营 309. 买卖股票的最佳时机含冷冻期
    题目:309.买卖股票的最佳时机含冷冻期我的感悟:网友讲的更好,更好理解。理解难点:冷冻期是i-2初始化dp【1】【0】是买入的用的最小消耗,max(-prices[0],-prices[1]) 听课笔记:听不懂,可以借鉴的是:卖的状态可以进一步拆分我的代码:classSolution:defmaxProfit(se
  • 2024-02-08ABC 309
    直接从F开。F三维偏序。把盒子按\(h_i\)排序,离散化,正常跑三维偏序(注意不能相等)。还要处理\(h_i\)相等的情况,可以再把\(h_i\)从大到小排序,然后\(w_i,d_i\)都要求严格大于,如果发现有一种情况是无论\(h_i\)咋排序都可以的,就删掉这种情况。G错排问题的推广。tjtj2
  • 2023-12-01代码随性训练营第五十一天(Python)| 309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费
    309.最佳买卖股票时机含冷冻期classSolution:defmaxProfit(self,prices:List[int])->int:#dp[i][0]持有股票#dp[i][1]卖出股票那一天#dp[i][2]冷冻期#dp[i][3]保持卖出股票的状态dp=[[0]*4for_inrange(
  • 2023-11-09C语言程序设计 答疑安排(2009春季 1-10周)
    C语言程序设计答疑安排(2009春季1-10周)地点:8-309,或者8-409,如果8-309,8-409没开门则到8-308教室。时间:黑老师,第六周,周四下午,2:10-4:00金老师,第七周,周二下午,4:10-6:00王老师,第八周,周三晚上,7:30-9:00王老师,第九周,周三晚上,7:30-9:00李老师,第十周,周三下午,4:10-6:00李老师,第十周,周五下午,2:10-4:00其
  • 2023-11-09C语言程序设计 答疑安排(2009春季 1-10周) - 有变动
    C语言程序设计答疑安排(2009春季1-10周)地点:8-309,如果8-309没开门则到8-308教室。时间:黑老师,第六周,周四下午,2:10-4:00金老师,第七周,周二下午,4:10-6:00王老师,第八周,周三晚上,7:30-9:00王老师,第九周,周三晚上,7:30-9:00李老师,第十周,周三下午,4:10-6:00李老师,第十一周,周三下午,4:10-6:00黑老师,第十
  • 2023-10-26AtCoder Beginner Contest(abc) 309
    B-Rotate题目大意给定一个n*n的矩阵,要求把矩阵的最外围按照顺时针转动一个数据,输出转动后的矩阵;解题思路数据不大,暴力即可;神秘代码#include<bits/stdc++.h>#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);#def
  • 2023-08-29[LeetCode][309]best-time-to-buy-and-sell-stock-with-cooldown
    ContentYouaregivenanarraypriceswhereprices[i]isthepriceofagivenstockontheithday.Findthemaximumprofityoucanachieve.Youmaycompleteasmanytransactionsasyoulike(i.e.,buyoneandselloneshareofthestockmultipletimes)w
  • 2023-07-14AtCoder Beginner Contest 309 - D(最短路)
    目录D-AddOneEdge法一:dijkstra法二:BFS+队列题目传送门:abc309前面的简单题就不放了D-AddOneEdge题意:给你一个无向图图,分为两个连通块,一个顶点数为n1(1~n1),一个顶点数为n2(n1+1~n1+n2),图中共有m条边。如果现在在两个连通块之间连接一条边,那么顶点1与顶点n1+n2
  • 2023-07-11Atcoder ABC 309 F
    AtcoderABC309F题意n个盒子,长宽高为\(x,y,z,\)(长宽高是相对的,可以任意调换),问是否有一个盒子可以完全容纳另一个盒子,即存在一个\(A_i={x_i,y_i,z_i},A_j={x_j,y_j,z_j}\),使得\(x_i<x_j,y_i<y_j,z_i<z_j\)思路思考一个简单的问题:对于二元组\((x,y)\),我们怎么确定存在两
  • 2023-07-11AtCoder Beginner Contest 309 G Ban Permutation
    洛谷传送门AtCoder传送门前置知识:[ARC132C]AlmostSorted看\(\geX\)不顺眼,怎么办呢!直接容斥!钦定\(j\)个位置满足\(|P_i-i|<X\),其余任意,就转化成了[ARC132C]AlmostSorted。具体一点就是,你设\(f_{i,j,S}\)表示前\(i\)位有\(j\)个位置满足\(|P_i-i|<
  • 2023-07-09Atcode Beginner Constest 309 E
    e题的题意又理解错了(E.FamilyandInsurance题意给定一棵或者若干棵树,以及\(m\)次操作。每次操作将一个节点后面几层的儿子节点的权值加1,求最后有多少节点的权值至少为1。思路设\(dp[i]\)为节点\(i\)后面有几个节点被覆盖,若没有覆盖为-1。DFS一遍维护每个\(dp[i]\)的最大值,
  • 2023-07-09AtCoder Beginner Contest 309
    A:1#include<cstdio>2#include<cstring>3#include<algorithm>4#include<iostream>5#include<string>6#include<vector>7#include<stack>8#include<bitset>9#include<cstdlib>10#include
  • 2023-07-08AtCoder Beginner Contest 309
    感觉F写了个乱搞做法A-Nine(abc309A)题目大意给定一个\(3\times3\)的网格,以及两个数字。问这两个数字是否水平相邻。解题思路求出两个数字的横纵坐标,看是否横坐标相同,纵坐标差一即可。读题不仔细,开题就WA了。神奇的代码#include<bits/stdc++.h>usingnamespa
  • 2023-06-07算法学习day51动态规划part12-309、714
    packageLeetCode.DPpart12;/***309.最佳买卖股票时机含冷冻期*给定一个整数数组prices,其中第prices[i]表示第i天的股票价格。*设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票):*卖出股票后,你无法在第二天买入
  • 2023-05-03【动态规划】No 309. 最佳买卖股票时机含冷冻期
    【动态规划】309.最佳买卖股票时机含冷冻期给定一个整数数组prices,其中第prices[i]表示第i天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票):卖出股票后,你无法在第二天买入股票(即冷冻期为1天)。注意:
  • 2023-05-017-009-(LeetCode- 309) 最佳买卖股票时机含冷冻期
    1.题目读题 考查点 2.解法思路 代码逻辑 具体实现113.总结
  • 2023-03-01尚硅谷_每日一考_239+282+309
    2391.构造器的作用是什么?使用中有哪些注意点创建对象、初始化对象结构构造方法名与类名相同和方法并列的结构类一定有构造器不能有返回值也不能加void构造方法只能
  • 2022-12-05LeetCode: 309. Best Time to Buy and Sell Stock with Cooldown
    ​​LeetCode:309.BestTimetoBuyandSellStockwithCooldown​​题目描述Sayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockonday
  • 2022-11-11力扣-309-最佳买卖股票时机含冷冻期
    查了下,类型题大概有6道题目描述:可以多次买卖,但是每次只能执行一笔买卖卖出后的第二天无法操作(买入)求最大获利买卖股票的原题是一次买入卖出,所以关键是找到最便宜的
  • 2022-10-14309.best-time-to-buy-and-sell-stock-with-cooldown 最佳买卖股票时机含冷冻期
    问题描述309.最佳买卖股票时机含冷冻期解题思路本题的关键在于找到dp的实际含义,以及它的递推关系;dp[i]表示只考虑前i天的情况,分为无操作、买入未卖出(手中有股票)、正