摘要：题目链接BLittle Dima and Equation题意：给a, b,c 给一个公式，s(x)为x的各个位上的数字和，求有多少个x.分析：直接枚举x肯定超时，会发现s(x)范围只有只有1-81，所以枚举一下就行。在做题的时候，用了pow()错了3次，反正以后不用pow了，还是手写吧。会有误差。... 阅读全文

摘要：题目链接题意：给n个数，求交换k次相邻的数之后的最小的逆序数对。用分治的方法，以前在poj上做过这种题，昨天比赛的时候忘了。。。。下面的归并排序还是以前的模板。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #includ... 阅读全文

摘要：题目：http://poj.org/problem?id=3273题意：把n个数分成m份，使每份的和尽量小，输出最大的那一个的和。思路：二分枚举最大的和，时间复杂度为O(nlog(sum-max));一道很好的题。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn = 100000+10; 8 int a[maxn]; 9 10 int main()11 {12 int n, m, i, Max, sum;13 while(~sc... 阅读全文

摘要：题目：http://poj.org/problem?id=2299这个题目实际就是求逆序数，注意 long long上白书上的模板 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ... 阅读全文

摘要：题目：http://poj.org/problem?id=2503不知道为什么 poj 的 数据好像不是100000，跟周赛的不一样2000MS的代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 using namespace std;12 13 char str[200010][30];14 int main()15 {16 int i,j;17 char s1... 阅读全文