一些与题目无关的碎碎念 推出式子来一定要化简!!!freopen不要写错!!!特判不要瞎搞!!!! 做到以上三点能高35分qwq T1 江城唱晚 你看数据那么大,显然又是一道数学题. 这里有n个种海棠的坑,我们要种m个(还不能挨着种,虽然不知道是什么原理) 那我们不妨先把不种海棠的坑那出来,最后再差回去 如果拿出来的坑的数量还不够m,最后肯定无法保证每两棵海棠之间至少隔1个空,这就是无解情况.然而数据保证有解,就不特判了(只是因为懒). 现在只有m个坑了.因为编号不同的花种在同一位置也是一种新的…

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…

A组T1 锻造 (forging) 1.1 题目背景 勇者虽然武力值很高,但在经历了多次战斗后,发现怪物越来越难打于是开始思考是不是自己平时锻炼没到位,于是苦练一个月后发现......自己连一个史莱姆都打不过了.勇者的精灵路由器告诉勇者其实是他自己的武器不好,并把他指引到了锻造厂. 1.2题目描述 “欢迎啊,老朋友.”一阵寒暄过后,厂长带他们参观了厂子四周,并给他们讲锻造的流程.“我们这里的武器分成若干的等级,等级越高武器就越厉害,并且对每一等级的武器都有两种属性值 b 和 c,但是我们初始只能…

T1 锻造 forging 题目描述 "欢迎啊,老朋友." 一阵寒暄过后,厂长带他们参观了厂子四周,并给他们讲锻造的流程. "我们这里的武器分成若干的等级,等级越高武器就越厉害,并且对每一等级的武器都有两种属性值 b 和 c,但是我们初始只能花\(a\)个金币来生产\(1\)把\(0\)级剑......" "所以你们厂子怎么这么垃圾啊,不能一下子就造出来\(999\)级的武器吗?"勇者不耐烦的打断了厂长的话. "别着急,还没开始讲锻造呢…

他 [问题描述] 一张长度为N的纸带,我们可以从左至右编号为0 − N(纸带最左端标号为 0).现在有M次操作,每次将纸带沿着某个位置进行折叠,问所有操作之后纸带 的长度是多少. [输入格式] 第一行两个数字N, M如题意所述. 接下来一行M个整数代表每次折叠的位置. [输出格式] 一行一个整数代表答案. [样例输入] 5 2 3 5 [样例输出] 2 [样例解释] 树上有只鸟. [数据规模与约定] 对于60%的数据,N, M ≤ 3000. 对于100%的数据,N ≤ 10^18 , M ≤…

T1:广搜+判断矩形 注:如何判断搜的是否为矩形: 在广搜的时候,记录下边界的坐标,然后枚举一遍过去,如果搜到"."就是牛群,否则就是房间 瞥了一眼ccy的做法,据说是floodfill的思想(至今不懂是什么?...什么时候补坑吧) 在记录边界的同时+记录同一个连通块的#的个数num,判断num?=(maxx-minx)*(maxy-miny);即可 貌似ccy的做法更科学一点,学习了 //mark...在长乐集训的时候写逗了,没有判断bfs的第一个入队的点是否在边界上,以至于wa掉了…

10/30的update:如果是冲着dijk的板子来的,建议看多校联考contest中第二场day2的T2,那边的写法比较优秀... -------------------------------------------- 编译器真是神经了  k=k*2打成了k*2居然都不报错  还一点事情没有 害我改一晚上 一开始忘记了c++的数组默认从0开始 后来又把dijk写T了.....重申一遍,这里是先把所有点加进去然后依次pop() 至于这道题,大家都说它是一道数论好题 而狗王一定要把它当作spfa…

完美退役...说好的不卡常呢QAQ day1: T1:模拟题?..考察选手将题目描述翻译成代码的能力233 //其实真相是考验rp..论代码雷同的危害233 T2:简单图论,每个点出度为1所以是基环内向树(可能很多棵),要求出最短的环的长度 各种做法应该都行吧..可以强上tarjan或者是裸搜时注意一下走过的点别走了或者是拓扑排序?...都是O(n) T3:丧病模拟?注意一下姿势就可过吧(然而考场上整个人都傻逼了 目前见过的最快的做法就是开个数组存一下每种牌有多少张(花色实际没影响)然后强上df…

[杂文]CSP2019蒟蒻AFO(假)记 [初赛前 N 天] 时间:2019-10-15 今晚 \(2012\) 的初赛题做到心态爆炸,选择考计算机基础知识一脸懵逼,填空和后面一道大模拟直接跳过,最后居然还得了 \(60\) 多分. [初赛] 时间:2019-10-18(day0 前一天) 昨天做了 \(NOIP2016\) \(day1\),原本应该是 \(2s\) 时限的 \(T2\) 老师没注意只开了 \(1s\),然后就被卡掉了 \(5\) 分,今天做 \(day2\) 时又被老掉牙的…

又逢校内测,成绩变化大 初见三道题,暗喜AK辣 谁知数据毒,特判不到家 三题两题WA,心态已爆炸 T1(我不想再见到这道题): 附上多年前AC但是随便出(毒瘤)一组数据就可以卡掉的代码: #include<iostream> #include<cstdio> #include<cmath> using namespace std; ]; int main() { int n,i; cin>>n; ;i--) { cin>>a[i]; } ;i--…