NowAndForever

摘要： 给定整数a和b，请问区间[a,b)内有多少个素数？a 2 #include 3 #include 4 using namespace std; 5 typedef long long ll; 6 const int maxn = 1000005; 7 bool is_prime[maxn]; 8... 阅读全文

摘要： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34870求n内的素数个数。 1 /* *********************************************** 2 Author : zch ... 阅读全文

摘要： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=45524NY在自己的花园里养了很多猫。有一天，一个巫婆在N个点设置了魔法，然后有M条关系，每一条在两个点之间有栅栏。NY需要损坏这些栅栏但是需要栅栏长度这么多神奇的水，因为这种水... 阅读全文

摘要： http://poj.org/problem?id=1258FJ为了竞选市长，承诺为这个地区的所有农场联网，为了减少花费，希望所需光纤越少越好，给定每两个农场的花费，求出最小花费。最小生成树。#include #include using namespace std;const int maxn =... 阅读全文

摘要： http://poj.org/problem?id=2377bessie要为FJ的N个农场联网，给出M条联通的线路，每条线路需要花费C,因为意识到FJ不想付钱，所以bsssie想把工作做的很糟糕，她想要花费越多越好，并且任意两个农场都需要连通，并且不能存在环。后面两个条件保证最后的连通图是一棵树。输... 阅读全文

摘要： http://poj.org/problem?id=3723windy需要挑选N各女孩，和M各男孩作为士兵，但是雇佣每个人都需要支付10000元的费用，如果男孩x和女孩y存在亲密度为d的关系，只要他们其中有一个已经被选中，那么在选另一个人需要的费用为100000-d，给定R个关系，输出一个最低费用，... 阅读全文

摘要： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=45523有一个国王想在首都与各个城市之间修建公路，但是他的预算太高，所以必须要降低预算。为了降低预算，必须要有新计划，新计划必须满足每两个城市都连通，首都和城市的最短距离不会改变... 阅读全文

摘要： http://poj.org/problem?id=3268每头牛都要去标号为X的农场参加一个party,农场总共有N个(标号为1-n),总共有M单向路联通，每头牛参加完party之后需要返回自己的农场，但是他们都想选一条最近的路，并且由于路是单向的，去的路和来的路选择可能不一样，问来去时间之和最大... 阅读全文

摘要： http://poj.org/problem?id=3259农夫john发现了一些虫洞，虫洞是一种在你到达虫洞之前把你送回目的地的一种方式，FJ的每个农场，由n块土地(编号为1-n),M条路，和W个 虫洞组成，FJ想从一块土地开始，经过若干条路和虫洞，返回到他最初开始走的地方并且时间要在他离开之前，... 阅读全文

摘要： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=78207看懂题就好。求某一办公室到其他办公室的最短距离。多组输入，n表示n条关系，下面n次每次输入 x y d表示x到y的距离是d。输出办公室的编号和距离。因为 顶点数小于10，... 阅读全文