个人编程笔记

题目大意：不定方程$\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}$有多少对正整数解？ 题目描述 原题来自：HackerRank Equations 求不定方程：$\frac{1}{x}+\f...

题目大意：n个数，m个询问，每次询问区间[l, r]直接第k小是多少？ Description You are working for Macrohard company in data structures department. After fa...

题目大意：n个数，分别是2到n+1，每个数字与其质因子的颜色不能一样，至少要多少种颜色？ 题目描述 原题来自：Codeforces Round #400 B. Sherlock 有了...

题目大意：任何大于4的偶数都可以拆成两个奇素数之和，请输出质数最小的一组拆法！ 题目描述 原题来自：Ulm Local，题面详见：POJ 2262 哥德巴赫猜想：...

题目大意：n个数，各有多少个数是第i个数的约数？（不包括自己） 题目描述 原题来自：USACO 2008 Dec. Silver 今天是贝茜的生日，为了庆祝自己的生日，...

题目大意：如何筛出区间内的所有质数？区间大小不超过100万，端点int范围！ 题目描述 原题来自：Waterloo local，题面详见 POJ 2689 给定两个整数 L,RL,...

题目大意：n个相邻的房间，m种宗教的犯人，同一种总结不相邻有多少种方案？ 题目描述 原题来自：HNOI 2008 监狱有连续编号为 111 到 nnn 的 nnn 个房间...

题目大意：一个无向图需要确定一些安全出口，如果保证某个点断开后，其他各个点都能够找到安全出口？最少需要多少个出口？有多少种方案？ 题目描述 原题来...

题目大意：n个点，m条边，至少需要增加几条边，才能保证任意两点都有至少两条道路？ 题目描述 原题来自：USACO 2006 Jan. Gold 为了从 FFF 个草场中的一...

题目大意：将一个分数化成若干个分数之和，要求这些分数分子都是1，分母递增，方案有多种，输出加数最少的，加数相同，输出最小分数最大的。 题目描述 来源...