![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
比赛补题
完整的比赛补题记录
fangkaipeng.com
http://fangkaipeng.com/ 个人博客有简介~
展开
-
第 45 届ICPC 亚洲网上区域赛模拟赛 A. Easy Equation(容斥原理+Hard版本)
原题链接(需要登录)题意:给你x y z k的范围,找到满足式子x+y+z = k 的个数思路:这道题用到了容斥原理。我们先考虑这样一个问题:假设xyz没有范围限制,k为一个常数,那么有多少个满足x+y+z = k的式子呢?我们令x1 = x+1,y1 = y+1,z1 = z+1,那么求解x+y+z = k 就转换成求——x1+y1+z1 = k+3,问题转化为:有k+3个点,求将其分成三份的方案数,其中x1,y1,z1为正整数,故我们用隔板法:在k+3个点中插入两个板,可以将其分成三份,k+原创 2020-11-02 17:50:07 · 304 阅读 · 0 评论 -
SDUT 2020 Summer Team Contest 2nd(for 19) BDJ题解
Clone from Regional Olympiad of Student St Petersburg, October 24, 2015题目pdf版本前言主要整理了觉得有意思的题以及赛后补的题,VJ的训练赛难度确实没有多校赛高,下午的体验总体比自闭多校赛好很多了。这次的题要用文件形式输出,前前后后因为这个整队wa了有四五发(离谱),以后细节还是要多注意。另外还有一个就是英文题面读题慢,读不懂,读错题的问题还是蛮严重的,英语阅读能力还有待加强。组队赛和单枪匹马感觉还是很不一样的,有人一起讨.原创 2020-07-30 22:23:06 · 1000 阅读 · 0 评论 -
Codeforces Round #647 (Div. 2) C. Johnny and Another Rating Drop(思维)
题目直通车英文题解题意两个数的二进制不同的个数称为两个数的不公平度,求1-n个数所有相邻的两个数的不公平度的总和。思路首先分析n为2k时,以n=23为例,n=10002, 从00002到10002一共有四位数字,我们把它拆出来单独看:第一位变化为010101010…变化周期为1;第二位变化为001100110…变化周期为2;第三位变化为000011110…变化周期为4;第四位变化为000000001…变化周期为8;这其实很好理解,对二进制的变化有了解就不难发现第k位变化周期未2k-1原创 2020-06-05 11:43:41 · 369 阅读 · 0 评论 -
2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛(部分题解+AC代码)
题目链接A.Archmage题意大法师有n点初始魔法,每秒可以召唤一个水元素,消耗x点魔法(现有魔法不足则不能召唤),无论是否召唤,这一秒结束的时候会回复y点魔法,问m秒可以召唤多少水元素。思路比赛的时候想着找循环节然后开头和结尾模拟一下,但是疯狂wa。赛后补题了解到可以直接套公式。分两类情况讨论:x<=y则每秒都可以召唤水元素,即可召唤m个;x>y时,m秒的总魔法值为n+(m-1)*y(因为最后一秒回复的魔法值是在召唤后所以用不到,故m-1),召唤一个水元素消耗x点魔法,故召唤水元素原创 2020-05-31 01:08:39 · 663 阅读 · 0 评论 -
Codeforces Round #640 (Div. 4) B. Same Parity Summands(思维)
题目点这里题意给你一个数n要求分成k份且每份奇偶性相同,可以实现则输出YES和其中一种可能,否则输出NO。思路我们可以分成两大类考虑:分成k份由奇数构成和k份偶数构成。1.奇数构成的情况:先将k个桶里都放入一个1,则剩下n-k个数。若n-k为偶数,则把n-k都放入其中一个桶里,构成数组 1 1 1 1 …n-k+1 满足题目要求。若n-k为奇数,因为奇数只能拆成若干个偶数+奇数个奇数的形式,所以必然有几个桶里的数字由于这几个奇数变成偶数,不满足都是奇数的情况,输出NO。2.偶数构成的情况:类原创 2020-05-11 00:12:40 · 178 阅读 · 0 评论 -
J-简单的数学 (纯数学推理)
留题待解题目来源:https://ac.nowcoder.com/acm/contest/3036#question原创 2019-12-08 20:32:18 · 283 阅读 · 0 评论 -
牛客网 消亡的质数 (纯数学推导题)
题目来源:https://ac.nowcoder.com/acm/contest/3036#question存题待解。原创 2019-12-08 20:23:26 · 319 阅读 · 1 评论