yobobobo的专栏

#include#includetypedef struct btree {int data;struct btree *left;struct btree *right;}tree;void preorder(tree *t);void insert(int k,tree *&t);int findpath(int k,tree *t);int mai

这个题好纠结，通过C++提交无限次RE，可是用g++提交一次就AC了，怎么这些极品问题都是在我身上发生，无语了，上次是系统错误，这次是编译器漏洞。。。。。。#include#include#define Maxsize 10000typedef struct {int x;int y;}position;typedef struct{int tail

#include#define Max 999#define Maxverts 10typedef struct {int numverts;int adj[Maxverts][Maxverts];}graph;void chushi(graph &g);void dij(graph&,int key,int [],int []);int main(){

艰难地A了这个题目。。。还是代码能力太弱了。主要思想：位置可以变换。。但是某个位置对应的内存地址是不会变的，沿着某个节点的父亲往上暴力统计就能知道他现在在什么位置了，注意先pushDown#include #include #include #include #include #include #pragma warning(disable:4996)#define _CRT_

不得不吐槽比较坑的数据。。寻找前驱和后继，取差值较小即可#include #include #include #include #include #include #define LL int #define inf 2000000000;#pragma warning(disable:4996)#define _CRT_SECURE_NO_WARNINGSusing

线段树对区间取模。考试前就想写的题目QAQ，cxlove点了一下之后知道是什么回事了，先说下做法，暴力更新就行了，维护区间的最大值，每次把要取模的区间的最大值取出来，暴力更新，由于取模的性质可以保证每次取模之后至少比原数的一半还少，所以整体复杂度还是比较低的。现在简单证明下a%b 首先我们先设b = ka , k属于(0,1]1.若k 2.若k > 0.5,