2022年3月17日

关于我对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 zesure 阅读(43) 评论(0) 推荐(0) 编辑

2022年3月10日

【洛谷】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 zesure 阅读(132) 评论(0) 推荐(0) 编辑

2022年3月8日

【洛谷】P2367 语文成绩 题解

摘要: 题目背景 语文考试结束了,成绩还是一如既往地有问题。 题目描述 语文老师总是写错成绩,所以当她修改成绩的时候,总是累得不行。她总是要一遍遍地给某些同学增加分数,又要注意最低分是多少。你能帮帮她吗? 输入格式 第一行有两个整数 nn,pp,代表学生数与增加分数的次数。 第二行有 nn 个数,a_1 \ 阅读全文

posted @ 2022-03-08 21:39 zesure 阅读(328) 评论(0) 推荐(0) 编辑

2022年3月6日

【洛谷】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 zesure 阅读(150) 评论(0) 推荐(0) 编辑

2022年3月5日

牛客小白赛月赛45--c--山楂

摘要: 链接:https://ac.nowcoder.com/acm/contest/29519/C来源:牛客网 题目描述 众所周知,清楚姐姐最近迷上了一个老年游戏“山楂串”(点进去可以玩)这个游戏中我们可以将3或4个iii级糖果合并,升级成为一个高一级的糖果并且获得x∗ix*ix∗i点积分,xxx为消耗同 阅读全文

posted @ 2022-03-05 19:08 zesure 阅读(161) 评论(0) 推荐(0) 编辑

2022年3月3日

【洛谷】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 zesure 阅读(108) 评论(0) 推荐(0) 编辑

导航