摘要:
题意: 1.给出一个长为 的数列,以及 个操作,操作涉及区间加法,单点查值。 2.给出一个长为 的数列,以及 个操作,操作涉及区间加法,询问区间内小于某个值 的元素个数。 3.给出一个长为 nn 的数列,以及 nn 个操作,操作涉及区间加法,询问区间内小于某个值 xx 的前驱(比其小的最大元素)。 阅读全文
摘要:
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=6852 Increasing and Decreasing Time Limit: 3000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Ja 阅读全文
摘要:
原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=6808 本文主要参考的博客:https://www.cnblogs.com/stelayuri/p/13405914.html Go Running Time Limit: 10000/5000 MS ( 阅读全文
摘要:
题目地址:https://www.luogu.com.cn/problem/P3375 参考博客:https://www.cnblogs.com/stelayuri/p/12506196.html 关于kmp算法,其实之前就有接触,但是有关next数组迟迟不能清晰的理解,今天又做了一道模板题,感觉稍 阅读全文
摘要:
Deliver the Cake Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1766 Accepted Submission(s): 4 阅读全文
摘要:
Little W and Contest Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 阅读全文
摘要:
翰翰和达达饲养了N只小猫,这天,小猫们要去爬山。 经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(呜咕>_<)。 翰翰和达达只好花钱让它们坐索道下山。 索道上的缆车最大承重量为W,而N只小猫的重量分别是C1、C2……CNC1、C2……CN。 当然,每辆缆车上的小猫的重量之和 阅读全文
摘要:
这里有n列火车将要进站再出站,但是,每列火车只有1节,那就是车头。 这n列火车按1到n的顺序从东方左转进站,这个车站是南北方向的,它虽然无限长,只可惜是一个死胡同,而且站台只有一条股道,火车只能倒着从西方出去,而且每列火车必须进站,先进后出。 也就是说这个火车站其实就相当于一个栈,每次可以让右侧头火 阅读全文
摘要:
给定一个N行M列的01矩阵A,A[i][j] 与 A[k][l] 之间的曼哈顿距离定义为: dist(A[i][j],A[k][l])=|i−k|+|j−l|dist(A[i][j],A[k][l])=|i−k|+|j−l| 输出一个N行M列的整数矩阵B,其中: B[i][j]=min1≤x≤N,1 阅读全文
摘要:
地上有一个 mm 行和 nn 列的方格,横纵坐标范围分别是 0∼m−10∼m−1 和 0∼n−10∼n−1。 一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格。 但是不能进入行坐标和列坐标的数位之和大于 kk 的格子。 请问该机器人能够达到多少个格子? 样例1 输入: 阅读全文