A - Maximum in Table
纯递推。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
#define pi acos(-1.0)
const int mod...
分类:
其他好文 时间:
2015-02-02 12:37:06
阅读次数:
135
这道题和POJ 2318几乎是一样的。区别就是输入中坐标不给排序了,=_=||输出变成了,有多少个区域中有t个点。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 struct Point 8 {...
分类:
其他好文 时间:
2015-02-02 12:30:51
阅读次数:
142
题意 从1开始 1变为01 0变为10 计数变换多少次后连续0序列的个数。题解 找规律(菲波数)+大数相加a[i]=a[i-1]+a[i-2]*2; 1 #include 2 #include 3 #include 4 #define N 1001 5 using namespace std; 6....
分类:
其他好文 时间:
2015-02-02 12:21:50
阅读次数:
275
题意 给出一群人的名字,来的时间和走的时间。选出开门人和关门人题解结构体+排序 1 #include 2 3 #include 4 5 using namespace std; 6 7 #define n 1000 8 9 10 11 struct point12 13 {14 15 cha...
分类:
其他好文 时间:
2015-02-02 12:02:46
阅读次数:
139
学习:
1.stringstream字符流,和string类型。#include
#include
#include
using namespace std;
int main(void){
string str;
stringstream ss;
while(getline(cin,str)){ //getline函数的返回值是其中的流cin。一旦cin读取错误就是f...
分类:
编程语言 时间:
2015-02-02 09:40:26
阅读次数:
193
乘法逆元就是求一个 a/b = c(mod m)在已知a%m , b%m 的条件下 求c的解 1 #include 2 #include 3 4 using namespace std; 5 #define ll long long 6 const int N = 100005; 7 int ...
分类:
其他好文 时间:
2015-02-02 07:03:46
阅读次数:
155
书中第32页有解析
#include
#include
#include
using namespace std;
int n,m;
char field[110][110];
void dfs(int x, int y)
{
field[x][y] = '.';
for(int i = -1; i <= 1; i++)
{
for(int j ...
分类:
其他好文 时间:
2015-02-02 00:49:38
阅读次数:
168
分治的思想,比较水,但题很好
#include
#include
#include
using namespace std;
int t,n,m;
int vis[50010];
void v(int a,int b)
{
vis[a]=1;vis[b]=1;
vis[a+b]=1;vis[abs(a-b)]=1;
}
int rmax(int a,int b,int c...
分类:
其他好文 时间:
2015-02-02 00:44:30
阅读次数:
156
这题要注意的是 每次出发 起点和终点不同就可以算作不同路径思路: 从第一个起点开始dfs dp[x][y]记录从该点出发到达最后目的地有多少种走法#include#include#include#includeusing namespace std;int mat[200][200];int ...
分类:
其他好文 时间:
2015-02-02 00:33:17
阅读次数:
256
题意:给t组数据,每组数据一个字符串,对于每组数据先输出其字符串长度len,先将十进制的len转为二进制,取其后7位,前面有1剩余把1放在后七位的前面构成8位,按次序输出,输完len后,字符串转化为16进制输出。
关键在于读题。
#include
#include
#include
using namespace std;
char a[5000010];
int main()
{
i...
分类:
其他好文 时间:
2015-02-01 23:20:06
阅读次数:
222