随笔分类 -  组队赛#17

摘要：题目地址：http://poj.org/problem?id=3844思路： a[i]+a[i+1]+...+a[j]=s[j]-s[i]; 于是整除等价于 s[i]===s[j] (mod d); 然后统计出现了多少次 c[n][2]就可以了 。 值得注意的是，有可能50000* （50000-1)/2 要用long long每次进入一个新case 后把p 清零，sum【i】表示前i个数的和， 0= #include #include using namespace std; int sum[50005]; int p[1000000]; int main() { int T; ci... 阅读全文

摘要：题目地址：http://poj.org/problem?id=3842 或者：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2610思路就是暴力求出每一种可能的情况，进行全排列（next_permutation可以去重）然后对每一种排列考虑前面的子串。为了防止一个情况被考虑两次，设置一个占位符b[10000000] 每次新输入数，记得将b清空，然后先转化成int数组，每次翻译成一个int时快一些。这个代码在Uva 阅读全文