GTR_PaulFrank

2019年7月22日

摘要：题目描述跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，z。（棋子是没有区别的）跳动的规则很简单，任意选一颗棋子，对一颗中轴棋子跳动。跳动后两颗阅读全文

posted @ 2019-07-22 23:14 GTR_PaulFrank 阅读(263) 评论(0) 推荐(0) 编辑

猫狗大战

摘要：题目描述新一年度的猫狗大战通过SC(星际争霸)这款经典的游戏来较量，野猫和飞狗这对冤家为此已经准备好久了，为了使战争更有难度和戏剧性，双方约定只能选择Terran(人族)并且只能造机枪兵。比赛开始了，很快，野猫已经攒足几队机枪兵，试探性的发动进攻；然而，飞狗的机枪兵个数也已经不少了。野猫和飞狗的阅读全文

posted @ 2019-07-22 18:38 GTR_PaulFrank 阅读(299) 评论(0) 推荐(0) 编辑

【模板】树链剖分

摘要：题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1：格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2：格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3：格式： 3 x z 表示将阅读全文

posted @ 2019-07-22 18:27 GTR_PaulFrank 阅读(142) 评论(0) 推荐(0) 编辑

[ZJOI2008]树的统计

摘要：题目描述一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径阅读全文

posted @ 2019-07-22 18:18 GTR_PaulFrank 阅读(160) 评论(0) 推荐(0) 编辑

2019年7月17日

[USACO08NOV]时间管理Time Management

摘要：题目描述作为一名忙碌的商人，约翰知道必须高效地安排他的时间.他有N工作要做，比如给奶牛挤奶，清洗牛棚，修理栅栏之类的. 为了高效，列出了所有工作的清单.第i分工作需要T_i单位的时间来完成，而且必须在S_i或之前完成.现在是0时刻.约翰做一份工作必须直到做完才能停止. 所有的商人都喜欢睡懒觉阅读全文

posted @ 2019-07-17 22:12 GTR_PaulFrank 阅读(198) 评论(0) 推荐(0) 编辑

[SDOI2005]区间

摘要：题目描述现给定n个闭区间[ai, bi]，1<=i<=n。这些区间的并可以表示为一些不相交的闭区间的并。你的任务就是在这些表示方式中找出包含最少区间的方案。你的输出应该按照区间的升序排列。这里如果说两个区间[a, b]和[c, d]是按照升序排列的，那么我们有a<=b<c<=d。请写一个程序：阅读全文

posted @ 2019-07-17 21:59 GTR_PaulFrank 阅读(113) 评论(0) 推荐(0) 编辑

[USACO11DEC]牧草种植Grass Planting

摘要：题目描述给出一棵n个节点的树，有m个操作，操作为将一条路径上的边权加一或询问某条边的权值。输入输出样例输入样例#1：复制 4 6 1 4 2 4 3 4 P 2 3 P 1 3 Q 3 4 P 1 4 Q 2 4 Q 1 4 输出样例#1：复制 2 1 2 【解题思路】【code】 1 / 阅读全文

posted @ 2019-07-17 21:55 GTR_PaulFrank 阅读(144) 评论(0) 推荐(0) 编辑

[USACO10MAR]仓配置Barn Allocation

摘要：题目描述农夫约翰最近开了一个新的牲口棚屋，并且现在接受来自奶牛的分配畜栏请求因为其中的一些畜栏有更好风景。畜栏包括N个畜栏(1 ≤ N ≤ 100,000)，方便起见，我们把它们编号为1..N，畜栏i能容纳Ci只牛(1 ≤ Ci ≤ 100,000)，第i只牛需要连续编号畜栏（从Ai到Bi）来漫阅读全文

posted @ 2019-07-17 21:52 GTR_PaulFrank 阅读(210) 评论(0) 推荐(0) 编辑

动态区间异或和

摘要：【题目描述】：给定一个由n个正整数组成的序列两种操作： 1 x y：表示将 axax的值改为y； 2 x y：表示询问区间[x,y]的异或和；【输入描述】：第一行，两个正整数n和m，用空格隔开。第二行，n个正整数表示序列以下m行，每行三个数，表示一个操作，格式如题面。【输出描述】：对阅读全文

posted @ 2019-07-17 21:42 GTR_PaulFrank 阅读(470) 评论(0) 推荐(0) 编辑

逆序对

摘要：题目描述猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道这概念后，他们就比赛阅读全文

posted @ 2019-07-17 18:38 GTR_PaulFrank 阅读(344) 评论(0) 推荐(0) 编辑

公告