ACM_2017"百度之星" 第8页

2020百度之星初赛一 HDU-6744 GPA

１００２题暴力搜索第一次写的时候四门score相加usingnamespacestd;intscore[]{95,90,85,80,75,70,67,65,62,60,0};doublepoint[]{4.3,4.0,3.7,3.3,3.0,2.7,2.3,2.0,1.7,1.0,0};intmain(){inttest;cin>>test;while(test--){intx;cin>>x;do

mianing·2020-07-28 10:12

2020百度之星初赛三 HDU-6783 Discount HDU-6784 Permutation HDU-6785 Intersection

前三道数学题1001题本来应该付的钱：b*a+(1-c)*a充的钱+折扣的钱实际付的钱：b*a充的钱优惠比例：(1-c)/(b+(1-c))可能做题的时候还没睡醒吧。。反正是算了五六分钟。。。#includeusingnamespacestd;intmain(){inttest;scanf("%d",&test);while(test--){intn,b[105];doublec[105],ans

mianing·2020-07-28 10:12

hdu 5251 矩形面积--2015百度之星初赛--旋转卡壳+凸包

题目：小度熊有一个桌面，小度熊剪了很多矩形放在桌面上，小度熊想知道能把这些矩形包围起来的面积最小的矩形的面积是多少。输入：第一行一个正整数T，代表测试数据组数(1≤T≤20)，接下来T组测试数据。每组测试数据占若干行，第一行一个正整数N(1≤N即确定上方,左方,右方的三个极限(不一定是端点,但是一定是矩形另外三条边上的点)叉积可以求出两个向量组成的平行四边形的面积AXB=A.xB.y+A.yB.x

yingyingying002·2020-07-28 09:48

2018百度之星程序设计大赛资格赛——1001调查问卷

HDU-6344ProblemDescription度度熊为了完成毕业论文，需要收集一些数据来支撑他的论据，于是设计了一份包含m个问题的调查问卷，每个问题只有'A'和'B'两种选项。将问卷散发出去之后，度度熊收到了n份互不相同的问卷，在整理结果的时候，他发现可以只保留其中的一部分问题，使得这n份问卷仍然是互不相同的。这里认为两张问卷是不同的，当且仅当存在至少一个被保留的问题在这两份问卷中的回答不同

booooooty·2020-07-28 08:38

2019 年百度之星·程序设计大赛 - 初赛二 1003 度度熊与运算式 1题解

原题链接思路：1.首先，我们的式子可化简为（1?1?…?1）^(1?1?…?1)^…^(1?1…?1)^num其中前几项为原串中“?连续出现的子串”，最后一项num原串中为所有^1的的结果0或1。再分析我们可知，“?连续出现的子串”的运算结果是几个和为该子串中1个数的数的亦或和。也就是说，我们要通过拆分这些个子串使得num之前部分的亦或和尽可能的大。2.由于nusingnamespacestd;c

烈日灼心·2020-07-28 08:07

2019 年百度之星·程序设计大赛 - 初赛四

wls的树(dfs序主席树+并查集+lca）ProblemDescriptionwls有一棵有根树，其中的点从1到n标号，其中1是树根。每次wls可以执行两种操作中的一个：（1）选定一个点x，将以x为根的子树变成一条按照编号排序的链，其中编号最大的作为新的子树的根（成为原来x的父亲节点的儿子，如果原来x没有父亲节点则新的子树的根也没有父亲节点）。（2）查询两个点之间的最短路径上经过了多少边。Inp

IQ^QI·2020-07-28 08:58

2018百度之星初赛1003

ProblemDescription度度熊有一张纸条和一把剪刀。纸条上依次写着N个数字，数字只可能是0或者1。度度熊想在纸条上剪K刀（每一刀只能剪在数字和数字之间），这样就形成了K+1段。他再把这K+1段按一定的顺序重新拼起来。不同的剪和接的方案，可能会得到不同的结果。度度熊好奇的是，前缀1的数量最多能是多少。Input有多组数据，读到EOF结束。对于每一组数据，第一行读入两个数N和K。第二行有一

untilyouydc·2020-07-28 08:19

【HDU】百度之星-degree

degree题目链接Accepts:1581Submissions:3494TimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)ProblemDescription度度熊最近似乎在研究图论。给定一个有NNN个点(vertex)以及MMM条边(edge)的无向简单图(undirectedsimplegrap

x_mn·2020-07-28 08:14

HDU - 6749 Mosquito (2020 年百度之星·程序设计大赛 - 初赛一 1007) Apare_xzc

HDU-6749Mosquito(2020年百度之星·程序设计大赛-初赛一1007)2020.7.21SampleInput25541110151051105510331118SampleOutput4

Apare_xzc·2020-07-28 08:20

百度之星初赛E hdu 6378 度度熊玩数组

题意度度熊有一个长度为N的数组A，和一个整数K。有正好N次操作，每次操作会删除一个位置（该位置将永久失效）。在每次操作之前，度度想知道，对于所有不包含失效位置的非空区间，权值和最接近K的是哪个。即每次你要找到一个非空区间[i,j](1≤i≤j≤N)[i,j](1≤i≤j≤N)，满足对于任何i≤t≤j的t，位置t还没有被删除过。同时，你要使这个区间的的权值和最接近K。请输出该区间权值和与K的差值的绝

OI界第一麻瓜·2020-07-28 07:34

2017百度之星资格赛：1001. 度度熊保护村庄（计算几何+最小环）

本来以为是一道凸包题目，结果最后看了位大佬的题解才发现是图论的算法。大佬博客链接首先对守卫熊的m个点两两一枚举，对于每一次枚举的两个点a,b，去测试所有的n个村庄是否全在这次枚举线段的一侧，如果所有的点都在ab的左边就把m个点中的ab连接一条有向边，如果都在右边，就对ba连一条边，如果全在这条线段就把ab连接一条双向边，除此以外都不连。这样处理后对m个点所建立的图套模板跑一个floyd最小环就可以

最光阴.·2020-07-28 07:53

2020 年百度之星·程序设计大赛 - 初赛一 Drink

ProblemDescription我们有nn种不同的饮料，每种饮料有无限多瓶，第ii种饮料一瓶提供x[i]x[i]毫升的水分，包含y[i]y[i]卡路里。现在我们需要选择一种饮料一直喝，直到补充了至少mm毫升的水分，我们想使得摄入的卡路里总和最小。请求出这个最小值。一旦打开一瓶饮料，就一定要喝完。Input第一行一个整数test(1\letest\le100)test(1≤test≤100)表示

小哈里·2020-07-28 06:51

2020 年百度之星·程序设计大赛 - 初赛一题解

Drink对于每一种饮料，都可以算出最少需要多少瓶，从而知道最少摄入多少卡路里，从中找个最优值。#include#includeusingnamespacestd;intmain(){intT;cin>>T;while(T--){intn,m,x[200],y[200];cin>>n>>m;intans=-1;for(inti=1;i>x[i]>>y[i];inttp=y[i]*(m/x[i]+(

QASWINE·2020-07-28 06:13

2015年百度之星程序设计大赛 - 初赛(1) 【解题报告】【未完待续】

总结一波：还是读题不清，中文题关键部分读错，导致最终GG，计算几何薄弱，模板匮乏。超级赛亚ACMer虽然题目说打完一次k–,但是没有限定顺序所以这个限制可以忽略不计然后说正常怎么来,先从小到大排序一遍,然后每一次遇到与其相等的就升级战斗力.为了确保我下一次还能升级战斗力,我就变成比当前战斗力+k小的最大的那个战斗力就行了,然后扫一遍即可,(当时以为遇到相等的不能赢.wa一发…#includeusi

Tabris_·2020-07-28 06:06

2020百度之星初赛二 1002 Distance 找规律有问题的代码

DistanceAccepts:826Submissions:2880TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription小沃沃所在的世界是一个二维平面。他有nnn个朋友，第iii个朋友距离他的距离为a[i]a[i]a[i]，小沃沃并不知道这些朋友具体在什么点上。请问在最优

qq_31036127·2020-07-28 06:28

2017"百度之星"程序设计大赛 - 初赛（B）1006 小小粉丝度度熊

这题的区间因为有重叠，先考虑把重叠无用的区间去掉，考虑怎么去掉。如图，红色那种区间是完全没有用的，按区间左端点从小到大排序之后，如果一个区间的右端点，比上一个有效区间的右端点还要小的话，那么就是无用的了，应该要删掉这个区间。这个操作用set来实现很方便。然后考虑签到次数，这个条件怎么用，考虑到区间的价值都是正的，满足递增性，那么可以用尺取的方法来实现。如果签到次数有剩余，那么就尽量往右包括多点区间

请叫我西木同学·2020-07-28 05:05

HDU 5701 中位数计数（ 2016"百度之星" - 初赛（Astar Round2B）思维 + 暴力）

传送门中位数计数TimeLimit:12000/6000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):852AcceptedSubmission(s):335ProblemDescription中位数定义为所有值从小到大排序后排在正中间的那个数，如果值有偶数个，通常取最中间的两个数值的平均数作为中位数。

ITAK·2020-07-28 05:59

百度之星：度度熊剪纸条

度度熊剪纸条Accepts:488Submissions:5471TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription度度熊有一张纸条和一把剪刀。纸条上依次写着N个数字，数字只可能是0或者1。度度熊想在纸条上剪K刀（每一刀只能剪在数字和数字之间），这样就形成了K+1段。他再

qibage·2020-07-28 05:15

2017"百度之星"程序设计大赛 - 初赛（B）1006.小小粉丝度度熊【预处理区间+二分】

小小粉丝度度熊TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17AcceptedSubmission(s):8ProblemDescription度度熊喜欢着喵哈哈村的大明星——星星。为什么度度熊会喜欢星星呢？首先星星笑起来非常动人，其次星星唱歌也非常好听。但这都不

mengxiang000000·2020-07-28 03:45

ACM-百度之星资格赛之Energy Conversion——hdu4823

EnergyConversionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):85AcceptedSubmission(s):46ProblemDescription魔法师百小度也有遇到难题的时候——现在，百小度正在一个古老的石门面前，石门上有一段古老的魔法文字，读

ltree98·2020-07-28 03:11

2018"百度之星"程序设计大赛 - 资格赛 1002 子串查询

子串查询Accepts:1262Submissions:5335TimeLimit:3500/3000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)ProblemDescription度度熊的字符串课堂开始了！要以像度度熊一样的天才为目标，努力奋斗哦！为了检验你是否具备不听课的资质，度度熊准备了一个只包含大写英文字母的字符串A[1,n]

99一零七19·2020-07-28 02:59

2019 年百度之星·程序设计大赛 - 初赛一 1001,1002,1003,1005

题目链接：Polynomial/**[链接]：**[题意]：计算ｎ次多项式趋近与无穷时的极限。*[分析]：看最高次即可。**[tricks]:**[时间复杂度]：***/#include#definelllonglong#defineall(x)(x).begin(),(x).end()usingnamespacestd;voidscan(){#ifndefONLINE_JUDGEfreopen(

布呗之路·2020-07-27 23:31

hdu5701--中位数计数(2016百度之星Round2B/1006)

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5701分析：枚举中位数找区间，随便先扫那一边。sum[j]表示当前枚举的数到第j个数形成的区间里当前数偏离中位数的程度。cnt[k]表示偏离程度为k的次数，由于k可能为负，所以需要处理一下，预先加上n。这里我们先向右扫描，记录cnt，再向左，当a[j]>a[i]，则加1，否则减1。向左扫的时候，ans加上

ZeroMagic·2020-07-27 23:39

2017百度之星-1001-度度熊保护村庄（floyd求最小环）

度度熊保护村庄Accepts:30Submissions:765TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription哗啦啦村袭击了喵哈哈村！度度熊为了拯救喵哈哈村，带着自己的伙伴去救援喵哈哈村去了！度度熊与伙伴们很快的就过来占据了喵哈哈村的各个军事要地，牢牢的守住了喵哈哈村

信仰..·2020-07-27 23:31

HDU-2017"百度之星"程序设计大赛-初赛(B)-1006-小小粉丝度度熊

ACM模版描述题解签到题，应该算是贪心吧……看看代码吧，说起来比较麻烦。代码#include#include#includeusingnamespacestd;typedeflonglongll;constintMAXN=1e5+5;intn,m;llC[MAXN];structnode{lll,r;}A[MAXN],B[MAXN];intcmp(nodea,nodeb){if(a.l!=b.l)

f_zyj·2020-07-27 21:31

2019 年百度之星·程序设计大赛 - 初赛一

传送门[1]hdu[2]bestcoderB.Game（贪心+思维）•题意一步可以走一个或者两个，求依次进入n个区间[li,ri]的最少步数•思路就当前位置cur来说，1)如果下一个任务的区间包括当前位置，那就可以不动2)如果下一个任务区间在当前位置左边，那就向下一个的左边界移动①如果正好可以全走两个格子的话，就在此位置如果不可以全走两个格子的话，②如果再下一个位置在左边的话，那就不动③如果再下一

