摘要: P1292 倒酒这个题有很多模型,这个是一个变形。我令一个解为x两个整数Pa和Pb,分别表示从体积为a ml的酒杯中倒出酒的次数和将酒倒入体积为b ml的酒杯中的次数(酒杯一开始为空)。b最后是0,所有倒入b中的都会倒入a中,而每次a倒出都是从满的状态倒出来,所以剩下的x=Pb*b-Pa*a。 因为 阅读全文
posted @ 2017-10-20 21:48 WeiAR 阅读(847) 评论(0) 推荐(1) 编辑
摘要: P1562 还是N皇后原来,就会位运算搞八皇后,当复习一下。可行的位置是1,其他是0比如11011到下一行的时候,对应的左斜线和右斜线要移一位 阅读全文
posted @ 2017-10-20 16:53 WeiAR 阅读(486) 评论(0) 推荐(0) 编辑
摘要: mapmap是不定长数组;map<int,bool>m;map<long long,int>m;map<const char*,double>m;->m["apple"]=6.66;类型都可以变 阅读全文
posted @ 2017-10-20 11:51 WeiAR 阅读(153) 评论(0) 推荐(0) 编辑
摘要: setset<int>s;s.count(a);判断是否在集合里s.insert(a);插入a 阅读全文
posted @ 2017-10-20 11:47 WeiAR 阅读(84) 评论(0) 推荐(0) 编辑
摘要: P2429 制杖题这个题用线性筛会WA一个点,因为这个题是给定的质数集,最大的质数会比当前的倍数大,就会出现上面的情况。怎办?判重用set啊!set+线性筛就过掉了。16ms 阅读全文
posted @ 2017-10-20 11:44 WeiAR 阅读(411) 评论(0) 推荐(1) 编辑
摘要: 对线性筛的新理解除了最小质数的原因外,还有一方面,就是当前的枚举的倍数一定比筛出来的质数小,这是排除了哪种情况呢?倍数 质数2 13倍数 质数13 2 阅读全文
posted @ 2017-10-20 11:21 WeiAR 阅读(128) 评论(0) 推荐(0) 编辑