2015年11月_yurio7r

原创 51nod 1256 乘法逆元

模板题目，扩展欧几里得 #include using namespace std; int a,b,x,y; int exGcd(int a, int b, int& x, int& y) { if (b == 0) { x = 1; y = 0; return a; } int g = exGcd(b,a%b,x,y); int tmp =

2015-11-28 16:52:57 769

原创 lightOJ 1005 - Rooks

简单的数学题，排列组合的问题 #include #include using namespace std; typedef long long ll; ll c(ll m, ll n) { ll ans = 1, i; for (i = 1; i <= n ; i++) { ans *= m - i + 1; ans /= i; } return ans; } in

2015-11-24 00:02:09 506

原创 lightOJ 1174 - Commandos

dijkstra算法，这就是模板题啊。。。 #include #include #include #include #include #include #include using namespace std; const int MAX_V = 105; const int INF = 0x3f3f3f3f; int numV,numE,st,ed; typedef

2015-11-22 17:56:58 556

原创 lightOJ 1019 - Brush (V)

挑战上面有模板#include #include #include #include using namespace std; const int MAX_V = 105; const int INF = 0x3f3f3f3f; int V,E; int d[MAX_V]; int used[MAX_V]; int G[MAX_V][MAX_V]; void dijkstra(int

2015-11-21 23:29:58 555

转载 LCA 算法之tarjan 和并查集

这两个地址看了就懂了在这个网站看并查集：http://www.nocow.cn/index.php/%E5%B9%B6%E6%9F%A5%E9%9B%86 tarjan算法：http://noalgo.info/476.html #include #include #include #include using namespace std; const int MAX

2015-11-21 12:04:27 758

原创 POJ 1330 Nearest Common Ancestors

模板题。。。。#include #include #include using namespace std; const int MAX=10005; vector G[MAX]; int depth[MAX]; int parent[MAX]; int root, n; bool vis[MAX]; void dfs(int v, int p, int d) { parent[v

2015-11-20 00:18:37 330

原创 lightOJ 1227 - Boiled Eggs

贪心，一定要先sort一遍。。。。。。#include #include #include using namespace std; int arr[35]; int main() { std::ios::sync_with_stdio(false); int T,cas=0; cin >> T; while (T--) { int n,p,q,res=0,

2015-11-19 20:08:52 780

原创 lightOJ 1008 - Fibsieve`s Fantabulous Birthday

//观察每个小的方阵，就是不停的平方啊！！！然后找规律 #include #include #include using namespace std;int main(){ int T,cas=0; cin >> T; while(T--) { long long num; cin >> num; double tmp = sqrt(double(num)); tmp = tmp==(int)t

2015-11-18 22:55:30 464

原创 lightOj 1107 - How Cow

#include #include using namespace std; int main() { int T,cas=0; cin>>T; while(T--) { double x1,y1,x2,y2; cin>>x1>>y1>>x2>>y2; int t; cin>>t; printf("Case %d:\n",++cas)

2015-11-18 01:52:15 518

原创 lightOj1006 Hex-a-bonacci

#include #include using namespace std; const int mode=10000007; int main() { int T,cas=0; cin>>T; int arr[10001]={0}; while(T--) { int a,b,c,d,e,f,n; cin>>a>>b>>c>>d>>e>>f>>n;

2015-11-17 16:36:39 546

原创一维多项式求值

//describe: 计算一维多项式的值 //arr是存的系数，n代表一共有多少项，x就是输入啦 #include using namespace std; double cal(double x,int n,double arr[]) { double tmp=arr[n-1]; for(int i=n-2;i>=0;--i) { tmp=tmp*x+arr[i];

2015-11-14 12:53:50 568

转载 c++虚函数

原文地址：http://blog.csdn.net/haoel/article/details/1948051/ C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比

2015-11-06 21:36:54 455

菜鸟