- 博客(5)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 2017 第十题 k倍区间(前缀和)
标题： k倍区间给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= Ai <= 100000)...
2018-03-29 13:55:02
286
原创 L2-006. 树的遍历 建立二叉树
#include<bits/stdc++.h> using namespace std; const int MAXN = 55; struct node { int value; node *left, *right; }*root; int post[MAXN], in[MAXN]; node *create(int len, int *in, int *post)...
2018-03-27 22:00:36
231
原创 Wannafly挑战赛12 C删除子串
链接思路：a,b数组存放到达变化数j所需要的最大长度，对于每次能够到达的变化数j，一定是由b[j-1]或a[j]的状态到达，加上当前字符的长度1，同理b数组也有相应的达到过程。{ a[j]=max(a[j]+1, b[j-1]+1); b[j]=max(b[j]+1,a[j-1]+1);}但是如何确实首字母一定是a的情况，这里我是这样处理的，首先我跳过了所有开头的b并重第...
2018-03-24 11:20:04
257
原创 c++ 11 结构体指针
本例来自c++ primer plus 第六版 的 119页#include <cstdio> #include <cstdlib> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int MAXN=1e3; ty...
2018-03-20 17:51:42
546
原创 计蒜客 青出于蓝胜于蓝 dfs序+树状
思路：建立dfs序后，利用树状数组(或线段树)先把当前名次所在区间加+1，然后求dfs序区间值的差，即答案。#include <iostream> #include <cmath> #include <cctype> #include <cstring> #include <algorithm> #include <cstdio&...
2018-03-16 17:49:45
282
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人