下一个路口

exgcd模板 扩展欧几里得模板 #define ll long long ll exgcd(ll a,ll b,ll &x,ll &y) { if(b==0) { x=1; y=0; return a; } ll d; d=exgcd(b,a%b,y,x); y=y-a/b*x;//返回的值是最大公约数 return d; } 谢谢阅读 ...

快速幂模板 #include<iostream> #include<csitdio> #include<algorithm> #define ll long long using namespace std; ll m=100007; ll quick_pow(ll a,ll b) { ll answer=1; while(b>0) { if(b&1) { answer*=a; answer%=m; } a*=a;

快读模板 因为输入字符的速度比数字快，所以快读采用的字符方式输入数字，再转换回来。 int read() { int m=0,n=1; char ch; ch=getchar(); while(ch<'0'||ch>'9') { if(ch=='-') n=-1; ch=getchar(); } while(ch>='0'&&ch<='9') { m=m*10+ch-'0'; c

【NOIP普及】排座椅 题目描述 上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的 D 对同学上课时会交头接耳。 同学们在教室中坐成了 M 行 N 列，坐在第 ii 行第 jj 列的同学的位置是(i,j)，为了方便同学们进出，在教室中设置了KK 条横向的通道，L 条纵向的通道。 于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的问题：她打算重新摆放桌椅，改变同学们桌椅间通道的位置，

题目描述 1. 2.多项式中只包含系数不为 0 的项。 3. 如果多项式 n 次项系数为正，则多项式开头不出现“+”号，如果多项式 n 次项系数为负，则多项式以“-”号开头。 4.对于不是最高次的项，以“+”号或者“-”号连接此项与前一项，分别表示此项系数为正或者系数为负。紧跟一个正整数，表示此项系数的绝对值（如果一个高于 0 次的项，其系数的绝对值为 1，则无需输出 1）。如果 x 的指数大于 1，则接下来紧跟的指数部分的形式为“x^b”，其中 b 为 x 的指数；如果 x 的指数为 1，则接下来紧跟的指

奖学金 Description 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。 任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则

纪念品分组 Description 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。 Input 输入包含n+2行： 第1行包括一个整数w，为每组纪念品价格之和的上限。 第2行为一个整数n，表