2017年04月_wanghandou

原创 Extreme (II)

题目链接题意: 计算gcd(1,n)+gcd(2,n)+...+gcd(n-1, n);解题思路: 1. 设f(n) = gcd(1,n)+gcd(2,n)+...+gcd(n-1,n); s(n) = f(2)+f(3)+...+f(n) (n>=2); 即: s(n) = s(n-1)+f(n); 2

2017-04-30 21:28:34 323

原创 Mysterious Bacteria

Dr. Mob has just discovered a Deathly Bacteria. He named it RC-01. RC-01 has a very strange reproduction system. RC-01 lives exactlyx days. Now RC-01 produces exactly p new deadly Bacteria wherex

2017-04-30 19:42:50 729

原创 Farey Sequence

Farey SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16270 Accepted: 6463DescriptionThe Farey Sequence Fn for any integer n with n >= 2 is the se

2017-04-30 16:18:14 246

原创 Prime Time

题目链接题意：让你找a~b之间的数i，根据这个式子，根据这个式子的结果是不是素数，找出a~b之间素数的占的比率*100.注意精度问题#include#include#include#includeusing namespace std;#define LL long longint prim[100000005];int num[10005];int we(int n)//

2017-04-30 15:04:55 636

Something happened in Uzhlyandia again... There are riots on the streets... Famous Uzhlyandian superheroes Shean the Sheep and Stas the Giraffe were called in order to save the situation. Upon the arr

2017-04-30 11:43:49 378

原创 FATE 完全背包

FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13629 Accepted Submission(s): 6447Problem Description最近xhd正在玩一款叫做FATE的游戏，

2017-04-30 09:56:00 462

原创 Stealing Harry Potter's Precious

Harry Potter has some precious. For example, his invisible robe, his wand and his owl. When Hogwarts school is in holiday, Harry Potter has to go back to uncle Vernon's home. But he can't bring his pr

2017-04-29 20:29:47 429

原创 2016

给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量：1. 1≤a≤n,1≤b≤m;2. a×b 是 2016 的倍数。Input输入包含不超过 30 组数据。每组数据包含两个整数 n,m (1≤n,m≤10 9).Output对于每组数据，输出一个整数表示满足条件的数量。

2017-04-29 08:11:45 248

原创 Trailing Zeroes (III)

You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you knowN! = 1*2*...*N. For example, 5! = 120, 120 contains one zero on the

2017-04-28 10:10:36 415

原创试看书林隐处

Far far away, there live a lot of dogs in the forest. Unlike other dogs, those dogs love candies much more than bones. Every candy has two attributes: the sweetness degree p and the sourness degre

2017-04-27 20:05:05 1205

原创 Pairs Forming LCM

