814jingqi的acm

摘要： 题目地址：LA6142题意是：同时处在两个辐射区的有两套，同时不在的点没有，现在问如果把有两套装备的人给一套个没有装备的人，最后有多少人没有装备？设A为在R1内的点的集合，B 同理，那么如果不在辐射区的很少，应该是0！ 不是负数，所以if(ans#include#includeusing namespace std;typedef long long inta;struct Pointa { inta x; inta y; inta dis1; inta dis2; Pointa (inta x,inta y,inta dis1,... 阅读全文

摘要： 题目地址：Uva11178额，照着白书学的，这里主要说一下Morley定理本身：代码：#include#include#includeconst double eps=1e-10;using namespace std;struct Point{ double x; double y; Point(double x=0,double y=0):x(x),y(y){} };int dcmp(double x) {return x>eps-x0) return Length(v3); else return DistanceToLine(P, A, B)... 阅读全文

摘要： #include#includeconst double eps=1e-10;using namespace std;struct Point{ double x; double y; Point(double x=0,double y=0):x(x),y(y){} };int dcmp(double x) {return x>eps-x0) return Length(v3); else return DistanceToLine(P, A, B); } Point GetLineProjection(Point P,Point A,Poin... 阅读全文

摘要： 题目地址：戳这里题目大意：给定直角边的边长，试着列举出一个整点三角形，使得没有一边和坐标轴平行，满足边长条件。额 ，直接暴力枚举但是注意下循环退出的时候，j有可能++ 所以要把flag那个写在后面。代码：#include#includeusing namespace std;int main(){ int a,b; cin>>a>>b; int i,j,i1,j1; bool ok=0; bool flag=0; for( i=1;i<a;i++) { for(j=1;j<b;j++){ ... 阅读全文

摘要： 题目地址:戳这里题目大意；剪成花环，可以cut 但是不能粘贴--那么最多的方案就是，对每一种具体的颜色，第一字符串中出现的次数和第二个字符串中出现的次数取较小值。先以为not obliged to 是不应该.... 最后发现是不必须，，，， 注释flag那掉一行就行了代码：#include#include#includeusing namespace std;int min(int a,int b){ return a map_a,map_b; string a,b; cin>>a>>b; for(int i=0;i ::iterator it,it1;... 阅读全文

摘要： 题目地址：woj1542题目思路：就是以前做过的cf的D 细菌那一题关键是先用并查集，然后给结点编号。用map映射到0-200以内代码：#include#include#include#includeusing namespace std;#define INF 1000000000int p[100005];int u[100005],v[100005],w[100005];int n,m,q;int d[205][205];void init(){ for(int i=0;i themap;int main(){ while(cin>>n) { ... 阅读全文

摘要： 题目地址：戳这里这是个比较好的思维题 ，简单但是有意思；题面叙述不是很清楚但是最后转化为数学模型就是：选出一个k元子集（不妨设为1，2，3，...，k）使得 a[1]-b[1]-b[2]-...-b[k]; +a[2]-b[1]-b[2]-...-b[k]; +a[3]-b[1]-b[2]-...-b[k]; +... +a[k]-b[1]-b[2]-...-b[k]; 是最大的。公式变形一下，就是sigma a[i]-k*b[i];可以看见，这k个数选进来的顺序是没有影响的，而且必定是最大的k个(a[i]-k*b[i]) ，否则就可以替换使之更大。然后就暴力枚举k了，关于... 阅读全文

摘要： 题目地址：戳这里求Fibonacci数列前n项的立方和。比赛的时候.. 构造一个10*10的矩阵 跪了，很多无用信息：代码：#includeusing namespace std;const int mod=1000000007;struct Matrix{ long long p[10][10]; };Matrix multi(Matrix A,Matrix B){ Matrix ans; long long sum=0; for(int i=0;i0) { if(n&1) { ans=multi(an... 阅读全文

摘要： 题目地址：戳这里思路：先排序然后对每一个当前的p[i],用logn的方法 对每一个找到2*p[i] 的 upper_bound用贪心的思想知道，肯定是去头去尾，不会去中间的。算法复杂度： nlogn注意一定是文件输入输出代码：#include#include#include#includeusing namespace std;int p[1000005];int main(){ // ifstream cin("input.txt"); ofstream cout("output.txt"); int n; cin>>n;// // fo. 阅读全文

摘要： 题目地址：cf#238_div2_D思路：利用对称的思想，配对1-s ，2-（s-1），3-(s-2).....k-(s-k+1) 如果两个都在已经选择的集合里面， 就找一组和为s+1 ，都没有选的加入Y 集合但是只能加入一组，所以引进来done数组，代表是否已被处理int l=1；要放在最外面，否则会超时，本来之前考虑过的都不用再考虑了。代码：#include#include#include#includeusing namespace std;const int s=1000000;int b[s+5];int p[s+5];int done[s+5];int main(){ int... 阅读全文