01 2020 档案

2020 CCPC-Wannafly Winter Camp Day2
摘要:2020 CCPC Wannafly Winter Camp Day2 A 托米的字符串 虽然每个子串出现的概率是相同的,但是同一长度的子串个数是不同的,所以要分别处理。计算出某一长度的情况下,元音字母的贡献,然后计算期望即可。 cls题解上的思路很清晰...我的代码太暴力了。 E. 阔力梯的树 考
325
0
0
2020 CCPC Wannafly Winter Camp Day1 C. 染色图
摘要:2020 CCPC Wannafly Winter Camp Day1 C. 染色图 定义一张无向图 G=⟨V,E⟩ 是 k 可染色的当且仅当存在函数 f:V↦{1,2,⋯,k} 满足对于 G 中的任何一条边 (u,v),都有 f(u)≠f(v)。 定义函数 g(n,k) 的值为所有包含 n 个点的
369
0
0
ACwing 258. 石头剪子布
摘要:258. 石头剪子布 "题目传送门" 题意挺好理解,但是当我看样例的时候就傻了。不是说好的只有一个裁判的吗?出现矛盾的时候该怎么判定裁判? 分析 观察这个数据量就会发觉是有猫腻的,直接从正面求出裁判并不是很容易,那么直接枚举裁判呢?由于裁判是可以随便出的,那么把它从所有对局中除去后理应没有矛盾才对。
191
0
0
CF Hello2020 D. New Year and Conference
摘要:D. New Year and Conference 题意 有2n个区间,分别为[sa1,ea1],[sb1,eb1],[sa2,ea2],[sb2,eb2],,[san,ean],[sbn,ebn],每两个区间为一对,共n对区间。一对中的两个区间绑定
449
0
0
CF Hello 2020 E.New Year and Castle Construction
摘要:E.New Year and Castle Construction 题意 给定n个点,对于每个点p,求出4 point 子集(该子集有四个点,并且围成的圈包含p)的个数 数据给的点中没有三点共线的情况 这个题的题意并不是很好理解,补题过后还发现自己理解的题解是有问题的。 分析 1. 四个点
308
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起