题解:用a[i]表#include #include using namespace std;struct data{int len,a[2002];}a[35],c,p,t;int n,d;data mul(data a,data b){ memset(c.a,0,sizeof c.a); ...
分类:
其他好文 时间:
2014-07-22 00:35:36
阅读次数:
235
The trick is, we can work on a reversed vector - learnt from EPI.class Solution {public: vector plusOne(vector &digits) { std::reverse(digit...
分类:
其他好文 时间:
2014-07-22 00:33:36
阅读次数:
223
#include#includeusing namespace std;int f[1050][1050],d[1050],res[1550000];int n,j=0,k=0,m=0;void search(int z) { for(int i=1;i0) {f[z][i]--; f[i][...
分类:
其他好文 时间:
2014-07-22 00:33:34
阅读次数:
293
矩阵的快速幂sn 1 1 0 0 sn-1fn+1 = 0 3 2 7* fnfn 0 1 0 0 fn-1fn-1 0 0 1 0 fn-2#include #include using namespace std;int n;struct M{ int t[4][4]...
分类:
其他好文 时间:
2014-07-21 08:07:13
阅读次数:
221
裸最短生成树
/*
ID:kevin_s1
PROG:agrinet
LANG:C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAXN 110
#...
分类:
Web程序 时间:
2014-07-20 23:19:44
阅读次数:
472
找循环节求lcm就够了,若答案是12345应该输出1,被坑了下。
#include
#include
#include
#include
#include
#include
using namespace std;
#define INF 0x3FFFFFF
#define MAXN 2222
#define eps 1e-6
int a[MAXN],p[MAXN],b[MAXN],vis[MA...
分类:
其他好文 时间:
2014-07-20 23:12:48
阅读次数:
309
场景:
1. 在使用sort排序时,有时候需要对对象的某个值进行排序,比如对类对象的某个id的int类型值或者bool类型值,其实bool类型值排序研究了半天。。...
分类:
编程语言 时间:
2014-07-20 22:48:03
阅读次数:
305
/*主要思路;
用一个链表存储数组信息,然后依次找出这个链表中最小的数字,然后插入到另外一个链表中,并删除原来链表中最小数字这个节点,一共循环n次,然后另外一个链表中的数字就是排序好的数组,依次输出即可;
*/
#include
using namespace std;
#include
class Node /...
分类:
其他好文 时间:
2014-07-20 22:47:23
阅读次数:
256
#include
#include
#include
using namespace std;
struct CNode
{
int L,R;
CNode* pLeft,* pRight;
long long Inc;
long long nSum;
};
CNode Tree[200010];
int nCount=0;
int Mid(CNode* pRoot)...
分类:
其他好文 时间:
2014-07-20 22:38:44
阅读次数:
245
采用一维数组建树。(因为一维数组建的是完全二叉树,时间上比用孩子节点指针建树慢,不过基本可以忽略=-=)
#include
#include
#include
using namespace std;
const int INF = 0xffffff0;
int minV=INF;
int maxV=-INF;
struct Node
{
int L,R;
int minV,ma...
分类:
其他好文 时间:
2014-07-20 22:28:44
阅读次数:
216