leetcode contest weekly 351

Week 12 P1776 宝物筛选 思路：多重背包问题，用二进制优化 注意：看清题目输入的顺序 #include<bits/stdc++.h> using namespace std; const int N=1e6+10; int w[N],v[N],s[N],dp[N]; int main() ......

Week 14 目录Week 14Div2 每日一题202 路径计数（dp)203 最大和上升子序列（线性dp）204 加一（dp)(回)205 跳跳206 异或和或207 01序列（前缀和）（map哈希表）301 出栈序列判断302 序列维护303 网格判断304 整齐的数组洛谷dp题P1020 ......

Week 15 目录Week 15div2 每日一题305 删删306 快快变大（区间dp）307 饿饿 饭饭2401 子串分值和402 蒟蒻403 锦标赛404 可重排列405 进制转换406 循环子串407 饿饿 饭饭之暑假大狂欢501 RSA503 A-B 数对刷题构造回文P3397 地毯（前 ......

Week 17 目录Week 17代码源每日一题605 优美！最长上升子序列（线性dp）606 巨大的牛棚（二维dp）607 高利贷（算利率）（二分法）701 背包702 三回文序列（二维前缀和）703 简单的异或问题704 子序列的循环挪动705 弗拉德和糖果 II（插空）706 上帝的集合（差分 ......

Week 18 目录Week 18801 喵喵序列（线段树）802 漂亮数803 真假字符串804 走不出的迷宫805 最长同于子数组806 互质（欧拉筛）807 排队901 最短路径计数902 最后的舞会903 倒数第n个字符串 801 喵喵序列（线段树） 没太看懂、、这周刷一下线段树专题再来、、 ......

Week 5 P8604 [蓝桥杯 2013 国 C] 危险系数 知识点：图的vector存储和+dfs 思路：用一个数组来记录每个节点被访问的次数，如果起点和终点之间有点的访问次数和终点的访问次数一样，那么它就是关键点。 #include<bits/stdc++.h> using namespac ......

Week 7 动态规划 P1048 [NOIP2005 普及组] 采药 思路：跟背包问题的思路差不多，for循环遍历所有情况，把选该草药和不选该草药的价值情况比较大小，选大的。 #include<bits/stdc++.h> using namespace std; const int N = 10 ......

Week 16 目录Week 16div2 代码源每日一题501 RSA503 A-B 数对504 数位计算505 新国王游戏506 完美数507 Lusir的游戏601 BFS练习1（广度优先）602 01序列 2603 整除光棍604 碰撞刷题P4913 二叉树深度 div2 代码源每日一题 5 ......

Week 19 目录Week 19代码源每日一题904 排队（并查集）洛谷题库P1003 [NOIP2011 提高组] 铺地毯P1008 [NOIP1998 普及组] 三连击P3853 [TJOI2007]路标设置 代码源每日一题 904 排队（并查集） 两种情况无法排成一排 一个人需要和三个及以上 ......

week 2 二分法应用 P2249 【深基13.例1】查找 二分查找函数：lower_bound() 快读：原理：读入字符比数字快 #include<bits/stdc++.h> using namespace std; const int MAXN=1e6+10; int read()//快读 ......

题解 用了两次二分，分别计算第一个>=target的元素位置和第一个>target的元素位置。闭区间二分，[l,r]是未知的，保证每次答案都在[l,r]中，定义清楚nums[l-1]和nums[r+1]和target的关系。因为是while(l < r)，所以到l == r时跳出循环，分析l == ......

洛谷传送门 AtCoder 传送门 首先进行一个容斥，把连通块最大值 \(= K\) 变成 \(\le K\) 的方案数减去 \(\le K - 1\) 的方案数。 考虑 dp，设 \(f_{i, j}\) 表示当前用了 \(i\) 个点，\(j\) 条边。转移即枚举其中一个连通块的大小 \(k\) ......

题解 k个小问题，对每台机器分别计算这台机器最多能制造出多少合金，然后所有机器取max，就是最大合金数。 参数太多不好直接算 如果暴力，枚举制造1份合金，2份合金，... ，但是budget和stock都是1e8，会超时 但是暴力可以给我们一个启发：制造的合金数越多，花的钱越多。我们是否可以猜一个答 ......

