摘要：
1.编写程序统计一个字符子串在一个字符串中出现的次数和位置。如子字符串“nba”在字符串”asfasfnabaasdfnbasdnbasnbasdnbadfasdf”中出现的次数和出现的位置。 import java.util.Scanner; public class Main{ public s 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/55407/E来源：牛客网 给定 n 个整数 a1, a2, · · · , an ，求它们两两相乘再相加的和，即 S = a1 · a2 + a1 · a3 + · · · + a1 · an + a2 · a3 + · 阅读全文
摘要：
题目大意：左上角走到右下角，经过的路径权值连起来不能有重复，把没有重复的路径的条数加起来输出。 我自己写的时候也磕磕绊绊，主要是自己模拟一边，理明白了就好了 #include <iostream>#include <bits/stdc++.h>#include <map>#include <cstr 阅读全文
摘要：
#include <iostream>#include <vector>#include <algorithm>using namespace std;vector<vector<int> > a(6); //bool cmp(vector<int>&a,vector<int>&b){// if(a 阅读全文
摘要：
单调栈和单调队列通常的做法，用栈或者队列来存储元素，用栈和队列来考虑暴力的模拟方法，然后观察栈和队列里面的元素，看看是否有一些元素完全没用，把这些元素删掉，看看剩余元素是否有单调性，有单调性就可以看看题义，做出来了。 单调栈： 求一个数列中比第i个数小且最近的数 原数组a[i] 3 4 2 7 5 阅读全文
摘要：
#include <iostream> using namespace std; const int N=100010; //head 表示头节点的下标 //e[i] 表示i节点的值 //ne[i] 表示i节点的下一个节点的位置，即 //i节点的next指针是多少 //idex 存储当前已经用到了哪 阅读全文
摘要：
#include <iostream> #include <algorithm> #include <vector> using namespace std; typedef pair<int,int>PII; const int N=100010; int n; vector<PII>segs; 阅读全文
摘要：
Time Limit: 2 sec / Memory Limit: 1024 MB Score : 300300 points Problem Statement You are given a simple undirected graph with NN vertices numbered 11 阅读全文
摘要：
任何一个大于1的自然数n(n <= 10)，总可以拆分成若干个小于n的自然数之和。 当n=7共14种拆分方法： 7=1+1+1+1+1+1+1 7=1+1+1+1+1+2 7=1+1+1+1+3 7=1+1+1+2+2 7=1+1+1+4 7=1+1+2+3 7=1+1+5 7=1+2+2+2 7= 阅读全文
摘要：
小明很喜欢下国际象棋，一天，他拿着国际象棋中的“马”时突然想到一个问题： 给定两个棋盘上的方格A和B，马从A跳到B最少需要多少步？现请你编程解决这个问题。 提示：国际象棋棋盘为8格*8格，马的走子规则为，每步棋先横走或直走一格，然后再往外斜走一格。 输入 输入包含多组测试数据。 每组输入由两个方格组 阅读全文
