2019年2月17日

UVA 10325(容斥原理+简单题)

摘要: 题意:给定n,m和m个数字,找出1到n中的不被m个数字中任何一个整除的个数; 运用容斥原理,Ai(1<=i<=m)表示1到n中被M[i]整除的个数则可以得到答案; 注意同时被k个数字整除的个数为n/(k个数字的lcm); 阅读全文

posted @ 2019-02-17 21:17 QingFengDaHui 阅读(251) 评论(0) 推荐(0) 编辑

poj 1006(中国剩余定理+模板题)

摘要: 题意:人自出生起就有体力,情感和智力三个生理周期,分别为23,28和33天。一个周期内有一天为峰值,在这一天,人在对应的方面(体力,情感或智力)表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期,分别对应于体力,情感,智力出现峰值的日期。然后再给出一个起始日期,要求从这一天开始,算出最少再 阅读全文

posted @ 2019-02-17 20:06 QingFengDaHui 阅读(182) 评论(0) 推荐(0) 编辑

导航