http://acm.swjtu.edu.cn/JudgeOnline/showproblem?problem_id=1614

一开始我以为可以转换求最大生成树的最小边，用prim算法一直WA。后来用二分+bfs才AC。不过第一次用的邻接矩阵，内存有点大。

#include<iostream>
#include<queue>
#include<vector>
using namespace std

这道题刚开始以为是错排。结果一直WA。最后发现错排是错的。得用容斥原理。强大的容斥原理啊。

my code:

#include "stdio.h"
#include "string.h"
__int64 H[10001] ；
int main()
{
int n,m,T,i;
__int64 ans;
//freopen("in.txt","r",stdin);
scanf("%d",&T);
while(T--)
{

这道题刚开始一直WA，

WA代码：

#include<stdio.h>
#include<string.h>
int n, m, c;
int used[25];
int capacity[25];
int main()
{
int i, num, pc, maxc, counter=0;
//freopen("in.txt","r",stdin);
while (scanf("%d%d%d", &n, &m, &c)>0 && (n || m || c))
{
print

做这道题一直把题目题意理解得不是很准。刚开始没有结合最上面的那个图，以为每个点都可以往上和往下搜索，结果发现当列数是偶数的时候只能往下扩展，为奇数的时候只能往上面扩展，发现这个问题，改一下代码，一下AC，唉，引以为鉴。

my code:(感觉可以优化一下）

#include<iostream>
using namespace std;
#define MAX 205
int n;
char map[MAX][MAX];
int ex

#include<iostream>
#include<string>
#include<cmath>
using namespace std;
int abs( int a)
{
return a>= 0 ? a: -a;
}
typedef struct
{
int x, y;
char d;
}ROBOT;

ROBOT robot[101];

int testnum;

int A, B;

第一贪心：

#include<iostream>
using namespace std;
int main(void)
{
int n;
int c;
int mincoin;
int mQ,mD,mN,mP;
int counter=0;
    cin >> n;
while (n--)
{
   cin >> c;
        mQ = c/25;
   mD = (c - 25*mQ) / 10;
   mN = (c - 25*mQ - 10*mD

#include<iostream>

using namespace std;

const int size=10;

int row, col, num;

char map[size][size];

int visit[size][size];

void dfs( int x, int y , int step )
{

这道题刚一开始做的时候就用母函数的方法。最后看着不对。称的两边都可以放砝码。左思右想，真不好办。最后网上搜了搜代码。唉。全是代码。看也看不懂怎么做的。怎么办？还是按自己的思路想吧。假设前m个数可以称出的重量i赋为f[i]=1，轮到下一个数a[next]的时候。用一个循环判断如果f[i]==1,那么f[i+a[next]]也是可达的。即也赋

#include<stdio.h>
#include<math.h>
typedef struct{
double x,y;
}Point2;
Point2 getupperpoint(Point2 p1,Point2 p2)
{
Point2 p;
double A,B,C,a,b,c,l,len3,s;
len3=sqrt((p1.x-p2.x)*(p1.x-p2.x)+(p1.y-p2.y)*(p1.y-p2.y));
l=(4+len3)/2;
s=sqrt(fabs(l*(l-2)*(l-2)*(l-len3)));
A=2*(p2.x-p1.x);
B=2*(p2.y-p1.y);
C=p1.x*p1.x+p1.y*p1.y-p2.x*p2.x-p2.y*p2.y;
a=p1.y-p2.y;
b=p2.x-p

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
typedef struct peanuts{
int x,y;
int sum;
}P;
int cmp(const void *a,const void *b)
{
return ((P*)b)->sum-((P*)a)->sum;
}
P pea[2500];
int num,k,m,n,point,t;
int main()
{
int i,j,sum_pea,present_x,present_y,c_time,temp;
   scanf("%d",&num);
   while(num--)//the number o

#include<stdio.h>
#include<math.h>
typedef struct peanuts{
int x,y;
int sum;
}P;
void quicksort(P data[], int low,int high)
{/*用快速排序方法数组元素data[low..high]作排序*/
int i,j;
int pivot;
P temp=data[low];
if(low<high)/*以数组的第一个元素为基准进行划分*/
{
pivot=data[low].sum;

i=low;

#include<stdio.h>
void main()
{
int m,n,a[202]={0},i,j,prior,sum;
char matrix[200][200];
    scanf("%d%d",&m,&n);
getchar();
    for(i=0;i<m;i++)
{
   for(j=0;j<n;j++)
    scanf("%c",&matrix[i][j]);
   getchar();
}
for(i=0;i<n;i++)//列方向上
   {
  

#include<iostream>
int main()
{
long n,i,counter;
while(std::cin>>n,n!=0)
   {
    int *a=new int[n];
    int *b=new int [n];
    for(i=0;i<n;i++)
     std::cin>>a[i];
    counter=0;
    while(1)
    {
            for(