poj
文章平均质量分 76
thoughtspark
有过大数据数仓开发经验,以及用户画像项目,曾参加过算法类竞赛,未来走机器挖掘方向,有志同道合的朋友可以关注我 微信:Thoughtspark
展开
-
poj1258 prime最短路模板
#include#include#includeconst int N=500;using namespace std;int map[N][N],a[120],n,k,i,j,z,vis[120];; //矩阵int main(){ while(cin>>n){ int sum=0; memset(a,0,sizeof(a)); memset(map,0,sizeof原创 2017-08-18 18:09:21 · 300 阅读 · 0 评论 -
poj 2262 Goldbach's Conjecture 【素数筛法】
Goldbach's ConjectureTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 46613 Accepted: 17762DescriptionIn 1742, Christian Goldbach, a German amateur mat原创 2017-09-11 22:47:54 · 216 阅读 · 0 评论 -
折半枚举(双向搜索) poj 4 Values whose Sum is 0
4 Values whose Sum is 0 Time Limit: 15000MSMemory Limit: 228000K Total Submissions: 24097Accepted: 7307 Case Time Limit: 5000MS Description The SUM problem can be formulated as follows: given four原创 2017-09-27 21:40:09 · 233 阅读 · 0 评论 -
开关问题--反转 poj 3276
Face The Right WayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5418 Accepted: 2533DescriptionFarmer John has arranged his N (1 ≤ N ≤ 5,000) cows in原创 2017-08-31 09:39:10 · 327 阅读 · 0 评论 -
poj 1979 Red and Black 深搜
Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 37145 Accepted: 20185DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored eithe原创 2017-09-09 10:20:27 · 189 阅读 · 0 评论 -
poj3126 Prime Path 容器+素数筛法 (o^2)
#include#include#includeusing namespace std;const int N=10000;const int INF=10000;bool isprime[N];void initprime(){ fill(isprime,isprime+N,true);// for(int i=0;i<N;i++)// isprime[i]=tru原创 2017-09-09 10:13:08 · 136 阅读 · 0 评论 -
poj 3126 容器+素数筛法
主要路径时间限制: 1000MS 内存限制: 65536 K共提交: 22998 接受: 12745描述内阁部长们相当被扰乱了来自首席的安全说明他们会有改变对他们的办公室的四位数房间号的消息。— — 它是一个不时改变这样的事情,为了不让敌人在黑暗中的安全问题。— — 但你看,我选择了我的号码 1033年很好的理由。原创 2017-09-09 10:15:23 · 271 阅读 · 0 评论 -
poj 2376 清洗的转变 set实现 (程序设计竞赛题集)
时间限制: 1000MS 内存限制: 65536 K共提交: 24198 接受: 6056描述农夫约翰分配一些他 N (1 < = N < = 25,000) 牛要做一些清洁家务的谷仓。他总是想要一只奶牛,工作的东西清理,已将一天分为 T 的变化 (1 < = T < = 1,000,000),第一次被转移 1 和最后一次是转移 T.原创 2017-09-09 10:25:35 · 287 阅读 · 0 评论 -
尺取法入门--poj 3061
SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16457 Accepted: 6982DescriptionA sequence of N positive integers (10 < N < 100 000), each o原创 2017-08-30 22:34:50 · 250 阅读 · 0 评论 -
匈牙利模板--poj 3041最小匹配
AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23596 Accepted: 12806DescriptionBessie wants to navigate her spaceship through a dangerous astero原创 2017-08-27 17:17:17 · 270 阅读 · 0 评论 -
匈牙利入门--poj 3020最小路径
Antenna PlacementTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9667Accepted: 4773DescriptionThe Global Aerial Research Centre has been allotted the t原创 2017-08-27 23:15:35 · 204 阅读 · 0 评论 -
UVA 3883 某区间的素数 【素数筛法】
题意:题解:代码:#include#includeusing namespace std;const int m =1299710;bool u[m];int ans[m];void prepare(){ int i,j,k; memset(u,true,sizeof(u)); for(i=2;i<m;i++)原创 2017-09-12 00:22:07 · 240 阅读 · 0 评论