Uva 11551 - Experienced Endeavour ( 矩阵快速幂 )#include #include #include using namespace std;#define MAX_SIZE 50#define MOD 1000#define CLR( a, b ) m...
分类:
其他好文 时间:
2014-10-31 13:44:24
阅读次数:
158
在代码中需要实现这样一个功能,需要将[00000001]这个存储在string中的字符串的中括号去掉,首先想到的就是string.erase()这个函数。结果。。。代码: 1 #include 2 #include 3 4 using namespace std; 5 6 void strS...
分类:
其他好文 时间:
2014-10-31 13:21:51
阅读次数:
155
最多只需要封锁4个区域即可,DFS封锁的区域,BFS是否可通过
#include "stdio.h"
#include "string.h"
#include "queue"
using namespace std;
int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
int s_x,s_y,n,m,t;
char str[11][11];
struct ...
分类:
其他好文 时间:
2014-10-31 12:06:08
阅读次数:
225
题目大意:给出一个等差数列,问这个等差数列的第n个素数是什么。
思路:这题主要考如何筛素数,线性筛。详见代码。
CODE:
#include
#include
#include
#include
#define MAX 1000010
using namespace std;
int prime[MAX],primes;
bool notp[MAX];
int a...
分类:
其他好文 时间:
2014-10-31 12:02:10
阅读次数:
199
代码1: 1 #include 2 //#include 3 using namespace std; 4 5 int main(int argc, char **argv) 6 { 7 string s = "hello world!"; 8 //cout 2 //#inc...
分类:
其他好文 时间:
2014-10-31 09:53:48
阅读次数:
176
set去重。 1 #include 2 #include 3 using namespace std; 4 setS; 5 int T,n,x,a[50001],b[50001],en; 6 int main() 7 { 8 scanf("%d",&T); 9 for(;T>0;T-...
分类:
其他好文 时间:
2014-10-31 07:43:37
阅读次数:
204
O(n)地枚举所有长度为k的段,每次暴力转移。转移的时候只是从最后插入一个数,从前面删去一个数。计算的时候要取当前的max和min。用multiset(∵元素是可重的)以上这些操作都是O(logn)的。 1 #include 2 #include 3 using namespace std; 4 m...
分类:
其他好文 时间:
2014-10-31 07:41:33
阅读次数:
270
字典树== 1 #include 2 #include 3 #include 4 #include 5 #define mem0(a) memset(a, 0, sizeof(a)) 6 using namespace std; 7 char str[200000]; 8 struct Tr...
分类:
其他好文 时间:
2014-10-31 06:21:53
阅读次数:
241
题目链接:LightOJ 1269 - Consecutive Sum
题目大意:给定一个序列,选定一段区间的亦或和,输出最大和最小。
解题思路:最大很简单,对所有前缀建立字典树,然后尽量往反向走;最小则需要往正向走,并且向正向走的时候要扣
除自己本身。
#include
#include
#include
using namespace std;
const int...
分类:
其他好文 时间:
2014-10-31 01:18:57
阅读次数:
227
就是……判断p与圆心的连线与圆的交点在不在圆弧上,在就是它到p的距离,不在就是p跟端点的最短距离
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const double pi=acos(-1.0);
struct ...
分类:
其他好文 时间:
2014-10-31 00:01:59
阅读次数:
508