POJ
qsf1013
这个作者很懒,什么都没留下…
展开
-
POJ 3146 Interesting Yang Hui Triangle
Interesting Yang Hui TriangleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1769 Accepted: 873DescriptionHarry is a Junior middle student. He is very原创 2017-02-06 15:09:36 · 324 阅读 · 0 评论 -
POJ 1163-The Triangle
The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 47093 Accepted: 28499Description73 88 1 02 7 4 44 5 2 6 5(Figure原创 2017-02-06 20:55:41 · 234 阅读 · 0 评论 -
POJ 1284 Primitive Roots
Primitive RootsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4062 Accepted: 2420DescriptionWe say that integer x, 0 i mod p) | 1 <= i <= p-1 } is equa原创 2017-01-23 16:07:28 · 215 阅读 · 0 评论 -
POJ 2773 Happy 2006
Happy 2006Time Limit: 3000MS Memory Limit: 65536KTotal Submissions: 11832 Accepted: 4183DescriptionTwo positive integers are said to be relatively prime to each o原创 2017-01-23 15:36:14 · 220 阅读 · 0 评论 -
POJ 2367 Genealogical tree
拓扑排序 :对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。简单的说,由某个集合上的一个偏序得到该集合上的一个全序,这个操作称之为拓扑排序。原创 2017-01-23 13:55:15 · 236 阅读 · 0 评论 -
POJ 2478 欧拉公式应用 筛选 素数
POJ 2478 - Farey Sequence #include#include#include#includeusing namespace std;int phi[1000005];//设置phi[i]为小于i中与之互质(互素)的数的个数,然后根据欧拉公式算出。void solve(){ memset(phi,0,sizeo原创 2016-12-07 17:33:26 · 406 阅读 · 0 评论