题目来源：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
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
Person's solution 是用来一种基于软件的解决关键区域问题的算法（critical-section).
它并非完美的，有可能不正确地工作。而且是限制解决两个进程同步的问题。
但是它很简单，很原始，学习起来也是很轻松的。
代码如下：
do {
flag[i] = true;
turn = j;
while (flag[j] && turn == j...
分类：
编程语言 时间：
2014-05-13 08:01:01
阅读次数：
407
这道题，对于我这种英文不好的人来说，有点费劲啊。题目的意思：给你两组成绩，你要找出他们之间最大的公共子序列，不能有重复，然后输出两组数据。第一组就是：按照从大到小输出最大子序列。第二组就是：按照个位数由小到大输出，若个位数一样大，则小的在前输出最大子序列。解题思路基本上已经出来了，就是千万要注意就是...
分类：
其他好文 时间：
2014-05-11 05:13:47
阅读次数：
384
此题为12年金华邀请赛A题克隆了下比赛，A题最简单，也是最挑战人数据处理能力的一题，可惜自己数据处理能力太弱久久不能写出代码…………总结下就是题做少了，平时应多做题，少灌水，应放下看电影的时间，玩各种软件的时间先做好一项再说才是正道，看到一句话说得好“
人有两条路要走,一条是必须走的,一条是想走的,...
分类：
其他好文 时间：
2014-05-11 00:24:02
阅读次数：
349
我的那个暴力求解，太耗时间了。用了网上产的什么因式分解，质因数之类的。确实快！还是数学基础不行，只能知道大约。The
sequence of triangle numbers is generated by adding the natural numbers. So the
7th triangl...
分类：
其他好文 时间：
2014-05-09 23:43:16
阅读次数：
342
题目链接：
http://acm.timus.ru/problem.aspx?space=1&num=1114
1114. Boxes
Time limit: 0.6 second
Memory limit: 64 MB
N boxes are lined up in a sequence (1 ≤ N ≤ 20). You have A red ball...
分类：
其他好文 时间：
2014-05-09 21:58:58
阅读次数：
471
今天在创建数据源的时候报了这么一个错Invalidbyte3of3-byteUTF-8sequence.上网一查，说是有中文，字体不相符，可是我没有写中文，为了能继续往后进行，修改了如下文件在start-pentaho.bat中添加了一句代码修改前IF"%BITS%"=="64"(
setCATALINA_OPTS=-Xms1024m-Xmx2048m-XX:Max..
分类：
其他好文 时间：
2014-05-09 21:43:58
阅读次数：
425
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1711题目意思：给出一条有n个数的序列a[1]，a[2]，......，a[n]，和一条有m
个数的序列b[1]，b[2]，......，b[m]，求出b[1]，b[2]，...，b[m]在序列a中完全匹...
分类：
其他好文 时间：
2014-05-09 05:53:04
阅读次数：
268
