摘要: 操作:区间和询问,单点增加 阅读全文
posted @ 2019-11-02 15:16 pai_hoo 阅读(110) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/HDU-3038#author=0 给出一个区间的长度 N,及 M 个子区间和, 形如:x y z, 表示子区间 [x, y] 的和为 z如果一个“子区间和”与前面的“子区间和”冲突,即为错误(而且这个“子区间和”将在接下来的判断中被忽略)。求总 阅读全文
posted @ 2019-11-01 17:13 pai_hoo 阅读(145) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/P2824 题目描述 在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排序分为两种: 阅读全文
posted @ 2019-11-01 15:32 pai_hoo 阅读(126) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/P2824 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.求出某区间每一个数的和 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入格式 第一 阅读全文
posted @ 2019-11-01 14:46 pai_hoo 阅读(128) 评论(0) 推荐(0) 编辑
摘要: http://noi-test.zzstep.com/contest/0x60%E3%80%8C%E5%9B%BE%E8%AE%BA%E3%80%8D%E4%BE%8B%E9%A2%98/6801%20%E6%A3%8B%E7%9B%98%E8%A6%86%E7%9B%96 6801 棋盘覆盖 0x 阅读全文
posted @ 2019-11-01 01:23 pai_hoo 阅读(120) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/P3937 题目描述 有nn盏灯环形排列,顺时针依次标号为1\cdots n1⋯n。初始时刻为00,初始时刻第ii盏灯的亮灭a_iai​给定,00表示灭,11表示亮。下一时刻每盏灯的亮灭取决于当前时刻这盏灯与顺时针方向下一盏灯的亮灭。若两盏 阅读全文
posted @ 2019-10-31 21:57 pai_hoo 阅读(180) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/P3387 题目背景 缩点+DP 缩点+DP 题目描述 给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。 给定 阅读全文
posted @ 2019-10-31 17:49 pai_hoo 阅读(121) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/P2051 题目描述 这次小可可想解决的难题和中国象棋有关,在一个N行M列的棋盘上,让你放若干个炮(可以是0个),使得没有一个炮可以攻击到另一个炮,请问有多少种放置方法。大家肯定很清楚,在中国象棋中炮的行走方式是:一个炮攻击到另一个炮,当且 阅读全文
posted @ 2019-10-31 16:19 pai_hoo 阅读(141) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/POJ-2230 求无向图从起点1开始从不同方向经过所有边的一条路径,输出任意一条。 欧拉回路改了一点。 就是反向边不同时标记 阅读全文
posted @ 2019-10-31 14:56 pai_hoo 阅读(99) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/P2757 题目描述 给一个1到N的排列{Ai},询问是否存在 1 \le p_1<p_2<p_3<p_4<p_5<…<p_{Len} \le N (Len \ge 3)1≤p1​<p2​<p3​<p4​<p5​<…<pLen​≤N(Len 阅读全文
posted @ 2019-10-30 17:07 pai_hoo 阅读(169) 评论(0) 推荐(0) 编辑