![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法竞赛进阶指南
lonely_wind_
路漫漫兮
展开
-
最高的牛--AcWing101(简单差分)
有N头牛站成一行,被编队为1、2、3…N,每头牛的身高都为整数。 当且仅当两头牛中间的牛身高都比它们矮时,两头牛方可看到对方。 现在,我们只知道其中最高的牛是第P头,它的身高是H,剩余牛的身高未知。 但是,我们还知道这群牛之中存在着M对关系,每对关系都指明了某两头牛A和B可以相互看见。 求每头牛的身高的最大可能值是多少。 输入格式 第一行输入整数N,P,H,M数...原创 2019-09-01 20:43:25 · 441 阅读 · 0 评论 -
编辑器--acwing128(对顶栈)
你将要实现一个功能强大的整数序列编辑器。 在开始时,序列是空的。 编辑器共有五种指令,如下: 1、“I x”,在光标处插入数值x。 2、“D”,将光标前面的第一个元素删除,如果前面没有元素,则忽略此操作。 3、“L”,将光标向左移动,跳过一个元素,如果左边没有元素,则忽略此操作。 4、“R”,将光标向右移动,跳过一个元素,如果右边没有元素,则忽略次操作。 5、“Q k”,假设此刻光标之前的序...原创 2019-08-31 23:50:52 · 347 阅读 · 0 评论 -
约数之和-POJ1845&AcWing97(矩阵快速幂及矩阵的构建)
Sumdiv Time Limit:1000MS Memory Limit:30000K Description Consider two natural numbers A and B. Let S be the sum of all natural ...原创 2019-08-29 00:17:12 · 318 阅读 · 0 评论 -
有趣的题目:简单深搜之数独与靶型数独--二进制状压加速与dfs数独剪枝
Sudoku Time Limit:2000MS Memory Limit:65536K 题目链接http://poj.org/problem?id=2676 Description Sudoku is a very simple task. A square table w...原创 2019-08-25 20:27:24 · 557 阅读 · 0 评论 -
激光炸弹--AcWing99(简单前缀和)
一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。 现在地图上有N个目标,用整数Xi,Yi表示目标在地图上的位置,每个目标都有一个价值Wi。 激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆炸范围,即那个边长为R的正方形的边必须和x,y轴平行。 若目标位于爆破正方形的边上,该目标不会被摧毁。 求一颗炸弹最多能炸掉地图上总价值为多少的目标。 输入格式 第...原创 2019-09-01 20:58:31 · 360 阅读 · 0 评论