随笔列表第4页 - Willems

EOJ 2020.7 月赛 D. 前缀排序 (哈希)

摘要：题目：传送门题意思路官方题解 #include <bits/stdc++.h> #define LL long long #define ULL unsigned long long #define UI unsigned int #define mem(i, j) memset(i, j, 阅读全文

posted @ 2020-07-22 15:00 Willems 阅读(238) 评论(0) 推荐(0)

CF 1375 F. Integer Game （思维，构造）

摘要：题目：传送门题意有三堆石堆，分别有 a, b, c 石子，有两个人在玩游戏，先手给出一个数 y，后手选择一堆石堆加上 y 的石子，后手不能连续两轮都选择同样的石堆。若后手操作完后，存在两堆石堆石子个数相等，则先手赢。若后手操作超过1000轮，则后手赢。思路首先，先手肯定能赢，我们假设 a 阅读全文

posted @ 2020-07-17 13:48 Willems 阅读(224) 评论(0) 推荐(0)

20牛客多校 G Greater and Greater （思维）

摘要：题目：传送门题意给一个长度为 n 的序列 A 和一个长度为 m 的序列 B，(m <= n)，问你序列 A 中存在多少长度为 m 的子区间 [l, l + m - 1]，满足 Al >= B1, Al+1 >= B2, .... ,Al+m-1 >= Bm； 1 <= n <= 150000; 阅读全文

posted @ 2020-07-15 02:17 Willems 阅读(258) 评论(0) 推荐(0)

牛客练习赛64 D 宝石装箱（背包dp，容斥，数学）

摘要：题目：传送门题意思路官方题解：地址 #include <bits/stdc++.h> #define LL long long #define ULL unsigned long long #define UI unsigned int #define mem(i, j) memset(i, 阅读全文

posted @ 2020-05-26 20:05 Willems 阅读(162) 评论(0) 推荐(0)

牛客练习赛64 C 序列卷积之和（推式子数学）

摘要：题目：传送门题意思路官方题解：地址 #include <bits/stdc++.h> #define LL long long #define ULL unsigned long long #define UI unsigned int #define mem(i, j) memset(i, 阅读全文

posted @ 2020-05-25 23:15 Willems 阅读(218) 评论(0) 推荐(0)

HDU 汉诺塔系列

摘要：一、经典汉诺塔题意有三根柱子 A,B,C，柱子 A 上放着 n 个大小不同的盘子，从上往下，盘子大小依次增大。要把所有盘子都移到柱子B上，且移动的过程中，同一根柱子不能出现大盘子在小盘子上方的情况，问至少需要多少次移动。分析设 F[n] 为将 n 个盘子从柱子A移动到柱子B的最少移动次数。阅读全文

posted @ 2020-05-19 14:33 Willems 阅读(346) 评论(0) 推荐(0)

牛客挑战赛40 A-小V和方程 (思维、数学、整数拆分、dp)

摘要：题目：传送门题意思路将 m 写成 a * sqrt(b) 的形式，每个 xi 必然是 ui * sqrt(b) 的形式，且 u1 + u2 + .... + un = a；那么问题就转化为了，求 u1 + u2 + ... + un = a 有多少本质不同的解，这个问题是经典的整数拆分问题，阅读全文

posted @ 2020-05-16 09:46 Willems 阅读(397) 评论(0) 推荐(0)

HDU 2048 2049 （错位排列）

摘要：错位排列递推式 f[0] = 0; f[1] = 0; f[i] = (i - 1) * (f[i - 1] + f[i - 2]); HDU 2048 全错位排列 #include <bits/stdc++.h> #define LL long long #define ULL unsigned 阅读全文

posted @ 2020-05-14 09:20 Willems 阅读(183) 评论(0) 推荐(0)

组合数奇偶性判断

摘要：结论：若 n & k == k 则，C(n, k) 为奇数，否则为偶数。证明阅读全文

posted @ 2020-05-13 23:21 Willems 阅读(556) 评论(0) 推荐(1)

ZOJ 2091 Mean of Subsequence （思维贪心）

摘要：题目：传送门题意 Roy 和 PMH 在玩游戏，给定一个长度为 n 的序列，Roy 选子序列的起点，PMH 选子序列的长度，Roy 希望子序列的平均值尽可能大， PMH 希望子序列的平均值尽可能小。假设两人都足够聪明，问 Roy 能获得的最大的平均值是多少，保留6位小数。思路结论：对于任何 R 阅读全文

posted @ 2020-05-13 15:37 Willems 阅读(185) 评论(0) 推荐(0)