deoigfot051992·2020-07-27 21:31

2020年百度之星·程序设计大赛-初赛一

Pro.ID1001Drink题解1002GPA题解1003Dec题解1004Civilization1005Rotate题解1006Matrix1007Mosquito1008Function传送门：百度之星

带你看宇宙·2020-07-27 18:31

2014百度之星资格赛 1001 Energy Conversion（递归）题意不解释

EnergyConversionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4278AcceptedSubmission(s):1024ProblemDescription魔法师百小度也有遇到难题的时候——现在，百小度正在一个古老的石门面前，石门上有一段古老的魔法

Sun_AC·2020-07-27 18:32

(贪心)2017"百度之星"程序设计大赛 - 初赛(B) 1006 小小粉丝度度熊

新博客地址:vonsdite.cn2017"百度之星"程序设计大赛-初赛(B)1006小小粉丝度度熊hdu6119题意第一行两个整数n，m，表示有n个区间，这n个区间内的天数，度度熊都签到了；m表示m张补签卡

VonSdite·2020-07-27 17:23

2020 年百度之星·程序设计大赛 - 初赛一

1001Drink/**problem:Drink*method:暴力*date:2020/07/19*/#include#definelllonglongusingnamespacestd;constintmaxn=105;intt,n,m;intx,y;intmain(){inti,j;cin>>t;while(t--){cin>>n>>m;intmin=1000000,a,b;for(i=0

