2017年8月31日
3304 水果姐逛水果街Ⅰ
摘要： 时间限制: 2 s 空间限制: 256000 KB 时间限制: 2 s 空间限制: 256000 KB 时间限制: 2 s 时间限制: 2 s 空间限制: 256000 KB 空间限制: 256000 KB 题目描述 Description 水果姐今天心情不错，来到了水果街。 水果街有n家水果店，呈 阅读全文
posted @ 2017-08-31 11:33 12fs 阅读(156) 评论(0) 推荐(0) 编辑
codves 4927 线段树练习5
摘要： 有n个数和5种操作 add a b c：把区间[a,b]内的所有数都增加c set a b c：把区间[a,b]内的所有数都设为c sum a b：查询区间[a,b]的区间和 max a b：查询区间[a,b]的最大值 min a b：查询区间[a,b]的最小值 有n个数和5种操作 add a b 阅读全文
posted @ 2017-08-31 11:28 12fs 阅读(130) 评论(0) 推荐(0) 编辑
2017年8月15日
stl 优先队列(堆)
摘要： 【模板】堆 题目描述 如题，初始小根堆为空，我们需要支持以下3种操作： 操作1： 1 x 表示将x插入到堆中 操作2： 2 输出该小根堆内的最小数 操作3： 3 删除该小根堆内的最小数 输入输出格式 输入格式： 第一行包含一个整数N，表示操作的个数 接下来N行，每行包含1个或2个正整数，表示三种操作 阅读全文
posted @ 2017-08-15 21:33 12fs 阅读(319) 评论(0) 推荐(0) 编辑
2017年8月14日
noip 关押罪犯 (并查集)
摘要： C、关押罪犯 (prison.cpp,prison.in,prison.out)时间限制：1s，空间限制：256MB 题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一 阅读全文
posted @ 2017-08-14 21:14 12fs 阅读(198) 评论(0) 推荐(0) 编辑
2017年8月13日
动态规划 树型DP
摘要： codves5565 二叉苹果树 时间限制: 1 s 空间限制: 128000 KB codves5565 二叉苹果树 codves5565 二叉苹果树 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 12800 阅读全文
posted @ 2017-08-13 21:59 12fs 阅读(185) 评论(0) 推荐(0) 编辑
2017年8月12日
LCA(树上倍增 || rmq&lca||)
摘要： 背景&&描述 给出一棵根节点为1的树，每次询问两点之间的最近公共祖先。 输入格式 第一行一个整数n表示树的节点个数 第二行n-1个数，第i个数表示点(i+1)的父亲是哪个点。保证第i个数<=i。 第三行一个整数m表示询问个数。 接下来m行，每行有俩整数，表示询问的俩点。 输出格式 共m行，对于每次询 阅读全文
posted @ 2017-08-12 21:56 12fs 阅读(291) 评论(0) 推荐(0) 编辑
搜索场 day1 A 求和
摘要： A 求和 时间限制: 1 Sec 空间限制: 256 MB 输入输出文件名:A.in,A.out 题目描述 给出一棵以1为根的有n个节点的树，树上每条边都有其边权。 求所有点对之间的路径上的边权和的总和。 输入格式： 第一行为n 接下来n-1行，每行三个整数，分别表示一条边的两端点编号和边权。（编号 阅读全文
posted @ 2017-08-12 11:27 12fs 阅读(228) 评论(0) 推荐(0) 编辑