摘要: C++int、long、long long等不同数据类型取值范围 unsigned int 0~4294967295 int -2147483648~2147483647 10e10数量级 unsigned long 0~4294967295 long -2147483648~2147483647 阅读全文
posted @ 2022-03-26 17:46 longwind7 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 步骤 确定一个区间,使得目标一定在区间中。 找到一个性质,满足: (1)性质具有二段性 (2)答案是二段性的分界点 两类二分方法 第一类:ans(答案)是左侧区间的右端点 将[L,R]分为 [ L , M - 1 ] 和 [ M , R ] , 如果mid落在左侧,说明ans仍在右侧区间 [ M , 阅读全文
posted @ 2022-01-14 15:14 longwind7 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 常用文件管理命令 (1) ctrl c: 取消命令,并且换行 (2) ctrl u: 清空本行命令 (3) tab键:可以补全命令和文件名,如果补全不了快速按两下tab键,可以显示备选选项 (4) ls: 列出当前目录下所有文件,蓝色的是文件夹,白色的是普通文件,绿色的是可执行文件 (5) pwd: 阅读全文
posted @ 2023-02-17 21:14 longwind7 阅读(33) 评论(0) 推荐(0) 编辑
摘要: AcWing 1212.地宫取宝 思路 动态规划,数组f[i][j][a][b]的含义为在i,j这个格子,已经取了a个物品,最大物品价值为b的方案的方案数。 题解 #include<bits/stdc++.h> using namespace std; const int N=55,mod=1e9+ 阅读全文
posted @ 2022-03-07 20:13 longwind7 阅读(36) 评论(0) 推荐(0) 编辑
摘要: AcWing 1211.蚂蚁感冒 思路 一直感冒的蚂蚁与另一只蚂蚁撞在一起,然后两个蚂蚁都感冒。这个过程可以看作两个蚂蚁互相穿过,也就是说可以看作那只感冒的蚂蚁行走的方向一直没有改变,那么在它行进的方向上与它方向相反的蚂蚁一定会感冒,而它身后的蚂蚁又会再次被感染。所以感冒的蚂蚁数量=第一只感冒的蚂蚁 阅读全文
posted @ 2022-02-27 22:06 longwind7 阅读(22) 评论(0) 推荐(0) 编辑
摘要: AcWing 1227.分巧克力 思路 首先可以确定是二分,然后就是实现的细节,最开始我左边界设为1,右边界是把所有巧克力的总面积计算出来再除以小朋友的数量(最理想情况下),结果怎么都不对,后来想起来,二分的话,左右边界很大也没太大问题,因为只需要几次就会到正常区间了。所以直接把右边界设为10000 阅读全文
posted @ 2022-01-29 19:59 longwind7 阅读(39) 评论(0) 推荐(0) 编辑
摘要: AcWing 789.数的范围 思路: 整数二分,用二分模板做,先找右侧区间的左端点,再找左侧区间的右端点 题解: #include<bits/stdc++.h> using namespace std; const int N=100010; int f[N]; int n,q,x; int ma 阅读全文
posted @ 2022-01-25 16:21 longwind7 阅读(45) 评论(0) 推荐(0) 编辑
摘要: **链接:**https://www.acwing.com/problem/content/791/ 题目 给定一个按照升序排列的长度为 n 的整数数组,以及 q 个查询。 对于每个查询,返回一个元素 k 的起始位置和终止位置(位置从 0 开始计数)。 如果数组中不存在该元素,则返回 -1 -1。 阅读全文
posted @ 2022-01-14 15:40 longwind7 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 一天两题,佛系养生/doge 阶乘计算 #include<bits/stdc++.h> using namespace std; const int N=3000; int f[N],n; int main() { cin>>n; f[1]=1; for(int i=2;i<=n;i++) { fo 阅读全文
posted @ 2022-01-04 22:31 longwind7 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 问题 今天是2021.12.02,这串数字无论正读还是反读都是一样的,这种日期形式称为“回文日”。 朋友圈流行着这样一张图片 “千年难遇”?我不信,所以我打算写个代码跑一跑。 所考虑情况为月和日均为两位数,如2001.1.5记作2001.01.05,年份则不含前缀0. 代码 #include<bit 阅读全文
posted @ 2021-12-02 20:10 longwind7 阅读(240) 评论(0) 推荐(0) 编辑
摘要: **链接:**https://www.acwing.com/problem/content/description/3764/ 题目: 给定一个长度为 n 的整数数组 a1,a2,…,an。 请你找到数组中只出现过一次的数当中最小的那个数。 输出找到的数的索引编号。 a1 的索引编号为 1,a2 的 阅读全文
posted @ 2021-11-23 21:06 longwind7 阅读(19) 评论(0) 推荐(0) 编辑