- 博客(9)
- 收藏
- 关注
RSS订阅转载 卡特兰数详解
一、关于卡特兰数 卡特兰数是一种经典的组合数，经常出现在各种计算中，其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 2446626...
2019-05-04 21:04:23
525
转载 极值问题
题目：题目描述已知m、n为整数，且满足下列两个条件： ① m、n∈{１，２，…，k}，即1≤m，n≤k ②（n2－m*n－m2）^2＝1 你的任务是：编程输入正整数k（1≤k≤109），求一组满足上述两个条件的m、n，并且使m2＋n2的值最大。例如，从键盘输入k=1995，则输出：m=987 n=1597。输入输出格式输入格式：输出格式：输入输出样例输入样例#1：1995输出样例#...
2019-05-04 18:56:25
1397
转载 又是A+B吗？
题目描述其实这个题本来应该是那道撼烁古今的A+B签到题，但LCC小王子一看不乐意了，说：“这么经典的题怎么能让别人做，我们要留着自己做，马上把这道题给我换了。”于是把原本经典的A+B签到题改成了现在这道题。哎。。。啥都不说了，你们还是自己看题吧。给你一个正整数n,找出位于序列组S1S2S3…Sk中第n个位置的数字。序列Sk就是一个从1到k的正整数序列。例如，一个80位的序列组为：1121231...
2019-05-03 21:29:00
161
原创 跳跳的书包
**问题 F: 跳跳的书包题目描述n个物品，已知每个物品的重量，书包的承重固定，每个书包最多放两个物品，可以放一个物品或者两个物品。显然总重量要求总不超过书包承重，假设每个物品的重量也不超过书包承重，问最少需要几个书包？输入第一行包含两个正整数n (0<n<=10000)和m (0<m<=2000000000)，表示物品个数和书包的承重。接下来n行，每行一个正整数...
2019-05-03 20:08:19
219
转载 跳跳的区间游戏
2275: 跳跳的区间游戏时间限制: 2 Sec 内存限制: 128 MB提交: 50 解决: 12[提交][状态][讨论版][命题人:admin]题目描述跳跳来到了第二个游戏，游戏规则为，跳跳有一个含有n个非负整数的数列与m个区间，每个区间可以表示为li,ri。他要选择其中k个区间， 并使得这些区间的交的那些位置所对应的数的和最大。（是指k个区间共同的交，即每个区间都包含这一段，...
2019-05-03 16:39:49
123
转载 杭电题目分类
**hdu题目大致分类：（详细分类在后）模拟题, 枚举1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1088 1106 1107 1113 1...
2019-05-01 16:10:21
461
转载 光棍节的快乐--错排--组合
**题目描述光棍们，今天是光棍节。聪明的NS想到了一个活动来丰富这个光棍节。规则如下：每个光棍在一个纸条上写一个自己心仪女生的名字，然后把这些纸条装进一个盒子里，这些光 棍依次抽取一张纸条，如果上面的名字就是自己心仪的女生，那么主持人就在现场给该女生打电话，告诉这个光棍对她的爱慕之情，并让光棍当场表白，并得到现场所有人的祝福，没抽到的，嘿嘿就可以幸免了。假设一共有N个光棍,其中有M个没有抽...
2019-04-29 10:14:24
56
转载 Plumbing the depth of lake
本题意思就是有一片池塘，池塘中有许多的小山谷，现在想知道池塘的深度。在N*M的矩阵中，0代表湖上的一个小岛。其余数字代表池塘的深度，如果其相邻的八个方向有相同的数字，则这个数为其池塘深度，现在要求能确定的池塘的最深深度。解题思路： 用深搜，直接搜其八个方向，用数组存其能确定的最大深度，不断刷新数组，找出最大深度即可。
2019-04-28 15:36:03
85
转载 String
一、String初始化首先，为了在程序中使用string类型，必须包含头文件 <string>。如下： #include <string>注意这里不是string.h，string.h是C字符串头文件。string类是一个模板类，位于名字空间std中，通常为方便使用还需要增加： using namespace std;声明一个字符串变...
2019-03-18 20:12:19
250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人