题目大意，给你n个点，让你判断有几个正方形 n<=1000  题目分析：这个题就简单暴力枚举任意两个点，判断剩下两个点是否在内就可，一开始试图用hash去判断是否存在，后来没有找到合适的hash方式=-= 还是太菜，这个题的话，直接用map就可以了，先对点进行排序，然后放到map里，然后再判断是否存在就行  还有一个坑点就是，枚举任意两个点 的时候有顺序关系，所以，注意循环的时候i [1…n ] ,j[1….n] 即可。i≠j的时候，求点就可以了。最后因为这样算有重复，所以要除以四 #include <bits/stdc++.h> #define cl(a) memset(a...

题目大意:  给你一个n,k ，接着给你n个数，让你找到这样一段连续子序列，ai, ai+1,……，aj ，使得这段序列的乘积p 除以 该序列的和s 的值恰好为k  n的数据范围为2e5 k的数据范围 1e5 ，ai的数据范围是1e8  题目分析  我们发现对于这个乘积p ，不可能无穷大，当我们取最大的s*k时也就是 1e8*2e5*1e5 =2e18，这个数据范围正好不超过longlong,那么我们假想一下，在一段子序列中大于1的数最多不会超过64个，那么我们只要枚举左端点，然后往后跳，跳到非1的数的位置，然后暴力判断即可。  题目难点：  这个题目有两个值得注意的点，一个就是ll溢出的判断...

题目大意，给你区间[l,r]和x,y 问你区间中有多少个数对 (a,b) 使得 gcd(a,b)=x lcm(a,b)=y  a,b交换位置就是不同的数对    1≤l,r≤1e9    1   ≤   l   ,   r   ≤   1   e   9   and   1≤x,y<1e9    1   ≤   x   ,   y   <   1   e   9    题目分析，根据lcm（最小公倍数） 的定义 y=a*b/x;  也就是说   x∗y=a∗b    x   ∗   y   =   a   ∗   b    那么 ，我们发现a,b一定为Y的因数，所以我们枚举y的每个...

题目大意：给你两个正方形，一个平行于坐标轴，一个与坐标轴成45°角，判断是否相交  坐标范围 （-100 ，100）  题解：一开始觉得这个判断很复杂，然后发现坐标范围很小，我就枚举，一个正方形中的每个点是否在另一个正方形中就可以判断了。 #include <bits/stdc++.h> using namespace std; struct point { int x,y; int det(point p) { return x*p.y-y*p.x; } }; point a[10],b[10]; int GetCross(point p1, point p2,point p) ...

  服务外包大赛刚刚结束，说起来自己的贡献微乎其微，几乎差不多是在划水了吧，主要的算法部分是wyc大佬完成的，所以学到的东西说起来是很有限了。   先讲一下经验吧，比赛总体的时间还是比较短的，有半年的时间来完成这个项目，但是基本上寒假之前，确立了要做这个项目，等到开学回来距离提交基本上不到一个月的时间，因为我们小组寒假做的比较少，所以非常赶，而且项目难度比较高，我们做的是非结构化数据处理，因为我们组的一个队是全是大二的同学，大家都没有研究过什么深度学习，也没有研究过自然语言的处理，所以这一方面基本上是从零开始，压力可以说是非常大了。一开始基本上都没有什么进展，所以在组队方面吧，我建议是找比较有...

去年拿了铜首，今年拿了银末，好了，恭喜我真的进步了一名！hhh  今年去比赛之前，往年和我组队的一个妹子要去看周杰伦的演唱会，同时，我们俱乐部只有一个学妹，于是我千辛万苦邀请了大三的学姐，横跨三个年级才组上的队。。去的时候就想，不管怎么样就去练练手了，毕竟也是一场比赛。  热身赛开始的时候，凭借自己的手速还稳稳的进入了前几名，然而正式赛的时候，07水题少写了一个problem wa1 后来 09的字符串没看清楚题目，想用后缀数组去做。（我真是太天真了hhh）后来就暴力过掉了，03的二分思路也是很清晰的，但是一直WA ，知道WA了五次，我才想起来曾经向上取整用ceil挂掉了，然后就手写了向上取整...

//操作界面 package phonenum; import java.awt.FileDialog; import java.awt.Frame; import java.awt.Menu; import java.awt.MenuBar; import java.awt.MenuItem; import java.awt.TextArea; import java.awt.*; import javax.swing.*; import java.awt.event.ActionEvent; import java.awt.event.ActionListener; import java...

我们将每一种情况的胜负状态打个表总结得出结论 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll k,n,m; int Q; int main() { int T; scanf("%d",&T); while(T--) { scanf("%d%lld",&Q,&k); for(int i=1; i<=Q; i++) { scanf("%lld%lld",&n,&m); if(n%(k+1)...

create table sales(客户代号 char(5)PRIMARY KEY,数量 int null) insert into sales values ('A0001',0) alter procedure modi_m AS declare @i int declare @sl int set transaction isolation level read committed select @i=1 while(@i <=3000) begin begin tran select @sl = 数量 from sales with (tablockx) where 客户代号 ...

列主元消去法和LU分解法   #include <bits/stdc++.h> using namespace std; const int maxn = 1005; const int inf = 0x3f3f3f3f; typedef long long ll; const ll linf = 1e18; double matrix[maxn][maxn]; double x[maxn]; double b[maxn]; int n; void change(int i, int j) { double tmp; for (int k = 1; k <= n; k++) ...

#include <stdio.h> double x[15],y[15]; int n; double f(double xx) //利用拉格朗日插值函数 f(x) = sigma(（ x-xj ）/(xk-xj)*yk) k=1,2,3,4,…… { double ans=0; double deno=1,nomi=1; for(int i=1;i<=n;i++) { deno=1; nomi=1; for(int j=1;j<=n;j++) { if(i!=j) { deno*=(xx-x[j]); nomi*=(x[i]-x[j]); } } ans+=(den...

如果按照金银铜来说的话，这大概是我人生中第一次打铁，上一次的一等奖还历历在目，也许是没有对比就没有伤害，也许是一件好事，最近几场的训练赛都打的很顺，水题都A的非常快，算法题也容易出思路，就算会卡题，队友也会力挽狂澜，所以我可能有些松懈，太过于依赖队友了，这次打崩了，其实自己如果静下心来想一想可能很快就解决了的问题，但是我们真的卡了很久。  比赛一开始的时候，读题体验极差，突然出现一些生词，我作为一个英语不太好的人，整个人都蒙了，我一上来一眼看的C题，题目读了半天，此时，trader已经读懂A,并且交了一次，wa了，这时候我和他对于A题的题目的意思出现了分歧，最后他改了一个交上去，A了，当时我内...

题目大意:给你一串排好序的麻将牌，问你财神有几种可能  要注意，无论何时，如果最左边的比左起第二个大的话，财神就只有一种可能；  这个题需要比较细心 #include <bits/stdc++.h> using namespace std; vector<int>num; int pos=0; bool check() { if(pos==2)return true; else return false; } int main() { int T; scanf("%d",&T); while(T--) { int n,m; pos=0; nu...

#include <bits/stdc++.h> using namespace std; const int maxn=100+50; struct student{ int id; float gpa; }; template <class T,int n> class Store { private: T item[maxn]; bool haveValue[maxn]; int len; public: Store(); T & getElem(int i); void putElem(const T &x); }; template <c...