题意： 输入两个正整数N和M（N<=10000,M<=1000），然后输入N个正整数（<=500），输出两个数字和恰好等于M的两个数（小的数字尽可能小且输出在前），如果没有输出"No Solution"。 代码： #define HAVE_STRUCT_TIMESPEC#include<bits/s ...
分类：
其他好文 时间：
2019-10-02 10:30:56
阅读次数：
72
"题目链接" 题目大意 在一条数轴上住着 $N$ 条狗和一个动物研究者 Bundle。Bundle 的坐标是 0，狗的坐标都是正整数，可能有多条狗住在同一个位置。每条狗都有一个颜色。Bundle 需要观测 $K$ 条狗。要观测一条狗 Bundle 必须走到狗的住处，并且穿着和狗同色的衣服。Bundl ...
分类：
其他好文 时间：
2019-10-02 10:28:12
阅读次数：
132
数论函数 取整函数 定义 对于实数 $x$，记 $?x?$ 为不超过 $x$ 的最大整数。 $\lfloor x \rfloor$ 也是满足如下关系的唯一整数： $\lfloor x \rfloor ≤x 对于任意的 $x$ 与正整数 $a$，$b$，我们均有： $$ ??\frac{x}{a}?/ ...
分类：
其他好文 时间：
2019-10-02 00:52:22
阅读次数：
102
1.基本概念和常用代码 （1）素数（质数） （4）欧拉函数（不超过自己并与自己互质的数的个数） $$ \varphi(n)=n(1 \frac{1}{p_1})(1 \frac{1}{p_2})\cdots(1 \frac{1}{p_k}) $$ 证明： 给出正整数n的唯一分解式 $$ n=p_1^ ...
分类：
其他好文 时间：
2019-10-01 23:10:29
阅读次数：
220
唯一分解定理：每一个大于1的正整数均可分解为有限个素数的积，如果不计素因数在乘积中的次序，则分解方式是唯一的。将n的素因数分解中相同的素因子收集到一起，可只每个大于1的正整数n可唯一地写成 n = p1a1p2a2p3a3...pkak，其中，p1，p2，p3，...，pk ，是互不相同的素数，而a ...
分类：
其他好文 时间：
2019-10-01 16:04:05
阅读次数：
99
编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。 现给定所有队员的比赛成绩，请你编写程序找出冠军队。 输入格式： 输入第一行给出一个正整数 N （≤104），即所有参赛队员总数。随后 N 行，每行给出一位队员的成绩，格式为： ，其中 ...
分类：
其他好文 时间：
2019-10-01 14:34:45
阅读次数：
93
题意： 输入两个正整数N和K（N<=40000,K<=2500），接下来输入N行，每行包括一个学生的名字和所选课程的门数，接着输入每门所选课程的序号。输出每门课程有多少学生选择并按字典序输出学生的名字。 代码： #define HAVE_STRUCT_TIMESPEC#include<bits/st ...
分类：
其他好文 时间：
2019-10-01 09:51:47
阅读次数：
86
当自然数 n 依次取 1、2、3、……、 N 时，算式 ? n /2?+? n /3?+? n /5? 有多少个不同的值？（注：? x ? 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。） 输入格式： 输入给出一个正整数 N （2≤ N ≤104）。 输出格式： 在一行中输出题面中算 ...
分类：
其他好文 时间：
2019-09-30 23:53:23
阅读次数：
183
正整数 A 的“ D A （为 1 位整数）部分”定义为由 A 中所有 D A 组成的新整数 P A 。例如：给定 A =3862767， D A =6，则 A 的“6 部分” P A 是 66，因为 A 中有 2 个 6。 现给定 A 、 D A 、 B 、 D B ，请编写程序计算 P A + ...
分类：
其他好文 时间：
2019-09-30 21:31:59
阅读次数：
95
https://loj.ac/problem/10022 题目描述 对于形如1/n (n为正整数)称为单位分数，给出a和b，求最少可用几个单位分数表示，给出方案。 思路 这道题的难点主要在于对分数的处理和枚举边界的决定。首先我们先可以确定dfs的大致框架和dfs的内容。由于一个分数有无数多种拆分方式 ...
分类：
其他好文 时间：
2019-09-30 16:59:31
阅读次数：
95
