题面如下 依照旧例放外链 [题目背景] 纤弱的淤泥中妖冶颓废在季夏第三月最幼嫩的新叶连凋零都不屑何必生离死别——银临<腐草为萤> [问题描述] 扶苏给了你一棵树,这棵树上长满了幼嫩的新叶,我们约定这棵树的根是1,每个节点都代表树上的一个叶子.如果你不知道什么叫树,你可以认为树是一个边数比节点个数少1 的无向连通图.我们如果约定节点u 是树T 的根,则可以定义一个节点v 到根的路径为该无向图上u, v两个节点之间的简单路径上的节点集合(包括路径的两个端点).可以证明,这样的简单路径只有一条.我们…

在前几天的时候,千古神犇zay(吊打zhx那个)出了一套神仙题目,所以我得来分析分析QWQ 先补个网易云链接QWQ 毕竟是T1嘛,还算是比较简单的,那道题,读完题目就发现是个中等模拟(猪国杀算大模拟的话QWQ) 然后就按照题目来写啦,大面上的东西不大难,但是细节很多 1.读入地图的时候会出现把换行读进去的诡异情境,我的解决方案是读完n个之后char一个temp,来补掉这个换行,要是哪位大佬有别的方法的话,欢迎在评论区斧正QWQ 2.上下左右的移动,我一开始xy++--想当然了,导致出来的结果是错…

依旧是外链 锦鲤抄 [题目背景] 你在尘世中辗转了千百年 却只让我看你最后一眼 火光描摹容颜燃尽了时间 别留我一人,孑然一身 凋零在梦境里面. ——银临&云の泣<锦鲤抄> [问题描述] 这首歌的文案讲述了这样一个故事: 在一个兵荒马乱的年代,有一位画师叫浅溪,非常喜欢画锦鲤.战火烧到了泰安,他的邻居都惊慌逃命,只有他不舍得池中锦鲤没有离开.这天晚上庭院失火,池中的锦鲤化妖,用生命护住了画师的平安. 注意:由于本题题面涉及到文案故事,在下方提供了便于理解的另一题面版本.扶苏被画师和锦鲤的…

2.腐草为萤(dzy.cpp/c) [题目背景] 纤弱的淤泥中妖冶颓废在季夏第三月最幼嫩的新叶连凋零都不屑何必生离死别——银临<腐草为萤> [问题描述] 扶苏给了你一棵树,这棵树上长满了幼嫩的新叶,我们约定这棵树的根是1,每个节点都代表树上的一个叶子.如果你不知道什么叫树,你可以认为树是一个边数比节点个数少1 的无向连通图.我们如果约定节点u 是树T 的根,则可以定义一个节点v 到根的路径为该无向图上u, v两个节点之间的简单路径上的节点集合(包括路径的两个端点).可以证明,这样的简单路径只有…

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

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

还是万年不变的外链 这个题.....是最难的....但是不知道为啥扶苏神仙讲完了之后我竟然听懂了.... 所以这个题我要好好写一写 首先我们看一看每一个测试点,来一点点得分 第一个测试点n = 1,直接输出w1就行,5分到手 第2-5个点,数据范围很小,我们可以打深搜 因为n = 8,所以即使是全排列也无非是8!,小的可怜,然后o(n)地check一遍是不是合法,所以最后的时间复杂度是O(n!n) 要考虑排列顺序一定是保证某个点的所有儿子都出现之后才能出现,否则不合法,而对于合法的排列,我们计算…

T1大美江湖(洛谷P5006) zayの题解: 这个题的本质是模拟 不过有卡ceil的地方 ceil是对一个double进行向上取整,而对于int/int来说,返回值是int 举个生动的栗子 ceil(5/3)=1  因为5是int,3是int,所以5/3返回1,对1向上取整为1 正确写法:ceil(1.0*5/3)  返回2 直接上AC代码(向上取整手写的) #include<iostream> #include<cstdio> #include<cmath> #in…

反正考的不是很好吧,赶脚炸了啊qwq 然后这两天一直在忙一些神奇的事情,所以没有整理完 手动@water_lift T1:大美江湖: [题目背景] 细雪飘落长街,枫叶红透又一年 不只为故友流连,其实我也恋长安 听门外足音慢,依稀见旧时容颜 故事几经悲欢,结局都与你有关 ——银临<大美江湖> [问题描述] 扶苏听着<大美江湖>,在剑三里控制着他的人物炮姐来到了长安. 长安城中有一个任务,需要扶苏进入地下的机关道,机关道是一个 n×m 的矩形地 图,里面有一些怪物和药水.扶苏操控着炮姐…

NOIp膜你题   Day1 duliu 出题人:ZAY    1.大美江湖(mzq.cpp/c) [题目背景] 细雪飘落长街,枫叶红透又一年不只为故友流连,其实我也恋长安听门外足音慢,依稀见旧时容颜故事几经悲欢,结局都与你有关——银临<大美江湖> [问题描述] 扶苏听着<大美江湖>,在剑三里控制着他的人物炮姐来到了长安.长安城中有一个任务,需要扶苏进入地下的机关道,机关道是一个n×m 的矩形地图,里面有一些怪物和药水.扶苏操控着炮姐在机关道中游荡.有些时候他希望问问你他的角色有多…