2017年4月6日

素数筛选

摘要： 主要有两种一种是埃氏筛选法，一种是欧拉筛选法，欧拉筛选法是埃式筛选法的改进。#include #include #include #include using namespace std; const int MAXN=1000; bool isPrime[MAXN]; int Prime[MAXN]; int PriN; //埃式筛选法 void solve(int N){ ... 阅读全文

posted @ 2017-04-06 14:34 mkfoy 阅读(149) 评论(0) 推荐(0)

POJ 2181 Jumping Cows

摘要： 传送门：http://poj.org/problem?id=2181 题意： 有一些药水可以帮助cow跳高，你只能从左往右选择一些药水来和，根据你选择的顺序，奇数次增加跳高能力，偶数次削弱跳高能力。 解题思路： 它选择7-1+8-2+6=17 dp[i][0]:=在拿到第i瓶要前，已经拿到偶数瓶药最 阅读全文

posted @ 2017-04-06 10:02 mkfoy 阅读(321) 评论(0) 推荐(0)

导航