- 博客(31)
- 收藏
- 关注
RSS订阅原创 【数学】细胞对战
题目描述小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有 NN 位武将（NN为偶数且不小于44），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前，所有武将都是自由的（称为自由武将，一旦某个自由武将被选中作为某方军队的一员，那么他就不再是自由武将了），换句话说，所谓的自由武将不属于任何一方。游戏开始，小涵和计算机要从自由武将中挑选武将组成自己的军队，规则如下：小涵先从自由武将
2020-10-31 07:35:59
165
原创 【数学】小C的作业题
题目描述假期快结束了，小C还有n道数学题没有做完，每道题 i 都有一个复杂度 ai，现在小C想从n道题中选 取3道复杂度乘积最小的习题来做（3道题不能相同），这样的复杂度乘积最小的组合有多少种选取方 案呢？输入格式第一行：一个正整数n（3 <= n <= 100000），代表还有n道习题第二行：n个正整数 ai（1 <= ai <= 1e9），代表了第 i 题的复杂度输出格式输出一个数字，代表复杂度乘积最小的不同组合的方案数输入输出样例输入 #1复制41 1 1
2020-10-30 21:25:47
727
原创 【二分】【数学】有趣的水管
题目描述P城想建立一条管道系统，城市中恰巧有n间房屋，市长想要每一间房屋都能通上自来水。起初，市长只有一个可以供水的水管，和几个分离器。分离器由一个输入口（输入口可以连接到水管或者上一个能流出水的输出管道）和x个输出口构成， 当分离器连接到水管时，水会从每个输出口流出。因为总水源只有一个，所以只有一根水管的入口可 以与水源连接。市长有k - 1种分离器，每种分离器只有一个，k - 1种分离器的输出口分别为2，3，4 … k个。现在需要有n户房屋通水，即恰好有n个输出口流出水来，市长至少需要多少个
2020-10-30 12:06:18
816
原创 【数学】小武的方程
题目描述小武有2个方程，x|y=A,x+y=B，其中|为二进制或符号，x和y是未知数，A和B已知，小武想知道这个 方程是否有非负整数解。输入格式第一行一个整数T表示数据组数接下来T行，每行两个数A和B输出格式T行，若方程有解输出Possible，否则输出Impossible输入输出样例输入 #1414 142 50 910 10输出 #1PossibleImpossibleImpossiblePossible说明/提示数据范围对于30%的数据，A,B<=
2020-10-30 11:51:42
873
原创 【模拟】排数字
题目描述小武有n个数字，这天小武想将数字理的顺一点，小武要把数字分组，每组的个数都是m，并且这m个 数字连续，小武想知道可以做到吗？输入格式第一行一个整数t表示数据组数 对于每组数据， 第一行两个整数n，m 第二行N个非负整数，表示数字输出格式如果可以做到输出“true”,否则输出“false”输入输出样例输入 #139 31 2 3 6 2 3 4 7 86 31 2 3 4 6 76 31 2 3 4 5 6输出 #1truefalsetrue说明/提示数据范
2020-10-30 11:36:43
552
原创 【数学】组合数
题目描述输入格式第一行有两个整数t，k，其中t表示该测试点总共有多少组测试数据，k的意义见「题目描述」。接下来t行每行两个整数n，m，其中n，m的意义见「题目描述」。输出格式输出共t行，每行一个整数代表对于所有的 0 ≤ i ≤ n， 0 ≤ j ≤ min(i,m) 有多少对 (i, j) 满足 C(i,j)是k 的倍数。输入输出样例输入 #11 23 3输出 #11输入 #22 54 56 7输出 #207输入 #33 62 84 66 9输出
2020-10-30 11:20:23
219
原创 【贪心】土地恢复
题目描述宣文胜的家乡山西省是我国的产煤大省，因为长期挖煤导致了他家乡的某些地方出现了地陷的情况。 近几年国家大力开展环境整治和土地复耕，让人民不仅享受经济发展所带来的红利更要还老百姓绿水 青山。为了把这些地陷的土地恢复平整，他的家乡决定聘请他负责这项工作。他负责恢复的是一条长度为n的土地，恢复土地的主要工作是填平下陷的地表。需要恢复的土地可以 看作是n块首尾相连的区域，一开始，第i块区域下陷的深度为di。宣文胜决定每天选择一段连续区间 [M, N] ，填充这段区间中的每块区域，让其下陷深度减少1。在选择
2020-10-30 11:11:11
332
原创 魔法药水
题目描述小武的实验室里有一种魔法药水，这个药水有个很奇怪的性质，它只能在盛放的体积为2的幂次时保 持稳定，例如1,2,4,8。所以小武在实验室里放置了很多容积为2的幂次的瓶子，其中N瓶放有魔法药 水，第i瓶魔法药水的体积为2的L[i]次方。这天小武想要收拾一下实验室，小武想知道最少用多少个瓶 子能把实验室的药水装完。假设小武有任意2的幂次容积的瓶子，并且每种瓶子的数量足够使用。输入格式第一行一个正整数N第二行N个数，表示L[i]输出格式一行一个数表示最少需要多少个瓶子输入输出样例输入 #1
2020-10-29 18:29:02
1158
2
原创 捡石头
题目描述地上有2N个石头，排成了一条线，相邻的石头距离为1，石头之间有着不同的大小，有N种大小不同 的石头，即相同大小的石头有2个，现将石头按照从小到大的顺序依次编号为1到N，有2个石头共享 相同的编号，现在小武和小林要同时从最左边的石头出发，按照石头大小依次捡起编号为1到N的石 头，并且相同编号的石头同一个人只能捡起来一次，现在他们想把地上的石头都捡完，求两个人的行 走的最短距离和为多少？输入格式第一行一个正整数N 第二行2N个数，按照石头从左到右的顺序依次给出石头的编号输出格式一行一个数表示行
2020-10-29 18:21:08
476
原创 【DP】SMRTFUN
题目描述“又肥又温顺，又大又笨，他们看起来那么傻，而且也不有趣……”这些牛想要证明，他们是既有趣，又聪明的。为了这样做，Bessie组织了一个由牛组成的展览。她有N(1<=N<=100)头牛的情况：聪明程度Si(-1000<=Si<=1000)和有趣程度Fi（-1000<=Fi<=1000）。Bessie必须选择一些牛来参展。牛的总的聪明值TS是所有参展牛的聪明值Si的和，总的有趣值TF是所有参展牛的有趣值Fi的和。Bessie希望能使TS和TF的和最大。但是，她仍
2020-10-29 16:47:12
132
原创 【贪心】小B浇花
题目描述解题思路贪心思想先从小到大排序，每一朵花都会一个最低的范围，这个最低范围不一定是下标。比如：1，1，2，6，6最低范围：X，2，3，X，7对于每一朵花，如果它比最低可能小，那么就加答案；如果大于等于最低可能，那么就更新最低可能Code#include <algorithm>#include <iostream>#include <cstdio>using namespace std;int n, a[40100], dui[801
2020-10-28 16:03:03
110
原创 【数学】最大异域和
题目描述解题思路让xor值更大，肯定最好能保证两个数每一个位（二进制位）都不一样，也就是1的位置要不一样比如：1001 xor 0110 = 1111, 1001 xor 1000 = 0001预处理出222 ^ 0−>20 - > 20−>2 ^ 303030对于每一个数，尽量选用大一些的二次方，且不可以重复使用一个二次方Code#include <iostream>#include <cstdio>using namespace std
2020-10-28 15:54:51
277
原创 【数学】区间和的和
题目描述解题思路每个数出现的次数挺好算的，1−>i−>n1->i->n1−>i−>n，前面有数出现i的情况有iii，后面有数出现iii的情况是(n−i+1)(n - i + 1)(n−i+1)，匹配一下就是i∗(n−i+1)i * (n - i + 1)i∗(n−i+1)Code#include <iostream>#include <cstdio>using namespace std;const long long m
2020-10-28 15:47:13
292
原创 MSWORLD
题目描述Bessie , Farmer John 的优选牛，刚刚获得了一个牛科动物选美比赛的冠军！并得到了“世界奶牛小姐”的头衔。因此，Bessie将进行一场环球农场旅行，共N个农场(2<=N<=50,000)，依次传播农场主和奶牛们之间的亲善友好。为了简单起见，世界可以看作一个二维平面，每座农场的位置用二维坐标(x,y)表示，x,y是-10,0000到10,0000的整数。没有两座农场处于同一个位置上。哪怕Bessie在两个农场间都是走的直线，在某些农场间的距离还是很远,所以她想随身携带一
2020-10-28 15:35:07
169
原创 【2020牛客NOIP赛前集训营-提高组（第五场）】【数学】三元组计数
来源：牛客网题目描述牛牛现在有nnn个数分别是1,2,3,...,n1,2,3,...,n1,2,3,...,n，牛牛特别喜欢数三元组，如果三个数a,b,ca,b,ca,b,c满足bbb是aaa的倍数，ccc是bbb的倍数，那么牛牛就觉得这三个数形成的三元组是有趣的。现在给定nnn的大小，牛牛想知道有多少个三元组(a,b,c)(a, b, c)(a,b,c)，a<b<ca < b < ca<b<c是有趣的。输入描述:一行一个整数nn表示牛牛现在有1,2,3,..
2020-10-28 10:38:15
223
原创 【2020牛客NOIP赛前集训营-普及组（第五场）】【贪心】最少移动
来源：牛客网题目描述给一个长度为 n 的正整数序列 {a1,a2,...,an}\{a_1,a_2,...,a_n\}{a1,a2,...,an}，每次操作可以选择两个相邻的位置，让一个元素 -1 另一个元素 +1，输出最少几次操作，能让所有元素相等，如果不可能实现，请输出 “-1”，不含引号。输入描述:第一行一个整数 T(T≤20)T(T \leq 20)T(T≤20)，表示 T 组数据。每组数据第一行一个整数 n，第二行 n 个数字表示 a 序列，1≤a[i]≤1000001 \leq
2020-10-28 10:25:47
280
原创 【2020牛客NOIP赛前集训营-普及组（第五场）】交换
来源：牛客网题目描述给一个长度为 n 的 01 序列 s[1],s[2],…,s[n]，现在可以至多进行 1 次如下操作：选择 1≤x<n1\leq x < n1≤x<n，将 s 序列变成 s[x+1],s[x+2],…s[n],s[1],s[2],…s[x]输出最长的全为 1 的子区间长度。输入描述:一个 01 字符串，表示序列 s。(1<= |s| <= 100000)输出描述:输出一个整数表示答案。示例1输入1001输出2示例2输入11
2020-10-28 10:17:28
468
原创 【2020牛客NOIP赛前集训营-普及组（第五场）】【数学】购物
来源：牛客网题目描述超市进行了买 k 送一的活动，商品的单价是 x 元，牛妹想至少买 n 件商品，输出最少需要花费多少钱。输入描述:第一行一个整数 T≤100T\leq100T≤100，表示 T 组数据。接下来 T 行，每行 3 个整数 n,k,x(1≤n,x≤1000,1≤k≤100n, k, x (1\leq n,x \leq 1000, 1\leq k \leq 100n,k,x(1≤n,x≤1000,1≤k≤100)输出描述:对于每组数据输出一行表示答案。示例1输入33 2
2020-10-28 10:05:49
307
原创 【数学】小Biu闯关
题目描述解题思路给出[A,B]，首先可以确定[A~B]的数可以组成（B - A + 1个数）通过样例解释可以发现，[2A~2B]的数可以组成（2B - 2A + 1个数）那么可以得出[i * A~i * B]的数都可以组成如果想不出，发挥一下昂贵草稿纸的作用，可以算出如果i * B >= (i + 1) * A，也就是两个区间重合了的话，i * B之后的数都可以算出可以直接枚举iA很大，那么很快A就会乘到yA很小，那么区间很快就会重合Code#include <
2020-10-27 18:17:41
310
原创 小A的游戏
题目描述解题思路举个栗子：“midud”，k = 2很显然是“Uncertain”，因为如果删除u + 随便一个d，剩下的串（mid）是相同的如果两个相同字符之间的字符（假设数量zfs）是小于k的，那么把之间的字符删除掉，再删掉两个相同字符之一，剩下的（k - zfs - 1）个字符随便删，得出的串都一定会是“Uncertain”比如：‘d’和‘d’之间只有一个‘u’（zfs = 1），1 + 1 <= 2，所以...
2020-10-27 16:41:28
132
原创 【二分 + 贪心】小biu放牛
题目描述解题思路神**新题目？？奶牛变码头？？二分最长绳子的长度，然后贪心判断当前mid可不可行在贪心过程中，如果当前奶牛桩不需要绳子，我们尽量将奶牛往左移；将奶牛往左移mid的长度，对mid没有影响，但是可以为后面的奶牛的腾位置比如：X = 4，mid = 4，第一个奶牛桩（8）第二个奶牛桩（9）（图丑见谅）很容易可以看出到第二个奶牛桩（9）绳子需要7，mid就不可行了但其实奶牛是站的下的（mid可行）第一个奶牛桩（8）虽然不需要绳子就可行，但是我们尽量往左移第一个奶牛桩（8）
2020-10-27 16:26:16
194
原创 【数学】魔法阵
题目描述解题思路神**又考数学如果要在一个正多边(x)形中画一个正多边形(z)，也就是每两个新顶点之间会间隔（(x - z) / z）个顶点怎么求z呢：设（y = x / z），每两个新顶点之间会间隔（y - 1）个顶点，那么把x的因数（y）求出来，（z = x / y）有一个坑点是，找因数时并不是找到x\sqrt xx就可以了，比如说正12边形可以间隔3（y = 4）个点（正3边形）；多边形至少3条边，所以正12边形不可以间隔5（y = 6）个点那么因数边界是x/y>3x
2020-10-27 15:46:20
482
原创 【牛客】【数学】卡片
来源：牛客网题目描述Alice和Bob各带来一个正多边形卡片。Alice的卡片是边长为A的正M边形，Bob的卡片是边长为B的正N边形。Alice和Bob将两张卡片摆放在一起，其中两张卡片并不重叠，并且有至少一个公共顶点和一条公共边。Alice喜欢旋转，因此她沿Bob的卡片顺时针旋转自己的多边形。旋转的中心点是多边形公共边上一点，且旋转过程中两张卡片不重叠。Alice想知道，在旋转多少次过后，Alice的正多边形会回到原位置。输入描述:一行，四个整数A,M,B,N，含义如题目描述所述。输出
2020-10-27 15:19:19
181
原创 【数学】【牛客】石子
来源：牛客网题目描述Alice 和 Bob 从小就一起玩石子。有一天，他们又想愉快的玩一个石子游戏。一共有 nnn 堆石子，第 iii 堆石子有 aia_iai个，两人轮流操作。Alice 走先手，每个人每个回合只能对一堆石子进行操作，Alice 每次操作只能拿偶数个石子，Bob 每次操作只能拿奇数个石子， 每次操作至少拿走一个石子，直到一方无法进行任何操作，无法操作的人失败。假设Alice与Bob都是绝顶聪明的，如果 Alice 可以获胜，那么输出 YES，否则输出 NO。输入描述:多组
2020-10-27 08:15:45
403
原创 【牛客】时间
来源：牛客网题目描述众所周知，NOIP及其模拟赛的比赛时长均为3小时30分钟。Alice和Bob参加了于h时m分开始的2020牛客NOIP赛前集训营-提高组，请你告诉他们比赛结束的时间。输入描述:共一行：一个形如hh:mm的字符串，表示比赛开始的时间。位数不足将填补0。输出描述:共一行：一个形如hh:mm的字符串，表示比赛结束的时间。位数不足请填补0。示例1输入00:00输出03:30示例2输入00:30输出04:00示例3输入20:30输出00:00
2020-10-27 08:09:07
306
原创 【最小表达】圆盘
题目描述解题思路先将每个圆盘的关键点差{}求出来，然后求出每个关键点差{}的最小表达（可以统一，就是把圆盘转到统一一些），如果最小表达相同，那么圆盘就一定相同最小表达为什么这么求，并没有认真看，但是作为一个实用模板，背一背还是有必要的Code#include <algorithm>#include <iostream>#include <cstdio>#include <cmath>using namespace std;stru
2020-10-26 21:40:07
153
原创 【牛客】牛半仙的妹子gcd
来源：牛客网题目描述牛半仙有nnn个妹子，每个妹子有一个属性值，第iii个妹子的属性值为n−i+1n - i + 1n−i+1。牛半仙认为 k 个妹子 {b1,b2…bk}\{b_1,b_2…b_k\}{b1,b2…bk}的相同度为gcd(ab1,ab2…abk)gcd(a_{b_1},a_{b_2}…a_{b_k})gcd(ab1,ab2…abk)。牛半仙想知道∑i=1n∑j=1n∑k=1n\sum_{i=1}^n\sum_{j=1}^n\sum_{k=1}^n∑i=1n∑j=
2020-10-26 19:45:10
329
1
原创 【牛客】【字符串】牛半仙的妹子串
来源 ：牛客网题目描述牛半仙有nnn妹子。牛半仙用对于每个妹子都有一个名字，并且给了每个妹子一个评分。牛半仙的审美与名字有关，他想知道名字以某字母结尾的妹子中，评分第kkk大的妹子的名字。如果出现评分相同的妹子，牛半仙会认为先读入的妹子评分更大。由于牛半仙是只死鸽子，于是他找到了你，请你帮帮他。输入描述:第一行两个正整数n,mn,mn,m 。接下来nnn行，每行一个妹子名，保证由小写字母组成，长度不超过 50，然后一个整数，表示这个妹子的评分。接下来mmm 行，每行一个字母xxx ，表
2020-10-26 18:33:59
206
原创 【前缀和】走方格
题目描述解题思路将奇数位和偶数位分别做前缀和考试时想出来了，结果代码实现太垃圾了，然后只拿了（70分）第iii格前的偶数位和f[i−1][0]f[i - 1][0]f[i−1][0]， 奇数位和f[i][1]f[i][1]f[i][1]第iii格后的偶数位和f[n][0]−f[i][0]f[n][0] - f[i][0]f[n][0]−f[i][0]， 奇数位和f[n][1]−f[i][1]f[n][1] - f[i][1]f[n][1]−f[i][1]去掉一格，后面的格子受到影响，奇数
2020-10-26 16:55:10
55
原创 【DFS】棋盘行走
题目描述解题思路可以看出n∗mn*mn∗m是真的小哇！！！所以直接爆搜就可以了如果想保险一点，可以尝试前3步爆搜，后面宽搜Code#include <iostream>#include <cstring>#include <cstdio>#include <cstdlib>using namespace std;const int way[4][2] = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};i
2020-10-26 16:43:39
302
原创 【数论】【快速幂】魔法部落
解题思路觉得是快速幂， 但是考试的时候没打出来就打了暴力（40分）列举数据， 可以发现fi=(3f_i = (3fi=(3 ^ (i+1)−1)/2(i + 1) - 1) / 2(i+1)−1)/2所以还是要用快速幂如果先%1e9\%1e9%1e9， 再/2/2/2， 求出的答案是错的，但是不%\%%又会爆long long这时就要利用逆元（+ 费马小定理），我不会，所以抄了一个答案就溜了只要在/2/2/2的位置上，替换成 ∗500000004* 500000004∗500000004..
2020-10-26 16:36:07
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人