• 2024-12-30代码随想录——动态规划14最后一块石头的重量II(01背包)
    思路尽量让石头分成重量相同的两堆,相撞之后剩下的石头最小,这样就化解成01背包问题了。背包问题:dp定义:dp[i]表示在容量为i的背包最多可放下重量为dp[i]的石头递推公式:dp[i]=max(dp[i],dp[i-stones[i]]+stones[i]),要么不选当前的石头(沿用遍历上一个石头的情况),要么选当前的石
  • 2024-12-28AtCoder DP Contest(刷题记录)
    A-Frog1题意:给定\(n\)个石头,第\(i\)个石头的高度为\(h_i\).现在要求小青蛙从\(1\)号石头跳到\(n\)号石头,每次小青蛙可以选择从\(i\)号石头跳到\(i+1\)或\(i+2\)号石头,代价是起跳点与落点的高度差的绝对值。询问你最小代价。解法:\(dp[i]\)表示小青蛙跳到第号石头时的最小代
  • 2024-12-16LeetCode771 宝石与石头
    题目描述给定一个字符串 jewels,它代表石头中宝石的类型;另有一个字符串 stones,代表我们拥有的石头。其中,stones 里的每个字符对应一种石头类型,任务是要精准地统计出在 stones 当中,属于 jewels 所定义的宝石类型的石头究竟有多少。这里需特别注意,字母区分大小写,像 "a"
  • 2024-12-15问题 C: B001 快乐的蠕虫
    题目描述有一只快乐的蠕虫居住在一个m×n大小的网格中。在网格的某些位置放置了k块石头。网格中的每个位置要么是空的,要么放置了一块石头。当蠕虫睡觉时,它在水平方向或垂直方向上躺着,把身体尽可能伸展开来。蠕虫的身躯既不能进入到放有石块的方格中,也不能伸出网格外。而且蠕虫
  • 2024-12-11跳石头2
    include<bits/stdc++.h>usingnamespacestd;inttwo_k(intleft,intright,vector&arr,intm){if(left>right)returnright;intmid=left+(right-left)/2;intn=arr.size();vectorcur=arr;intcnt=0;inti=0;while(i<n-1){intj=i+1;if(cur[j]-c
  • 2024-12-02R :贝叶斯Beta线性回归
    rm(list=ls())library(readr)#读取CSV文件library(dplyr)#数据操作library(tidyr)#数据整理library(brms)#贝叶斯回归library(tibble)setwd("C:\\Users\\Administrator\\Desktop\\machinelearning\\Bayesianlinearregression")
  • 2024-09-15中国书法—孙溟㠭篆刻《消失的心》
    中国书法孙溟㠭篆刻作品《消失的心》  从小跟我多年的那颗单纯的心找不到了,那颗遇事激动砰砰跳的心没有了,身上多了一颗不属于我的世俗蒙尘铁打不跳动心,我已修成“正果”。甲辰秋月于寒舍小窗下溟㠭刊。孙溟㠭篆刻《消失的心》 孙溟㠭篆刻《消失的心》   这方料
  • 2024-07-25洛谷 跳石头
    原题题目描述一年一度的“跳石头”比赛又要开始了!这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直
  • 2024-07-202850. 将石头分散到网格图的最少移动次数 Medium
    给你一个大小为 3*3 ,下标从 0 开始的二维整数矩阵 grid ,分别表示每一个格子里石头的数目。网格图中总共恰好有 9 个石头,一个格子里可能会有 多个 石头。每一次操作中,你可以将一个石头从它当前所在格子移动到一个至少有一条公共边的相邻格子。请你返回每个格子恰
  • 2024-07-02Python实战,桌面小游戏,剪刀石头布
    注意:本文的下载教程,与以下文章的思路有相同点,也有不同点,最终目标只是让读者从多维度去熟练掌握本知识点。下载教程:Python项目开发实战_桌面小游戏-剪刀石头布_编程案例解析实例详解课程教程.pdf创建一个基于Python的桌面小游戏“剪刀石头布”是一个很好的编程实践项目,它
  • 2024-06-30跳跳!
    传送锚点:www.luogu.com.cn题目描述你是一只小跳蛙,你特别擅长在各种地方跳来跳去。这一天,你和朋友小F一起出去玩耍的时候,遇到了一堆高矮不同的石头,其中第\(i\)块的石头高度为\(h_i\),地面的高度是\(h_0=0\)。你估计着,从第\(i\)块石头跳到第\(j\)块石头上耗费的体力
  • 2024-06-21林奇的选股方法:艺术、科学加调研
    《战胜华尔街》的第七章是《艺术、科学和调研》,这可以算林奇选股方法的总纲。正如我们在《办公室的奢华程度与公司管理层回报股东的意愿成反比?》中分享的,林奇先生非常重视实地调研,这可以说是他选股的基石。同时,林奇先生认为选股是科学与艺术的结合。感觉很多行业都喜欢自称是科
  • 2024-06-13【2024最新华为OD-C/D卷试题汇总】[支持在线评测] LYA与朋友们的石头剪刀布游戏(100分) - 三语言AC题解(Python/Java/Cpp)
  • 2024-06-10终身误
    坏日子。书什么的都被锁在图书馆里了。一个人从白天到黑夜,也不和别人说话,只是学着,累了就看看小说,读读政治。缓解头疼的办法竟然不是放风,也不是吃东西睡觉,而是哭一场。哭完还能全神贯注物理。还只错了两题,选择全对的实力。《相约在雨季》。像是轻小说,没学到什么,小小慰藉受伤的
  • 2024-06-0510_最后一块石头的重量
    1049.最后一块石头的重量II题目难度:中等有一堆石头,每块石头的重量都是正整数。每一回合,从中选出任意两块石头,然后将它们一起粉碎。假设石头的重量分别为x和y,且x<=y。那么粉碎的可能结果如下:如果x==y,那么两块石头都会被完全粉碎;如果x!=y,那么重量为x的石头将会完
  • 2024-06-05力扣-1049. 最后一块石头的重量 II
    1.题目题目地址(1049.最后一块石头的重量II-力扣(LeetCode))https://leetcode.cn/problems/last-stone-weight-ii/题目描述有一堆石头,用整数数组 stones表示。其中 stones[i]表示第i块石头的重量。每一回合,从中选出任意两块石头,然后将它们一起粉碎。假设石头的重量分