rentu_-优快云博客

原创算法学习：线段树

线段树，个人理解，生成一棵二叉树，树上的节点表示区间的答案，因为二叉树的性质天然就将树分成两半，所以可以用每个节点存左半边右半边，然后这样子就可以保证效率。具体讲解是看这位大大的博客，图解和语言都很详细。https://www.cnblogs.com/TheRoadToTheGold/p/6254255.html这个里面树是靠结构体存储了一个真正意义上节点为包含左右区间范围及其答案的节...

2019-03-15 10:20:21 163

原创题解：牛客寒假训练赛1

牛客寒假训练赛1，自己水平还是太差了。A：题意：有计算符号和结果，求最初的数思路：简单模拟#include<cstdio>#define ll long longstruct note{ int opt; ll num;}a[101];int main(){ int n; ll k; scanf("%d%lld",&...

2019-03-04 21:54:53 351

原创 XDU寒假集训：week2-简单搜索

week2因为科三练车鸽的有点严重，下来要加紧补辽（科三还没过啊摔A：棋盘问题，类似八皇后，经典搜索，时间够，直接写注意不在此列放置棋子的情况的递归所放置的位置#include<cstdio>int n,k;int cnt,ans;int book[10];int map[10][10];void dfs(int step){ if(cnt==k) ...

2019-02-13 22:05:41 172

原创 XDU2019寒假集训：week3 DP进阶

A：BZOJ 1264：[AHOI2006]题意：给两个序列s1，s2，由N种元素构成，满足每个序列里各元素出现5次，求最长公共子序列思路：每个串中的元素都会重复五次，记录a串中的位置，读b串，因为已经知道两个相等，然后比较a串前面最大的加1和这个位置的值，用树状数组存一下区间最大值，树状数组+最长公共子序列变体#include<cstdio>#define MAXN...

2019-02-12 10:19:19 232 1

原创 XDU2019寒假集训：week1-简单数论

A：裸的欧拉函数#include<cstdio>const int N =3000001;int phi[N];int l,r; void Euler(){ for(int i=1;i<N;i++) phi[i]=i; for(int i=2;i<N;i++) if(phi[i]==i) { for(int j=i;j<N;j+=...

2019-02-02 10:37:46 250

原创题解：Codeforces Round #536 (Div.2)

Codeforces Round#536（Div.2）A:找到 'X' 的十字，因为不能越界，所以从2~n-1进行查找，数据规模比较小，全部遍历一遍即可#include<cstdio>#define MAXN 501int a[MAXN][MAXN];int main(){ int n; int ans=0; scanf("%d",&n); getch...

2019-02-01 23:46:33 177

原创简单数论（知识点介绍+模板）

0.容斥原理：容斥原理的具体如下：区间中与i不互质的个数 = （区间中i的每个质因数的倍数个数）-（区间中i的每两个质因数乘积的倍数）+（区间中i的每3个质因数的成绩的倍数个数）-（区间中i的每4个质因数的乘积）+...（通过图例解释）代码如下：//利用深搜实现的方法//p[q][i]为q的质因数ll DFS(int x,int MAX,int q) //求MAX内与...

2019-01-27 00:18:57 288

原创 USACO Greedy 1.4 milk

题目大意：给出工厂需要的牛奶总数，给定几个农场，有标价和容量，输出最少花费1.4看TEXT描述就是贪心了，这道题应该比较简单，就是先排序，然后从小到大给工厂输送，每次记一下花费，最后输出就好Note：供永远大于需；用这道题复习下排序：桶排：直接放在对应自己数字名字的数组中；选择：每次找一个数放在最后，可以理解为，找第一小的，找第二小的，以此类推，注意循环的次数，大循环是1~n-1...

2018-08-10 16:42:45 157

原创 USACO Complete Search 1.3palsquare

题目大意：给定一个进制，找到1到300之间，在此进制下自己为回文自己的平方同样为回文的数字，从小到大输出自己（空格）自己的平方通过这道题复习：1：练习函数的使用2：递归的思考方式3：再次复习文件操作使用到的函数：int pal（int* a,int len）：判断是否为回文，将进制数组作为参数返回真假,第二个是长度，其实这里还可以用字符串省去这个参数，或者把长度放在a...

2018-08-09 08:24:01 143

原创 USACO Complete Search 1.3 namenum

题目大意：给定一段数字通过给定字符代换查看这串数字在字典内的序列，如有，输出，如无，输出NONE。一道题搞了两天，我也是凉凉了。通过这道题大概看了CPP有关文件操作的一部分，大致了解了1：文件指针的定义及使用：FILE *--------定义一个指针指向文件开头（rewind（）可令指针再次回到开头）2：fopen（）第一个参数是打开的文件名字，第二个参数是操作方式，常用的是”w“...

2018-08-07 20:20:46 134

baidu_36543955的博客