题意很简单&#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;所以他希…

比赛的时候纯暴力超时了 看了别人的代码 set容器类做的 stl里还是有很多好东西的 /*************************************************************************> Author: xlc2845 > Mail: xlc2845gmail.com> Created Time: 2013年10月19日 星期六 10时20分…

一个中规中矩的DP, dp[i][j] 表示前i个点覆盖了j个点的最小代价&#xff0c; cost[i][j]表示覆盖从第i个点到第j个点的最小代价&#xff0c; 则转移方程为&#xff1a; 1. dp[i][j] min(dp[k][j], dp[i][j]) (k > j); 2. dp[i][j] min(dp[i][j], cost[k][j] dp[k - 1][j…

题意&#xff1a; 国际象棋规则&#xff0c;看黑方是否被将军 题解&#xff1a; 八个方向上把最近的点都记下来看看能不能凑合&#xff0c;有一个能凑合就可以输出YES&#xff0c;不然GG #include<iostream> #include<cmath> using namespace std;const long l…

这道题树上莫队显然的吧。。 还有可以写启发式合并 总结&#xff1a;写两个程序的时候都出现了小错。莫队是x和x位置写错&#xff0c;启发式合并是dfs时反复用了同一个数组。。。。 我是傻子吗&#xff1f;&#xff1f;&#xff1f; #include<cstdio> #include<io…