----------------------------------T1---------------------------------- ——>足球联赛 题目描述 巴蜀中学新一季的足球联赛开幕了. 足球联赛有 n 只球队参赛,每赛季,每只球队要与其他球队各赛两场,主客各一场,赢一场得 3 分,输一场不得分,平局两只队伍各得一分. 英勇无畏的小鸿是机房的主力前锋, 她总能在关键时刻踢出一些匪夷所思的妙球. 但是很可惜,她过早的燃烧完了她的职业生涯,不过作为一个能够 Burning 的 girl…

----------------------------------T1---------------------------------- ——>数学老师的报复 题目描述 11 班数学大佬 YXN 又在上数学课的时候把班主任 MP6 的错误当众挑出来了,MP6 再一次感到很难堪,于是决定报复 YXN MP6 对 YXN 说:给你一个函数 f(x),定义如下: f ( 1 ) = 1 f ( 2 ) = 1 f ( n ) = ( A * f ( n - 1 ) + B * f ( n - 2…

2019.11.9 csp-s 考前模拟 是自闭少女lz /lb(泪奔 T1 我可能(呸,一定是唯一一个把这个题写炸了的人 题外话: 我可能是一个面向数据编程选手 作为一个唯一一个写炸T1的人,成功通过多组数据将自己的代码改对/(苦笑 SOLUTION: 对于某个排列的下一个排列,通过我也不知道是感性还是"李"性李姐,我们可以知道,它一定将当前排列最靠后的一个顺序对变成逆序对 倒着看就是找最小的一组逆序对 可以这样理解,从后往前看这个序列,当出现\(a_i<a_{i+1}\)时(…

预计分数:100+60+60=220 实际分数:100+60+40=200 除了暴力什么都不会的我..... T1 2017.9.17巧克力棒(chocolate) 巧克力棒(chocolate)Time Limit:1000ms Memory Limit:64MB题目描述LYK 找到了一根巧克力棒,但是这根巧克力棒太长了,LYK 无法一口吞进去.具体地,这根巧克力棒长为 n,它想将这根巧克力棒折成 n 段长为 1 的巧克力棒,然后慢慢享用.它打算每次将一根长为 k 的巧克力棒折成两段长为 a…

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

一.写在前面 这题似乎是一道原创题目(不是博主原创),所以并不能在任何OJ上评测,博主在网盘上上传了数据(网盘地址:http://pan.baidu.com/s/1mibdMXi),诸位看官需者自取.另外博主使用此题并没有获得出题人授权,如果出题人看到这篇blog并认为在下侵犯了您的权利,请用站内消息与在下联系,在下会立即删除这篇blog,给您带来的困扰之处敬请谅解. 博主上传这道题主要是因为这题牵扯许多数学运算,推导过程比较复杂,但是却没有用到任何算法或者数学定理,可以说这是一道想法题的典范.…

DP+卡常数+高精度/  计算几何+二分+判区间交/  凸包 首先感谢徐老师的慷慨,让蒟蒻有幸膜拜了学军的神题.祝NOI2015圆满成功 同时膜拜碾压了蒟蒻的众神QAQ 填填填 我的DP比较逗比……(当时看到其他大神有更加优秀的做法) f[i][j]表示前 i 个数,第一行填了 j 个的方案数,那么如果 i 并没有固定位置,f[i][j]=f[i-1][j]+f[i-1][j-1];即 i 这个数放在第一行或是第二行...(废话) 如果 i 固定的位置是第一行(1,y),那么f[i]中只有f[i…

最后两天了,第三天就是NOIP2017--Day1了. 刚刚考完了这个学期从开学以来的最后一场模拟赛了.首先要对于这场模拟赛做一次深刻的反思. 考完才猛地惊叹这是最后一场模拟赛了,然而题目并不难,也保留了T1送分的原则,但是这场考试下来,很多地方都是不尽人意的.两天的T2要好好反思反思,自己为什么就会把简简单单的问题去想得那么的复杂啊!思维要活跃起来. 譬如Day1T2,纵使最后刚出来了(其实是调了很久)为什么调了很久呢?一个树形DP,被自己想成贪心,虽然是对的,但是代码从五六十行到了一百二三十…

好久没写blog了- 在noip2017前的最后几天,也就是在我可能将要AFO的前几天写点东西吧- 记录这最后几个月打的那些大大小小的模拟赛 一些比赛由于不允许公开所以就没有贴链接跟题面了- 2017.8 浴谷夏令营两次模拟赛 day1 T1是非常noip的水题-由辗转相减想到辗转相除-然而我当时写了相减-然后T掉了-T_T 惨 T2是一个很像 noip2008传纸条 的题目(不过传纸条数据比较小) 小数据直接爆搜,全a的数据可以路径计数 对于全部数据 类似传纸条 考虑记录四个状态\(dp[x1…

果然我还是最菜的==不接受反驳 (先考了day2喵喵喵) Day2 T1:奶酪 期望得分:100分 实际得分:100分 考察:并查集 思路:这题其实之前做过了==.思路还是比较清晰的,读入时预处理出可以“通天下地”的奶酪,之后n²枚举所有的奶酪关系,可以互达的就连到一个并查集中.互达怎么判断?即使是空间也没关系,将两个奶酪的球心距离与二倍半径比较即可.之前的题解 Code //15:31 #include<cstdio> #include<algorithm> #include&l…