洛谷蓝题
lhh_ALLEN
这个作者很懒,什么都没留下…
展开
-
创意鱼吃法
题目描述回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中,然后开始思考:到底要以何种方法吃鱼呢(猫猫就是这么可爱,吃鱼也要想好吃法 ^_*)。她发现,把大池子视为01矩阵(0表示对应位置无鱼,1表示对应位置有鱼)有助于决定吃鱼策略。在代表池子的01矩阵中,有很多的正方形子矩阵,如果某个正方形子矩阵的某条对角线上都有鱼,且此正方形子矩阵的其他地方无鱼,猫猫就可以从这个正方形子矩阵“对角线的一端”下口,只一吸,就能把对角线上的那一队鲜鱼吸入口中。猫猫是个贪婪的家伙,所以她想一口吃掉尽量多的鱼。请原创 2022-05-21 15:56:21 · 146 阅读 · 0 评论 -
[USACO08OCT]Bovine Bones G
/*****************************************备注:******************************************/#include <queue>#include <math.h>#include <stack>#include <stdio.h>#include <iostream>#include <vector>#include <iomani.原创 2022-05-21 15:40:14 · 280 阅读 · 0 评论 -
P1495 【模板】中国剩余定理(CRT)/曹冲养猪
题目描述自从曹冲搞定了大象以后,曹操就开始捉摸让儿子干些事业,于是派他到中原养猪场养猪,可是曹冲满不高兴,于是在工作中马马虎虎,有一次曹操想知道母猪的数量,于是曹冲想狠狠耍曹操一把。举个例子,假如有1616头母猪,如果建了33个猪圈,剩下11头猪就没有地方安家了。如果建造了55个猪圈,但是仍然有11头猪没有地方去,然后如果建造了77个猪圈,还有22头没有地方去。你作为曹总的私人秘书理所当然要将准确的猪数报给曹总,你该怎么办?输入格式第一行包含一个整数nn——建立猪圈...原创 2022-05-21 15:37:39 · 263 阅读 · 0 评论 -
P3807 【模板】卢卡斯定理/Lucas 定理
题目背景这是一道模板题。题:目描述给定整数n, m, pn,m,p的值,求出C_{n + m}^n \bmod pCn+mnmodp的值。输入数据保证pp为质数。注:CC表示组合数。输入格式本题有多组数据。第一行一个整数TT,表示数据组数。对于每组数据:一行,三个整数n, m, pn,m,p。输出格式对于每组数据,输出一行,一个整数,表示所求的值。输入输出样例输入 #1复制21 2 52 1 5输出 #1复制3...原创 2022-05-21 15:35:21 · 221 阅读 · 0 评论 -
[NOIP1997 提高组] 棋盘问题
题目描述在N \times NN×N的棋盘上(1≤N≤10)(1≤N≤10),填入1,2,…,N^21,2,…,N2共N^2N2个数,使得任意两个相邻的数之和为素数。例如:当N=2N=2时,有:其相邻数的和为素数的有:1+2,1+4,4+3,2+31+2,1+4,4+3,2+3当N=4N=4时,一种可以填写的方案如下:在这里我们约定:左上角的格子里必须填数字11。输入格式一个数NN输出格式如有多种解,则输出第一行、第一列之和为最小的排列方案;若无解,则输出“N原创 2022-05-06 19:16:04 · 345 阅读 · 0 评论 -
题目:炮兵阵地
题目描述司令部的将军们打算在N\times MN×M的网格地图上部署他们的炮兵部队。一个N\times MN×M的地图由NN行MM列组成,地图的每一格可能是山地(用\texttt{H}H表示),也可能是平原(用\texttt{P}P表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示:如果在地图中的灰色所标识的平原上部署一支炮兵部队,则图中的黑色的网格表示它能够攻击到的区域:沿横向...原创 2022-05-03 13:37:45 · 141 阅读 · 0 评论 -
P2687 [USACO4.3]逢低吸纳Buy Low, Buy Lower
题目描述“逢低吸纳”是炒股的一条成功秘诀。如果你想成为一个成功的投资者,就要遵守这条秘诀:"逢低吸纳,越低越买"这句话的意思是:每次你购买股票时的股价一定要比你上次购买时的股价低.按照这个规则购买股票的次数越多越好,看看你最多能按这个规则买几次。给定连续的N天中每天的股价。你可以在任何一天购买一次股票,但是购买时的股价一定要比你上次购买时的股价低。写一个程序,求出最多能买几次股票。以下面这个表为例, 某几天的股价是:天数 1 2 3 4 5 6 7 8 9 10 11 12股价原创 2022-05-01 10:29:47 · 415 阅读 · 0 评论 -
轻重链剖分/树链剖分【模板题】【洛谷】
学会快读,链式前向星,建树,最近共公祖先原创 2022-04-30 22:55:00 · 68 阅读 · 0 评论