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

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

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

依旧是外链... 这一次网易云爆炸了....所以我决定后面的都用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) 要考虑排列顺序一定是保证某个点的所有儿子都出现之后才能出现,否则不合法,而对于合法的排列,我们计算…

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

写省选的题目对noip没什么大用 关键是 细节题或者是思考题比较重要 练思维自然是CF比较好了 把我见到的比较好的CF题放上来刷一刷. LINK:Complete the projects 就是说一个人 初始值为R 有n项工作每项工作有两种属性 a和b 当且仅当 R>=a时可以完成这项任务 且R+=b; 每项任务只能完成一次 问能否把所有工作完成.注:b可能为负. 怎么做?显然对于b>=0的工作我们按照a由小到大的顺序直接做如果有不能完成的任务的话 那便一定不能完成.考虑如何做负值的工作? 想…

Day -? 停了两个星期的课,逃了一场期中考试.随便做了点题并不知道有什么用.见不到夫人很难受. Day 0 依然没有跟学校走.据说今年合肥居然不下雨,印象里每年这个时候来到这里都是阴雨连绵……突然意识到,已经是第七年了.除了第一年啥都不会,之前五年拿了三个pj1=三个tg1=,然而真正算是认真学oi的时间,可能也只在小学和最近不到一年吧.想想也真是挺后悔呢.不出意外的话,这也是最后一年了,高三大概很难会有再来逛一圈的雅兴了. 宾馆房间挺小,电脑还连不上网,感觉非常不滋磁.来不及管就去试机了,…

题目 题目大意 给你个平面上的一堆点,问序列\({p_i}\)的个数. 满足\(y_{p_{i-1}}>y_{p_i}\)并且\(x_{p_i}\)在\(x_{p_i-1}\)和\(x_{p_i-2}\)之间. 正解 我不知道为什么我的树状数组打挂了--尽管不一定能AC,但是WA了-- 这题的正解有很多,最为传奇的,则是彭大爷的神仙解法. 显然这是个DP,而他抛弃了按照\(y\)从大到小排序的传统做法,反而是以\(x\)从小到大排序.将\({p_i}\)倒过来做.设\(f_{i,0/1}\)表示…

“tarjan陪伴强联通分量 生成树完成后思路才闪光 欧拉跑过的七桥古塘 让你 心驰神往”----<膜你抄>   自从听完这首歌,我就对tarjan开始心驰神往了,不过由于之前水平不足,一直没有时间学习.这两天好不容易学会了,写篇博客,也算记录一下.   一.tarjan求强连通分量 1.什么是强连通分量? 引用来自度娘的一句话: “有向图强连通分量:在有向图G中,如果两个顶点vi,vj间(vi>vj)有一条从vi到vj的有向路径,同时还有一条从vj到vi的有向路径,则称两个顶点强连通(…