随笔分类 -  题解

摘要:LeetCode Hot100 温故而知新 哈希 1. 两数之和 枚举-查询-添加 for(int i = 0; i < n; i++){ if(map.contains(target - nums[i])){ return {map[target - nums[i]], i}; } map[num 阅读全文
posted @ 2025-01-13 14:47 云上寒烟 阅读(60) 评论(0) 推荐(0) 编辑
摘要:Educational Codeforces Round 173 (Rated for Div. 2)题解(A-E) A. Coin Transformation 你有一个价值为n的硬币,每次操作,如果n大于3,可以把硬币拆成两个价值为n/4的硬币 执行任意多次后,至多可以获得多少硬币? 显然,这是 阅读全文
posted @ 2024-12-28 05:57 云上寒烟 阅读(67) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round 993 (Div. 4) 现在div4出那么难干嘛... A. Easy Problem 输入一个数n,返回有多少组正整数(a,b) 满足a+b=n。 每个数可以选择[1,n-1]共计n-1对。 void solve() { int n = 0; cin > 阅读全文
posted @ 2024-12-18 02:34 云上寒烟 阅读(174) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round 992 (Div. 2) 题解 A. Game of Division 给定长为n的数组和整数k,AB两人玩一个游戏,A先任选择一个数,B任选另一个数,如果两数之差被k整除 则A赢否则B赢。1<=n,k<=100 题解1。由于范围较小,可以暴力二维枚举i,j 要求( 阅读全文
posted @ 2024-12-11 20:40 云上寒烟 阅读(426) 评论(0) 推荐(0) 编辑
摘要:D. The Omnipotent Monster Killer 题目大意: 有一棵树,树节点数不超过3·105,每个节点的权值,定义为数组a(ai<1012),初始sum=0,每一轮执行如下操作: 计算当前剩余所有的点权和,累计到sum中 任选若干个互不相 阅读全文
posted @ 2024-07-28 02:57 云上寒烟 阅读(31) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示