A. 草滩的魔法学校 分析: 高精度乘法 或 JAVA大数类 很明显 10000 的阶乘已经远远超过 64 位数能表示的范围了.所以我们要用一个比较大的数组来存放这个数.那数组要开多少位合适呢?我们不妨计算一下 10000 个 10000 相乘有多少位,是一个 40000 位数.所以 40000 大小的数组肯定够了.接下来就是模拟一下乘法运算.因为数位太大不能直接相乘,所以我们就逐位相乘.相乘得到的数的个位是结果的对应位置的数字,然后除以 10 把进位保留下来,加到下一次乘法中. 在输出的时候注…

A.预防流感的拉面女神 简析:计算 n 的二进制表示里面 1 的个数 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int bitcount(int x) { ; while(x) { ) ans++; x >>= ; } return ans; } int main() { // freopen("in.txt", "…

声明 旁边的同学小 H(胡)对我说: “哟,比赛拿了 140,强!要知道,如果哥第三题 AC 了,哥就 230 了,你个废柴!!!(比赛实际分数 130 额呵)” 顿时,千万草泥马从我心中奔腾而过:你不要每次都把“如果”说得这么理直气壮好吧...... (心态大崩*1) 嗯咳,不和他瞎扯了,骚话一大堆,进入正题. 第一次心情大好 (因为小 H 太搞笑了啊哈),准备写比赛的题解!~ 小 H:“明明你是因为以前的比赛题解太长了才懒得写,说得这么好听......” “额呵,闭嘴!”(心态大崩*2) 嗯…

[比赛题解]CWOI2019-1 比赛日期:2019.10.12 T1 一道神仙DP题. 我们考虑\(dp[i][j][k]\)表示最后\(i\)位数,\(i-1\)位都是9,最后一位为\(j\),最后\(i\)位数以前的部分最大数为\(k\)时,把最后\(i\)位数减到负数最小需要多少次.\(re[i][j][k]\)代表这个状态下,把这个数减到负数时,负数+10的值. 那么每次操作就会减去\(min(最后i位数中最小值,k)\). 我们先预处理出\(dp\)和\(re\)数组(从低位向高位递…

科比的比赛(题解)(贪心+搜索) 标签:算法--贪心 阅读体验:https://zybuluo.com/Junlier/note/1301158 贪心+搜索 洛谷题目:P2460 [SDOI2007]科比的比赛 也可以贪心+网络流+状压dp 这道题其实真的不是很难的 为什么一直没有人做(其实我也是看到科比才进来的...) 入正题吧 思路一:贪心 爆搜肯定过不了对吧 看一下题目,发现这个\(m\)好大八大 再仔细看一下题目,发现\(n\)给的很舒服啊 于是有一个大胆的想法:复杂度和\(n\)有关,…

比赛链接:点击打开链接 上来先搞了f.c,,然后发现状态不正确,一下午都是脑洞大开,, 无脑wa,无脑ce...一样的错犯2次.. 硬着头皮搞了几发,最后20分钟码了一下G,不知道为什么把1直接当成不能加油的站就会wa..太弱.. 唔···太懒第二天才发题解.. B:Gears 并查集 题解:点击打开链接 C:Consecutive Blocks 离散化一下然后模拟 题解:点击打开链接 D:An Easy Game 设dp[i][j]为前i个位置已经匹配了j个位置的方法数. #include <…

5月29,30日 最终到了这一天.晚上有数据结构课,10点多的火车,我们就没有去上课,下午在宿舍里收拾东西,晚上8点左右从南校出发,9点半多到达火车站和老师学长学姐们会和. 第一次去北京,第一次买的卧铺,真的非常兴奋.对这次北京之行满满的都是期待.卧铺,躺在上面非常舒服,由于第一次,不知道还须要换票,就把票放在包里了,找了一会才找到,看来还是得把票随身带着.卧铺晚上熄灯,我看了一部电影,然后就睡着了,一觉睡到五点多.上午看了看模板,这次蓝桥杯决赛说实话没有怎么认真的准备,做的题也比較少.把一些小…

终于打了一场CF,不知道为什么我会去打00:05的CF比赛…… 不管怎么样,这次打的很好!拿到了Div. 2选手中的第一名,成功上紫! 以后还要再接再厉! [A]Check the string 题意: 一个合法的字符串可以这样生成: 初始是一个空串,然后小 A 同学往这个串中加入若干(大于零)个字符\(\texttt{a}\),然后小 B 同学往这个串的末尾加入若干(大于零)个字符\(\texttt{b}\),最后小 C 同学往这个串的末尾加入一些字符\(\texttt{c}\),但要满足\(…

剧毒比赛,至少涨了分对吧.: ( [A]Left-handers, Right-handers and Ambidexters 题意: 有\(l\)个右撇子,\(r\)个左撇子,\(a\)个双手都惯用的人. 要让他们组成两个队伍,一边用左手,一边用右手,这两个队伍人数要相同. 问最大人数. 题解: 随便搞…… #include<bits/stdc++.h> using namespace std; int l,r,a; int main(){ scanf("%d%d%d",…

因为太迟了,所以没去打. 后面打了Virtual Contest,没想到拿了个rank 3,如果E题更快还能再高,也是没什么想法. [A]Friends Meeting 题意: 在数轴上有两个整点\(x_1=a,x_2=b\),要取一个整点\(x_3=c\)使得\(1+2+\cdots+|c-a|+1+2+\cdots+|c-b|\)最小. 题解: 取中点即可. #include<bits/stdc++.h> using namespace std; int a,b; int main(){…