Problem Description 读入两个不超过25位的火星正整数A和B,计算A+B.需要注意的是:在火星上,整数不是单一进制的,第n位的进制就是第n个素数.例如:地球上的10进制数2,在火星上记为“1,0”,因为火星个位数是2进制的:地球上的10进制数38,在火星上记为“1,1,1,0”,因为火星个位数是2进制的,十位数是3进制的,百位数是5进制的,千位数是7进制的……   Input 测试输入包含若干测试用例,每个测试用例占一行,包含两个火星正整数A和B,火星整数的相邻两位数用逗号分隔…

火星A+B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10288    Accepted Submission(s): 3409 Problem Description 读入两个不超过25位的火星正整数A和B,计算A+B.须要注意的是:在火星上.整数不是单一进制的.第n位的进制就是第n个素数.比如:地球上的10进制数2.在火星上记…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1002 A + B Problem II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 230247    Accepted Submission(s): 44185 Problem Description I have a very sim…

前言: 如果我自己写的话,或许能想出来正解,但是多半会因为整不出正确性而弃掉. 解析: 这题算是对Kruskal的熟练运用吧. 要求一颗生成树.也就是说,最后的边数是确定的. 首先我们容易想到一个策略: 先跑Kruskal,优先选k条石子路,剩下的选水泥路. 但是这样做显然是错误的. 因为,当随便选了k条石子路后,可能出现: 发现无论怎么选(n-1-k)条水泥路,也无法使图连通.如果这时选一条石子路,就可以保证连通性. 但是,发现这时已经选满了k条石子路,就没法再选石子路了. 我们可以通过设计一…

#include <stdio.h> #include <string.h> int main(void) { int q,j,h,k,l; int d; ],s2[];//题目要求位数不大于1000 scanf("%d",&h); ;l<=h;l++){ ]={}, a[]={},b[]={};//这样可以令数组内全部元素为0 scanf("%s %s",&s1,&s2); int cd1,cd2,cd3,cd…

前言: 当时考场上并没有想出来...后来也是看了题解才明白 解析: 大家(除了我)都知道,奇点和偶点会成对出现,而出现的前提就是建筑的高度突然发生变化.(这个性质挺重要的,我之前没看出来) 所以就可以扫一遍,然后就搞定了. 然后还有一个小点,要把每个区间搞成左闭右开,否则碰到诸如 (3,7,5)和(5,8,9) 这样的数据,中间的空隙就不会被计算. 然后写个线段树维护一下就ok了 代码 #include <bits/stdc++.h> using namespace std; const in…

A == B ? Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 64243    Accepted Submission(s): 10061 Problem Description Give you two numbers A and B, if A is equal to B, you should print "YES"…

偶然又遇到了一道大数题,据说python大数运算好屌,试了一发,果然方便-1 a = int( raw_input() ); //注意这里是按行读入的,即每行只读一个数 b = int( raw_input() ); print a+b; print a*b; print a/b; print a%b;…

题目连接:http://www.ifrog.cc/acm/problem/1056 DESCRIPTION Two octal number integers a, b are given, and you need calculate the result a - b in octal notation.If the result is negative, you should use the negative sign instead of complement notation. INPU…

今天突然看到了OJ上的大数类题目,由于学习了一点大数类的知识.果断水了6道题......都是非常基础的.就当的练手的吧. 学到的只是一些大数类的基本操作.以后多做点这样的题,争取熟练运用水大数题... 大数阶乘 题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=28 代码如下: import java.io.*; import java.math.BigInteger; import java.util.*; public class M…