Prime Judge 时间限制 1000 ms 内存限制 65536 KB 题目描写叙述 众所周知.假设一个正整数仅仅能被1和自身整除,那么该数被称为素数.题目的任务非常easy.就是判定一个数是否是一个素数. 仅仅只是可能数的形式与正整数有一些不同,数的形式为a+bi,当中a.b为整数,且ii被定义为-1.假设a+bi能被分解为(a1+b1i)(a2+b2i)的形式,那么该数不是素数:否则.该数是素数. 当中a1 .b1. a2 .b2均为整数.且1,-1.0,i.-i不能作为被分解的因子.…

<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">完全没状态的新生归来赛,虐的很惨</span> A Hard Game And it's now going to be a hard game. N piles of coins are put down on the ground, where each piles co…

[10.12模拟赛] 老大 题目描述 因为 OB 今年拿下 4 块金牌,学校赞助扩建劳模办公室为劳模办公室群,为了体现 OI 的特色,办公室群被设计成了树形(n 个点 n − 1 条边的无向连通图),由于新建的办公室太大以至于要将奖杯要分放在两个不同的地方以便同学们丢硬币进去开光,OB 想请你帮帮他看看奖杯放在哪两个办公室使得在任意一个在劳模办公室做题的小朋友能最快地找到奖杯来开光. 一句话题意:给出一个 n 个点的树,在两个合适且不同的点放上奖杯,使得每个点到最近的奖杯距离最大值最小. 输入…

孙壕请一盘青岛大虾呗 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 577 Solved: 244 Description 话说那一年zstu与gdut进行了一场PK赛,很侥幸的zstu赢了.按照约定,gdut的孙壕得请客.大家呼声很高,均高呼:"孙壕请一盘青岛大呗!" 作为gd的一壕,孙壕爽快的答应了.不过zsj说光吃大虾怎么能过瘾,酒是必须上的.说罢,zsj拿出了2瓶赊店老酒.然而2瓶酒显然不能满足大的要求.xs提议青岛大街走一走,逢…

最小公倍数(lcm.c/.cpp/.pas) 题目描述 给定两个正整数,求他们的最小公倍数. 样例输入 28 12 样例输出 84 数据范围 对于40%数据:1<=a,b<=10^9 对于60%的数据:1<=a,b<=10^12 对于100%数据:1<=a,b<=10^100 提示:为了略微降低题目难度,增加以下条件: 1． 输入数据保证a>=b 2． 输入数据保证a.b没有前导0 3． 输入数据保证除了在两个正整数a.b之间的空格和行末换行符以外,不存在其他非数…

Landlocked Time Limit: 5 Sec Memory Limit: 128 MB Submit: 288 Solved: 39 Description Canada is not a landlocked country: the country touches at least one ocean (in fact, it touches three). There are 46 countries (including Bolivia and Mongolia, for e…

Jug Hard Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1172 Solved: 180 Description You have two empty jugs and tap that may be used to fill a jug. When filling a jug from the tap, you can only fill it completely (i.e., you cannot partially fill it…

七龙珠 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 781 Solved: 329 Description 话说孙壕请吃了青岛大虾后,一下子变穷了,就去找了个算命先生算算这辈子是有钱还是没钱.他在纸上写下"性命"两个字,问孙壕哪个字重要. 孙壕想了想说当然是命比较重要. 他摇摇头:"你,没钱" "为什么?" "有钱,任性.没钱,认命." 孙壕问大师,我想要很多钱,还望大师指点.…

D: 399. Who Is Joyful 时间限制 3000 ms 内存限制 65536 KB 题目描述 There are several little buddies standing in a line. We say someone is a joyful little buddy, if there exists a little buddy whose height is smaller than him in the front of him and there exists a…

美妙的数字(number.c/.cpp/.pas) 题目描述 黄巨大认为非负整数是美妙的,并且它的数值越小就越美妙.当然0是最美妙的啦. 现在他得到一串非负整数,对于每个数都可以选择先对它做二进制非运算(模二意义下0.1互换,注意前导0也要交换),然后在任意相邻的两个数之间插入二进制与.二进制或,或者二进制异或.现在他想知道这样计算完产生的最美妙的数字是多少. 一共T组数据.对于每组数据,第一行一个n,表示这组数据中一串数有多少个.下面n个非负整数,表示这串数. 样例输入 2 2 3 6 3 1…