import sys def count_holes(letter): hole_2 = ['A', 'D', 'O', 'P', 'Q', 'R'] if letter == 'B': return 2 elif letter in hole_2: return 1 else: return 0 def main(): n = int(sys.stdin.readline()) for t in sys.stdin: num = 0 for l in t[:-1]: num += count_…
'''def count_lead(first, second): if first > second: return 1, first - second elif first == second: # 题目中没有说明相等的情况 return 0, 0 else: return 2, second - first''' def main(): n = int(raw_input()) lead = 0 winner = 0 # 有些初始值不放置,判断不成立而输出时,为空了就 num1 = 0 n…
def heap_sort(ary): n = len(ary) first = int(n / 2 - 1) for start in range(first, -1, -1): # 3~0 revese max_heapify(ary, start, n - 1) # from start for end in range(n - 1, 0, -1): ary[end], ary[0] = ary[0], ary[end] max_heapify(ary, 0, end - 1) retur…
经验总结:一定要注意输出的格式,字符的空格,空行,一定要观察清楚.如本题的最后一个输出结果后面没有空行.最后代码实现的时候需要判断一下,代码如下 !=n) cout<<endl; Problem : 1002 ( A + B Problem II )     Judge Status : Accepted RunId : 10370349    Language : C++    Author : mnmlist Code Render Status : Rendered By HDOJ C+…
Problem B. Travelling Camera Problem 题目连接: http://www.codeforces.com/gym/100253 Description Programming competitions become very popular in Berland. Now Berland Broadcasting Corporation (BBC) plans to organize a TV broadcast of the All-Berland Region…
题目链接:Problem B 题意:有n块木块,编号为0~n-1,要求模拟以下4种操作(下面的a和b都是木块编号) 1. move a onto b: 把a和b上方的木块全部归位,然后把a摞在b上面. 2. move a over b: 把a上方的木块全部归位,然后把a放在b所在木块堆的顶部. 3. pile a onto b: 把b上方的木块全部归位,然后把a及上面的木块整体摞在b上面. 4. pile a over b: 把a及上面的木块整体摞在b所在木块堆的顶部. 遇到quit时终止一组数…
abstract: V const & a 加速 F. Mirror 题意 链接 问题: 有n个人在y=0的平面上(及xoz平面).z=0平面上有一面镜子(边平行于坐标轴).z=a平面上有q个点(保证a大于所有人的z坐标). 所有人面朝镜子,且在镜子和q个点之间(即每个人的z坐标保证0<z<a). 问对于某个点,让所有人能够通过镜子看到那个点的镜子的最小面积. 题解 三维几何+镜像+凸包 首先考虑镜面,我们可以通过(初中科学的)镜面反射原理,关于z=0做出z=a的对称平面z=-a.问题…
//we have defined the necessary header files here for this problem. //If additional header files are needed in your program, please import here. #include <stdio.h> #include <string.h> #define LENGHT 1000 void sumPlus(char *a, char *b); void re…
链接:https://vjudge.net/problem/UVA-1363 题意:给出n  k,当 i 属于 1~n 时 ,求解 n% i 的和 n 和 k 的范围都是 1 到 10^9; 商相同 的余数数列 是 公差为商 的 递减等差数列 应该让k / i相等的一连串k % i相加,举个例子: 100 / 34 = 2 ... 32 100 / 35 = 2 ... 30 100 / 36 = 2 ... 28 ... 100 / 50 = 2 ... 0 递减等差数列通项公式:an=a1-…
整体思路:对于每一位,先将当前未达到$limit$部分的段 [如 $0$ ~ $10000$] 直接处理好,到下一位时再处理达到$limit$的部分. · $1 × 10 ^ n$以内每个数(包括$0$)的出现次数的计算 [即已知$bitnum[n - 1]$,求$bitnum[n]$]: 将$bitnum[n - 1]$乘以$10$,代表$n - 1$处最为每个小段在$n$处出现$10$次,再加上$power10[n - 1]$,即加上新增的最高位该数出现次数. · $1 × 10 ^ n$以…