洛谷题目练习
文章平均质量分 57
此杭非彼航
凡是过往,皆为序章
展开
-
洛谷 P1026 [NOIP2001 提高组] 统计单词个数 dp动态规划(超级详细注解!)
P1026 [NOIP2001 提高组] 统计单词个数题目AC代码参考题目https://www.luogu.com.cn/problem/P1026AC代码#include<bits/stdc++.h>using namespace std;int p,k,m,n,dp[210][201],sum[210][210]; string s,a[10];inline int read()//优化读入速度 { int ssum=0,ch=1; char c=0; while(原创 2021-09-26 18:38:40 · 320 阅读 · 2 评论 -
洛谷 P1020 [NOIP1999 普及组] 导弹拦截(使用lower_bound( )和upper_bound( ))
P1020 [NOIP1999 普及组] 导弹拦截题目AC代码参考题目https://www.luogu.com.cn/problem/P1020AC代码#include<bits/stdc++.h>using namespace std;bool cmp(int x,int y){ return x>y;}int main(){ int a[100005],b[100005]={-1}; int n=0,pos1=0,pos2=0; while(cin>&原创 2021-08-03 19:33:40 · 220 阅读 · 2 评论 -
洛谷——P1018 [NOIP2000 提高组] 乘积最大(注释超详细)
P1018 [NOIP2000 提高组] 乘积最大题目AC代码参考题目https://www.luogu.com.cn/problem/P1018AC代码t = input().split()n = int(t[0])k = int(t[1])s = '0' + input()f = [[0 for i in range(k + 1)] for j in range(n + 1)]for i in range(1, n + 1): f[i][0] = int(s[1:i + 1])原创 2021-07-30 18:35:58 · 523 阅读 · 2 评论 -
洛谷 P1006 [NOIP2008 提高组] 传纸条
P1006 [NOIP2008 提高组] 传纸条题目AC代码四维三维参考题目题目描述小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个 mm 行 nn 列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标 (1,1)(1,1),小轩坐在矩阵的右下角,坐标 (m,n)(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递,从小轩传给小原创 2021-07-29 17:37:39 · 157 阅读 · 2 评论 -
洛谷——P1005 [NOIP2007 提高组] 矩阵取数游戏
P1005 [NOIP2007 提高组] 矩阵取数游戏题目AC代码参考题目帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的 n \times mn×m 的矩阵,矩阵中的每个元素 a_{i,j}a i,j均为非负整数。游戏规则如下:每次取数时须从每行各取走一个元素,共 nn 个。经过 mm 次后取完矩阵内所有元素;每次取走的各个元素只能是该元素所在行的行首或行尾;每次取数都有一个得分值,为每行取数的得分之和,每行取数的得分 = 被取走的元素值 \times 2^i×2 i ,其中 ii 表示第 ii原创 2021-07-28 17:23:06 · 264 阅读 · 2 评论 -
洛谷 P1004 [NOIP2000 提高组] 方格取数
P1004 [NOIP2000 提高组] 方格取数题目答案注意推荐文章题目设有 N \times NN×N 的方格图 (N \le 9)(N≤9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字 00。如下图所示(见样例):A **加粗样式**0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21 0 0 0 4 0 0 0 0原创 2021-06-10 16:00:10 · 570 阅读 · 6 评论