摘要：
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1141题意：给定区间，求区间内所有整数a，f(a) = a * a + a -... 阅读全文
摘要：
题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=111527#problem/Z题意：我们称一个可以由至少两个不同正整数的幂的形式表示的数为超级幂。让你找出1到264−1之间的所有超级幂。分析：首先ax∗y=ax... 阅读全文
摘要：
看了官方题解+q神的讲解才懂。。。 智商问题。。 讲道理。。数学真的比脱单难啊。。。题目链接：http://codeforces.com/problemset/problem/660/E题意：给定数字范围，问由这些数字组成的长度为n的串的子序列有多少种？分析：方法一：枚举长度k，计... 阅读全文
摘要：
题目链接：http://codeforces.com/contest/660/problem/D题意：给定若干点，判断能组成多少个平行四边形。分析：暴力枚举点，算出向量，如果两个向量相等，则可以构成一组平行四边形。然后最后不要忘记除掉重复计算。代码：#include#include... 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/660/C题意：给定0.1组成的数组，可以改变k个0使其为1，问最终可以得到的连续的1的最大长度。分析：很容易想到二分答案的做法， 二分长度，然后找是否存在满足题意的区间。 还可以用尺取法，... 阅读全文
摘要：
题目链接：http://acm.scu.edu.cn/soj/problem.action?id=4482题意：给定边权和点权，从一个点出发并回到该点，减少尽量多的边，每路过点和边都要把权重加到花费上，问最小花费是多少？分析：容易想到最后得到的肯定是棵树。 每条边肯定走两遍，然后我... 阅读全文
摘要：
这题wa的莫名其妙，郁闷了一下午，队友暴力一发跟我答案也是一样。后来队友说试试把%I64d换成%lld，果然一下ac。。。（暴露了在soj做题少。。 ac之后排在ranklist的最后一名。。。目前也想不到什么优化了。。 还有就是以后对于longlong直接就用cout和cin。。... 阅读全文
摘要：
在求解除法取模问题(a/b)%m时，我们可以转化为(a%(b∗m))/b， 但是如果b很大，则会出现爆精度问题，所以我们避免使用除法直接计算。 可以使用逆元将除法转换为乘法： 假设b存在乘法逆元，即与m互质（充要条件）。设c是b的逆元，即b∗c≡1(modm)，那么有a/b=(a/... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5512题意：给定集合，最初有两个数a,b，如果两个人依次使用集合中的元素相加减，如果得到的数均不在在[1,n]中，则该人输，否则将新数放到集合中，游戏继续。分析：看8 6 8这组，发现只... 阅读全文
摘要：
今天旁观了Angry_Newbie的模拟区域赛（2015shenyang） 倒着看最先看的M题，很明显的最短路问题，在我看懂的时候他们已经开始敲B了。 后来听说D过了很多人。。 D题一看是个博弈，给了很多组样例，找找规律懵一懵就ac了。然后我就滚粗了。。。 而他们也早就A了D，很快... 阅读全文