题目大意: 求绳子的长度. 四个转角处的长度正好为一个圆周. #include #include using namespace std;struct Node{ float x; float y;};float dist(Node a,Node b){ return sqrt(pow(a.x -b.x,2)+pow(a.y -b.y,2));

 题目大义,是给出一些朋友关系,问是不是可以分为两组,使每一个人在另一个组中都有朋友 //此题在算法导论课后题上其实是有类似题目的.//BFS, 按照产生层次来划定类别,比如d[u]为奇则进入第一组,为偶则进入第二组    #include #include using namespace std;#define Rep(k,i,j) for(k

看的多了,就容易崇拜,因为再怎么说我们也是社会主义初级阶段,怎么能不羡慕资本主义国家水管工都能住得起紫藤街的残酷现实. 就像这两天看了acrush楼大教主的事迹,不得不景仰+崇拜一下. 别人三十分钟潇洒的搞定三题目,直接入围google codejam round 2.而我们三人耗了三次,总算在最后一次中以994名的成绩入围round 2. 差距

/*版权属于ACRush*/ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl

 /*思路是这样的，f[t]=1表示还剩t个子时先手是能赢的，f[t]=0表示先手会输,递推公式是这样的 f[t] = 1 当且仅当存在某个i，使f[t-k[i]]=0,因为先手可以直接拿k[i]个。#include using namespace std;int main(){ int n,m,i,j; cin>>n>>m; int* k = new int[m]

//用BigInteger做的，事实证明这个方法虽然能解决，但比较麻烦 //思路应该是这样的，比如给一个5302134，应该先去一个1234，即成为530,然后将53排在最前，中间试着放1234的排列，使能整除7，然后最后放0#define sprintf_s sprintf//gcc?????? const int base = 10; //10????? /*con

#include #include#include using namespace std;vector primevector; //记录从2开始到50000的素数vector cvector;int Isprime(int n){ int temp =1; //是素数 for (vector::iterator iter = primevector.