- 博客(41)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 P1029 最大公约数和最小公倍数问题（C++_数论）
题目描述输入2个正整数x0,y0(2≤x0<100000,2≤y0<=1000000),求出满足下列条件的P,Q的个数条件:P,Q是正整数要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的2个正整数的个数.输入格式2个正整数x0,y0输出格式1个数，表示求出满足条件的P,Q的个数输入输出样例输入 #13 60输出 #14说明/提示...
2020-01-31 22:11:50
1297
原创 P1147 连续自然数和（C++_数论_暴力枚举）
题目描述对一个给定的自然数M，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为M。例子：1998+1999+2000+2001+2002=10000，所以从1998到2002的一个自然数段为M=10000的一个解。输入格式包含一个整数的单独一行给出M的值（10≤M≤2,000,000）。输出格式每行两个自然数，给出一个满足条件的连续自然数段中的第一个数和最后一个数，两数之间...
2020-01-31 21:20:15
463
原创 P1017 进制转换（C++_数论）
题目描述我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置为指数,以 10 为底数的幂之和的形式。例如 123 可表示为1 * 102+2 * 101+3 * 100这样的形式。与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置为指数,以 2 为底数的幂之和的形式。一般说来，任何一个正整数 R 或一个负整数 −R 都可以被选来...
2020-01-31 21:05:47
360
原创 P1403 [AHOI2005]约数研究（C++_数论）
题目描述科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用“Samuel II”进行数学研究。小联最近在研究和约数有关的问题，他统计每个正数N的约数的个数，并以f(N)来表示。例如12的约数有1、2、3、4、6、12。因此f(12)=6。下表给出了一些f(N)的取值...
2020-01-31 20:00:44
494
原创 P1045 麦森数(C++_高精度_快速幂)
题目描述形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：从文件中输入P（1000<P<3100000），计算2P-1的位数和最后500位数字（用十进制高精度数表示）输入格式文件...
2020-01-31 18:28:59
1098
原创 P1088 火星人（C++_数论）
题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手，但这只手上有成千上万的手指，这...
2020-01-31 10:57:56
621
原创 P1498 南蛮图腾(C++_递推)
题目描述自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？输入格式每个数据一个数字，表示图腾的大小（此大小非彼大小） n<=10输出格式这个大小...
2020-01-30 23:55:11
1990
原创 P1908 逆序对（C++_归并）
题目描述猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。Update:数据已加强。输入格式第一...
2020-01-30 23:14:21
509
原创 P1010 幂次方(C++_数论_分治)
题目描述任何一个正整数都可以用22的幂次方表示。例如137=27+23+20同时约定方次用括号来表示，即ab可表示为ab。由此可知，137可表示为：2(7)+2(3)+2(0)进一步：7= 22+2+20(21用2表示)，并且 3=2+20所以最后137可表示为：2(2(2)+2+2(0))+2(2+2(0))+2(0)又如：1315=210+28 +25 +2+1所以131...
2020-01-30 10:13:51
398
原创 P1226 【模板】快速幂||取余运算（C++_数论）
题目描述给你三个整数 b,p,kb,p,k，求 b^p mod k。输入格式一行三个整数 b,p,k输出格式输出 b^p mod k=ss 为运算结果输入输出样例输入 #12 10 9输出 #12^10 mod 9=7说明/提示【样例解释】210 = 1024，1024 mod 9 = 7。【数据范围】对于 100% 的数据，0≤b,p,k<231。反思第...
2020-01-29 22:36:32
811
原创 P1433 吃奶酪（C++_DFS_剪枝_记忆化搜索_回溯）
题目描述房间里放着 n 块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在 (0,0) 点处。输入格式第一行一个正整数 n。接下来每行 2 个实数，表示第i块奶酪的坐标。两点之间的距离公式为 \sqrt{(x_1-x_2)2+(y_1-y_2)2}输出格式一个数，表示要跑的最少距离，保留 2 位小数。输入输出样例输入 #141 11 -1-1 1-1 -...
2020-01-26 00:29:08
1296
1
原创 P1434 [SHOI2002]滑雪(C++_DFS_记忆化搜索_回溯)
题目描述Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：1 2 3 4 516 17 18 19 615 24 25 20 714 2...
2020-01-25 17:18:51
249
原创 P1118 [USACO06FEB]数字三角形`Backward Digit Su`…（C++_DFS）
题目描述FJ and his cows enjoy playing a mental game. They write down the numbers from 11 toN(1 \le N \le 10)N(1≤N≤10) in a certain order and then sum adjacent numbers to produce a new list with one fewer...
2020-01-25 17:14:24
237
原创 P1126 机器人搬重物（C++_BFS）
题目描述机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个N×M 的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时间内把物品搬运到指定的地方。机器人接受的指令有：向前移动1步（Creep）；向前移动2步（Walk）；向前移动3 步（Run）；向左转（Left）；...
2020-01-25 10:58:24
602
原创 P1141 01迷宫（C++_BFS_联通块）
题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入格式第1行为两个正整数n,m。下面n行，每行n个字符，字符只可能是0或者1，字符之间没有空格。接下来m行，每行2个用空格分隔的正整数i,j，...
2020-01-24 18:07:40
888
原创 P1032 字串变换（C++_BFS_剪枝）
题目描述已知有两个字串A,B及一组字串变换的规则（至多6个规则）:A_1->B_1A_2-> B_2规则的含义为：在 A中的子串 A_1可以变换为B_1，A_2可以变换为 B_2……。例如：A=abcd，B＝xyz，变换规则为：abc→xu，ud→y，y→yz则此时，A可以经过一系列的变换变为B，其变换的过程为：abcd→xud→xy→xyz。共进行了3次变换，使得...
2020-01-24 12:41:10
489
原创 P1162 填涂颜色（C++_BFS）
题目描述由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6×6的方阵（n=6），涂色前和涂色后的方阵如下：0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 10 0 0 0 0 00 0 1 1 1 10 1 1...
2020-01-21 23:13:31
972
原创 P1040 加分二叉树（C++_树形DP）
题目描述设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di,tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：subtree的左子树的加分× subtree的右子树的加分＋subtree的根的分数。若某个子树为空，规定其加分为1...
2020-01-21 17:16:46
549
原创 P1605 迷宫(C++_DFS_回溯)
题目背景给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。题目描述无输入格式第一行N、M和T，N为行，M为列，T为障碍总数。第二行起点坐标SX,SY，终点坐标FX,FY。接下来T行，每行为障碍点的坐标。输出格式...
2020-01-21 14:01:38
325
原创 P1101 单词方阵（C++_DFS）
题目描述给一n×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单词。例如：输入： 8 输出： qyizhong *yiz...
2020-01-21 12:53:20
789
原创 P1019 单词接龙(C++_DFS_回溯)
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at 和 atide 间不能相连。输入格式输入的第一行为一个单独...
2020-01-20 21:53:07
839
原创 P1219 八皇后（C++_DFS）
题目描述一个如下的 6×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列 2 4 6 1 3 5 来描述，第 i 个数字表示在第 i 行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它...
2020-01-20 09:24:22
398
原创 P1803 凌乱的yyy / 线段覆盖（C++_贪心）
题目背景快noip了，yyy很紧张！题目描述现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。yyy认为，参加越多的比赛，noip就能考的越好（假的）所以，他想知道他最多能参加几个比赛。由于yyy是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛。输入格式第一行是一个整数n ，接下来n行每行是2个整数ai,bi(ai<bi)，表示比赛开始、...
2020-01-19 10:39:36
662
2
原创 P1094 纪念品分组(C++_贪心)
题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。输入格式共n+2行:...
2020-01-19 10:10:02
1830
原创 P1223 排队接水（C++_贪心）
题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入格式输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。输出格式输出文件有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位...
2020-01-19 09:37:11
940
1
原创 P1208 [USACO1.3]混合牛奶 Mixing Milk（C++_贪心）
题目描述由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。Marry 乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天 Marry 乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出 Marry ...
2020-01-18 21:24:54
1673
原创 P1181 数列分段Section I（C++_贪心）
题目描述对于给定的一个长度为NN的正整数数列A_i，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。输入格式第1行包含两个正整数N,M，表示了数列A_i的长度与每段和的最大值，第2行包含N个空格隔开的非负整数A_i，如题目所述。输出格式一个正整数，输出最少划分的段数。输入输出样例输入 #15 64 2 4 5 1输出 #13说...
2020-01-18 21:20:18
716
原创 P1090 合并果子(C++_堆排)
题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n-1 次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每...
2020-01-18 20:30:22
540
原创 P1538 迎春舞会之数字舞蹈(C++_模拟)
题目背景HNSDFZ的同学们为了庆祝春节，准备排练一场舞会。题目描述在越来越讲究合作的时代，人们注意的更多的不是个人物的舞姿，而是集体的排列。为了配合每年的倒计时，同学们决定排出——“数字舞蹈”。顾名思义就是所有人一起排成若干个数字 -___-|||| 更为创新的是，每个人都是趴在地上，保证横竖。现在给出数字及其要求摆出的大小，请你编程，模拟同学们的优美姿态。输入格式第一行为k。k表...
2020-01-16 11:42:37
507
2
原创 P1012 拼数(C++)
题目描述设有n个正整数(n≤20)，将它们联接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13,312,343联接成的最大整数为:34331213又如：n=4时，4个整数7,13,4,246联接成的最大整数为：7424613输入格式第一行，一个正整数n。第二行，n个正整数。输出格式一个正整数，表示最大的整数输入输出样例输入 #1313 312 343输出 #1...
2020-01-15 21:44:36
726
原创 P1071 潜伏者（C++）
题目描述R国和S国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于S国的R 国间谍小C终于摸清了 S 国军用密码的编码规则：1． S国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成（无空格等其他字符）。2． S国对于每个字母规定了对应的“密字”。加密的过程就是将原信息中的所有字母替换为其对应的“密字”。3...
2020-01-15 17:32:01
2499
原创 P1603 斯诺登的密码(C++)
题目背景根据斯诺登事件出的一道水题题目描述2013年X月X日，俄罗斯办理了斯诺登的护照，于是他混迹于一架开往委内瑞拉的飞机。但是，这件事情太不周密了，因为FBI的间谍早已获悉他的具体位置——但这不是最重要的——最重要的是如果要去委内瑞拉，那么就要经过古巴，而经过古巴的路在美国的掌控之中。丧心病狂的奥巴马迫降斯诺登的飞机，搜查时却发现，斯诺登杳无踪迹。但是，在据说是斯诺登的座位上，发现了一张...
2020-01-15 14:13:15
399
原创 P1309 瑞士轮(C++)
题目背景在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折中，既保证了比赛的稳定性，又能使赛程不至于过长。题目描述2×N 名编号为 1∼2...
2020-01-15 11:55:09
2893
1
原创 P1093 奖学金（C++）
题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学...
2020-01-14 17:26:16
985
原创 P1051 谁拿了最多奖学金（C++）
题目描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1.院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2.五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得；3.成绩优秀奖，每人2000元，期末平均成...
2020-01-14 16:08:05
984
原创 P1255 数楼梯（C++）
题目描述楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。输入格式一个数字，楼梯数。输出格式走的方式几种。输入输出样例输入 #14输出 #15说明/提示(60% N<=50)(100% N<=5000)思路使用高精度加法对斐波那契数列进行计算。源码#include<iostream>#include...
2020-01-14 10:37:01
1172
原创 P1303 A*B Problem(C++)
题目描述求两数的积。输入格式两行，两个数。输出格式积输入输出样例输入 #112输出 #12说明/提示每个数字不超过10^2000，需用高精思路模拟乘法过程，其实有点类似于不断进行高精加法；源码#include<iostream>#include<vector>using namespace std;long int n;vector...
2020-01-14 01:08:34
313
原创 P2142 高精度减法（C++）
题目描述高精度减法输入格式两个整数a,b（第二个可能比第一个大）输出格式结果（是负数要输出负号）输入输出样例输入 #121输出 #11说明/提示20%数据a,b在long long范围内100%数据0<a,b≤1010086思路高精度减法，保证大减小即可；源码#include<iostream>#include<vector>u...
2020-01-14 01:05:45
334
原创 P1601 A+B Problem（高精）（C++）
题目背景无题目描述高精度加法,相当于a+b problem，不用考虑负数.输入格式分两行输入。a,b<=10^{500}a,b<=10500输出格式输出只有一行，代表a+ba+b的值输入输出样例输入 #111输出 #12思路纯粹的高精度运算，模拟加法过程，唯一需要注意的是高位在后方便进位；源码#include<iostream>#inc...
2020-01-14 00:59:39
439
原创 P1604 B进制星球（C++）
题目背景进制题目，而且还是个计算器~~题目描述话说有一天，小Z乘坐宇宙飞船，飞到一个美丽的星球。因为历史的原因，科技在这个美丽的星球上并不很发达，星球上人们普遍采用B（2<=B<=36）进制计数。星球上的人们用美味的食物招待了小Z，作为回报，小Z希望送一个能够完成B进制加法的计算器给他们。 现在小Z希望你可以帮助他，编写实现B进制加法的程序。输入格式共3行第1行：一个十进制的...
2020-01-14 00:56:49
518
企业员工管理系统源码！
2022-07-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人