摘要：T1：个人卫生综合征 题目描述： 每天BBS都要从家里经过城市中的一段路到学校刷五三。城市中一共有n个路口和m条双向道路，每条双向道路都连接着两个路口ai、bi且有一定的时间花费vi。BBS家编号为1，学校编号为n。今天，BBS由于个人卫生综合征导致他很迟才离开家，他想用膜法改变k条道路的长度使通过 阅读全文

摘要：T1：CCT 题解：对于一个特征a1a2a3…am,我们可以用(a1-a1)(a2-a1)…(am-a1)来表示它。然后再做对每一位前缀和(s1-s1)(s2-s1)(s3-s1)…(sm-s1)。易发现：当两个位置i,j前缀和相同时，i+1到j或i到j-1即是一种可行的选法。用set记住每个前缀和 阅读全文

摘要：T1:切糕 题解：根据相似三角形的性质，我们可以推出：横切：枚举每一份，答案为(b-b*√(i/n))(1<=i<=n-1).竖切分两类：一类是切成偶数块,这样中间要切一刀，左边的答案为(a/2*√(i/(n/2)))右边答案为a-左边的答案；另一类切成奇数块：中间不需要切，左右答案与前面一样。 代 阅读全文

摘要：T1：卡片 题解：这很明显，是一道选择题！！！ 我们考虑每一种情况：只有一种卡片时，很显然最后剩下的只能是这一种；有三种卡片时，可以变成各只有一张，无论选取哪两张，都可以变成剩下的那一张，因此每一种都可以剩下；有两种的情况:若这两种都有两张以上，便可以各取一张合成没有的那一种，最后结果请参见上一条； 阅读全文

摘要：由于T2和T3都太高深了太巧妙了，于是只会做T1，拿了95分。现提供95分做法与满分做法 数据范围：n≤13,1≤ai≤9,0≤k≤109 大意：给n个数，在其中填+−×，允许多个数合并为一个。求使得最终结果等于k的算式数量。（这不就是我们平常玩的24点的加强版吗？） 95分解法：我们注意到对于第一 阅读全文