![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
nanhan27
高中生
展开
-
NOIP2011铺地毯
NOIP2011铺地毯【题目分析】 水题,有送分的觉悟!不过在刚开始读题的时候有点慌,一时没读懂,看来心理素质还是不行啊,不够淡定。 其实就是简单的if else语句。【代码】#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int main(){原创 2016-11-14 18:14:31 · 371 阅读 · 0 评论 -
NOIP2011选择客栈
选择客栈【题目分析】 这是一道比较好玩的题目,情景感比较强。而问题的实质就是: 1、将同种颜色的客栈进行处理。 2、对于一个客栈,它有两种情况,费用超过p、费用不超过p。 3、超过p的找之后相同颜色且费用不超过p的。 4、不超过p的与之后相同颜色的随意组合。 既然是批量处理,自然想到了前缀和。(处理3的时候用原创 2016-11-14 18:17:06 · 479 阅读 · 0 评论 -
NOIP2011复赛DAY2
NOIP2011——DAY21、计算系数相信看到这道题的时候,大家都有那么一丝丝的莫名的心慌(可怜的大家),作为第一题,他为什么不做好自己送分的职责,反而又要注意去模,又要注意long long。 相信只要略微有一点数学底子的同学知道,这其实就是杨辉三角,对一个ioer来说也就是组合数,用dp的思想就可以解决了。(不知道杨辉三角的,你dp怎么学的…)#define M 100原创 2016-11-12 12:56:56 · 424 阅读 · 0 评论 -
NOIP2012开车旅行
开车旅行【题目分析】 看了几遍题目,发现这是一道模拟题,可普通的去模拟,超时是妥妥的。首先,我们一定要先预处理出在当前这个点,A和B会去向那个城市(否则每次在模拟的时候,还要先知道要去哪里,这也太鬼畜了)。我们可以用一个对来维护高度有序,A和B要去的点一定是大于等于h[i]的两个和小于h[i]的两个点。 其次,我们也可以知道需要花费的时间。我们基于以往做LCA等在树上操作的题目的想法,知道了可以原创 2016-11-14 18:32:08 · 440 阅读 · 0 评论 -
NOIP2012Vigenère 密码
Vigenère 密码【题目分析】 这就是一道找规律的题目,可别忘了将自己找出的规律多模拟几次,不然就有可能悲剧了。【代码】#include<cstdio>#include<cstring>char A[1005],a[1005],B[1005];int main(){ scanf("%s %s",a,B); int n=strlen(a),m=strlen(B);原创 2016-11-14 18:24:41 · 356 阅读 · 0 评论 -
NOIP2016蚯蚓
蚯蚓【题目分析1】 看到题目二话不说,敲了暴力的堆,先把可以水到的裸分给拿到先。【代码1】(65分)#include#include#define M 6000005#include#include#includeusing namespace std;void Rd(int &res){ char c;res=0; while(c=getchar(原创 2016-12-17 09:03:11 · 386 阅读 · 0 评论