随笔档案「2019年3月」 - 大帅本帅

摘要：问题 E: 【例9.9】最长公共子序列时间限制: 1 Sec 内存限制: 128 MB题目描述一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=X=，则另一序列Z＝Z＝是X的子序... 阅读全文

posted @ 2019-03-29 09:55 大帅本帅阅读(14) 评论(0) 推荐(0)

【DP】登山

摘要：问题 D: 登山时间限制: 1 Sec 内存限制: 128 MB题目描述五一到了，ACM队组织大家去登山观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏... 阅读全文

posted @ 2019-03-29 09:14 大帅本帅阅读(12) 评论(0) 推荐(0)

摘要：In read.table("my.txt") : line 1 appears to contain embedded nulls该txt文件是由我创建的excel表转换过来，前一批的错误是由于文本中转换过... 阅读全文

posted @ 2019-03-15 23:18 大帅本帅阅读(493) 评论(0) 推荐(0)

我的猜想：素数之和

摘要：问题 D: 我的猜想时间限制: 1 Sec 内存限制: 128 MB题目描述1742年，德国数学家哥德巴赫(Goldbach)提出了著名的哥德巴赫猜想(Goldbach Conjecture)：任何一个不小于4... 阅读全文

posted @ 2019-03-15 09:19 大帅本帅阅读(14) 评论(0) 推荐(0)

绕钉子的绳长

摘要：问题 I: 绳子的长度时间限制: 1 Sec 内存限制: 128 MB题目描述求出绳子的长度输入第1行两个数：整数N(1#include#include#define M_PI 3.1415926using n... 阅读全文

posted @ 2019-03-12 14:58 大帅本帅阅读(17) 评论(0) 推荐(0)

摘要：问题 H: 小猪上山时间限制: 1 Sec 内存限制: 128 MB题目描述这一天，他来到了一座深山的山脚下，因为只有这座深山中的一位隐者才知道这种药草的所在。但是上山的路错综复杂，由于小小猪的... 阅读全文

posted @ 2019-03-12 12:40 大帅本帅阅读(31) 评论(0) 推荐(0)

找数：求组合数字和

摘要：问题 G: 找数时间限制: 0 Sec 内存限制: 128 MB题目描述在N个数中找出其和为M的若干个数。先读入正整数N（1using namespace std;int num[100005];int mai... 阅读全文

posted @ 2019-03-10 10:51 大帅本帅阅读(42) 评论(0) 推荐(0)

01背包【动态规划】

摘要：问题 f: 0-1 背包问题（动态规划）时间限制: 1 Sec 内存限制: 128 MB提交: 48 解决: 17题目描述给定n种物品和一个背包，物品i的重量是Wi，其价值为Vi，问如何选择装入背包的物品，使... 阅读全文

posted @ 2019-03-09 16:23 大帅本帅阅读(16) 评论(0) 推荐(0)

大帅本帅