上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 16 下一页
摘要: 题目 分析:一个元素只可能被它上下左右即自己影响,设mat[i][j]为当且元素的值。那么mat[i][j]^mat[i+1][j]^mat[i][j+1]^mat[i-1][j]^mat[i][j-1]=0 所以我们可以据此列出m*n个方程,根据高斯消元求解即可。 但是,此题答案... 阅读全文
posted @ 2016-01-30 11:15 outer_form 阅读(181) 评论(0) 推荐(0) 编辑
摘要: A*#include#include#include#include#includeusing namespace std;stacks;struct node{ int dist,h,c; unsigned short s[10]; bool operatort... 阅读全文
posted @ 2016-01-30 09:56 outer_form 阅读(177) 评论(0) 推荐(0) 编辑
摘要: GPA 排名系统** Gpa.pas (exe) 【问题描述】 目前,高等院校往往采用 GPA(Grade Point Average)来评价学生的学术表现。传 统的排名方式是求每一个学生的平均成绩,以平均成绩作为依据进行排名。 但是这样的排名方法已经引起了教育界以及社会各界人士的... 阅读全文
posted @ 2016-01-28 17:11 outer_form 阅读(371) 评论(0) 推荐(0) 编辑
摘要: #include#include#includeusing namespace std;#define MAXN 400int a[MAXN+10][MAXN+10],x[MAXN+10],n,m,row;templatevoid Read(T &x){ char c; ... 阅读全文
posted @ 2016-01-28 11:28 outer_form 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题目 题意很简单; 根据d列出一个n*m元一次方程组即可,高斯消元模板题。#include#include#include#include#include#define MAXN 10#define EPS 1e-11using namespace std;int n,m,d,va... 阅读全文
posted @ 2016-01-28 10:51 outer_form 阅读(167) 评论(0) 推荐(0) 编辑
摘要: #include#include#includeusing namespace std;#define MAXN 400#define EPS 1e-8int n,m,row;bool f[MAXN+10];double a[MAXN+10][MAXN+10],x[MAXN+10]... 阅读全文
posted @ 2016-01-27 23:13 outer_form 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目大意就是求∑ni=1∑mj=1lcm(i,j),但是有多组输入数据. 如果之前做过【莫比乌斯反演】[HYSBZ\BZOJ2154]Crash的数字表格,就会发现,对于每一个询问,有O(n)的做法,但显然不够快。 在上一道题中(sum的定义见【莫比乌斯反演】[HYSBZ\BZOJ... 阅读全文
posted @ 2016-01-27 17:05 outer_form 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目 题目大意就是求∑ni=1∑mj=1lcm(i,j). 分析:ans=∑i=1n∑j=1mlcm(i,j)=∑i=1n∑j=1mi∗jgcd(i,j) 枚举d=gcd(i,j),令f(n,m,k)=∑1#includeusing namespace std;#define MA... 阅读全文
posted @ 2016-01-27 11:50 outer_form 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目 参见这篇blog,将m,n视为相等的即可。#include#includeusing namespace std;#define MAXN 10000000int mu[MAXN+10],p[MAXN+10],pcnt,n,sum[MAXN+10];long long ans... 阅读全文
posted @ 2016-01-27 09:02 outer_form 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题目 大意:给出一个数N,M,求1 #includeusing namespace std;#define MAXN 10000000int sum[MAXN+10],mu[MAXN+10],p[MAXN+10],pcnt,m,n,T;long long ans;bool f[MA... 阅读全文
posted @ 2016-01-26 23:00 outer_form 阅读(135) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 16 下一页