zay大爷的神仙题目 D1T1-大美江湖

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

zay大爷的神仙题目 D1T3-膜你抄

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

zay大爷的神仙题目 D1T2-腐草为萤

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

zay大爷的膜你题 D2T1 江城唱晚

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

6.20校内考试整理——大美江湖&&腐草为萤&&锦鲤抄题解

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

zay大爷的膜你题 D2T2——不老梦（AK梦）

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

LuoguP5006 [yLOI2018] 大美江湖题解

Content 题意实在是太过复杂了,因此请回到题面查看. Data Range 本部分和 Solution 部分变量的含义同题面. \(1\leqslant n,m\leqslant 100,0\leqslant q\leqslant 10^4,0\leqslant ST_0,DE_0,HP_0,ST,DE\leqslant 100,1\leqslant op\leqslant 2,1\leqslant d\leqslant 4\). \(C_{i,j}\) 只有可能是 .,R,Q,Y,M 五…

模拟赛DAY1 T1大美江湖

这就是一个模拟题,注意1234分别对应左右上下横坐标和纵坐标的判断就好了题解: 需要注意的是,向上取整ceil函数是对于一个double值返回一个double值,也就是说在ceil里面的类型一定要是double,否则会炸代码: #include<cstdio> #include<iostream> #include<cstdlib> #include<cmath> #include<cstring> #include<string>…

校内考试之zay与银临(day1)

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…

CF 题目选做

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

【6.20校内test】

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

NIOP 膜你题

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

2019.6.20 校内测试 NOIP模拟 Day 1 分析+题解

这次是zay神仙给我们出的NOIP模拟题,不得不说好难啊QwQ,又倒数了~ T1 大美江湖这个题是一个简单的模拟题. ----zay 唯一的坑点就是打怪的时候计算向上取整时,如果用ceil函数一定要先转化成double类型(话说我就这么掉坑里了?QwQ) 测试点 1: 0 次询问,所以直接freopen一下输出文件即可得分.期望得分 10 分. 测试点 4.5: 由于保证人物不移动,而且不捡拾出生点的物资也不在出生点打怪,所以攻击防御一定全部为初始值,耗血一定为 0 ,直接输出 q 行数…

[JZOJ1901] 【2010集训队出题】光棱坦克

题目题目大意给你个平面上的一堆点,问序列\({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}\)表示…

FJOI2020 游记

Day -1 啥都不会,药丸看了看统考题,好难,爆零的节奏文化课OI双爆炸尽力吧 Day 0 花三个多小时才到考场福州真的好热签到在小礼堂待了一会,顺便给手机充了电四点试机,今年用了新系统,不用再担心输错考号的问题了随便交了个程序上去,成功了随手打了个模板,竟然还打挂了,调了一下才对整个考场都是队爷和未来队爷,卑微发现自己还是啥都不会回来看了一些完全不会的模板吃饭居然看到有人在KFC写作文福州果然都是神仙回来划水睡觉加油吧 Day 1 啥都不会 T1看了一下像…

【题解】JSOIWC2019 Round3

题面题解: T1: 先对图进行染色,重新对联通快重新建图根据四色定理,珂以得出这实际是一颗树因为树的中心肯定是最佳的决策,所以答案就是树的直径/2(上取整) #include <bits/stdc++.h> #define N 1005 using namespace std; inline int read() { register int x=0,f=1;register char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-…

【APIO2016】烟火表演

题面题解神仙题目啊QwQ 设\(f_i(x)\)表示以第\(i\)个点为根的子树需要\(x\)秒引爆的代价. 我们发现,这个函数是一个下凸的一次分段函数. 考虑这个函数合并到父亲节点时会发生怎样的变化. 设\(f_i'(x)\)是原函数,\(f_i(x)\)是新函数,\(i\)和父亲之间的边长度为\(l\),\([L, R]\)是\(f_i'(x)\)斜率为\(0\)的那一段的左右端点的横坐标,那么有: \[ f_i(x) = \begin{cases} f_i'(x) + l & x \l…

leecode第八十八题（合并两个有序数组）

class Solution { public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { ) return; ) { ;i<n;i++) nums1[i]=nums2[i];//不用push_back是因为这nums1后面有0 return; } ;i<n;i++)//先把它复制过来 nums1[m+i]=nums2[i]; ; ;i<n;i++) { w…

CF1017G The Tree

/* 这是什么神仙题目QAQ 首先考虑在序列上的问题先不考虑修改成白色, 一个白点能r被染成黑色意味着能够找到一个l使得在l-r中的操作1次数大于等于 r - l + 1 我们把初始值覆盖成-1就相当于单点+1求最大后缀和了然后覆盖成白色, 相当于在这个点减去一些值使得最后到达他的最大后缀是-1, 然后对子树进行覆盖上树同理树剖即可 */ #include<cstdio> #include<algorithm> #include<cstring> #inclu…

COCI 2018/2019 CONTEST #2 Solution

Problem1 Preokret 第一题一定不是什么难题. 第一个问题在读入的时候判断当前时间是不是在1440及以前就行第二个问题考虑离线处理,由于每个时刻只能最多发生1个事件那么就弄个桶记录每一个事件就行了. 水过T1. Code: # include <bits/stdc++.h> using namespace std; ; int a[N]; int A,B,T,rec1,rec2; template <typename T>inline void read(T &am…

牛客网NOIP赛前集训营-普及组（第二场）和牛客网NOIP赛前集训营-提高组（第二场）解题报告

目录牛客网NOIP赛前集训营-普及组(第二场) A 你好诶加币 B 最后一次 C 选择颜色 D 合法括号序列牛客网NOIP赛前集训营-提高组(第二场) A 方差 B 分糖果 C 集合划分牛客网NOIP赛前集训营-普及组(第二场) 题目链接:https://www.nowcoder.com/acm/contest/165#question A 你好诶加币设最大值为maxx,最小值为minn 分三种情况: \(1.a > 0 且b > 0\) 会加爆long long,所以化简式子 \(m…

Codeforces 947E Perpetual Subtraction (线性代数、矩阵对角化、DP)

手动博客搬家: 本文发表于20181212 09:37:21, 原地址https://blog.csdn.net/suncongbo/article/details/84962727 呜啊怎么又是数学了啊...数学比例\(\frac{16}{33}=0.4848\) orz yhx-12243神仙题目链接: https://codeforces.com/contest/947/problem/E 题意: 有一个\([0,n]\)的随机数\(x\)初始为\(i\)的概率为\(p_i\). \(m…

正睿OI集训游记

什么嘛....就是去被虐的... 反正就是难受就是了.各种神仙知识点,神仙题目,各式各样的仙人掌..... 但是还是学会了不少东西...... 应该是OI生涯最后一次集训了吧.... 这次的感言还是好好写写吧..... day 0 在教室的半天心不在焉,完全听不进老师讲课,下课铃一响就冲出了教室,草草地吃了饭就出发了,在车上A了一道题目,晚上去金华街上找了吃的,就没什么了. day 1 10.1 嘛...国庆啊....在教室里打模拟赛,错过了阅兵.总体来说,难度应该是原NOIPday3的难度吧(…