2019年4月18日
摘要:
"CSDN的博客" "友键" "【题目描述】" 有一条很长的尺子,上面标记着整数点的坐标。如: 现在给出n条线段,每条线段表示为x—y(x和y为整数,x include include using namespace std; struct node { int x,y; }a[510]; bool 阅读全文
摘要:
"CSDN的博客" "友键" 题目描述 质数方阵是一个$5×5$的方阵,每行、每列、两条对角线上的数字可以看作是五位的素数。方格中的行按照从左到右的顺序组成一个素数,而列按照从上到下的顺序。两条对角线也是按照从左到右的顺序来组成。这些素数每一位上的数之和必须相等。 左上角的数字是预先定好的。 一个素 阅读全文
摘要:
[TOC] "CSDN的博客" 用处 一个能快速求$n^{k}\%p$的算法,在数论题目里可以用来模拟多次重复的运算,是数论的基础算法。 模板题 【题目描述】 求$n^{k}\%p$的值。 【输入格式】 一行,包含三个数$n,k,p$ 【输出格式】 一行,输出$n^{k}\%p$的值。 样例 样例输 阅读全文
摘要:
[TOC] "CSDN的博客" 二分图最大匹配 模板题(公牛母牛配) 题目描述 $n$只公牛和$m$只母牛, 某些公牛和某些母牛互相喜欢。 但最后一只公牛只能和一只母牛建立一对一匹配。 要使得最后牛群匹配对数最大。 输入格式 第一行三个整数$n,m,k(1\leq n,m\leq10^{4},0 5 阅读全文