搜索结果
查询Tags标签： NOIP2014，共有 5条记录-
P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布
https://www.luogu.com.cn/problem/P1328 模拟橙色题 代码:#include <bits/stdc++.h> using namespace std; const int MAXN = 200 + 10; int n, na, nb, a[MAXN], b[MAXN], cnta, cntb; int vs[5][5] = {{0,0,1,1,0},{1,0,0,1,0},{0,1,0,0,1},{0,0,1,0,1},{1,1,0,0…
2022/7/6 23:32:21 人评论 次浏览 -
[NOIP2014]寻找道路
在一个月明星稀的晚上， q0000000 同学被一道绿题切爆了。 这里是题目传送门和千辛万苦后的AC记录。 一、 关于思路 求最短路，但是有一些点不能走， q0000000 想先找出这些不能走的点，并把它们标记出来。 要找到“直接或间接与终点连通”的点很不容易，所以考虑建反向边…
2021/8/13 23:06:02 人评论 次浏览 -
[NOIP2014]寻找道路
在一个月明星稀的晚上， q0000000 同学被一道绿题切爆了。 这里是题目传送门和千辛万苦后的AC记录。 一、 关于思路 求最短路，但是有一些点不能走， q0000000 想先找出这些不能走的点，并把它们标记出来。 要找到“直接或间接与终点连通”的点很不容易，所以考虑建反向边…
2021/8/13 23:06:02 人评论 次浏览 -
P2258 [NOIP2014 普及组] 子矩阵
题目 题目 思路 暴力枚举每一列情况，然后设fx,yf_{x,y}fx,y为前y行选x个的最优解，dxd_xdx为x列所需代价ex,ye_{x,y}ex,y为x，y2行相邻的代价，则有： fi,j=min(fi−1,k+dj+ek,j)(1<=i<=c,i<=j<=m,0<=k<j)f_{i,j}=min(f_{i-1,k}+d_j+e_{k,j})(1&…
2021/5/4 10:28:58 人评论 次浏览 -
P1941 [NOIP2014 提高组] 飞扬的小鸟
原题链接 考察:线性dp+背包dp 思路:每个横坐标可以选择按或者不按,这种组合问题求最优解可以考虑背包dp.易知f[i][j]为以i为横坐标,j为纵坐标的最小按键次数.这道题不需要不通过后判两次dp.只需要在当前坐标存在管道后检测是否通过管道,如果不通过就是输出0 当前管道数-1.…
2021/4/10 10:28:40 人评论 次浏览
