2017年01月_ZhaoYi1222

原创 POJ 2187 Beauty Contest (凸包)

原题链接Problem DescriptionBessie, Farmer John’s prize cow, has just won first place in a bovine beauty contest, earning the title ‘Miss Cow World’. As a result, Bessie will make a tour of N (2 <= N <= 50,

2017-01-21 01:25:20 233

原创 POJ 1127(Jack Straws )（线段相交）

原题链接Problem DescriptionIn the game of Jack Straws, a number of plastic or wooden “straws” are dumped on the table and players try to remove them one-by-one without disturbing the other straws. Here, we

2017-01-19 18:04:54 267

原创 Meisell-Lehmer(1000亿以内的素数统计)(模板)

#include<bits/stdc++.h>using namespace std;typedef long long LL;const int N = 5e6 + 2;bool np[N];int prime[N], pi[N];int getprime() { int cnt = 0; np[0] = np[1] = true; pi[0] = pi[1]

2017-01-15 01:22:24 521

原创 POJ 3255 Roadblocks (次短路)

原题链接Problem DescriptionBessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home too quickly, because she likes the scen

2017-01-14 23:06:51 243

原创 HDU 2199 Can you solve this equation?（二分）

原题链接Problem DescriptionNow,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100; Now please try your lucky.InputThe first line of the input contains an

2017-01-05 22:50:39 170

原创 HDU 5001 Walk (概率dp)

原题链接Problem DescriptionI used to think I could be anything, but now I know that I couldn’t do anything. So I started traveling. The nation looks like a connected bidirectional graph, and I am randomly

2017-01-05 22:45:21 182

原创 HDU 1026 Ignatius and the Princess I（BFS）

原题链接Problem DescriptionThe Princess has been abducted by the BEelzebub feng5166, our hero Ignatius has to rescue our pretty Princess. Now he gets into feng5166’s castle. The castle is a large labyrinth

2017-01-05 22:32:27 185

原创 HDU 1518 Square(DFS)

原题链接Problem DescriptionGiven a set of sticks of various lengths, is it possible to join them end-to-end to form a square? InputThe first line of input contains N, the number of test cases. Each test ca

2017-01-05 22:14:09 240

原创 HDU 1789 Doing Homework again（贪心）

原题链接Problem DescriptionIgnatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in

2017-01-05 17:30:34 239

ZhaoYi1222的博客