MJT12044 - 博客园

2017年12月9日

摘要： splay区间增减查询 1 #include<cstdio> 2 #include<algorithm> 3 4 using namespace std; 5 6 const int N = 500100; 7 const int INF = 1e9; 8 typedef long long LL; 阅读全文

posted @ 2017-12-09 11:21 MJT12044 阅读(210) 评论(0) 推荐(0) 编辑

P3165 [CQOI2014]排序机械臂

摘要： P3165 [CQOI2014]排序机械臂题目描述为了把工厂中高低不等的物品按从低到高排好序，工程师发明了一种排序机械臂。它遵循一个简单的排序规则，第一次操作找到摄低的物品的位置P1,并把左起第一个至P1间的物品反序；第二次找到第二低的物品的位置P2,并把左起第二个至P2间的物品反序...最终所阅读全文

posted @ 2017-12-09 09:50 MJT12044 阅读(232) 评论(0) 推荐(0) 编辑

2017年12月5日

P2286 [HNOI2004]宠物收养场

摘要： P2286 [HNOI2004]宠物收养场题目描述凡凡开了一间宠物收养场。收养场提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，凡凡根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^3 阅读全文

posted @ 2017-12-05 15:16 MJT12044 阅读(227) 评论(0) 推荐(0) 编辑

2017年12月2日

P3391 【模板】文艺平衡树（Splay）新板子

摘要： P3391 【模板】文艺平衡树（Splay）题目背景这是一道经典的Splay模板题——文艺平衡树。题目描述您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 输阅读全文

posted @ 2017-12-02 13:54 MJT12044 阅读(374) 评论(1) 推荐(0) 编辑

3224: Tyvj 1728 普通平衡树（新板子）

摘要： 3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前阅读全文

posted @ 2017-12-02 08:44 MJT12044 阅读(299) 评论(0) 推荐(0) 编辑

2017年11月26日

P2515 [HAOI2010]软件安装

摘要： P2515 [HAOI2010]软件安装题目描述现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软阅读全文

posted @ 2017-11-26 14:15 MJT12044 阅读(251) 评论(0) 推荐(0) 编辑

CF 219 D：Choosing Capital for Treeland（树形dp）

摘要： D. Choosing Capital for Treeland 链接:http://codeforces.com/problemset/problem/219/D D. Choosing Capital for Treeland 链接:http://codeforces.com/problemse 阅读全文

posted @ 2017-11-26 10:39 MJT12044 阅读(343) 评论(0) 推荐(0) 编辑

poj 3107 Godfather(树的重心)

摘要： Godfather Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7885 Accepted: 2786 Description Last years Chicago was full of gangster fights an 阅读全文

posted @ 2017-11-26 10:31 MJT12044 阅读(281) 评论(0) 推荐(0) 编辑

HDU 1561 The more, The Better（树形背包）

摘要： The more, The Better Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8811 Accepted Submission(s): 阅读全文

posted @ 2017-11-26 10:24 MJT12044 阅读(212) 评论(0) 推荐(0) 编辑

hdu 1011 Starship Troopers(树形背包)

摘要： Starship Troopers Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20833 Accepted Submission(s): 阅读全文

posted @ 2017-11-26 10:20 MJT12044 阅读(240) 评论(0) 推荐(0) 编辑

P2014 选课（树形背包）

摘要： P2014 选课题目描述在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程b）。阅读全文

posted @ 2017-11-26 10:17 MJT12044 阅读(226) 评论(0) 推荐(0) 编辑

P3119 [USACO15JAN]草鉴定Grass Cownoisseur

摘要： P3119 [USACO15JAN]草鉴定Grass Cownoisseur 题目描述 In an effort to better manage the grazing patterns of his cows, Farmer John has installed one-way cow path 阅读全文

posted @ 2017-11-26 09:29 MJT12044 阅读(255) 评论(0) 推荐(0) 编辑

2017年11月25日

P3387 【模板】缩点

摘要： P3387 【模板】缩点题目背景缩点+DP 题目描述给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。输入输出格式输入格式：第一行，n,m 第二行，n个整数，依阅读全文

posted @ 2017-11-25 19:55 MJT12044 阅读(205) 评论(0) 推荐(0) 编辑

P3388 【模板】割点（割顶）

摘要： P3388 【模板】割点（割顶）题目背景割点题目描述给出一个n个点，m条边的无向图，求图的割点。输入输出格式输入格式：第一行输入n,m 下面m行每行输入x,y表示x到y有一条边输出格式：第一行输出割点个数第二行按照节点编号从小到大输出节点，用空格隔开输入输出样例输入样例#1：阅读全文

posted @ 2017-11-25 17:31 MJT12044 阅读(214) 评论(0) 推荐(0) 编辑

P2746 [USACO5.3]校园网Network of Schools

摘要： P2746 [USACO5.3]校园网Network of Schools P2746 [USACO5.3]校园网Network of Schools P2746 [USACO5.3]校园网Network of Schools 题目描述一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给阅读全文

posted @ 2017-11-25 16:54 MJT12044 阅读(164) 评论(0) 推荐(0) 编辑

MJT1204

公告