luckydrawbox

摘要： solution 1 此解法复杂度为 O(n3)O(n^3)O(n3)。 由于数据很小，所以我们暴力枚举左右端点，暴力计算前缀和即可。 代码 #include<bits/stdc++.h> using namespace std; const int N=110; int n,a[N],mx,sum 阅读全文

摘要： 题意 一个背包，nnn 种物品，第 iii 种物品价值为 aia_iai​，每种物品无穷个，只能拿 kkk 个物品，问有哪些可能的价值？ 分析 乍一看是一个完全背包模板，于是我们设 dpjdp_jdpj​ 为当价值为 jjj 时最少需要的物品数，可以写出方程式 dpj=min⁡(dpj,dpj−ai 阅读全文

摘要： 因为只有名字长度相等的同学才能成为好朋友，所以我们就把名字长度相同的同学的排名放入同一个数组内。 vector<int>e[30]; string s; for(int i=1;i<=n;i++) { cin>>s; e[s.size()].push_back(i); } 接下来对于每个长度的名字， 阅读全文

摘要： 题意 试构造一个正整数数列 a1,a2,…,ama_1,a_2,…,a_ma1​,a2​,…,am​，使得这个数列满足以下条件： a1=am=1a_1=a_m=1a1​=am​=1。 ai=ai−1−1 or ai−1 or ai−1+1 a_i=a_{i-1}-1\ \text{or}\ a_{i 阅读全文

摘要： 题意 有一块可以被看作一个 R×CR \times CR×C 大小的方格的蛋糕，第 iii 行第 jjj 列的方格上有 Ni,jN_{i,j}Ni,j​ 块巧克力碎屑。 首先要水平方向切 A−1A-1A−1 刀，把蛋糕分成 AAA 条；接着，对于每一条，竖直切 B−1B-1B−1 刀，分成 BBB 阅读全文

摘要： 题意 我们称一个数列 a1,a2,…,ana_1,a_2,…,a_na1​,a2​,…,an​ 是美丽的，当且仅当数列中每个元素 aia_iai​ 至少满足如下三个条件之一： ai=1a_i=1ai​=1。 ai−1a_i-1ai​−1 在这个数列中。 ai−2a_i-2ai​−2 在这个数列中。 阅读全文

摘要： 题目描述 分数 ab\dfrac{a}{b}ba​ 化为小数后，小数点后第 nnn 位的数字是多少？ 分析 回一下小学时求 17\dfrac{1}{7}71​ 小数点后第三位的竖式计算： 0.14271.0007 −−−30 28 −−−2014−−−6\begin{aligned}0.142\\7 阅读全文

摘要： 看到这道题，一种相似的感觉油然而生——我们瞬间想到了P5708 【深基2.习2】三角形面积！ 让我们看看题目中的一句话： 一个三角形的三边长分别是 aaa、bbb、ccc，那么它的面积为 p(p−a)(p−b)(p−c)\sqrt{p(p-a)(p-b)(p-c)} p(p−a)(p−b)(p−c) 阅读全文

摘要： 在这题极水的数据下，N×MN\times MN×M 在十进制下不会超过 181818 位 （既然题目标签没有高精就可以大胆猜测最大没越过 long long），所以只包含 000 和 111 的数最多只有 218=2621442^{18}=262144218=262144 个，于是我们可以把这些数全 阅读全文

摘要： 题意 ∑i=1Mxi\sum^M_{i=1}x_i∑i=1M​xi​ 个弹珠有 MMM 种颜色，第 iii 种颜色 xix_ixi​ 个，分给 NNN 个孩子，每个孩子获得的弹珠必须颜色相同（可以没有弹珠），求分到弹珠最多的孩子的弹珠数量（嫉妒值）的最小值。 分析 可以发现答案是单调的，嫉妒值越大越 阅读全文