09 2021 档案

b_nk_a/b（map记录循环节初始时的位置）
摘要：求a/b的小数表现形式。如果a可以整除b则不需要小数点。如果是有限小数，则可以直接输出。如果是无限循环小数，则需要把小数循环的部分用"()"括起来。 void run() { Scanner sc = new Scanner(new BufferedInputStream(System.in)); 阅读全文
posted @ 2021-09-30 18:31 童年の波鞋 阅读(58) 评论(0) 推荐(0)
b_lc_检测正方形（先找对角点，然后判断另外两点）
摘要：设计一个算法： 添加 一个在数据流中的新点到某个数据结构中。可以添加 重复 的点，并会视作不同的点进行处理。 给你一个查询点，请你从数据结构中选出三个点，使这三个点和查询点一同构成一个 面积为正 的 轴对齐正方形 ，统计 满足该要求的方案数目。 轴对齐正方形 是一个正方形，除四条边长度相同外，还满足 阅读全文
posted @ 2021-09-19 19:13 童年の波鞋 阅读(85) 评论(0) 推荐(0)
b_lc_两个回文子序列长度的最大乘积（间隔 dfs / 状压）
摘要：找到 s 中两个 不相交回文子序列 ，使得它们长度的 乘积最大 。两个子序列在原字符串中如果没有任何相同下标的字符，则它们是 不相交 的。n<10 思路：不相交，就直接在dfs的时候控制他们不能选同一个字符就行了 class Solution { public: int ans; bool chk( 阅读全文
posted @ 2021-09-12 12:16 童年の波鞋 阅读(57) 评论(0) 推荐(0)
b_lc_黑白翻转棋（一个方向枚举到底 + bfs）
摘要：给一个有旗子的棋盘，下一步可放置一枚黑棋，请问选手这一步最多能翻转多少枚白棋。 思路：一路枚举到底，控制好条件即可 class Solution { public: int n, m; struct node { int x, y; }; const int d[8][2] = { {-1, 0}, 阅读全文
posted @ 2021-09-11 22:06 童年の波鞋 阅读(198) 评论(0) 推荐(0)
b_lc_心算挑战（排序+贪心）
摘要：选手从 N 张卡牌中选出 cnt 张卡牌，若这 cnt 张卡牌数字总和为偶数，则选手成绩「有效」且得分为 cnt 张卡牌数字总和。 请帮参赛选手计算最大的有效得分 n,cnt<1e5 思路：贪心就是指尽可能拿大的数；奇数肯定只能不拿/拿两个，偶数随便拿大的就行 class Solution { pu 阅读全文
posted @ 2021-09-11 21:20 童年の波鞋 阅读(88) 评论(0) 推荐(0)
b_lc_数组的最大公因数排序（并查集+质因数分解优化）
摘要：一个整数数组 nums ，你可以在 nums 上执行下述操作 任意次 ： 如果 gcd(nums[i], nums[j]) > 1 ，交换 nums[i] 和 nums[j] 的位置。其中 gcd(nums[i], nums[j]) 是 nums[i] 和 nums[j] 的最大公因数。 如果能使用 阅读全文
posted @ 2021-09-06 22:08 童年の波鞋 阅读(63) 评论(0) 推荐(0)