279
  • 2024-11-28调试toybox
    官网https://landley.net/toybox/下载toybox-0.8.9.tar.gz编译exportCFLAGS=-gmake调试$gdb--args./generated/unstripped/toyboxlsGNUgdb(Ubuntu10.2-0ubuntu1~20.04~1)10.2Copyright(C)2021FreeSoftwareFoundation,Inc.LicenseGPLv3+:GNUGPLv
  • 2024-12-05pinia 持久化存储库pinia-plugin-persist使用
    对于Vue3和Pinia,有一个名为pinia-plugin-persist的插件可以用来持久化Piniastore的状态到localStorage或sessionStorage。这个插件简化了状态持久化的过程,使得你不需要手动编写保存和加载状态的逻辑。以下是如何使用pinia-plugin-persist插件来持久化Piniastore
  • 2024-09-21洛谷 P1093 [NOIP2007 普及组] 奖学金
    [NOIP2007普及组]奖学金题目背景NOIP2007普及组T1题目描述某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前555名学生发奖学金。期末,每个学生都
  • 2024-08-15洛谷——P1093 [NOIP2007 普及组] 奖学金
    题目背景NOIP2007普及组T1题目描述某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前555名学生发奖学金。期末,每个学生都有
  • 2024-07-31LeetCode 279 完全平方数
    题目描述给你一个整数n,返回和为n的完全平方数的最少数量。完全平方数是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,1、4、9和16都是完全平方数,而3和11不是。思路使用动态规划,对于一个数n,要将其拆成几个完全平方数的和,并且要求完全
  • 2024-07-30代码随想录——完全平方数(Leetcode 279)
    题目链接动态规划动态规划思路:状态定义:定义一个一维数组dp,其中dp[i]表示组成整数i所需的最少完全平方数的数量。状态初始化:将dp数组中的所有元素初始化为Integer.MAX_VALUE,表示初始状态下组成每个整数的完全平方数数量是无限大(即不可能)。但dp[0]需要初始化为0,因为组成
  • 2024-07-07Day 41 | 322. 零钱兑换 、 279.完全平方数、139.单词拆分
    322.零钱兑换如果求组合数就是外层for循环遍历物品,内层for遍历背包。如果求排列数就是外层for遍历背包,内层for循环遍历物品。这句话结合本题大家要好好理解。视频讲解:https://www.bilibili.com/video/BV14K411R7yvhttps://programmercarl.com/0322.零钱兑换.html给定不同
  • 2024-07-07P1093 [NOIP2007 普及组] 奖学金【排序】
    [NOIP2007普及组]奖学金题目背景NOIP2007普及组T1题目描述某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前555名学生发奖学金。期末,每个学生都
  • 2024-05-17279. 完全平方数
    给你一个整数n,返回和为n的完全平方数的最少数量。完全平方数是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,1、4、9和16都是完全平方数,而3和11不是。示例1:输入:n=12输出:3解释:12=4+4+4示例2:输入:n=13输出:2解释:13=4
  • 2024-02-29day50 动态规划part7 代码随想录算法训练营 279. 完全平方数
    题目:279.完全平方数我的感悟:看文字也行理解难点:物品是什么?是i*i<n的集合听课笔记:代码示例:classSolution:defnumSquares(self,n:int)->int:#完全背包问题#顺序没关系,组合把#递推公式难想,dp[j]=min(dp[j],dp[j-i*i]+1)
  • 2024-01-17AtCoder ABC 279 复盘
    AwwwvvvvvvACCodeBLOOKUPACCodeCRANDOMACCodeDFreefall分析一下样例1,可以发现答案存在一个\(\sqrt{g}\),然后就联想到三分。这里图像是开口朝上的。注意要开longlong!(但我的代码需要__int128才行,玄学)ACCodeECheatingAmidakuji分析过程,可以发现第\(i\)次
  • 2023-10-20《看了受制了》第四十五天,5道题合计279道题
    2023年10月19日Acwing1978奶牛过马路题目理解这个题目和友好城市太像了,那个是排序一下求最长上升子序列,这个排序一下要达到:\(P_i\)前面的每一个数都要小于它\(P_i\)后面的每一个数都要大于它所以我们要在\(O(n)\)的复杂度内处理完需要,搞个前缀最大值和前缀最小值代码实
  • 2023-08-13LeetCode 279.完全平方数
    1.题目:给你一个整数 n ,返回 和为 n 的完全平方数的最少数量 。完全平方数 是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,1、4、9 和 16 都是完全平方数,而 3 和 11 不是。 https://leetcode.cn/problems/perfect-squares/description/
  • 2023-06-05算法学习day45动态规划part07-322、279
    packageLeetCode.DPpart07;/***322.零钱兑换*给你一个整数数组coins,表示不同面额的硬币;以及一个整数amount,表示总金额。*计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回-1。*你可以认为每种硬币的数量是无限的
  • 2023-05-19day45| 70+322+279
    70.爬楼梯 题目简述:假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 思路:1.要想爬到第n阶,必须先上第n-1阶或者n-2阶2.利用动态规划,定义初始条件dp[0]=1,dp[1]=23.有dp[i]=dp[i-1]+dp[i-2],其中i
  • 2023-05-15279. 完全平方数
    给你一个整数n,返回和为n的完全平方数的最少数量。完全平方数是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,1、4、9和16都是完全平方数,而3和11不是。 示例1:输入:n=12输出:3解释:12=4+4+4示例2:输入:n=13输出:2解释:13=4+9 
  • 2023-03-03Codeforces Round #279 (Div. 2) A B C
    http://codeforces.com/contest/490/problem/AA题贪心水题A.TeamOlympiadtimelimitpertest1secondmemorylimitpertest256
  • 2023-03-01ABC-279解题报告
    比赛传送门C.RANDOM题意:给你两个01矩阵\(S,T\),问是否可以将\(S\)以列为单位重新排列得到\(T\)。判断\(S,T\)的每列是否可以一一对应即可做法一以列为单位
  • 2023-02-27AtCoder Beginner Contest 279 A-E 题解
    比赛链接A-wwwvvvvvv直接模拟#include<cstdio>#include<cstring>constintN=105;intn,ans;chars[N];intmain(){ scanf("%s",s+1); for(inti=1
  • 2022-12-20abc--279--F
    abc--279--F#include<bits/stdc++.h>usingnamespacestd;constintM=3e5+5;//盒子的编号不是固定的//只要将两个人的id换一下,就可以实现swap(box[i],box[j])//映
  • 2022-12-09atcoder ABC 279
    前言我只是一个入门没多久的菜鸡啊,代码挺残缺的,所以谨慎观看A题目的意思是,输入一个字符串,然后一个一个看,如果是v加一,如果是w加二。#include<cstdio>#include<cstring>
  • 2022-11-27AtCoder Beginner Contest 279
    咕咕咕。D-Freefall三分求极值,注意下标得是整数,所以最后再搜索三分结果附近的整数。直接求导应该也可以。AC代码//#defineMULTIPLE_TASK#include"hira/main.cp
  • 2022-11-27AtCoder Beginner Contest 279
    A-wwwvvvvvv原题链接题意给出仅由v和w组成的字符串\(S\)。输出\(S\)中有多少个尖点(一个v有一个尖点,一个w有两个尖点)。分析输入字符串,遍历每个字符。如果这个
  • 2022-11-15蕴含图与归结式
        一、学习蕴含图的主要参考文献   1. LintaoZhang,ConorF.Madigan,MatthewW.Moskewicz,SharadMalik:EfficientConflictDrivenLearningin