sgu 106: 这道题首先让我们解一个线性方程式ax+by=-c，用拓展欧几里得就可以搞定。但是它要求我们需要输出满足x1，而cmath里有名字叫y1的函数，真蛋疼。不过其实只要把y1从全局拿到main函数内部就好） 1 #include 2 #include 3 #include 4...
分类：
其他好文 时间：
2014-08-24 20:41:23
阅读次数：
250
题目链接题意：分析： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define LL __int64 8 const int maxn = 100+10; 9 using namespace s...
分类：
其他好文 时间：
2014-08-23 09:55:30
阅读次数：
141
#include
#include
#include
using namespace std;
#define maxx 100050
struct node
{
int a,b,id;
}g[maxx];
int root[maxx];
int id[maxx];
int len;
void output(int x)
{
if(x==-1)return;
outp...
分类：
其他好文 时间：
2014-08-21 17:12:34
阅读次数：
174
题意：从n个数中，选择一些数，使得异或最大。 1 #include 2 #include 3 #include 4 #define ll __int64 5 using namespace std; 6 7 ll c[110][110]; 8 int n; 9 ll cc;10 11 voi...
分类：
其他好文 时间：
2014-08-20 19:27:02
阅读次数：
253
Solution： 简单题。 答案初始化为1. 从给定的n，q往下推出新的n和q，如果q是在右半边，答案加上 n-n/2. 一直到推到n==1。code：#include using namespace std;int n, m;int main() { ci...
分类：
其他好文 时间：
2014-08-18 17:58:42
阅读次数：
170
题意： 判断给出的线段是否组成了多边形。Solution： 简单题，并查集+hash 这里用map实现code#include #include #include #include using namespace std;typedef pair ii;map f;int f...
分类：
其他好文 时间：
2014-08-18 17:45:12
阅读次数：
277
时间限制：0.25s空间限制：4M题意： 将n（n#include #include using namespace std;int n,m,x,y,tol;bool g[209][209];int f[30009];int dfs(int x){ for(int i=1;i<=n;...
分类：
其他好文 时间：
2014-08-15 17:34:19
阅读次数：
177
时间限制：0.5s空间限制：15M题意： 给出一个N*M的矩阵A，计算矩阵B，满足B[i][j]=min{ A[x][y]:(y>=j) and ( x>=i+j-y )}Solution : 如图方式从右下角遍历矩阵，那么可令B[i][j]=min(A[i][j],B[...
分类：
其他好文 时间：
2014-08-15 10:40:58
阅读次数：
191
时间限制:0.75s空间限制:6M题意: 在一个n*m(n,m> 12) % 16, (record >> 8) % 16, (record >> 4) % 16, record% 16, k - r + l - 1)得到 这道题需要注意的地方有很多,不一一列举.总的来说是一道值得一做...
分类：
其他好文 时间：
2014-08-15 02:36:46
阅读次数：
240
题意 输入n个在[1.95,2.05]范围内的数。 保证他们的平均数为2.00。 现在要求把这些数调整出一个顺序， 使得任意长度为K的子段和与2.00*K的差值的绝对值不超过0.01(K=1,2...,n)Solution: 由于数的范围，和平均数为2，保证了有解。 对所有数-2...
分类：
其他好文 时间：
2014-08-13 18:05:06
阅读次数：
222
