摘要： 题意：每条边过且只过一次，问至少要画几笔才能全部边都经过。孤立的点忽视。#include using namespace std;const int M=100000+10;int gree[M];int father[M];int rank1[M];int save[M];bool used[M]... 阅读全文

摘要： Problem Description有N个比赛队（1#include #include #include #include #include #include const int N=505;int degree[N],res[N];bool map[N][N];int n,m;void Topo... 阅读全文

摘要： 题意：给一个矩阵，然后Q个询问，每个询问有四个数，分别代表询问的子矩阵的左上角和右下角，然后找出子矩阵的最大值输出，然后再把这个值与子矩阵的四个角的值比较，如果有至少一个等于这个最大值就输出“yes”，否则输出“no”。#include #include #include #include #inc... 阅读全文

摘要： 题意：对于一个数列a[]，一共n个数，除去m个数使剩下的数组成的整数最小。#include #include #include #include #include #include #include #define MAXN 1005;char a[MAXN];int ans[MAXN],f[MAX... 阅读全文

摘要： 匹配子串 #include <iostream> #include <algorithm> #include <cstring> #include <cmath> #include <queue> #include <vector> #include <cstdio> int a[1000005], 阅读全文

摘要： 题意：给个四边形，问一个点到四边形四个点距离最小的距离和是多少。分析：如果是凸四边形，费马点就是对角线的交点,距离就是对角线长度。如果是凹多边形，费马点就是那个凹点。#include#include#include#include#include#include#include#include#in... 阅读全文

摘要： 题意：给出矩阵左上角和右下角坐标，矩阵里的元素 1变0 ，0 变1，然后给出询问，问某个点是多少。#include #include #include #include #include #include #include #define MAXN 1010int c[MAXN][MAXN],n;i... 阅读全文

摘要： 原文：http://blog.csdn.net/alongela/article/details/8142965给定n个数，要求这些数构成的逆序对的个数。除了用归并排序来求逆序对个数，还可以使用树状数组来求解。树状数组求解的思路：开一个能大小为这些数的最大值的树状数组，并全部置0。从头到尾读入这些数... 阅读全文

摘要： #include #include #include #include #include #include #include #define MAXN 100005int c[MAXN];int lowbit(int x){ return x&(-x);}void update(int x,i... 阅读全文

摘要： int lowbit(int x){ return x&(-x);}修改某个位置上的值，查找一段区间的和（向上修改，向下统计）void update(int x,int num){ while(x0) { s+=c[x]; x-=lowbit(x)... 阅读全文