我的個人博客生病了，先把文章寫在CSDN，以後在寫在我的博客裏
9.26個人賽
B - Little Zu Chongzhi’s Triangles HDU - 5135
傳送門
題目大意：給出一個序列求序列選三個數所能圍成的面積之和的最大值。
思路好理解，暴力即可，主要是要記住一個知道三角形三邊求面積的公式：海倫公式
area=sqrt(p * (p-a) * (p-c) * (p-b))
p=(a+b+c）/2；（a,b,c爲三邊長）
#include <iostream>
#include <cstdio>
#include<cstdlib>
#include <fstream>
#include <algorithm>
#include <cmath>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <cstring>
#include <map>
#include<time.h>
#include <stack>
#include <list>
#include <set>
#include <sstream>
#include <iterator>
using namespace std;
#define ll long long int
#define fro(i,a,n) for(ll i=a;i<n;i++)
#define pre(i,a,n) for(ll i=n-1;i>=a;i--)
#define mem(a,b) memset(a,b,sizeof(a))
#define ls l,mid,rt<<1
#define rs mid+1,r,rt<<1|1
#define fi first
#define se second
#define s_d(a) scanf("%d",&a)
#define s_lld(a) scanf("%lld",&a)
#define s_s(a) scanf("%s",a)
#define s_ch(a) scanf("%c",&a)
typedef pair<ll,ll> P;
ll gcd(ll a,ll b){return b==0?a:gcd(b,a%b);}
const double PI = 3.1415926535897932;
const double EPS=1e-6;
const int INF=0x3f3f3f3f;
const int maxn = 1e5+10;
int lowbit(int x){return x&(-x);}
int main()
{
ios::sync_with_stdio(false);
int n;
while(s_d(n)!=EOF)
{
if(n==0)
break;
int s[20];
fro(i,0,n)
scanf("%d",&s[i]);
sort(s,s+n,greater<int>());
double area=0;
fro(i,0,n-2)
{
int ss=s[i]-s[i+1];
if(ss<s[i+2])
{
double ar,p;
p=(double)((s[i]+s[i+1]+s[i+2])*0.5);
//cout<<p<<endl;
ar=double(sqrt(p*(p-s[i])*(p-s[i+1])*(p-s[i+2])));
//cout<<ar<<endl;
area+=ar;
i+=2;
}
}
printf("%.2lf\n",area);
}
}
/*
3
1 1 20
7
3 4 5 3 4 5 90
0
0.00
13.64
*/
順便回憶以下，知道三角形三個頂點的座標求面積用叉積即可
9.28組隊賽
F - Sorting HDU - 6281
傳送門
題目大意：給出一個數學式子（見原題），給出n個三個數的序列，叫你對於那個數學式子對序列的標號（輸入的順序）進行字典序最小的排序。
思路：根據數學式子比較就行，寫個cmp，開個結構體，結構體存三個數和下標id，這道題比賽時沒做對，相除會有精度損失，相乘又會超long long，所以要對式子化簡。
學習：
stable_sort()如果值相等，不會改變兩個比較的順序。
unsigned long long 範圍10e+19
double 範圍 1.73e+308範圍很大
#include <iostream>
#include <cstdio>
#include<cstdlib>
#include <fstream>
#include <algorithm>
#include <cmath>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <cstring>
#include <map>
#include<time.h>
#include <stack>
#include <list>
#include <set>
#include <sstream>
#include <iterator>
using namespace std;
#define ll unsigned long long int
#define fro(i,a,n) for(ll i=a;i<n;i++)
#define pre(i,a,n) for(ll i=n-1;i>=a;i--)
#define mem(a,b) memset(a,b,sizeof(a))
#define ls l,mid,rt<<1
#define rs mid+1,r,rt<<1|1
#define fi first
#define se second
#define s_d(a) scanf("%d",&a)
#define s_lld(a) scanf("%lld",&a)
#define s_s(a) scanf("%s",a)
#define s_ch(a) scanf("%c",&a)
typedef pair<ll,ll> P;
ll gcd(ll a,ll b){return b==0?a:gcd(b,a%b);}
const double PI = 3.1415926535897932;
const double EPS=1e-6;
const int INF=0x3f3f3f3f;
const int maxn = 2e3+10;
int lowbit(int x){return x&(-x);}
struct node
{
//double a;
ll a,b,c;
int id;
}s[maxn];
bool cmp(node aa,node bb)
{
//return aa.a>b.a;
return (aa.a+aa.b)*bb.c<(bb.a+bb.b)*aa.c;
}
int main()
{
int n;
while(cin>>n)
{
memset(s,maxn,sizeof(node));
//double sum;
ll aa,bb,cc;
for(int i=1;i<=n;i++)
{
cin>>s[i].a>>s[i].b>>s[i].c;
s[i].id=i;
}
stable_sort(s+1,s+n+1,cmp);//穩定排序
for(int i=1;i<=n;i++)
{
if(i==1)
cout<<s[i].id;
else
cout<<" "<<s[i].id;
}
cout<<endl;
}
return 0;
}
/*
2
1 1 1
1 1 2
2
1 1 2
1 1 1
3
1 3 1
2 2 1
3 1 1
2 1
1 2
1 2 3
*/
G - String Transformation HDU - 6282 （思維）
傳送門
題目大意：給一個原串和目標串，是否可以通過增加和刪除aa,bb,abab這三個字符序列來得到目標串。
思路：從給的樣例可以看出，ab是絕對可以變爲ba的，倒是有c的序列不行，這就要比較c的左右兩邊的ab的奇偶性，如果目標串和原串c兩邊ab的奇偶數相等，那就可以轉換，反之不行，在網上學到了一種異或大法，快速判斷奇偶數是否相等，另外vector可以直接相等判斷哦，前提要排序
#include <iostream>
#include <cstdio>
#include<cstdlib>
#include <fstream>
#include <algorithm>
#include <cmath>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <cstring>
#include <map>
#include<time.h>
#include <stack>
#include <list>
#include <set>
#include <sstream>
#include <iterator>
using namespace std;
#define ll unsigned long long int
#define fro(i,a,n) for(ll i=a;i<n;i++)
#define pre(i,a,n) for(ll i=n-1;i>=a;i--)
#define mem(a,b) memset(a,b,sizeof(a))
#define ls l,mid,rt<<1
#define rs mid+1,r,rt<<1|1
#define fi first
#define se second
#define s_d(a) scanf("%d",&a)
#define s_lld(a) scanf("%lld",&a)
#define s_s(a) scanf("%s",a)
#define s_ch(a) scanf("%c",&a)
typedef pair<ll,ll> P;
ll gcd(ll a,ll b){return b==0?a:gcd(b,a%b);}
const double PI = 3.1415926535897932;
const double EPS=1e-6;
const int INF=0x3f3f3f3f;
const int maxn = 2e3+10;
int lowbit(int x){return x&(-x);}
vector<int> change(string s2)
{
int len=s2.size();
int sum=0;
vector<int> ss;
fro(i,0,len+1)
{
if(i==s2.size()||s2[i]=='c')
{
ss.push_back(sum);
}
else
sum^=s2[i];//異或可以很好的計算a,b的奇偶數
}
return ss;
}
int main()
{
string s,t;
while(cin>>s>>t)
{
if(change(s)==change(t))
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
return 0;
}
/*
ab
ba
ac
ca
a
ab
Yes
No
No
*/