随笔分类 - A-比赛网站-其他
摘要:题目 题目描述 你是一位精明的数学家,擅长用计算机来解决各类小学奥数题。 这一天,你想起来了著名的 "开关灯问题", 它曾经经常被拿来为难小朋友们。 于是你决定完成一个程序来彻底解决这个问题。 "开关灯问题" 在小学奥数书上的描述是这样的: 一个走廊里有 盏按顺序排好的灯, 它们分别拥有
阅读全文
摘要:题目 题目描述 dkw 的剑需要 点能量, 黑市有 种充能水晶, 每种充能水晶有它的能量值 。 dkw 有无限的钱, 可以买任意种水晶任意个(不能买负数个)。 由于 dkw 的剑必须刚好充满能量才能使用,所以你需要回答他是否存在一种方案,刚好充满 dkw 的剑
阅读全文
摘要:Problem 题目地址 Solution 考虑一个简化版问题:给定长度为 的字符串 ,和一些模式串 ,问有多少种方案拼成 。 **思路:**设 表示有多少种方案拼成 ,那么有转移 \(f[i]=\sum_{c_
阅读全文
摘要:Problem 超级加强版 题目地址 模拟赛数据 : lxl 出的题,爱了爱了。 Solution 我们可把距离 为 距离的点看做一个点集,于是题目转化为告诉我们两个点集 ,求 \(\sum_{a \in A}
阅读全文
摘要:比赛情况 40 + 60 + 0 = 100pts 哎,T1做错了,没有对拍。如果发现错误 改正 40->100pts,160pts 就是rk11,12了(没有那么多如果拉)。T3 看不懂题目,我菜出天际。。。然而dalao们还是轻松AK了。 比赛总结 这场
阅读全文
摘要:前言 100+100+46+0=246pts 300多名 以后每次比赛都要有进步哦!qwq 小D与笔试 水题 Code #include<algorithm> #include<iostream> #include<cstdio> #include<cmath> #include<map> usin
阅读全文