359A 如果有点在边上则最少两次 没有则最少操作4次 #include <cstdio> #include <cstring> #include <algorithm> #include <cstdlib>using namespace std;int g[50][50],n,m; int main() {bool flag false;scanf("%d%d",&n,&m);fo…

Description 神犇ddddddpppppp勤奋好学&#xff0c;经常会找Fanvree大神问问题。 终于有一天&#xff0c;Fanvree忍无可忍&#xff08;因为dp问的问题在他看来太无聊&#xff09;&#xff0c;他决定躲在某个机房让dp无法找到他。 所有的机房在一个二维平面上&#xff0c;可以…

A题 http://codeforces.com/contest/672/problem/A 模拟打表即可 #include <iostream> #include <cstdio>using namespace std;int b[2010],a[1010],p 1; void cf() {for (int i 1; i < 500 ;i){int temp 0,m0,ii i;while(ii){a[m] ii % 10;ii / 10;tem…

题目&#xff1a; 输入长为n<200000的数组&#xff0c;以及m<200000的操作&#xff0c;每个操作将下标i,j的顶点连边&#xff0c;每个顶点都有颜色&#xff0c;问需要进行多少次对顶点的染色才可以让每条边的两顶点颜色相同。 题解&#xff1a; 构图&#xff0c;缩点&…

A. Knight Tournament problem 输入 n m 和 m 行 每行 l r x 表示把区间[l, r]中除了x还没有值的变成x 问最后每个n的值分别是多少&#xff0c;没有就是0 think 线段树 code int val[333333<<2];void update(int l, int r, int k, int L, int R, int x){if(L > …

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…