流锡

分类

题解(49)

/ 注册

全部文章（共49篇）

LightOJ-1010 Knights in Chessboard

题目大意：有t个样例，输入列数n与行数m，问你国际象棋中的骑士（也就是“马”）最多能排多少个位置(0<t<=41000,1<=n,m<=200)示意图：思路：一开始想着用dfs，但200肯定超时了，还是得找规律，百度了一下有如下规律，一行或一列的时候全部填满就好了。如果有两行...

2021-01-25

0 673

NC16593 铺地毯

题目：为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地...

2021-01-21

0 596

HNOI2003 激光炸弹

题目大意：输入一个N与R,之后N行输入每个炸弹的坐标与价值，问你在边长为N的正方形下什么时候价值最大思路：二维前缀和，画图利用公式v[i][j]=v[i-1][j]+v[i][j-1]-v[i][j]+val得出每个点到（0，0）的总价值，再利用两个for循环寻找正方形内价值即可代码如下：#incl...

二维前缀和

2021-01-21

1 593

NC 16561国王的游戏

题目：链接：https://ac.nowcoder.com/acm/problem/16561来源：牛客网恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前...

2021-01-21

0 645

NC16438 回文日期

题目大意：给两串长度为8的日期，输出两个日期中有多少个回文串思路：一项一项枚举应该是不太行的，要枚举千万次。比较好的思路还是先只看月日，因为是回文，那么年就确定了，就这样存下366个回文日期，输出时输出第一二个日期中间有多少个回文日期即可代码如下：#include <iostream>#...

2021-01-19

0 649

NC16649 校门外的树

题目大意：有一段长度为L的路上每个整数点都种满着树（0点也有树），然后给定M个区间，该区间内的树会被砍掉，并各个区间有可能重叠，输出最后剩余的树的数量思路：上了雨巨的课想法就是差分啦（虽然有看一眼代码，思路就是把给定区间的端点值进行修改，要计算有多少树存活时再利用端点值进行计算代码如下：#inclu...

2021-01-15

0 614

NC25043 Protecting the flowers

题目大意:有N头牛在花园里吃花，主人同一时间只能送一头牛回去，一头牛单位时间吃花量为di,一头牛送回去的时间为2ti，问咋样才能使牛的破坏力最小，输出最小的花的损失量思路：贪心，利用推导公式进行计算发现2式大于3式成立即可，计算发现当排序ti/di时能使吃的花的总量最小，同时这题要注意最后答案中的值...

2021-01-15

0 558

POJ 3061 Subsequence

题目大意：给定t个case，每个case给一个总数N与数S，之后输入N个数字，找最短子序列大于S的长度对此题利用尺取法即可#include using namespace std; int main(){ int t; cin>>t; while(t--){ ...

2021-01-15

0 524

NC16669 明明的随机数

题目大意：输入n后，输入n个数后进行去重加排序输出面对这种情况，利用数组存储对应数字状态是不错的选择，利用数组存储对应数字，当数字下标对应的值为1时即说明了存在之后再去重输出，复杂度为O(n)代码如下：#include <iostream>#include <algorithm&g...

2021-01-15

0 611