题目描述 给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。 示例 提交的代码 class Solution { public List<Integer> spiralOrder(int[][] matrix) { //行数 int m=matrix.l ......

题目描述： 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处: 0 <= j <= nums[i] i + j < n ......

官方WP NewStarCTF 2023 Week2 官方WriteUp NewStarCTF 2023 Week2 官方WriteUp.html Web include 0。0 <?php highlight_file(__FILE__); // FLAG in the flag.php $fil ......

\(B. Mode\) 利用数位 \(dp\) 求数字众数，那么在相同的位数下，相同的个数即为相同，用 \(map\) 记忆化搜索。 int num[20],len=0; map<pair<int,vector<int> > ,int>mp; int dfs(int pos,vector<int> ......

题目描述 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 提交的代码 class Solution { int matrixLen=0; public int[][] generateMatrix(int n) ......

AC： [NOIP1999 提高组] 邮票面值设计 P1032 [NOIP2002 提高组] 字串变换 B3614 【模板】栈 P3372 【模板】线段树 1 P2118 [NOIP2014 普及组] 比例简化 P1873 [COCI2011-2012#5] EKO / 砍树 P3374 【模板】树 ......

RE ez_asm 程序的逻辑大概是把输入的数据flag按字节 ^ 0x1E - 0x0A一遍，然后输出，所以只需要置反一下先 + 0x0A 然后再 ^ 0x1e就能求出flag .text:0000000000401566 loc_401566: ; CODE XREF: main+65↓j .t ......

题解 class Solution { public: long long countInterestingSubarrays(vector<int>& nums, int modulo, int k) { int a[100010]; unordered_map<int, int> mp; mp[ ......

week 5 本周工作是搭建项目框架： 前后端配置完成，可以本地启动 mybatis 多数据源配置成功 一个mapper对应多个mapper，根据配置选择 sql建库表语句改造，sqlserver文件夹xml的sql语法改造 数据库切换到sqlserver，并在页面上完成所有页面测试 页面动态配置定 ......

24. 两两交换链表中的节点 这题使用虚拟头结点会更好做，因为有虚拟头结点我们交换结点的时候步骤会更加清晰。 操作此类有指针类型的题目要注意：1.画图避免混乱 2.注意指针先后顺序 class Solution { public ListNode swapPairs(ListNode head) { ......

比赛链接 D - Square Permutation 其实比较简单，但是比赛时候脑子不转了，竟然在尝试枚举全排列，然后算了一下复杂度直接不会做了。 正解应该是枚举完全平方数，底数枚举到 \(sqrt(10^{14})\) 即可，因为 n 最大为 13。 然后统计一下这个完全平方数各个数字出现了多少 ......

D - Square Permutation 须知：最大的平方数的平方一定小于等于10n，平方数最多为10(n/2)（因为再大会越界） 因为要求的数一定是原数的排列组合，所以它们的元素和对应的元素个数一定相同 所以只要判断平方数的字符串是否与原字符串相等即可（这里可以利用排序判断） 点击查看代码 # ......

题目描述 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。 示例 输入：targ ......

You are given an array target of n integers. From a starting array arr consisting of n 1's, you may perform the following procedure : let x be the sum ......

为了更好的阅读体验，请点击这里 分数规划小技巧：尽可能将式子写成存在某种取值，使得不等式成立的形式。 不然可能需要绕几个弯才能想出来。 题目链接 题目大意：给出一个 DAG，每条边有一个 \(b_i, c_i\)，保证从编号小的边向编号大的边连边，且 \(1\) 到 \(n\) 必有路径，求 \(1 ......

Preface 由于还有两周就要滚去打区域赛了，这周开始周末每天都训一场吧 这场总体来说打的还可以，虽然E题这个Easy从卡局卡到3h，但由于其它的题都是一遍过所以罚时还尚可跻进Au区 后面一个小时看徐神和祁神苦战K大分类讨论，虽然场下感觉摸了一个B的做法出来，但感觉实现还是太麻烦了就没写，最后K也 ......

class Solution: def generateParenthesis(self, n: int) -> List[str]: if n==1: return ['()'] if not n: return None stack,res,l,r=[],[],[],[] for _ in ra ......