情侣
cjc和mwy是队里公认的情侣，他们有一个孩子叫wjn。他们为孩子的教育而操心，这一天他们教wjn比较单词。比较规则是优先比较单词的长度，单词长的单词为大。如果单词长度相同则比较单词大小（字典序大的单词为大）。
#include<stdio.h>#include<string.h>int main(){ int T, N, l, max; char A[21], B[21], a, b; int i, j; scanf("%d", &T); while (T--) { scanf("%d", &N); ge ......
是不是太胖了 最佳情侣身高差 求1+2+...+n的和
7-4 是不是太胖了 据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。已知市斤的数值是公斤数值的两倍。现给定某人身高，请你计算其标准体重应该是多少？（顺便也悄悄给自己算一下吧……） 输入格式： 输入第一行给出一个正整数H（100 < H ≤ 300），为某人身高 ......
P4931 [MtOI2018] 情侣？给我烧了！（加强版）
记 $f_n$ 为 $k=0$ 的答案。则有答案为 $\binom n k ^2 2^k k! f_{n-k}$。接下来的问题变为怎样对每个 $n,k$ 求出 $f_{n-k}$。 **组合意义** 以下记 $\overline{A}$ 为 $A$ 的情侣。 欲求 $f_n$，不妨设第一排坐的两个人 ......
洛谷 P4931 [MtOI2018] 情侣？给我烧了！（加强版）
[洛谷传送门](https://www.luogu.com.cn/problem/P4931 "洛谷传送门") 设 $f_i$ 为 $i$ 对情侣完全错位的方案数，那么答案为： $$\binom{n}{k} \frac{n!}{(n - k)!} 2^k f_{n - k}$$ 分别代表选择 $k$ ......
【题解】P4931 [MtOI2018] 情侣？给我烧了！（加强版）
不算堂堂的复活 原题链接 [P4921 [MtOI2018] 情侣？给我烧了！](https://www.luogu.com.cn/problem/P4921) # 思路 推导 / 二项式反演 + 生成函数 这个题看到恰好 $k$ 对其实很容易想到二项式反演，但是如果要推反演就需要很复杂的 GF 来 ......
765.情侣牵手
问题描述 765. 情侣牵手 (Hard) n 对情侣坐在连续排列的 2n 个座位上，想要牵到对方的手。 人和座位由一个整数数组 row 表示，其中 row[i] 是坐在第 i 个座位上的人的 ID。情侣们按顺序编号，第一对是 (0, 1)，第二对是 (2, 3)，以此类推，最后一对是 (2n-2, ......
最佳情侣身高差--结构体储存
最佳情侣身高差--结构体储存 这道题是因为我用结构体做的单纯的想分享一下 #include <stdio.h> typedef struct//定义一个全局结构体变量 { char sex;//用字符储存性别 double h;//储存对应的身高 double h1;//储存情侣的身高 }data; ......