代码编织梦想

22.1.31打卡 2023牛客寒假算法基础集训营4 abcdeflm-爱代码爱编程

B和F明天补 A 这题我还在查对数的函数的时候队友就和我说了, 特判一下2 3这种情况就好了 赛后去查了查发现是, 越接近e效率越高, 这就是个结论, 相关证明可以上网查 /* ⣿⣿⣿⣿⣿⣿⡷⣯⢿⣿⣷⣻⢯⣿⡽⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠸⣿⣿⣆⠹⣿⣿⢾⣟⣯⣿⣿⣿⣿⣿⣿⣽⣻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣻⣽⡿⣿⣎⠙⣿⣞⣷⡌⢻⣟⣿⣿⣿⣿⣿⣿

【ybt2023寒假day3 a】千与千寻(期望dp)(高斯消元)-爱代码爱编程

千与千寻 题目链接:YBT2023寒假Day3 A 题目大意 一个 n*m 的平面,你要从 (0,0) 走到 (x,y),你等概率的向上或向右走,然后当你走到 (n-1,i) 再往右走,就是 (0,i),走到 (i,m

【ybt2023寒假day2 b】树上距离(分块)(lca)(dp)-爱代码爱编程

树上距离 题目链接:YBT2023寒假Day2 B 题目大意 一棵树,边有边权,每次给出 l,r,x,求 x 号点走到编号在 l~r 之间最近的点的距离。 思路 这题还有其它方法,比如线段树分治+线段树,点分树+线

22.1.29打卡 2023牛客寒假算法基础集训营1 acdhklm-爱代码爱编程

2023牛客寒假算法基础集训营1_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ 网上高质量题解太多了, 我这就作为打卡日报随便写写 A 四个变量 a b记录两队得分 c d记录两队最多还能获得的得分 简单模拟 /* ⣿⣿⣿⣿⣿⣿⡷⣯⢿⣿⣷⣻⢯⣿⡽⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠸⣿⣿⣆⠹⣿⣿⢾⣟⣯⣿⣿

使用到dp的题-爱代码爱编程

 可以提前看看900. 整数划分 - AcWing题库  (好像只有买过算法基础课才能看)里面有划分标准——闫氏dp分析法 会不断更新 建议参考这篇题解AcWing 4181. 数的划分——最全解法 - AcWing   P1025 [NOIP2001 提高组] 数的划分 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)  注

*leetcode 72 编辑距离-爱代码爱编程

力扣 dp[i][0] 和dp[j][0]需要单独处理 #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #include <cstdlib> #include <set> #

atcoder beginner contest 285 题解-爱代码爱编程

D 大意: n个人,每一个人有一个初始值和一个想要修改的值,两者保证不同。每次只能修改一个人的值,且不能与其他人的值重复。问能否满足所有人的要求 思路: 显然,判环即可 code #include<bits/stdc++.h> using namespace std; #define ll long long #define end

cow relays(类矩阵快速幂优化dp)-爱代码爱编程

题意翻译 给定一张 T 条边的无向连通图,求从 S 到 E 经过 N 条边的最短路长度。 输入格式 第一行四个正整数 N,T,S,E,意义如题面所示。 接下来 T 行每行三个正整数 w,u,v,分别表示路径的长度,起点和终点。 输出格式 一行一个整数表示图中从 S 到 E 经过 N 条边的最短路长度。 数据范围 2 &

3422. 左孩子右兄弟-爱代码爱编程

对于一棵多叉树,我们可以通过 “左孩子右兄弟” 表示法,将其转化成一棵二叉树。 如果我们认为每个结点的子结点是无序的,那么得到的二叉树可能不唯一。 换句话说,每个结点可以选任意子结点作为左孩子,并按任意顺序连接右兄弟。

期望+期望dp-爱代码爱编程

说实话,我本人目前是没有接触到多少关于期望的题的,基本这个专题就是抄学长PPT+写自己理解 (持续更新,见一道补一道) A 本题主要考察了运气 https://ac.nowcoder.com/acm/contest/46800/L 题目来源:2023牛客寒假算法基础集训营1 这个题首先要读懂题,我一开始是真以为这个题是运气题了....

leetcode 1824. 最少侧跳次数-爱代码爱编程

【LetMeFly】1824.最少侧跳次数 力扣题目链接:https://leetcode.cn/problems/minimum-sideway-jumps/ 给你一个长度为 n 的 3 跑道道路 ,它总共包含 n +

poj1651-爱代码爱编程

题目传送门 题意简述 一个长度为 n n n 的序列,将一

【dp】环形石子合并-爱代码爱编程

[NOI1995] 石子合并 - 洛谷 题意: 给定几堆石子,这几堆石子围成一个环,每次合并可以合并两堆相邻的石子,本次得分为这次合并的两堆石子数的和,多次合并后的得分加在一起。求最后合成一堆石子,最大得分和最小得分分别是多少? 这个题比较是比较经典的一个环处理的方法,就是把原来的数列再拷贝一份拼到数组后面,形成一个长度2n的序列。然后我们只需要考虑

atcoder beginner contest 271 d-爱代码爱编程

Flip and Adjust 题意: 有n张卡片,每张卡片的正反面分别有一个数字,可以选择其中的一个。问是否有可能使n张卡片上数字的和等于s,可以的话输出其中一组方案。 思路: f [i][j] 表示从前 i 张卡片选能否得到 j。在输入的时候暴力预处理一下。若最后 f [n][s] 为1,则Yes。随后反推转义方程,若f [i-1][num

wonderful jump(dp, 根号,单调栈)-爱代码爱编程

//https://codeforces.com/contest/1768/problem/F #include <bits/stdc++.h> #define ll long long #define all(a) (a).begin(), (a).end() using namespace std; const int inf = 0x3f

acwing86场周赛题解(模拟,dp,数学推导式)-爱代码爱编程

目录 第一题:AcWing 4794. 健身 思路 核心代码 完整代码 第二题:4795. 安全区域 思路  核心代码 完整代码 第三题:4796. 删除序列 思路 核心代码 完整代码 谢谢您的阅读 第一题:AcWing 4794. 健身 4794. 健身 李华一共要进行 nn 组健身训练。 其中,第 ii组训练的时

【练习】day07-爱代码爱编程

努力经营当下,直至未来明朗! 文章目录 一、选择二、编程1. 不同路径2. 三角形最小路径和 [重点理解!!] 答案1. 选择2. 编程 普通小孩也要热爱生活! 一、选择 以下关于 Servl

二进制优化的背包dp--p1776 宝物筛选-爱代码爱编程

   非常明显的多重背包,但是你看数据范围,物品数量这么多,如果老老实实枚举是肯定的会超时的,所以这里利用二进制优化,把一共 X 件物品通过二进制方式打包起来变成log X件物品 这样效率就会大大提高 打包完之后就跟普通的01背包一样的写法 然后一定要优化成一维哈,我偷懒用二维背包直接爆内存了。。 #include <bits/stdc

dp-- 砝码称重--两题-爱代码爱编程

先来道简单的 P2347 [NOIP1996 提高组] 砝码称重  用 f [ i ] 来表示重量为 i 的物品能否被称出  存的是bool值 i循环是遍历每种砝码 , j 则是遍历该种砝码的使用个数 k从大到小往下遍历 如果 重量为k的物品能称出来 那么加上w [ i ] 也能称出来其实bool数组该开大一点防止越界 但我这样也过了,,,

【洛古 p1315】 [noip2011 提高组] 观光公交-爱代码爱编程

[NOIP2011 提高组] 观光公交 题目背景 感谢 @Transhumanist 提供的一组 Hack 数据 题目描述 风景迷人的小城 Y 市,拥有