BZOJ-5027: 数学题 (扩展欧几里得)
摘要：5027: 数学题 Description 给出a,b,c,x1,x2,y1,y2，求满足ax+by+c=0，且x∈[x1,x2],y∈[y1,y2]的整数解有多少对？ 给出a,b,c,x1,x2,y1,y2，求满足ax+by+c=0，且x∈[x1,x2],y∈[y1,y2]的整数解有多少对？ In
阅读全文
posted @
2017-11-03 17:23
珍珠鸟
阅读(492)
推荐(0) 编辑
BZOJ-1407: [Noi2002]Savage (扩展欧几里得)
摘要：1407: [Noi2002]Savage Description Input 第1行为一个整数N(1<=N<=15)，即野人的数目。 第2行到第N+1每行为三个整数Ci, Pi, Li表示每个野人所住的初始洞穴编号，每年走过的洞穴数及寿命值。 (1<=Ci,Pi<=100, 0<=Li<=10^6
阅读全文
posted @
2017-10-27 12:47
珍珠鸟
阅读(194)
推荐(0) 编辑
BZOJ-2257: [Jsoi2009]瓶子和燃料 (中国剩余定理)
摘要：2257: [Jsoi2009]瓶子和燃料 Description jyy就一直想着尽快回地球，可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料，这次火星人答应了，要jyy用飞船上的瓶子来换。jyy的飞船上共有 N个瓶子(1<=N<=1000) ，经过协商，火星人只要其中的K 个 。 jyy将
阅读全文
posted @
2017-10-26 19:54
珍珠鸟
阅读(284)
推荐(0) 编辑
