DChipNau

摘要： 一开始超时，怎么改都超时，后来果断把stl换成纯数组，竟然AC了，莫非stl的操作很费时间吗，不解：之前的超时stl版：#include#include#includeusing namespace std;int mark[10005];int main(){ int n; while(scan... 阅读全文

摘要： 给出中根序列和后根序列求路径值最小的叶节点，各种队，各种栈（话说一开始理解错题了，英语不好的悲哀）#include#include#includeusing namespace std;int mmaaxx;int k;void tree(stack s1,stack s2,int m){ if(s... 阅读全文

摘要： vector:Constructors 构造函数 Operators 对vector进行赋值或比较 assign() 对Vector中的元素赋值 at() 返回指定位置的元素 back() 返回最末一个元素 begin() 返回第一个元素的迭代器 capacity() 返回vector所能容纳的元素... 阅读全文

摘要： 先找各阶段的状态，再dp规律是：2*1的不同的数目为2；2*2的不同的数目为7；2*3的不同的数目为8；以下全为8，注意这里说的不同的数目是指2*n中横跨n个格的放法，即不可分割的放法。#include#includeusing namespace std;int dp[101];int main(... 阅读全文

摘要： 贪心，弄个2重循环，每次取最优就可以了。#include#include#include#include using namespace std;int a[52];int main(){ int n,k; while(scanf("%d%d",&n,&k)!=EOF) { int i,j; for... 阅读全文

摘要： 据说要用dp，不过我用的是BFS，就是从上下左右四个方向压缩，在余下的面积不小于max的情况下一直到压缩出全为一的子阵，然后更新max的值，反复进行这个操作，即一开始的矩阵为：1 1 1 10 0 0 01 1 1 10 0 0 0可以压缩为：0 0 0 0 （去掉第一行）1 1 1 10 0 0 ... 阅读全文

摘要： 桉树的定义来就好了#include#includeusing namespace std;int p[100005];int c[100005];int u[100005];int rank[100005];int father[100005];int find(int m){ if(father[... 阅读全文

摘要： 感觉到了算法的伟大，虽然是用了最基本的kmp算法，不过代码写的比较乱，因为数组是从0开始，如果数组时从1开始的话估计就会清晰了。#include#includeusing namespace std;int s1[1000005],s2[10005];int p[10005];int main()... 阅读全文

摘要： x[m]和x[m-1]相乘，xx[m]存的是x[m]的长度int x[501][1500];int xx[501];void multiply(int m){ int a[1500]; memset(a,0,sizeof(a)); int i,j,k; for(i=0;i=1;k--) { a[k-... 阅读全文

摘要： 模板模板模板#include#include#includeusing namespace std;struct point { double x; double y; }; point bcenter(struct point pnt[], int n)//【可以用来做模板】{point p, s... 阅读全文