大一萌新,第一次打比赛,虽然是线下赛,但送气球的环节还是很赞的! 这里主要是补一下自己的弱项和考试时没有做出来的题目. 1002(链接之后再放,官方还没公开题目...) 先说一下第二题,这个题一看就是个推式子的题目,容易发现,每一种方案的概率都是一样的且都是\(m^n\),即每一次选择技能都会有\(m\)种技能可选.接下来考虑最后对答案的贡献,容易发现,统计贡献时,哪种技能我们并不关心,我们关心的是它出现的次数,并且容易想到将每个技能分开考虑.考虑某个技能(例如技能1对答案的贡献),首先他出现的…

最终A了8道题, 喜提一金, 也是在意料之中. 第一次三个队友集中在一起打比赛, 也体验了一下线下的氛围, 还是比较赞的, 自己也不是说毫无作用, 帮助团队做了几道题, 还是挺满意的. 1002 emmmmm, 我当时是正着看的题, 所以率先看到了这道题, 我感觉是能写, 但刚开始这道题A的并不多, 并且我的数论就...., 最后让给了队友, 最后还是A掉了. 首先我们看到, 总的方案数肯定是\(m^n\), 这就是最后的分母,在看我们对boss的伤害其实对技能没有关系, 只是跟技能的次数有关系…

挑战密室 时间限制: ms | 内存限制: KB 难度: 描述 R组织的特工Dr. Kong 为了寻找丢失的超体元素,不幸陷入WTO密室.Dr. Kong必须尽快找到解锁密码逃离,否则几分钟之后,WTO密室即将爆炸. Dr. Kong发现密室的墙上写了许多化学方程式中.化学方程式,也称为化学反应方程式,是用化学式表示物质化学反应的式子.化学方程式反映的是客观事实.因此书写化学方程式要遵守两个原则:一是必须以客观事实为基础:二是要遵守质量守恒定律. 化学方程式不仅表明了反应物.生成物和反应条件.同…

题目思路:使用二分查找路径中最大值和最小值之间的差值,从而确定出一组minn和maxn,对此组的minn和maxn经行DFS,如果可以找到一条路径,其中的最大值,最小值在minn~maxn的范围内,则查找成功.继续向左查找,否则向右查找 #include<iostream> #include<algorithm> #include<cstring> #include<vector> #include<stdio.h> #include<qu…

一.题目描述如下: 二.思路分析 其实这个如果是一个填空题,可以直接用Excel快速计算出来,反而用代码比较麻烦 说一下我的代码的思路: 1.如果N大于本月剩下的天数,就先从N天里减去本月剩下的天数, 2.如果剩下的N天大于本年剩下的天数,就从N天里减去本年剩下的天数,这时候日期为YYYY+1年 1月 1日 3.因为闰年每四年一次,可以从N里面减去k个365*3+366天,直到N小于365*3+366,这时日期为YYYY+1+k年 1月 1日 4.从N里面减去t个当前年的天数(平年为365,闰年…

解法不唯一,但是还是set好理解而且用着爽,代码注释应该够详细了 #include<stdio.h> #include<string.h> #include<math.h> #include<time.h> #include<iostream> #include<ctype.h> #include<map> #include<set> #include<string> #include<vec…

XiaoMing likes mathematics, and heis just learning how to convert numbers between different bases , but he keeps making errorssince he is only 6 years old. Whenever XiaoMing converts a number to a new base and writes downthe result, he always writes…

题目描述 As a landlocked country in central and southern Africa , the political situation has been relatively stable since the implementation of multi-party elections in ZBA in 1991. But the ZBA parliament passed the 90 day emergency order issued by the…

题目描述 如何设计一个好的数据库不仅仅是一个理论研究问题,也是一个实际应用问题.在关系数据库中不满足规范化理论的数据库设计会存在冗余.插入异常.删除异常等现象. 设R(U)是一个关系模式,U={ A1,A2, ……, An}.其中Ai是关系的属性,X,Y是U的子集.函数依赖 X->Y 定义了数据库中属性集X与Y的依赖关系.根据Armstrong公理,函数依赖满足: (1)       自反律:若Ai∈X,  则 X->Ai .   特别地,Ai ->Ai . (2)       增广律:…

两年ACM生活总结 转眼已经踏入ACM这条不归路已经两年了, 深深的感觉到ACM的不易 和 艰辛,但同时ACM给我所带来的快乐,让我认为值一切都是值得的. 我刚上大学那会,我们学校的ACM刚刚起步不到一年,也就是我们学长才开始搞ACM半年.那时候学长辅导我们上机课,那时候对计算机非常有兴趣,就整天抱着电脑在宿舍里刷OJ的排行榜,想想那时候真是个快乐的日子.大家为了OJ的排行榜刷的不亦乐乎.遇到不会的问题就攒着等到上机课问学长. 感觉学长真是厉害! 经常下学的时候跟学长一块吹牛逼. 学长告诉我咳咳…