每日一题打卡
Charlotte_1236
这个作者很懒,什么都没留下…
展开
-
奇怪的分数
给出两个数p,q 找出a,b满足 a/b+b/a=p/q;令a/b=x 带入求解, 注意化简。原创 2023-03-22 21:26:14 · 187 阅读 · 0 评论 -
判断两个数是否能整除(含大整数)
给出两个数 一个是大整数,另一个是小整数判断两个数是否能整除。原创 2023-03-22 21:17:49 · 537 阅读 · 0 评论 -
XYXXYY
思路 经过手动模拟发现 B和C之间满足 |B-C|<=1;另外如果B==0&&C==0。A 代表 XX B 代表XY C代表 YX D代表YY。满足 N - 1 = A + B + C + D;如果满足以上条件则输出YES 否则输出NO。给出一串由XY组成的字符 N。给5个数 N A B C D。则A和D必有一个也为0。原创 2023-03-22 21:08:17 · 228 阅读 · 0 评论 -
ABC166E This Message Will Self-Destruct in 5s 题解
给出数组,从数组中找到满足 q [ i ] + q [ j ] = j - i 的 i 和 j。思路: 转换之后就变成 q[i]+i=j-q[j] 用map存储。原创 2023-03-22 20:59:01 · 184 阅读 · 0 评论 -
求区间和(前缀和)
思路:看到区间和,想到前缀和。用数组sum存储前缀和,那么区间[l,r]的和为sum[r]-sum[l-1];然后用map存储答案出现的次数;注意:如果区间只有一个数,并且值为所求的数也是合理答案所以mp[0]=1;题意:先给两个数n,k。n代表数组长度,k代表所求区间和。然后下一行给出n个数。求有几个区间和等于k。原创 2023-03-22 20:47:28 · 165 阅读 · 0 评论 -
高精度加减法
给定两个正整数(不含前导 0),计算它们的差,计算结果可能为负数。给定两个正整数(不含前导 0),计算它们的和。共两行,每行包含一个整数。1≤整数长度≤100000。共两行,每行包含一个整数。共一行,包含所求的和。共一行,包含所求的差。跟加法差不多,注意进位。1≤整数长度≤1e5。原创 2023-03-14 20:58:38 · 88 阅读 · 0 评论 -
求逆序对数量
首先解释一下什么是逆序数,在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。3.两个数一个在左半边,一个在右半边。3. 算一个左一个右的;4. 把他们加到到一起。运用了归并排序和递归。1.两个数都在左半边。2.两个数都在右半边。1. 递归算左边的;2. 递归算右边的;原创 2023-03-14 15:17:05 · 212 阅读 · 0 评论 -
acwing 3956 截断数组
分成3份,那么总和sum一定可以被3整除,然后找到一个等于总和2/3的地方,那么结果就是在前面段和为总和1/3的个数。原创 2023-03-13 17:16:31 · 90 阅读 · 0 评论 -
cf1475E Advertising Agency(求组合数)
Masha认为,所有的博主都有不同的追随者(也就是说,没有追随者会关注两个不同的博主)。例如,如果n=4, k=3, a=[1,3,1,2] 那么Masha有两种方法来选择3个具有最大总关注者数量的博主。每个测试案例的第一行包含两个整数n和k (1≤k≤n≤1000)--博主的数量和你能与多少个博主签订合同。每个测试用例的第二行包含 n 个整数a1,a2,...an (1≤ai≤n)--每个博主的追随者数量。对于每个测试案例,在单独的一行中输出一个整数--选择 k 个博主,从而使其追随者的总数达到最大。原创 2023-03-13 17:05:04 · 125 阅读 · 0 评论 -
二分例题附模板
2.当我们将区间[l, r]划分成[l, mid - 1]和[mid, r]时,其更新操作是r = mid - 1或者l = mid;,此时为了防止死循环,计算mid时需要加1。1.当我们将区间[l, r]划分成[l, mid]和[mid + 1, r]时,其更新操作是r = mid或者l = mid + 1;,计算mid时不需要加1。题意就是在这个数列中,找出这个数出现的起始位置跟终止位置。原创 2023-03-09 21:34:14 · 100 阅读 · 0 评论 -
CF230B T-primes(素数筛)
其实就是判断给出的数开方之后是否为素数即可(注意预处理)原创 2023-03-08 21:04:04 · 130 阅读 · 0 评论 -
2.3补卡
特判原创 2023-02-03 22:37:02 · 93 阅读 · 0 评论 -
2.3打卡
杨辉三角变式原创 2023-02-03 22:29:11 · 97 阅读 · 0 评论 -
2.1打卡
二分原创 2023-02-01 21:42:15 · 97 阅读 · 0 评论 -
1.31补卡
打卡原创 2023-01-31 20:11:46 · 116 阅读 · 0 评论 -
Frogger
Frogger原创 2023-01-10 20:50:06 · 125 阅读 · 0 评论 -
Greatest Convex(找规律)
规律原创 2023-01-06 00:49:51 · 162 阅读 · 1 评论 -
Til the Cows Come Home(最短路)
最短路原创 2023-01-04 20:30:52 · 719 阅读 · 0 评论 -
Hall of Fame
暴力原创 2023-01-04 00:52:04 · 410 阅读 · 0 评论 -
Lucky Mask
暴力原创 2023-01-02 23:43:43 · 308 阅读 · 0 评论 -
Koxia and Permutation
Koxia and Permutation原创 2023-01-01 23:20:25 · 228 阅读 · 0 评论 -
口袋的天空(树?)
最小生成树原创 2023-01-01 20:55:17 · 73 阅读 · 0 评论 -
cf2022跨年场A
Koxia and Whiteboards原创 2023-01-01 20:39:01 · 154 阅读 · 0 评论 -
Mainak and Array
Mainak and Array原创 2022-12-29 19:26:19 · 147 阅读 · 0 评论 -
12.29打卡
给定一个长度为n的序列,定义 c(l,r)为 l 到 r 之间不同的序列的个数,确定一组 l,r 使得 l-r-c(l,r) 的值最大。原创 2022-12-29 12:19:03 · 142 阅读 · 0 评论 -
折线分割平面(规律)
折线分割平面原创 2022-12-29 12:10:18 · 540 阅读 · 0 评论 -
畅通工程再续
畅通工程再续(最小生成树)原创 2022-12-27 15:24:30 · 103 阅读 · 0 评论 -
Truck History(最小生成树prim算法)
Truck History(最小生成树prim算法)原创 2022-12-25 20:29:04 · 294 阅读 · 0 评论 -
Eddy s picture(最小生成树Kruskal,并查集)
Eddy s picture原创 2022-12-24 23:03:57 · 123 阅读 · 0 评论 -
Arctic Network
Arctic Network原创 2022-12-23 20:38:54 · 215 阅读 · 0 评论 -
Out of Hay(最小生成树)
Out of Hay(最小生成树)原创 2022-12-22 20:36:52 · 186 阅读 · 0 评论 -
Agri-Net
最小生成树原创 2022-12-21 17:55:34 · 160 阅读 · 0 评论 -
Friend Suggestions(并查集)
并查集原创 2022-12-20 21:23:45 · 150 阅读 · 0 评论 -
最大连续子序列
最大连续子序列原创 2022-12-19 20:56:20 · 162 阅读 · 0 评论 -
打扑克(dp)
动态规划原创 2022-12-18 18:26:12 · 236 阅读 · 0 评论 -
ABC-DEF
ABC-DEF原创 2022-12-17 20:14:16 · 219 阅读 · 0 评论 -
Coin Change
dp原创 2022-12-16 20:22:39 · 165 阅读 · 0 评论 -
英雄联盟(多重背包)
多重背包原创 2022-12-16 14:23:41 · 229 阅读 · 0 评论 -
多重背包(dp)
多重背包原创 2022-12-15 20:36:18 · 247 阅读 · 0 评论 -
母牛的故事
递归?原创 2022-12-15 20:29:34 · 163 阅读 · 0 评论