但求心安的博客

//看起来很难得样子，一个暴力6的飞起，毕竟电话号码不会很长，#include #include #include #include using namespace std;char a[1009][50];int main(){    int N;    while(~scanf("%d%*c",&N)&&N)    {        me

#include #include #include #include using namespace std;int a[100009];int main(){ int n; long long sum=0; while(~scanf("%d",&n)&&n) { sum=0; for(int i=0;i<n;i++)

简单的sort排序#include #include #include #include using namespace std;struct aa{ int r,l;};aa a[1005],b[1005];bool cmp(aa a,aa b){ if(a.r<b.r)return 1; else if(a.r>b.r)return 0;

//二分法#include #include #include #include using namespace std;int a[1001009],m,max1;int n;int main(){ int k,cnt=1; while(scanf("%d%d",&n,&m)&&n) { for(int i=0;i<n;i++) {

简单的搜索题，我的英语水平都没能都懂题，惭愧惭愧~，题意是有几块(x-x1)+(y-y1)=1 and (y-y1)#include #include #include #include #includeusing namespace std;int dir1[4][2]={1,0,-1,0,0,1,0,-1};int dir2[8][2]={1,0,-1,0,0,1,0,-1,

set 的运用#include #include #include #include #include#include using namespace std;int main(){pairp; int n,cnt=1; char op[10]; while(~scanf("%d",&n)&&n) { cout<<"Case

题不难，但是省赛总有一个特点那就是坑，掉进去出不来，输入路径a[1][2]=1 还会有a[1][2]=2,应该用a[1][2]=1;重新理解了floyd算法#include #include #include #include #include#include #define INF 0xfffffffusing namespace std;int path[350][35

二维平面内给你n个点，构成n-1个向量（第i和第i+1个点构成第i个向量）问删除最少的点，使得剩下的点构成的向量按顺序呈顺时针或逆时针。顺时针：第i个向量顺时针转【0，180）与i+1个向量重合逆时针：第i个向量逆时针转（0，180】与i+1个向量重合分析：向量的叉乘相当于sin（）x*y ,点积相当于cos（）x*y如果叉乘为正相当于逆时针，为

floyd跑一圈下来，时间复杂度最大为3*10^7左右，能跑。#include&lt;bits/stdc++.h&gt;using namespace std;int a[305][305];int v[305],n;void floyd(int k){ //cout&lt;&lt;n1&lt;&lt;endl; for(int i=0;i&lt;=n;i++) ...