robotcator

// 0MS 296K 1485 B#include #include #include using namespace std;const int modu = 7;struct matrix{ int elem[3][3]; matrix(){ memset(elem, 0, sizeof(elem)); } matrix operator *(con

// Accepted 1195 78MS 364K 2126 B C++ robotcator #include #include #include #include using namespace std;const int maxn = 11000+50;struct password{ char data[5]; int step;};password s,

// Accepted 1220K 94MS#include #include #include using namespace std;void getFail(char *p, int *f){ int len = strlen(p); int j = -1; f[0] = -1; for(int i = 1; i < len; i ++){ while(j

// Accepted 136K 32MS#include #include #include using namespace std;char data[15][65];int fail[65];char temp[65];char ans[65];void get_fail(char *data, int n){ int j = -1; fail[0] = -

// 5028K 172MS #include #include #include using namespace std;const int maxn = 1000000+10;char data[maxn];int fail[maxn];void get_fail(char *s){ int len = strlen(s); fail[0] = -1; int

题意：求所给奇数个数的数中，输出奇数次的数。由于：用哈希判重由于数据时2^31。栈的内存太大会溢出。for(int i=0;i<n;i++) { cin>>temp; if(number.count(temp)) number[temp]++; else numbe

简单线段树，提供两种建树的方法： 对于query（x, y）:int query(int root, int Std, int End){ int Lans = 0; int Rans = 0; if(Std <= st[root].st && st[root].ed <= End) return st[root].sum; else{

题意：如果一个数，其实十进制各位数的和等于十六进制各位数的和且等于等于12进制各位数的和，那么他是一个sky数，否则不是。（写一个换算成任意进制数的函数即可）#include #include #include using namespace std;int get_sum(int n, int p){ // 换成p进制的和 int x = n; int sum = 0

#include #include #include #include using namespace std;int dx[4] = {-1, 0, 1, 0};int dy[4] = {0, -1, 0, 1};// 逆时针struct node{ int x, y; int round;};int gaze[1005][1005];int vis[1005]

// 328MS 2180K#include #include #include #include using namespace std;const int maxn = 200000+10;struct node{ int x, y;};node data[maxn];// 原来数据中的元素int num[maxn];// 对元素进行离散化int Set[ma

单调队列：     一个长度为k的窗口，求每向右移动一步输出窗口中的最大值和最小值。我们可以在用一个递增和递减队列来分别维护。此题好好练练队列的原理，对以后优化决策单调的dp问题很有用处。acmer，fighting~~~相信自己无极限举个列子吧，让大家好好理解:（以递增队列为例）1 3 -1 -3 5 3 6 7(其中n = 8, k = 3(窗口大小))     i      

// Accepted 6736K 1625MS#include #include #include #include #include using namespace std;const int inf = 0x3f3f3f3f;const int maxn = 50000+10;int Max, Min, n;int a[maxn], b[maxn], c[maxn];

第一次自己写huffman编码，我把建树和编码的全过程都写了一遍，其实可以不用编码，直接根据树的深度来计算即可，但是这题数据量不算大拿来练手吧。不过用G++提交N次wrong answer.改用c++就过了，看来的花点时间看看她们的区别.#include #include #include #include #include using namespace std;const

#include #includeint main(){ char a[1005]; int i,j,k,l; char b[1005][1000]; int flag; int ans; char temp[9]; while(scanf("%s",a)!=EOF) { memset(b,'\0',sizeof

#include #include #include #include #include #include using namespace std;const double eps = 1E-8;int gaze[105][105];int vis[105][105];vector hash[997];// 判重int cnt[997][300];int num;//

Black And WhiteTime Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3638    Accepted Submission(s): 1086Problem DescriptionThere are a bu