上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 58 下一页
摘要: 0.使用二进制方式求子集 例如: a5 a4 a3 a2 a1 1 1 1 1 1 1.代码模板 #include<bits/stdc++.h> using namespace std; int n; int a[] = {1,2,3,4,5,6,7,8,9,10}; // 求 a[0] -> a[ 阅读全文
posted @ 2024-04-09 10:52 DawnTraveler 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 0.简介 在排列型枚举中,我们从给定的元素集合中选择出若干个元素的所有可能排列,这些排列考虑了元素的顺序. 1.代码模板 #include<bits/stdc++.h> using namespace std; int n; int order[20]; bool chosen[20]; // x代 阅读全文
posted @ 2024-04-09 09:16 DawnTraveler 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 0.题目 1.题解 1.1 DFS搜索(失败) 思路 思路很简单,但是还有可能遇到重复的情况,比如像3->35->353 和 5->53->533 是重复的 但是递归过深,导致超时. 代码 #include<bits/stdc++.h> #define ll long long using name 阅读全文
posted @ 2024-04-09 02:45 DawnTraveler 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 1.题目 2.题解 2.1 使用unordered_map存储键值对,使用vector存储城市输入顺序 思路 主要是这里unordered_map无法保存顺序,map会自动排序,所以保存一手输入顺序 unordered_map<string, vector> mp; 这里的vector自动初始化创建 阅读全文
posted @ 2024-04-09 01:34 DawnTraveler 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 0.题目 题目描述 几个人一起出去吃饭是常有的事。但在结帐的时候,常常会出现一些争执。 现在有 \(n\) 个人出去吃饭,他们总共消费了 \(S\) 元。其中第 \(i\) 个人带了 \(a_i\) 元。幸运的是,所有人带的钱的总数是足够付账的,但现在问题来了:每个人分别要出多少钱呢? 为了公平起见 阅读全文
posted @ 2024-04-08 21:48 DawnTraveler 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 1.题目 2.解决 2.1 python快速解决 注意python中的 range(1,2020) 范围是[1,2020) !!!! sum = 0 for i in range(1,2020): s = str(i) if ('2' in s or '0' in s or '1' in s or 阅读全文
posted @ 2024-04-08 18:25 DawnTraveler 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 0. 题目 1. 题解 1.1 基于中心扩展的字符串处理算法 思路 我们可以选定一个中心,然后从中心开始,向外扩展我们的子串,且能存储之前子串的部分性质(这里便于左等于右的情况) 0. 确定中心点 这里我们用外层一个大循环来表示,中心点即为变量i。 首先分为子串为奇数串和偶数串的情况 奇数串的话比如 阅读全文
posted @ 2024-04-08 16:45 DawnTraveler 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 0.题目 1.题解 1.1 数学分析 思路 主要就是类似剪枝的思想,x必定满足某种条件,我们可以分奇偶情况进行讨论,最后在得出条件后使用暴力枚举. x = (y-z)(y+z) 由于 奇数 ± 偶数 = 奇数, 偶数 ± 偶数 = 偶数, 奇数 ± 奇数 = 偶数; 可以看出只要y,z的奇偶性质定了 阅读全文
posted @ 2024-04-08 11:53 DawnTraveler 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 1.问题 每次我们新建文件时,发现shortcuts只有那固定的几个,但是随着我们开发的项目不同,需求不同,都需要不同的shortcuts 2.解决 2.1 windows>perspective>Customize Perspective 找到该项 2.2 在里面选择自己想要的shortcuts即 阅读全文
posted @ 2024-04-08 11:17 DawnTraveler 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 1.题目 2.题解 2.1 贪心 + 堆 思路 由于如下图公式所示: 要获取的是最大值(最坏情况), 故如果increase增量小于零则没有必要讨论(存在刚开始由于b较大使得增量大于零,而k小于0,后面由于x增大导致增量为负值) 可利用贪心局部最优(每次选择加人时,均是选择增量最大的一组),实现全局 阅读全文
posted @ 2024-04-08 10:54 DawnTraveler 阅读(25) 评论(0) 推荐(0) 编辑
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 58 下一页