- 博客(2)
- 资源 (5)
- 收藏
- 关注
原创 POJ 3436ACM Computer Factory 网络流
POJ 3436ACM Computer Factory 网络流一、题意ACM的电脑由p个部分组成,只有p个部分都存在才能正常工作,现有n台机器,每台机器有三个参数,即:生产效率q,输入标准,输出标准,为了提高生产效率,对这些机器进行重新组网,求最大的生产效率。二、解题思路这题可以这样建图:(1)将每台机器看成两个点,入点和出点,对于每台机器的生产效率可以看作,入点和出点之间有一...
2016-06-29 16:55:45 356
原创 LightOJ - 1197 Help Hanzo 素数筛
LightOJ - 1197 Help Hanzo 素数筛一、题目大意 题意简单,a到b之间素数的个数。二、解题思路这题a、b的范围很大,不坑能用筛法直接求素数,只能根据素数的定义来算,一个数n为素数,则不存在p,使得p|n。因此判断一个数是否为素数只用用素数p去检验即可,其中p的范围是p*p三、代码 #include#include#include#inclu
2016-06-23 22:44:07 356
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人