P1331 海战
摘要：题目描述 在峰会期间，武装部队得处于高度戒备。警察将监视每一条大街，军队将保卫建筑物，领空将布满了F-2003飞机。此外，巡洋船只和舰队将被派去保护海岸线。不幸的是因为种种原因，国防海军部仅有很少的几位军官能指挥大型海战。因此，他们考虑培养一些新的海军指挥官，他们选择了“海战”游戏来帮助学习。 在这
阅读全文
posted @ 2022-03-17 16:42
随笔分类 - 洛谷
关于我对dp公式的笔记
摘要：首先上代码 #include<cstdio> #include<iostream> #include<algorithm> #include<vector> #include<set> #include<cmath> using namespace std; int meme[5009];//用于存
阅读全文
posted @ 2022-03-17 13:02
【洛谷】P1443 马的遍历
摘要：题目描述 有一个 n \times mn×m 的棋盘，在某个点 (x, y)(x,y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。 输入格式 输入只有一行四个整数，分别为 n, m, x, yn,m,x,y。 输出格式 一个 n \times mn×m 的矩阵，代表马到达某个点最少
阅读全文
posted @ 2022-03-10 23:09
【洛谷】P2367 语文成绩 题解
摘要：题目背景 语文考试结束了，成绩还是一如既往地有问题。 题目描述 语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少。你能帮帮她吗？ 输入格式 第一行有两个整数 nn，pp，代表学生数与增加分数的次数。 第二行有 nn 个数，a_1 \
阅读全文
posted @ 2022-03-08 21:39
【洛谷】P1182 数列分段 Section II
摘要：题目描述 对于给定的一个长度为N的正整数数列 A_{1\sim N}A1∼N，现要将其分成 MM（M\leq NM≤N）段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列 4\ 2\ 4\ 5\ 14 2 4 5 1 要分成 33 段。 将其如下分段： [4\ 2][4\ 5
阅读全文
posted @ 2022-03-06 15:50
【洛谷】P3131 [USACO16JAN]Subsequences Summing to Sevens S
摘要：题目描述： 给你n个数，分别是a[1],a[2],...,a[n]。求一个最长的区间[x,y]，使得区间中的数(a[x],a[x+1],a[x+2],...,a[y-1],a[y])的和能被7整除。输出区间长度。若没有符合要求的区间，输出0。 输入格式 The first line of input
阅读全文
posted @ 2022-03-03 13:58
