moxin0509

2019年5月30日

摘要：首先，我们可以先清楚这类题目给出的是一个数能否有若干个数构成存在可以重复取，或者不可以重复取两种情况类似如下这样的题 1.给定N个正整数A1,A2,…,AN，从中选出若干个数，使它们的和为M，求有多少种选择方案。 2.给定一个自然数N，要求把N拆分成若干个正整数相加的形式，参与加法运算的数可以阅读全文

posted @ 2019-05-30 00:35 moxin0509 阅读(215) 评论(0) 推荐(0) 编辑

T^T online judge 1372其实这题题目这么短就是为了让你AK

摘要：其实这题题目这么短就是为了让你AK TimeLimit: 1000ms MemoryLimit:65535KB 64 bit integer IO format:%lld Problem Description 给定一个长度为v的数组A和一个数n，将n用A内的一些数字的和表示，求有几种方式。（A内的阅读全文

posted @ 2019-05-30 00:20 moxin0509 阅读(212) 评论(0) 推荐(0) 编辑

2019年5月14日

AcWing 275. 传纸条

摘要：题目描述给定一个 N M 的矩阵A，每个格子中有一个整数。现在需要找到两条从左上角 (1,1) 到右下角 (N,M) 的路径，路径上的每一步只能向右或向下走。路径经过的格子中的数会被取走，两条路径可以经过同一个格子，但格子中的数只能被取一次。求取得的数之和最大是多少。输入格式第一行有2 阅读全文

posted @ 2019-05-14 23:48 moxin0509 阅读(179) 评论(0) 推荐(0) 编辑

AcWing274.移动服务

摘要：题目描述一个公司有三个移动服务员，最初分别在位置1，2，3处。如果某个位置（用一个整数表示）有一个请求，那么公司必须指派某名员工赶到那个地方去。某一时刻只有一个员工能移动，且不允许在同样的位置出现两个员工。从 p 到 q 移动一个员工，需要花费 c(p,q)。这个函数不一定对称，但保证 c 阅读全文

posted @ 2019-05-14 23:47 moxin0509 阅读(160) 评论(0) 推荐(0) 编辑

AcWing273.分级

摘要：题目给定长度为N的序列A，构造一个长度为N的序列B，满足： 1、B非严格单调，即B1≤B2≤…≤BN或B1≥B2≥…≥BN。 2、最小化 S=∑Ni=1|Ai−Bi|。只需要求出这个最小值S。输入格式第一行包含一个整数N。接下来N行，每行包含一个整数Ai。输出格式输出一个整数，表示最小阅读全文

posted @ 2019-05-14 23:45 moxin0509 阅读(271) 评论(0) 推荐(0) 编辑

第四集，我猜题意老牛逼（划掉）了

摘要： meLimit:1000MS MemoryLimit:128MB meLimit:1000MS MemoryLimit:128MB 64-bit integer IO format:%lld 64-bit integer IO format:%lld Problem Description 上一集说阅读全文

posted @ 2019-05-14 19:07 moxin0509 阅读(201) 评论(0) 推荐(0) 编辑

linux环境下c++实现FILETOOLS

摘要： #include #include #include #include #include #include using namespace std; struct Filetools{ char path[105];///用户输入的文件路径 char dirpath[105];///用户输入的文件夹路径 void add_file(){///添加文件路径 ... 阅读全文

posted @ 2019-05-14 02:39 moxin0509 阅读(255) 评论(0) 推荐(0) 编辑

2019年5月6日

FIFO算法，LRU算法，OPT算法，LFU算法的C++实现

摘要： #include using namespace std; /** * FIFO算法的实现：其实是可以采用双端队列，然后限制一下 * 双端队列的长度，根据我的限制应该是4。对于查询是否出现 * 在这个队列里面，我们可以采用一个数组标记是否有存在。 * * 测试数据如下 16 4 0 1 2 4 3 4 5 1 2 5 1 2 3 4 5 6 * **/ struct FIFO{ ... 阅读全文

posted @ 2019-05-06 00:03 moxin0509 阅读(2946) 评论(0) 推荐(0) 编辑

2019年5月1日

vscode 通过 coderunner 配置C++ 编译环境（更新版 2019/6/7）

摘要：如题使用coderunner来配置C++ 编译环境首先我们需要一个vscode 这就是废话啊那么vscode是有对应所需要的插件的所需的插件如下：这个使用请使用cmd，判断一下环境变量path是否有g++ 出现以上界面即有对应的g++环境变量，如果没有的话，推荐可以先下载一个codebloc 阅读全文

posted @ 2019-05-01 13:35 moxin0509 阅读(16627) 评论(11) 推荐(5) 编辑

2019年4月16日

2019 fjnu acm校赛 D:Xiao Ming facevalue

摘要： Xiao Ming facevalue TimeLimit:4000MS MemoryLimit:256MB 64-bit integer IO format:%lld Problem Description One day, Xiao Ming accidentally picked up a m 阅读全文

posted @ 2019-04-16 11:33 moxin0509 阅读(497) 评论(0) 推荐(0) 编辑

公告