1073
CF1073G Yet Another LCP Problem
一道 *2600 调了一年,代码细节是有点粪了,但自己菜也是挺菜的。/oh/oh 考虑容斥,令 \(f(A)=\sum\limits_{i,j\in A}\operatorname{lcp}(i,j)\),那么答案就是 \(f(A\cup B)-f(A)-f(B)\)(这里的并表示可重集合并)。 令 ......
西农OJ P1073 阶乘TvT
# 1073: 阶乘 ## 题目描述 给一个整数,请输出该数字阶乘的后缀0的个数,例如: 数字7,它的阶乘为5040,后面有一个0,则输出1;还有数字10,它的阶乘为3628800,后面有两个0,则输出2。 ## 输入 第一行一个数据N,小于100,表示一共要输入n个数字,以后n行输入一个数字。 # ......
P2 UVA1073 Glenbow Museum
# Glenbow Museum 首先要发现一些性质: 1. 不能出现双O 2. 有且仅有四次双R出现(首尾相连也算) 3. R数刚好多O数四个 4. R数和O数相加等于总长 关于发现方法,可以考虑先放一个只有4*R的矩形进去,然后添加拐角(OR),这样不难发现如上性质。 那么这道题就好许多的。 R ......
PAT Basic 1073. 多选题常见计分法
PAT Basic 1073. 多选题常见计分法 1. 题目描述: 批改多选题是比较麻烦的事情,有很多不同的计分方法。有一种最常见的计分方法是:如果考生选择了部分正确选项,并且没有选择任何错误选项,则得到 50% 分数;如果考生选择了任何一个错误的选项,则不能得分。本题就请你写个程序帮助老师批改多选 ......