//二叉树顺序存储 不存下标0#include<stdio.h>#include<math.h> #define ElemType int#define MaxSize 20typedef struct SqBinTree{ ElemType data; int isEmpty;//我们需要一个东西来判断节点是不是空的}SqBinTree; void initTree(SqBinTree BinTree[]){ for(int i=0;i
题目link 学习博客 思路 a i 2 + a j
#include<stdio.h> #include<stdlib.h> #include<string.h> int cnt(char yuan[],char chazhao[]) { int i=0,j=0; int k; int cot=0;int flag=0; while(yuan[i]!=0) { if(yuan[i]==chazhao[0]) { for(k=0;k<strlen(chazhao);k++) { if(yuan[i+k]chazh
一、多重背包的概念 n种物品，第i种物品重量wi，价值vi，物品ci个，背包容量为m，01背包和完全的合体。 自己的理解 参考了该博主的文章 https://fanfansann.blog.csdn.net/ 终于领悟了，多重背包，最原始暴力的思想，把ci个物品，看成一个个的01背包，但是这样子，复杂度直接到立方，压根不能接受。
Determine the Photo Position https://ac.nowcoder.com/acm/contest/11166/D /* 遍历每一行，找出连续0的个数cot，ans+=max(0,cot-m+1) */ #include <bits/stdc++.h> using namespace std; int t; const int maxn=2005; string s[maxn]; int main() { int n,m; cin>>n>&
#include<iostream> #include<algorithm> #include<cstring> typedef unsigned long long ull; using namespace std; const int N = 1000002; long fac[]={1,1,2,6,24,120,720,5040,40320,362820}; int n,a[N]; int cantor(int str[],int n){ ull res
题目描述： 解答代码如下： class Solution { public int findMaxConsecutiveOnes(int[] nums) { int max = 0,cot = 0;; for(int num:nums){ if(num == 1){ cot++; } if(num == 0) { max=(c
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=5306 Gorgeous Sequence Problem Description There is a sequence a a a of length n
题目 洛谷 P2633 (https://www.luogu.com.cn/problem/P2633) 题意 给你一棵有n个结点的树，节点编号为1~n。 每个节点都有一个权值。 要求执行以下操作： U V K：求从节点u到节点v的第k小权值。 输入格式 第一行有两个整数n和m（n，m≤100000） 第二行有n个整数。 第i个整数表示第i个节点的权
题目： 题意： 找到从s到t与最短路长度相差少于1的路径总数。 分析： 首先，搞明白题意之后，我们来考虑一下怎么处理这个1，怎样找相差为1的路径呢？我们这样想，如果有相差为1的路径，那么它将会是严格的次短路，所以我们可以再跑最短路的时候顺带着跑了次短路（严格的），然后
本机环境：win10、matlab2017a、vs2017社区版。如果你的配置和我的不一样，先别急着卸载，继续看下去。 matlab选择编译环境 安装好vs2017，在matlab的命令行中输入mex -setup，如果弹出以下内容，表明已经使用了vs提供的编译器，则该部分配置成功 C-COT配置 下载两个文件并放到指定目录下 D
在面积为\(1\)的\(\triangle ABC\)中,\(a,b,c\)为角\(A,B,C\)所对的边,则\(\dfrac{b^2(1+\cos A)(1+\cos C)}{1-\cos B}\)的最小值为\(\underline{\qquad\qquad}.\) 解析: 法一 \(\qquad\)记所求表达式为\(M\),则由余弦定理有\[ \begin{split} M&=\dfrac{b^2\cdot \left(1+
给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2: 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()" 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/longest-va
简介 平均曲率，在图形学处理的过程中，应用很广泛。 参考链接 图形学论坛 论文：Laplacian Mesh Optimization 数学表示 公式 平均曲率向量 latex 表示 $$\bar{k}{i}n{i} = \frac{1}{4A_{i}}\sum_{{i,j}\in{E}}(\cot{\alpha} + \cot{\beta})(v_j - v_i)$$ 只要把平均曲率向量的模求出
https://vjudge.net/problem/SPOJ-COT 思路：我们对于每个节点都在它父亲上建主席树，因为具有前缀和性质，我们在求树上两点时u->v，它这个区间的值是T[T[y].l].sum+T[T[x].l].sum-T[T[lca].l].sum-T[T[falca].l].sum（画图即可，u点和v点都是一颗从根过来的主席树，lca以上都有重复多余的路径）
三角函数公式 \[ \tan A=\frac{\sin A}{\cos A},\cot A=\frac{\cos A}{\sin A}\\ \sec A=\frac{1}{\cos A},\csc A=\frac{1}{\sin A}\\ 1=\sin^2 A+\cos^2 A\\ \] \[ \sin(A+B)=\sin A\cos B+\cos A\sin B \] \[ \sin(A-B)=\sin A\cos B-\cos
https://www.luogu.org/problemnew/show/P1134 先贴一贴战果 14分代码 #include <bits/stdc++.h> #define inf 0x7f7f using namespace std; long long n,m,ans,cot=1; void jc(int x){ cot=1; for(int i=1;i<=x;i++){ cot*=i%10000000; while(cot
