stl 里的map使用 然后就是快速幂取余 #include <cstdio> #include <cstring> #include <algorithm> #include <cstdlib> #include <map> #define LL long long #define mod 1000000007 using namespace std; LL num[100010]; LL pow_mod(LL a,…

贪心加二分 虽然比赛后才过 ........ /*************************************************************************> Author: xlc2845 > Mail: xlc2845gmail.com> Created Time: 2013年11月10日 星期日 19时35分23秒****************************************…

原题链接&#xff1a; Problem - B - Codeforces 题意&#xff1a; 有一个长度为 n 的 01 字符串&#xff0c;问最长的字串 [l&#xff0c;r] 使得 l~r 中 0 的个数等于 1 的个数 解法&#xff1a; 可以把 0 看成 -1。那题目就可以转换成&#xff0c;最长和为 0 的字串&am…

给定n和k&#xff0c;2k ≤ n. 求一个长度为2n排列满足 . http://codeforces.com/problemset/problem/359/B 假定一个排列1, 2,3, ..2n这样直接计算得到答案为0. 我们任意改变相邻的两个数2*i - 1, 2*i&#xff0c; 式子前半部分不会变&#xff0c;右边将会减少2. 所以我…

题意很简单&#xff0c;注意别爆内存。 #include<iostream> #include<cstdio> #include<cstring> typedef __int64 LL; using namespace std ;int main() { LL w,m,k,n1,n;while(scanf("%I64d %I64d %I64d",&w,&m,&k)!EOF){n11;nm;L…

B. Modulo Sum time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a sequence of numbers a1, a2, ..., an, and a number m. Check if it is possible to choose a non-empty subsequence ai…

http://codeforces.com/contest/404/problem/B 给一个a*a的正方形&#xff0c;起点在&#xff08;0,0&#xff09;,每隔d米有一处提供水的地方&#xff0c;给出询问n&#xff0c;问前n处提供水的地点的坐标。 简单的模拟题&#xff0c;由于做的时间太长&#xff0c;导致C题没…

题目描述&#xff1a; 小P非常的喜欢方格迷宫。方格迷宫是一个n*m的由墙和空地构成的长方形方阵。只有当两点满足四联通条件时才能走过去。 小P画了一个迷宫&#xff0c;里面所有的空地都是四连通的。但闲着没事干的小P认为自己画的迷宫里小墙太多了很难看&#xff0c;所以他希…