http://acm.hdu.edu.cn/showproblem.php?pid=6444 单调队列求有限制最大子段https://blog.csdn.net/sinat_34550050/article/details/52274141   先找出所有循环节 对于每个循环节 如果总权值为正 如果没有步数限制 那肯定是跑越多圈越好 但是最多m步 策略就需要调整了 一开始想的假设步数为m

Problem Description Neko has a loop of size n. The loop has a happy value ai on the i−th(0≤i≤n−1) grid.  Neko likes to jump on the loop.She can start at anywhere. If she stands at i−th grid, she will

#个人遇到的一些语法问题总结： #if 0#if !0#if ABC#if !ABC#ifdef ABC#ifndef ABC 提示ios不是类名或空间名 std::ofstream savePos("pos.txt", ios::app); 改写为： std::ofstream savePos("pos.txt", std::ios::app); C++ stl队列Q

题意： 2*n的迷宫，从（1，1）出发到（2，n），初始时全部的都是地面，每次询问会把一个地面给变成熔浆，熔浆变成地面，熔浆不能通过，问是否可以走到。 每次变成熔浆的话只会对这个点对面的相邻的三个点，所以每次查询只需要判断是否对面的相邻的三个点是否都是地面就行。 AC代码： #include <cstdio>#include <vector>#include <queue>#in