摘要: P1582 倒水 题目描述 一天,CC买了N个容量可以认为是无限大的瓶子,开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了,于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子,把一个瓶子的水全部倒进另一个里,然后把空瓶丢弃。(不能丢弃有水的瓶子) 显然在某些情况下CC无法达到目 阅读全文
posted @ 2018-05-30 23:48 露迭月 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 有参考算法竞赛进阶指南。。 一、质数 定义:质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,则称之为质数。 (1) 判定: 对于数$N$,若之为合数,则存在一个数$T$能整除它其中,$2 const int N=1000010; int 阅读全文
posted @ 2018-05-30 17:47 露迭月 阅读(503) 评论(2) 推荐(1) 编辑