2019年05月_Spidy_harker

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创 2019 计蒜之道初赛第一场 A商汤的AI伴游小精灵

A题目题解：贪心，暴力可过，建立一棵树，选择其中任意两点删除，然后算出有几颗树计算有几颗树的方法：见代码#include <iostream>#include<vector>#include<algorithm>using namespace std;struct node{ int fa; vector<int>...

2019-05-25 21:16:59 166

原创问题 C: 线段交

题目题目描述给定N个线段。求有交点的线段对数。保证没有两条线段共线输入一行一个整数N，表示线段的个数第2~N+1行，每行四个实数，x1,y1,x2,y2，表示线段的两个端点(x1,y1)和(x2,y2)输出一行一个整数，表示有交点的线段对数。样例输入复制样例数据 30.00 0.00 1.00 1.000.00 1.00 1.00 0.000.00 0.00 1.00 ...

2019-05-21 23:03:21 139

原创 P1030 求先序排列

题目题解：通过后序序列找到根节点，并输出，然后用根节点将中序序列分成左右子树，可以得到左右子树的节点数，再根据节点数找出后序序列的左右子树，其左右子树的最后一个节点都为根节点，然后重复这过程递归下去本题还使用了substr(i,length)函数（i开始截取的下标，length字符串长度），和find()函数（查询并获取下标）；上代码：#include <iostream>#...

2019-05-20 22:25:36 136

原创 P1706 全排列

题目题解：dfs，并且将每一层的数字都用一个数组path[ ]储存起来即可上代码：#include <iostream>#include <cstdio>using namespace std;int visit[10]={false};int path[10];int k;void print(int index){ if(index==k+1...

2019-05-20 21:39:48 323

原创洛谷P2822（利用前缀和优化查询）

题目题解本题主要知识点如下：1.组合数的递推公式：c(m,n)=c(m-1,n-1)+c(m-1,n)2.用前缀和优化查询：将复杂度从O(n)降到O(1)前缀和：1）一维数组的前缀和：sum[i]=a[0]+…+a[i];2）二维数组的前缀和；sum[i][j]为左上角(0,0)到右下角(i,j)矩形中的所有a[ ][ ]的和那么前缀和sum[i][j]就等于蓝的矩阵sum[i-...

2019-05-19 22:19:35 260

原创洛谷P1865 A % B Problem

题目题目描述区间质数个数输入输出格式输入格式：一行两个整数询问次数n，范围m接下来n行，每行两个整数 l,r 表示区间输出格式：对于每次询问输出个数 t，如l或r∉[1,m]输出 Crossing the line输入输出样例输入样例#1：复制2 51 32 6输出样例#1：复制2Crossing the line本题有以下几个注意点1.判断l，r是否在区...

2019-05-18 17:05:55 125

原创 P3414组合数

题目二项式定理带入x=y=1,x=1,y=-1，然后进行加减运算，即可得到下式使用快速幂即可求解代码：#include <iostream>using namespace std;typedef long long ll;const int mod=6662333;long long qmod(long long a,long long b){ ll ...

2019-05-18 16:15:35 111