The_Only_God·2020-07-27 17:44

2019百度之星·程序设计大赛-初赛一 —— 1001 Polynomial

ProblemDescription度度熊最近学习了多项式和极限的概念。现在他有两个多项式f(x)和g(x)，他想知道当x趋近无限大的时候，f(x)/g(x)收敛于多少。Input第一行一个整数T(1≤T≤100)表示数据组数。对于每组数据，第一行一个整数n(1≤n≤1,000)，n−1表示多项式f和g可能的最高项的次数（最高项系数不一定非0）。接下来一行n个数表示多项式f，第i个整数fi(0≤f

TOBEALISTENER·2020-07-27 17:24

2017百度之星资格赛度度熊保护村庄

这题看似是一道凸包计算几何题，但其实是一道图论题。考虑所有根据房子的位置确定士兵间的连边。暴力枚举任意两个士兵（i,j）组成的线段，如果所有房子都在给线段的右边，或者三点共线但不在线段的中间，则i向j连一条权值为1的边。最后跑一遍Floyd获取最小的环就可以了。#include//#defineFINfreopen("input.txt","r",stdin);#defineFOUTfreopen

RCY_ZHU·2020-07-27 17:26

2017"百度之星"程序设计大赛 - 资格赛 HDU 6083 度度熊的午饭时光

度度熊的午饭时光ProblemDescription度度熊最期待每天的午饭时光，因为早饭菜品清淡，晚饭减肥不敢吃太多（胖纸的忧伤T.T）。百度食堂的午餐超级丰富，祖国各大菜系应有尽有，度度熊在每个窗口都有爱吃的菜品，而且他还为喜爱的菜品打了分，吃货的情怀呀(>.usingnamespacestd;intvalue[105];intcost[105];intdp[1005];intn,m;vecto

Mr__Kid·2020-07-27 16:06

2017百度之星资格赛：1001. 度度熊保护村庄（floyd最小环）

度度熊保护村庄Accepts:26Submissions:677TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription哗啦啦村袭击了喵哈哈村！度度熊为了拯救喵哈哈村，带着自己的伙伴去救援喵哈哈村去了！度度熊与伙伴们很快的就过来占据了喵哈哈村的各个军事要地，牢牢的守住了喵哈哈村

Jaihk662·2020-07-27 15:16

hdu6119 2017"百度之星"初赛(B)1006小小粉丝度度熊（贪心）

考时瞎搞yy出来了。。。好像叫什么尺取法？？我觉得就是枚举。。首先区间可能有重叠，所以我们预处理，把能合在一起的提前合在一起，这样我们就只剩一堆不相交的区间了，然后开始枚举。。不断往右延伸，能填坑就填，填不了就删左边。。每次都更新一下答案，应该是O(nlogn)的，复杂度居然体现在sort上，可怕。。。#include#definemod1000000007#definelllonglong#de

Icefox_zhx·2020-07-27 15:24

2019 年百度之星·程序设计大赛 - 初赛二1002 度度熊与排列

1002度度熊与排列题目分析一共给出了n对，随便拿一对，用dfs按字典序选择每一个位置，选完后用剩下的n-1对检验check一下，不行就回溯上个位置。#includeusingnamespacestd;#definelllonglong#defineINF0x3f3f3f3f#definemk(x,y)make_pair(x,y)#definepiipair#definefifirst#defin

stormjing7·2020-07-27 15:05

2019 年百度之星·程序设计大赛 - 初赛四 1001 Strassen

比赛链接：2019年百度之星·程序设计大赛-初赛四题目链接：HDU-6719StrassenC++没写出来于是直接上Java暴力。好像可以用__int128。importjava.util.

G19850917·2020-07-27 15:13

【百度之星程序设计大赛】2020年初赛第二场第一题Poker

目录导引题目思路代码题目思路肯定是每次选m[i]个最优先算出每一次投入-收回中损失的钱single(总钱数-m[i])/single得到剩下至少m[i]元钱的情况下可以玩多少把，这是一定可行的不会违反“每一轮投入的前不超过现在拥有的钱”接下来把总钱数调整成玩了上面这么多轮之后的钱数，按照玩耍规则循环一下，这里的运算量就很小了代码运行时长31ms，基本上是最快的方法。#include#include

weixin_45632492·2020-07-27 14:48

2020百度之星初赛二 HDU-6775 Poker

1001题本来计算每一次真正花费掉的钱cost时写的是注释掉的那一句,但是WA了后来改成了现在这一句就AC了.不太懂…太狗了…#includeusingnamespacestd;inttest,n,m,p;intmain(){scanf("%d",&test);while(test--){scanf("%d%d%d",&n,&m,&p);intans=0;//doublecost=m-(int)(

mianing·2020-07-27 12:09

2020百度之星-初赛一补题 -T1T2T3+T4T5T6T7T8开坑

T1很水，for一遍就过了，但是不少人看成完全背包，过了样例就往上交，太惨了··T2分成11个等级，四重for循环即可，其他贪心别想了。刚开始以为就是把一个数字先变成1，然后搞另一个数字，然后一直WA，最后发现是DP，吐血··最初的想法是一个极其复杂的BFS，从起点开始BFS，每次分建立城市，移动，派出农民三种操作，分别实现，但是巨麻烦，所以果断跳过去看其他题目，嗯·果然其他的都不会，最后一道题以

yingyingying002·2020-07-27 12:32

2019 年百度之星·程序设计大赛 - 初赛二解题报告

题目链接1001度度熊与数字（签到题）Accepts:3638Submissions:7683TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription度熊发现，1,3以及9这三个数字很神奇，它们的所有的倍数的每位数字的和一定是自己的倍数。例如说:54是3的倍数，同时5+4=9也

张宜强·2020-07-27 12:07

2020 年百度之星·程序设计大赛 - 测试赛1001 度度熊保护村庄

ProblemDescription哗啦啦村袭击了喵哈哈村！度度熊为了拯救喵哈哈村，带着自己的伙伴去救援喵哈哈村去了！度度熊与伙伴们很快的就过来占据了喵哈哈村的各个军事要地，牢牢的守住了喵哈哈村。但是度度熊发现，这是一场旷日持久的战斗，所以度度熊决定要以逸待劳，保存尽量多的体力，去迎战哗啦啦村的战士。于是度度熊决定派尽量多的人去休息，但是同时也不能松懈对喵哈哈村的保护。换句话而言，度度熊希望尽量多

小哈里·2020-07-27 12:19

2020年百度之星初赛一题5

RotateAccepts:207Submissions:272TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription我们有一个圈，从内到外一共被分成了nn个环，中间是空的。我们把从外到内第ii层环平分成a[i]a[i]份，其中a[i]a[i]是偶数，我们把这a[i]a[i]

dongdongdong122·2020-07-27 11:57

【2017"百度之星"程序设计大赛 - 初赛（B）】小小粉丝度度熊

【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6119【题意】在这里写题意【题解】先把相交的部分合成一个区间.这个可以用排序,加个简单的处理就能弄出来.然后,对于每个区间,枚举它最右能到达哪个区间,(用那m个补签卡);这个最右区间不需要每次重新算,它肯定是单调不递减的.注意如果那个最右的区间在枚举的区间i的左边的话,把最右区间置为枚举的区间。然后剩余的

adgnfega11455·2020-07-27 11:05

1001 Discount (数学 / 优惠率) (2020年*百度之星**程序设计大赛-初赛三)

传送门思路：其实这就是个分析题意的问题。关键在于：只有第一次打折，意味着我们只省了a*(1-c[i])的钱，而本应付的钱就为b[i]*a+a*(1-c[i])。因此第i种套餐的优惠比例就是(1-c[i])/(b[i]+(1-c[i]))，然后取一个max即可。代码实现：#includeusingnamespacestd;constintN=1e5+5;intt,n;intmain(){cin>>t

S atur·2020-07-27 11:37

Covid (思维 / 小根堆)(2020年*百度之星**程序设计大赛-初赛二)

传送门思路：比赛的时候想到用并查集，但发现变量很多不知道怎么实现，一直写不出。官方题解：(小根堆的代码后期若写出再来补充！)看了wyh的代码才知道其实这个题很简单。直接用个三维数组，第一维记录时间，第二维记录地点，第三维当然就是记录人员编号了。然后以为索引来处理，具体细节见代码。(比赛时我就傻傻的以人头为索引来处理，结果后面发现这样处理会不完全。)代码实现：#includeusingnamespa

S atur·2020-07-27 11:37

算法比赛和CTF讯息

Codeforces竞赛周期：不定，大于每周一次LeetCode周赛/双周赛周赛：一周一次，比赛时间为每周日上午10:30双周赛：每两周一次，比赛时间为周六晚上22:30百度之星·程序设计大赛语言：C，

尸者狗·2020-07-27 11:50

Distance (思维 / 数学) (2020年*百度之星**程序设计大赛-初赛二)

传送门思路：将P0放在原点，距离P0为x的点都在其半径为x的圆上移动。然后很容易就会发现其实所有的点都在一条直线上时答案就是最小值。再排列总结一下就会知道a[n]要与前n-1个数做差后求和，那么就是(n-1)个a[n]减去前n-1个数的和，利用前缀和处理预存一下就好。代码实现：#include#defineendl'\n'#definenullNULL#definelllonglong#defin

S atur·2020-07-27 10:59

Poker (思维 / 模拟)(2020年*百度之星**程序设计大赛-初赛二)

传送门思路：嗐，又是这种模拟题，每次都不长记性看数据范围，非得傻傻的去循环模拟T一次才知道思考。呜呜呜太菜了。既然每次至少拿出m，且求的是最多次数，那我们每次就拿m出来。先将m*p%上取整求出来用x表示。然后直接循环每次拿n/m个x出来直到n#defineendl'\n'#definenullNULL#definelllonglong#defineintlonglong#definepiipair