Integers1, 2, 3,...,nare placed on a circle in
the increasing order as in the following figure. We want to construct a sequence
from these numbers on ...
分类：
其他好文 时间：
2014-05-14 02:54:10
阅读次数：
354
题目来源：POJ 2478 Farey Sequence
题意：输入n 求 phi(2)+phi(3)+phi(4)+...+phi(n)
思路：用类似筛法的方式计算phi(1)， phi(2)， ...， phi(n) 再求前缀和
#include
#include
#include
//欧拉phi函数
const int maxn = 1000010;
typedef long...
分类：
其他好文 时间：
2014-05-14 01:05:22
阅读次数：
323
DNA Sorting
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 80359
Accepted: 32327
Description
One measure of ``unsortedness'' in a sequence is the number of ...
分类：
其他好文 时间：
2014-05-13 23:34:18
阅读次数：
303
Gao The SequenceTime Limit:2 Seconds Memory
Limit:65536 KBYou are given a sequence of integers,A1,A2,...,An. And you are
allowed a manipulation on the...
分类：
其他好文 时间：
2014-05-13 19:49:14
阅读次数：
277
Cut the Sequence
Time Limit: 2000MS
Memory Limit: 131072K
Total Submissions: 8764
Accepted: 2576
Description
Given an integer sequence { an } of length N, you are to ...
分类：
其他好文 时间：
2014-05-13 16:04:29
阅读次数：
267
You are given a sequence of integers, A1,A2,...,An. And you are allowed a manipulation on the sequence to transform the origin sequence into another sequence B1,B2,...,Bn(Maybe the two sequences are s...
分类：
其他好文 时间：
2014-05-13 13:45:10
阅读次数：
327
Max Sum of Max-K-sub-sequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5690 Accepted Submission(s): 2059
Problem Description
...
分类：
其他好文 时间：
2014-05-13 11:38:49
阅读次数：
256
Given an array, for example, 246135, an inversion pair is the pair whose first value is larger than its second value according to the sequence from left to right, (2,1) (4,1) (4,3) (6,1) (6,3) (6,5)....
分类：
其他好文 时间：
2014-05-13 08:03:58
阅读次数：
338
The project generator sold the 12 sq.-km Phum
Syarung prospect on its 300 sq.-km Oyadao South Concession to Mesco Gold, a
subsidiary of Indian steel m...
分类：
移动开发 时间：
2014-05-12 00:16:43
阅读次数：
467
此题为12年金华邀请赛A题克隆了下比赛，A题最简单，也是最挑战人数据处理能力的一题，可惜自己数据处理能力太弱久久不能写出代码…………总结下就是题做少了，平时应多做题，少灌水，应放下看电影的时间，玩各种软件的时间先做好一项再说才是正道，看到一句话说得好“
人有两条路要走,一条是必须走的,一条是想走的,...
分类：
其他好文 时间：
2014-05-11 00:24:02
阅读次数：
349
