按照旧例,先安利一下主要作者:一扶苏一 以及扶苏一直挂念的——银临姐姐:银临_百度百科 (滑稽) 好哒,现在步入正题: 先看第一题: 题解: 在NOIP范围内,看到“求方案数”,就说明这个题是一个计数问题.数据范围小的时候一般用DP/递推,数据范围大了的话一般就是数学问题的(组合数学警告).如果这道题用DP的话,状态即为:dp[i][j]表示第i盆花摆到第j个空的方案数.状态转移方程即为:dp[i][j]=∑dp[i-1][k],k=2*(i-2)+1,...,j-2;时间复杂度为O(n2m).…

[题目背景] 墙角那株海棠,是你种下的思念. 生死不能忘,高烛照容颜. 一曲江城唱晚,重忆当年坐灯前, 青衫中绣着你留下的线. ——银临<江城唱晚> [问题描述] 扶苏是个喜欢一边听古风歌一边写数学题的人,所以这道题其实是五三原题. 歌曲中的主人公看着墙边的海棠花,想起当年他其实和自己沿着墙边种了一排海 棠,但是如今都已枯萎,只剩下那一株,寄托着对他深深的思念. 沿着墙一共有 n 个位置可以种下海棠花,主人公记得自己当年和他一共种下了 m 朵,由于花的特性,海棠不能紧挨着种植,也就是两朵海棠花…

[题目背景] 墙角那株海棠,是你种下的思念. 生死不能忘,高烛照容颜. 一曲江城唱晚,重忆当年坐灯前, 青衫中绣着你留下的线. ——银临<江城唱晚> [问题描述] 扶苏是个喜欢一边听古风歌一边写数学题的人,所以这道题其实是五三原题. 歌曲中的主人公看着墙边的海棠花,想起当年他其实和自己沿着墙边种了一排海 棠,但是如今都已枯萎,只剩下那一株,寄托着对他深深的思念. 沿着墙一共有 n 个位置可以种下海棠花,主人公记得自己当年和他一共种下了 m 朵,由于花的特性,海棠不能紧挨着种植,也就是两朵海棠花…

依旧是外链... 这一次网易云爆炸了....所以我决定后面的都用QQ 下面是题面 这道题是一道傻逼题 数学题,我们仔细看一看,首先有m朵花的话,我们就有m!种排列方式(也就是m的全排列), 然后我们假设已经把花的顺序拍好了 我们这一步要做的事情就是在剩下的n-m+1个空中选择m个插到m朵花中去,也就是插头算法,至于在算n-m等数组要不要+1的时候,最好还是手推再加上实践,这样能保证算出来的数是正确的 所以最后的答案就是A(m,m)*C(n-m+1,m) 本来以为按A和C的算法直接写上就没事的,但…

先安利一下题目作者:一扶苏一 先看第一题: 这道题就是一道简单的模拟题,只要不管一开始的位置,模拟移动与格子对应的触发事件就行了.话不多说,看代码: #include<iostream> #include<cstdio> #include<cctype> #include<cmath> using namespace std; int n,m,myst,myde,hisst,hisde,hishp,lshp,ans,stax,stay; ]={,,,-,+}…

[题目背景] 于万人中万幸得以相逢,刹那间澈净明通. 成为我所向披靡的勇气和惶恐,裂山海,堕苍穹. 爱若执炬迎风,炽烈而哀恸,诸般滋味皆在其中. 韶华宛转吟诵,苍凉的光荣,急景凋年深情难共. ——银临<不老梦> [问题描述] 扶苏翻遍了歌单却没有找到一首歌能做这个题的题目背景,于是放上了扶苏最喜欢 的一首<不老梦>. 与 Day1 的第二题一样,今天的第二题依然是一道树论题.(讨厌数论题没有之一!!) 我们定义一棵 n 个节点的树为一个有 n 个节点和 n-1 条边的无向连通图.…

[题目背景] 于万人中万幸得以相逢,刹那间澈净明通. 成为我所向披靡的勇气和惶恐,裂山海,堕苍穹. 爱若执炬迎风,炽烈而哀恸,诸般滋味皆在其中. 韶华宛转吟诵,苍凉的光荣,急景凋年深情难共. ——银临<不老梦> [问题描述] 扶苏翻遍了歌单却没有找到一首歌能做这个题的题目背景,于是放上了扶苏最喜欢 的一首<不老梦>. 与 Day1 的第二题一样,今天的第二题依然是一道树论题. 我们定义一棵 n 个节点的树为一个有 n 个节点和 n-1 条边的无向连通图. 如果我们定义 u 是一颗树…

\(\color{#0066ff}{题解}\) #include<bits/stdc++.h> #define LL long long LL in() { char ch; LL x = 0, f = 1; while(!isdigit(ch = getchar()))(ch == '-') && (f = -f); for(x = ch ^ 48; isdigit(ch = getchar()); x = (x << 1) + (x << 3) +…

题目+数据:链接:http://pan.baidu.com/s/1hssN8GG 密码:bjw8总结: 总分:300分,仅仅拿了120份. 这次所犯的失误:对于2,3题目,我刚刚看就想到了正确思路,急于敲正确思路,而没有去骗基础得分. 结果第二题DP打残了,第三题排列组合漏了一个小点没考虑到,都是仅仅拿了10分. T1: /* 第一题比较容易,注意一些细节就可以了. 比如删除前导0不能删没了等等. */ #define N 1500 #include<iostream> using names…

300分的题,只得了第三题的100分. 题目+数据:链接:http://pan.baidu.com/s/1o7P4YXs 密码:4how T1:这道题目存在着诸多的问题: 1.开始的序列是无法消除的(这与题目描述明显不符啊),即使有很多可以连消的,而我的程序每次只在插入的位置向两侧寻找可以消除的,自然就错了. 2.开始时的序列居然可以为空,真是让人措手不及! 3.一些很特殊的玩法:比如AAABBCCC,在4处打上B,B消除之后,后面的C撞到了A,C有3个,消除,但是A却不消除!!!(意思是在这种…