随笔分类 - POJ
摘要：http://poj.org/problem?id=1700贪心问题 对于一个安排，怎么样是最小的？首先关于花费，对于每次运输，以最节约的方式运输。两种情况，一种最轻的作为往返，另外 一种是每次带一个，每次带一个。 就要进行选择。到最后特殊判断即可。 #include<iostream> #incl
阅读全文
摘要：http://poj.org/problem?id=3233 1 #include <iostream> 2 3 using namespace std; 4 5 const int N = 50; 6 int n, k, mod; 7 8 // 定义结构体 9 struct mat { 10 in
阅读全文
摘要：http://poj.org/problem?id=2115 k位储存特点，一旦溢出，那么就到第二个循环开始返回0重新计数。问题实际转化成a+cx=b（mod 2^k）跑多少圈能够重合。因为是k位无符号，所以直接就是2^k次方，0~2^k-1。刚好覆盖模的范围 1 #include<iostream
阅读全文
摘要：http://poj.org/problem?id=2891 实际上就是一个一元线性同余方程组。按照合并的方式来解即可。 有一个注意点，调用函数是会慢的。 #include<iostream> #include<cstdio> #include<algorithm> using namespace
阅读全文
摘要：http://poj.org/problem?id=3090 对于此题，观测点的数目，从小规模开始观察，可以得到每一个点，由一根无限长的绳子，绕着原点旋转，得到的第一个点。换另外一个思路，每一个观察到的点，都是子矩阵的一个边界点，也就是说枚举每一个子矩阵的点即可，而对于重合的点，则是已经出现的点，也
阅读全文
摘要：http://ybt.ssoier.cn:8088/problem_show.php?pid=1633 A^B 快速幂求结果，所有约数和，可以通过组合来进行得到。 技巧，通过递归得到1~n次的和.sum(n/2)*(1+？)这半，通过加自身和，调整后的自身以及补位，在log的时间内算出所有结果. 分
阅读全文
摘要：https://oj.shiyancang.cn/Problem/781.html 素数距离，数据范围21亿，如果用素数筛存，并且进行做的话，按照x/lnx计算会是一个非常恐怖的复杂度。确定要做什么，首先一定要筛选素数，然后一定要进行素数的比较。问题就在筛选素数这里，可以看到区间范围很小，可以从这里
阅读全文