摘要: P1878 舞蹈课 题目描述 有$n$个人参加一个舞蹈课。每个人的舞蹈技术由整数来决定。在舞蹈课的开始,他们从左到右站成一排。当这一排中至少有一对相邻的异性时,舞蹈技术相差最小的那一对会出列并开始跳舞。如果不止一对,那么最左边的那一对出列。一对异性出列之后,队伍中的空白按原顺序补上(即:若队伍为$A 阅读全文
posted @ 2018-07-04 21:29 露迭月 阅读(427) 评论(0) 推荐(0) 编辑
摘要: P1072 $Hankson$的趣味题 题目大意:已知有$n$组$a0,a1,b0,b1$,求满足$(x,a0)=a1$,$[x,b0]=b1$的$x$的个数。 数据范围:$1 include const int N=50000; int pri[N+10],v[N+10],is_pri[N+10] 阅读全文
posted @ 2018-07-04 20:46 露迭月 阅读(133) 评论(0) 推荐(0) 编辑
摘要: P1341 无序字母对 题目描述 给定n个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入输出格式 输入格式: 第一行输入一个正整数n。 以下n行每行两个字母,表示这两个字母需要相邻。 输出格式: 输 阅读全文
posted @ 2018-07-04 19:06 露迭月 阅读(200) 评论(0) 推荐(0) 编辑
摘要: P2731 骑马修栅栏 Riding the Fences 题目背景 Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 题目描述 John是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经过一个栅栏。你必须编一个程序,读入栅栏网络的描述,并计算出一条修 阅读全文
posted @ 2018-07-04 17:41 露迭月 阅读(781) 评论(0) 推荐(0) 编辑
摘要: P1313 计算系数 题目描述 给定一个多项式$(by+ax)^k$,请求出多项式展开后$x^n y^m$项的系数。 输入输出格式 输入格式: 共一行,包含5个整数,分别为$a,b,k,n,m$,每两个整数之间用一个空格隔开。 输出格式: 共1 行,包含一个整数,表示所求的系数,这个系数可能很大,输 阅读全文
posted @ 2018-07-04 11:47 露迭月 阅读(168) 评论(0) 推荐(0) 编辑
摘要: P1850 换教室 题目描述 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中,有$2n$节课程安排在$n$个时间段上。在第$i(1≤i≤n)$个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室$c_i$上课,而另一节课程在 阅读全文
posted @ 2018-07-04 08:53 露迭月 阅读(182) 评论(0) 推荐(0) 编辑