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