1111我和程序有个约会解题报告

1111我和程序有个约会解题报告-by zhouzexi


C:taozi的小难题

一上来我就看上他了,贪心题,用STL的优先队列模拟就可以了,两边都选一个最小的数字,骑士大于等于了,骑士和敌人一起出队列,否则就骑士最小的数队列,重复操作。骑士选完了还有敌人则-1,否则骑士的攻击和。时间复杂度O(NlogN)

D:taozi的签到题

组合数学-容斥题,开始第一眼,嗯,卡预处理,暴力一遍就可以过了,然后不想写,后面突然想写题解了,于是想写一个数位DP,写的过程中发现容斥一些就可以了,被2,3整除的肯定被6,8整除,忽略就行,所以答案就是n/2+n/3-n/6。时间复杂度O(1)

33.png,嗯代码贼短

E:单身狗沙漠逃生

模拟题,题目好复杂的,好难看懂∑(′Д‘lll),原谅我语文不好,会爆吗?emmm,大数模拟写了一遍后发现不会爆int,然后....然后...然后....,嗯最后写了一个分数加法过了(・ω・),然后不是首A???

即n/m,i*2(i从1-m)m=n/k,时间复杂度O(M)

A:Kannyi打印模板

模拟题,先算出每行有几个数字,即((n+1)/2+k-1)/k个数字,然后循环输出奇数,控制一下格式就可以了,比赛的时候写出了BUG,首A没有了π_π。时间复杂度O(N)

B:祝crq生日快乐

不会做,没有写,打扰了。


需要AC代码,或不懂的可以群里私聊我。

然后,来个5星好评^_^


为解题报告打分
暂时不评分

★★
★★★
★★★★
★★★★★
发表您的评论(若贴AC代码或发表禁止言论等违禁行为将被删除并扣除积分)

|返回 |   | 转到页头|
Copyright @ 2008-2024(浙ICP备2022001332号), TZOJ. All Rights Reserved.