1149. Sinus Dances Time limit: 1.0 second Memory limit: 64 MB Let  An = sin(1–sin(2+sin(3–sin(4+…sin( n))…) Let  Sn = (…( A 1+ n) A 2+ n–1) A 3+…+2) An+1 For given  N print  SN Input One

传送门 题意： 求将偶数n (2 <= n <= 20) 个人排成两个圈的方法有多少种。 思路： 排列组合问题，先组合数选出n/2个人，剩下的人也就确定了，再考虑两个圈的全排列即可。 代码实现： #include<bits/stdc++.h>//#define endl '\n'#define null NULL#define ll long long#define int lon

Problem - D2 - Codeforces 题目大意：有两个长度为n的数组a，b，给出一个数m，每次操作要删除a和b中的一个数然后将a,b按任意顺序排序，要求用最小的操作次数使对于任意的i都有a[i]<b[i]，求a[1]=1~m时最小操作次数的和。 2<=n<=1e5.1<=m<=1e9;1<=a[i],b[i]<=1e9 思路：首先考察每次操作的最优策略是什么，首先数字顺序肯定两