Caf2000-CSDN博客

原创 2^k进制数问题(动态规划+高精度/C++)

2^k进制数设r是个2^k 进制数，并满足以下条件：（1）r至少是个2位的2^k 进制数。（2）作为2^k 进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。（3）将r转换为2进制数q后，则q的总位数不超过w。在这里，正整数k（1≤k≤9）和w（k＜W≤30000）是事先给定的。问：满足上述条件的不同的r共有多少个？输入格式输入文件只有1行，为两个正整

2015-08-03 13:03:32 1012

原创中位数问题（/C++）

中位数【题目描述】有一个长度为N的数例（A1，A2，…，AN），这N个数字恰好是1. .N的一个排列。你需要统计有多少个子序例（Ai，Ai+1，…，Aj）满足：i=【输入文件】第一行包含两个正整数N和B；第二行包含N个整数，第I个整数为Ai。【输出文件】仅包含一个整数，为满足条件的子序列的个数。【样例输入】5 7 2 4 3 1 6【样例输出】4

2015-08-03 12:55:39 2607

原创求集合问题（并查集+筛选求素数/C++）

Set【题目描述】现在给你一些连续的整数，它们是从A到B的整数。一开始每个整数都属于各自的集合，然后你需要进行如下操作：每次选择两个属于不同集合的整数，如果这两个整数拥有大于等于P的公共质因数，那么把它们所在的集合合并。反复上述操作，直到没有可以合并的集合为止。现在Caima想知道，最后有多少个集合。【输入】一行，三个整数A,B,P。【输出】一个数，表示最终

2015-07-31 16:42:56 648

原创分球问题（DP/C++）

分球【题目描述】有N个标号的球分到M个无差别的盒子里，每个盒子至少有一个球，问方案数?【输入文件】每部分一行两个数N，M。【输出文件】每组数据一行一个数，表示方案数。【样例输入】4 2【样例输出】7【样例解释】N=4，M=21，2 3 42，1 3 43，1 2 44，1 2 31 2，3 41 3，2 41 4，2

2015-07-31 12:40:26 1256 1

原创象棋比赛问题（排序/C++）

象棋比赛Chess【问题描述】有N个人要参加国际象棋比赛，该比赛要进行K场对弈。每个人最多参加两场对弈，最少参加零场对弈。每个人都有一个与他人都不相同的等级（用一个正整数来表示）。在对弈中，等级高的人必须用黑色的棋子，等级低的人必须用白色的棋子。每个人最多只能用一次黑色的棋子和一次白色的棋子。为了增加比赛的客观度，观众希望K场对弈中双方等级差的总和最小。比如有7个

2015-07-30 17:31:59 3062

原创正方形计数问题（穷举+pair+struct/C++）

正方形计数 count 【问题描述】给定平面上N个点，你需要计算以其中4个点为顶点的正方形的个数。注意：这里的正方形边不一定需要和坐标轴平行。【输入格式】输入文件中仅一行为一个整数N。接下来的N行，每行有两个整数xi，yi，分别表示N个点的坐标。【输出格式】输出文件中仅一行为一个整数，即正方形的个数。【输入输出样例】输入：70 00 11

2015-07-30 16:53:04 1496

原创计数问题（/C++）

计数器 (count)【问题描述】一本书的页数为N，页码从1开始编起，请你求出全部页码中，用了多少个0，1，2，…，9。其中—个页码不含多余的0，如N＝1234时第5页不是0005，只是5。【输入】一个正整数N(N≤109)，表示总的页码。【输出】共十行：第k行为数字k-1的个数。【样例】 count.in count.out 11

2015-07-30 15:19:21 5493

原创 24点问题（穷举法/C++）

算24点（point24）【问题描述】几十年前全世界就流行一种数字游戏，至今仍有人乐此不疲．在中国我们把这种游戏称为“算24点”。您作为游戏者将得到4个1~9之间的自然数作为操作数，而您的任务是对这4个操作数进行适当的算术运算，要求运算结果等于24。您可以使用的运算只有：+，-，*，/，您还可以使用（）来改变运算顺序。注意：所有的中间结果须是整数，所以一些除法运算是不允许的

2015-07-30 15:04:34 6746 1

原创产生数问题（map+queue/C++）

产生数（build）【问题描述】给出一个整数n(n 约定：一个数字可以变换成另一个数字，规则的右部不能为零，即零不能由另一个数字变换而成。而这里所说的一个数字就是指一个一位数。现在给出一个整数n和m个规则，要你求出对n的每一位数字经过任意次的变换(0次或多次)，能产生出多少个不同的整数。【输入】共m+2行，第一行是一个不超过30位的整数

2015-07-30 14:56:24 591

caf2000的博客