Legend4ever-CSDN博客

原创线筛

#include<cstdio>#include<cstring>using namespace std;const int N = 1000000;int prime[N],bz[N];//prime素数数组 bz[i] i是否素数 int n,cnt = 0; void pri(int x){ for(int i = 2;i < x;i++){...

2018-10-22 16:53:04 221

原创 JZOJ1609 幻灯片离散化+模拟

https://jzoj.net/junior/#main/show/1609 数据说明：对于50%的数据，0<=X1,Y1,X2,Y2<=10^2。对于100%的数据，0<=X1,Y1,X2,Y2<=10^9。此题直接暴力只能得50分，通过观察100%数据可看出，虽然坐标的范围达到10^9，但数量N ≤ 100，即x，y坐标最多200个，根据题意可看出...

2018-09-29 11:26:56 191

原创 A - B

出题是一件痛苦的事情！题目看多了也有审美疲劳，于是我舍弃了大家所熟悉的A+B Problem，改用A-B了哈哈！好吧，题目是这样的：给出一串数以及一个数字C，要求计算出所有A-B=C的数对的个数。（不同位置的数字一样的数对算不同的数对）

2018-05-21 20:30:38 381

原创链式前向星存图 spfa

1.链式前向星存图链式前向星存图相对邻接矩阵存图能更有效的利用空间。包含两个结构struct node{ int to,val,next;}e[M];/*e[i]为第i条边的信息 e[i].to 为该边的终点 e[i].val 为该边的边权 e[i].next 为以该边起点为起点，最近存入的边的编号 */st[N] //st[i] 以i为起点，最近存入的边的编号 ...

2018-05-19 15:41:59 447

转载线段树

线段树的概念应用建立查询修改https://www.cnblogs.com/TheRoadToTheGold/p/6254255.html

2017-12-06 09:17:55 165

转载 POJ 3984 迷宫问题（BFS+STL queue）

题目： POJ 3984 迷宫问题传送门经典的BFS求图的最短路径题目，从起点开始，按题目要求，对当前节点(x,y)向4个方向进行拓展，判断拓展的节点是否满足条件（是否越界，是否有被访问过，是否能走）若满足条件，将这些节点push() 入队，(x,y)拓展完成后pop()出队，继续取队列中的头节点为当前节点继续拓展，直到拓展到中点，即按节点中储存的前驱节点信

2017-12-01 11:35:48 884

原创高精度减法

#include#include#include#includeusing namespace std;const int N=1000;char x[N+10],y[N+10]; void jianfa(char s1[],char s2[]){ char temp[N+10]; int a[N+10],b[N+10],c[N+10],len1,len2,sign=0; l

2017-11-17 14:01:38 227

原创高精度加法

高精度算法就是当我们需要将超出我们能用整数类型表示的数字进行运算的时候所需要用到的算法。其本质就是用字符串将数储存，然后根据算法的规则进行逐位运算。以下为高精度加法的代码：

2017-11-16 14:57:15 433

原创 CAIOJ1034 二叉树的后序遍历（经典递归）

http://caioj.cn/problem.php?id=1034这题就是已知一棵二叉树的前序遍历和中序遍历，求这棵树的后序遍历。做这题之前先要了解二叉树到底是什么，这里就不作赘述，直接搬上度娘的链接二叉树-百度百科二叉树的遍历分3种，没错就是题中的前序遍历（也叫做先序遍历），中序遍历，后序遍历。前序遍历遵循的规则是：根左右（就是我有根就优先

2017-11-02 14:39:53 392

原创 SXOJ854 连续子序列的和

http://119.23.35.203/oj/contest/196/problems/2这个题目涉及到算法——尺取法，贴一篇神犇关于尺取法的博文尺取法尺取法就像是在数列上放一条蜷着身体的毛毛虫，当满足条件时取值区间（毛毛虫）的l指针和r指针发生改变，就像一条在蠕动的毛毛虫一样，所以我觉得叫毛毛虫爬法才更形象（雾）这个题目的做法就是先求各项的前缀和，然后对前

2017-10-27 19:09:12 305 1

原创 SXOJ843 迷失的奶牛

#include#includeusing namespace std;int fam,cow,dis,tot;bool dir; int main(){ scanf("%d %d",&fam,&cow); dis=1;tot=0;dir=1; while(1) { if(dir==1) { if((fam+dis>=cow) && (fam<cow))

2017-10-23 20:19:08 558

原创 SXOJ844 牛的基因组

http://119.23.35.203/oj/contest/194/problems/2题目的解述其实有点混乱，实际上就是在前n行有污点的奶牛任选三个序号，对应到后n行没有污点的奶牛的该序号上看是否相同，如果没有一只无污点的奶牛的基因片段与之匹配，可能的方案数就要增加1.该题目数据比较水，暴力枚举的话也有人能够拿到80分，但是如果数据较大的时候，就需要用到数据优化来减少

2017-10-23 14:44:30 654

Legend4ever的博客