摘要：
P1862输油管道问题. . . . . . . . . . .图像大体是这样，是带权平均数问题，设答案是k,sigama（abs(yi-k*wi)）最小，这里的wi是1而已，问题就退化成了中位数。按纵坐标排序，求中位数即可。 阅读全文
摘要：
P2393 yyy loves Maths IIlong double比如保留5位小数*1000000都变成整数最后再/1000000避免精度误差scanf("%Lf",&x);printf("%.Lf",x); 阅读全文
摘要：
P1292 倒酒这个题有很多模型，这个是一个变形。我令一个解为x两个整数Pa和Pb，分别表示从体积为a ml的酒杯中倒出酒的次数和将酒倒入体积为b ml的酒杯中的次数(酒杯一开始为空)。b最后是0，所有倒入b中的都会倒入a中，而每次a倒出都是从满的状态倒出来，所以剩下的x=Pb*b-Pa*a。 因为 阅读全文
摘要：
P1562 还是N皇后原来，就会位运算搞八皇后，当复习一下。可行的位置是1，其他是0比如11011到下一行的时候，对应的左斜线和右斜线要移一位 阅读全文
摘要：
mapmap是不定长数组；map<int,bool>m;map<long long,int>m;map<const char*,double>m;->m["apple"]=6.66;类型都可以变 阅读全文
摘要：
setset<int>s;s.count(a);判断是否在集合里s.insert(a);插入a 阅读全文
摘要：
P2429 制杖题这个题用线性筛会WA一个点，因为这个题是给定的质数集，最大的质数会比当前的倍数大，就会出现上面的情况。怎办？判重用set啊！set+线性筛就过掉了。16ms 阅读全文
摘要：
对线性筛的新理解除了最小质数的原因外，还有一方面，就是当前的枚举的倍数一定比筛出来的质数小，这是排除了哪种情况呢？倍数 质数2 13倍数 质数13 2 阅读全文
摘要：
P2817 宋荣子的城堡一道找规律的题，现在深入追究发现了有趣的东西。1 12 23 94 64显然k^(k-1) 在日照的时候也推出来了。3 9今天推错了，要列出所有的情况，然后再选，否则会漏掉。答案是(k^(k-1)) * ((n-k)^(n-k))对了，我卡速米一直打的是错的。要对指数为0的情 阅读全文
摘要：
P2651 添加括号III无论怎么添加，a2一定是分母，其他的可以是分子，所以最后看看，（a1*a3*..*an）%a2==0即可 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 #include<algorithm> 5 #i 阅读全文