Find the result of the following code:long long pairsFormLCM( int n ) { long long res = 0; for( int i = 1; i n; i++ ) for( int j = i; j n; j++ ) if( lcm(i, j) ==

2017-04-27 17:33:14 353

原创 Large Division

Given two integers, a and b, you should check whether a is divisible by b or not. We know that an integer a is divisible by an integer b if and only if there exists an integer c such that a = b * c.

2017-04-26 20:09:33 218

原创 Rectangles 最长自增子序列

问题 H: Rectangles时间限制: 1 Sec 内存限制: 64 MB提交: 13 解决: 3[提交][状态][讨论版]题目描述Given N (4 <= N <= 100) rectangles and the lengths of their sides ( integers in the range 1..1,000), write a progra

2017-04-26 17:05:32 300

原创 Ancient Go

Yu Zhou likes to play Go with Su Lu. From the historical research, we found that there are much difference on the rules between ancient go and modern go. Here is the rules for ancient go they were

2017-04-25 18:01:19 461

原创物资调度

问题 B: 物资调度时间限制: 1 Sec 内存限制: 64 MB提交: 5 解决: 2[提交][状态][讨论版]题目描述某地区发生了地震，灾区已经非常困难，灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区的道路到处都是塌方，70%以上的路面损坏，桥梁全部被毁。国家立即启动应急预案，展开史上最大强度非作战空运行动，准备向灾区空投急需物资。一方有难，八方支援。

2017-04-25 08:35:33 760

原创山区修路

问题 D: 山区修路时间限制: 1 Sec 内存限制: 64 MB提交: 9 解决: 2[提交][状态][讨论版]题目描述某山区的孩子们上学必须经过一条凹凸不平的土路，每当下雨天，孩子们非常艰难。现在村里走出来的Dr. Kong决定募捐资金重新修建着条路。由于资金有限，为了降低成本，对修好后的路面高度只能做到单调上升或单调下降。为了便于修路，我们将整个土路分

2017-04-24 17:46:26 1234 1

原创海岛争霸

问题 A: 海岛争霸时间限制: 1 Sec 内存限制: 64 MB提交: 3 解决: 2[提交][状态][讨论版]题目描述神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。这是一个由海洋、岛屿和海盗组成的危险世界。杰克船长准备从自己所占领的岛屿A开

2017-04-24 10:01:44 300

原创魔法宝石 spfa

1262: 魔法宝石时间限制: 2 秒内存限制: 64 MB提交: 248 解决: 48提交状态题目描述小s想要创造n种魔法宝石。小s可以用ai的魔力值创造一棵第i种魔法宝石，或是使用两个宝石合成另一种宝石（不消耗魔力值）。请你帮小s算出合成某种宝石的所需的最小花费。输入第一行为数据组数T（1≤T≤3）。对于每组数据，首先一行为n,m(1≤n,

2017-04-23 21:24:09 415

原创 Interference Signal

问题 G: Interference Signal时间限制: 2 Sec 内存限制: 64 MB提交: 3 解决: 3[提交][状态][讨论版]题目描述Dr.Kong’s laboratory monitor some interference signals. The interference signals can be digitized into a serie

2017-04-21 20:00:22 441

原创最大岛屿

最大岛屿时间限制：1000 ms | 内存限制：65535 KB难度：2描述神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手，如何凭借智慧与运气，建立起一个强大的海盗帝国。杰克船长手头

2017-04-21 16:37:21 296

原创引水工程最小生成树

问题 D: 引水工程时间限制: 2 Sec 内存限制: 64 MB提交: 5 解决: 5[提交][状态][讨论版]题目描述南水北调工程是优化水资源配置、促进区域协调发展的基础性工程，是新中国成立以来投资额最大、涉及面最广的战略性工程，事关中华民族长远发展。“南水北调工程”，旨在缓解中国华北和西北地区水资源短缺的国家战略性工程。就是把中国长江流域丰盈的水资源抽调一部分送到

2017-04-21 11:28:15 397

原创 Clock

Given a time HH:MM:SS and one parameter aa, you need to calculate next time satisfying following conditions: 1. The angle formed by the hour hand and the minute hand is aa. 2. The time may not

2017-04-20 21:42:03 488

转载 Combine String

Given three strings aa, bb and cc, your mission is to check whether cc is the combine string of aa and bb. A string cc is said to be the combine string of aa and bb if and only if cc can b

2017-04-19 19:25:38 771

原创最少换乘

问题 C: 最少换乘时间限制: 2 Sec 内存限制: 64 MB提交: 3 解决: 2[提交][状态][讨论版]题目描述欧洲某城是一个著名的旅游胜地，每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦，不怕劳累，只要费用低就行。但Dr. Kong年过半百，他希望乘坐BUS从住的宾馆到想去游览的景点，期间尽可量

2017-04-19 09:53:44 854

转载 Room

问题 G: Room时间限制: 1 Sec 内存限制: 64 MB提交: 15 解决: 12[提交][状态][讨论版]题目描述The ACM / ICPC team has a large room, the length and width of which is 10^6 . However, the guys in ACM / ICPC teams are too l

2017-04-18 21:46:33 392

原创信道安全

问题 C: 信道安全时间限制: 1 Sec 内存限制: 64 MB提交: 8 解决: 6[提交][状态][讨论版]题目描述Alpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1，他准备将一份情报发送给位于节点 n 的情报部门。可是由于最近国际纷争，战事不断，很多信道都有可能被遭到监视或破坏。经过测试分析，Alpha 情报系统获得了网络中每段信道安全

2017-04-18 17:27:25 1928

原创问题 E: 机器设备

问题 E: 机器设备时间限制: 1 Sec 内存限制: 64 MB提交: 16 解决: 7[提交][状态][讨论版]题目描述Alpha 公司设计出一种节能的机器设备。它的内部结构是由 N 个齿轮组成。整个机器设备有一个驱动齿轮，当启动它时，它立即按 10,000 圈/小时转速顺时针转动，然后它又带动与它相切的齿轮反方向，即逆时针转动。齿轮之间互相作用，每个齿轮都可能

2017-04-18 16:18:47 312

原创 Decimal integer conversion

问题 F: Decimal integer conversion时间限制: 1 Sec 内存限制: 64 MB提交: 9 解决: 7[提交][状态][讨论版]题目描述XiaoMing likes mathematics, and he is just learning how to convert numbers between different bases , but

2017-04-17 20:09:07 391

原创 Kids’ Riddle

问题 B: Kids’ Riddle时间限制: 1 Sec 内存限制: 512 MB提交: 31 解决: 8[提交][状态][讨论版]题目描述Friends, have you ever taken the April Fools Contest 2017 at Codeforces? There is a problem called Kids’ Riddle. The

2017-04-17 17:24:17 660

转载 Help Hanzo 区间的素数的个数

Amakusa, the evil spiritual leader has captured the beautiful princess Nakururu. The reason behind this is he had a little problem with Hanzo Hattori, the best ninja and the love of Nakururu. After he

2017-04-17 15:57:14 414

转载 Sigma Function

Sigma function is an interesting function in Number Theory. It is denoted by the Greek letter Sigma (σ). This function actually denotes the sum of all divisors of a number. For example σ(24) = 1+2+3+4

2017-04-17 14:40:08 815

原创青蛙的约会

两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙，

2017-04-17 12:59:00 333

原创 Intervals

Chiaki has n intervals and the i-th of them is [li, ri]. She wants to delete some intervals so that there does not exist three intervals a, b and c such that a intersects with b, b intersects with

2017-04-16 19:04:29 572

原创 Harmonic Number

In mathematics, the nth harmonic number is the sum of the reciprocals of the first n natural numbers:In this problem, you are given n, you have to find Hn.InputInput starts with an integer T

2017-04-16 15:37:22 323

原创 Maximum GCD

就是输入有点问题，找最大的时候可以暴力#include#include#include#includeusing namespace std;int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b);}char a[10005];int b[10005];i

2017-04-16 12:50:26 269

原创 Course Selection System 01背包

There are n courses in the course selection system of Marjar University. The i-th course is described by two values: happiness Hi and credit Ci. If a student selects m courses x1, x2, ..., xm, then

2017-04-15 21:22:08 1484

原创 A Bug's Life

A Bug's LifeTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15110 Accepted Submission(s): 4913Problem DescriptionBackground

2017-04-14 21:06:03 616

原创 ROADS

ROADSTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14806 Accepted: 5360DescriptionN cities named with numbers 1 ... N are connected with one-way roads.

2017-04-14 10:23:32 533

原创 Rikka with Tree

Rikka with TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 886 Accepted Submission(s): 405Problem DescriptionAs we know, Rikk

2017-04-13 12:46:06 305

原创 Friends number

Paula and Tai are couple. There are many stories between them. The day Paula left by airplane, Tai send one message to telephone 2200284, then, everything is changing… (The story in “the snow queen”).

2017-04-12 19:36:36 655

空空如也

空空如也