![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
Edward-Tsui
ACMER
展开
-
【NOIP考前题目回顾】Luogu P1000
思路没啥可说的,复制的题解。代码#include<stdio.h> int main() { printf( " ********\n" " ************\n" " ####....#.\n" " #..###.....##....\n"原创 2017-10-29 19:48:07 · 180 阅读 · 0 评论 -
【NOIP考前题目回顾】Luogu P1005
思路很考思维的一道题,但是模拟一下的话就没什么难度了。首先两个人相遇并立即掉头走,那么将这两个人互换一下的话就会发现他们掉头走并没有什么卵用,人还是那几个人。所以直接放代码。代码#include <algorithm> #include <cctype> #include <climits> #include <cmath> #include <cstdio> #include <cstdlib>原创 2017-10-29 20:42:47 · 188 阅读 · 0 评论 -
【NOIP考前题目回顾】Luogu P1040
思路第一问看上去像是个树形结构,但是其实我们可以把它直接看成是一个区间DP。令fi,jf_{i, j}存储区间[i,j][i, j]内的最大加分,那么三重循环分别枚举左端点、右端点和中间元素,无脑循环出来的f1,nf_{1, n}即为[1,n][1, n]区间内的最大加分。在计算过程中,每次记录一下每个节点的位置,方便第二问输出。代码#include <cctype> #include <climi原创 2017-10-30 14:24:57 · 174 阅读 · 0 评论 -
【NOIP考前题目回顾】Luogu P1046
思路模拟。代码#include <iostream>const int CNT = 30; int *a = new int[10];int main(int argc, char ** argv) { for (size_t i = 0; i < 10; i++) std::cin >> a[i]; size_t N; std::cin >> N;原创 2017-10-30 14:45:10 · 218 阅读 · 0 评论 -
【NOIP考前题目回顾】Luogu P1047
思路类似前缀和,维护一下差分就好。代码#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; int a[10005],n,m,ans=0; int main() { scanf("%d%d",&n,&m); for (原创 2017-10-30 14:50:23 · 203 阅读 · 0 评论