Izayoi_w

分类

2019牛客多校(3) bfs(1) csdn博客(1) c语言(1) 个人刷kuangbin带你飞系列(3) 原创(4) 图论学习(1) 数论(1) 未归档(34) 计算机(1) 转载(1)

/ 注册

全部文章（共51篇）

数论学习（2）——欧几里得与扩展欧几里得

欧几里得及扩展欧几里得算法与思想都是数论里面基础的基础，许多其他的定理或算法以其为基础或将其作为重要组成部分，是学数论者绕不过去的基本知识。什么是欧几里得算法？欧几里得算法，又叫辗转相除法，是一种求最大公约数的算法，简记为gcd(a,b)。该算法利用了性质gcd(a,b)=gcd(b,a...

数论

2018-03-18

0 525

数论学习（1）——带余除法与同余

近日自行补习了数论相关的知识，觉得又是一个蛮有趣的世界，特在此开坑。一、整数与余数 1.整数的离散性：x < y <==> x+1<=y ; x,y为整数 2.整数的奇偶性：（1）奇±奇=偶偶±偶=偶奇±偶=奇偶 * 偶=偶奇 * 偶=偶奇 * 奇=...

2018-03-17

0 829

N皇后的递归解法

解题思路： n皇后问题，就是考虑皇后放置的位置，对于每一行，需要枚举每个可以放置皇后的位置，我们需要判断当前位置（第i行）是否满足条件，即判断这个位置是否与放置好的前i-1行的皇后的位置相冲突，如果冲突，说明这个位置不合适；则跳到下一列(注意是列)，若还是冲突，继续跳到下一列，直到最后一列，如果最后...

2018-03-16

0 485

KMP字符串匹配（储备）

#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; int ne...

2018-01-19

0 424

整数拆分

Description 一个整数总可以拆分为2的幂的和，例如： 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。再比如：4可以拆分成：4 = 4，4 = 1 + ...

2017-12-16

0 616

初入并查集——HDU 1232 畅通工程

刚刚学到并查集，这个题可以说很好的诠释了并查集的特点与运算方式，吃透了这道题，并查集基本就算是学会了。题目：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过...

2017-11-30

0 512

如何转载CSDN博客

对于喜欢逛CSDN的人来说，看别人的博客确实能够对自己有不小的提高，有时候看到特别好的博客想转载下载，但是不能一个字一个字地敲了，这时候我们就想快速转载别人的博客，把别人的博客移到自己的空间里面，当然有人会说我们可以收藏博客啊，就不需要转载，(⊙o⊙)… 也对。。实现因为我自己当初想转载...

csdn博客博客

2017-11-29

0 442

浅析BFS——HDU 1548 A Strange lift

作为一个初入ACM的蒟蒻，相信很多人在刚刚接触图的遍历搜索算法的时候也被它折磨得死去活来，那么由这道题，我们浅析一下BFS（图的广度优先搜索）算法。先说一下BFS算法：该算法是以树形结构去遍历一个图以达到搜索的目的，由于是树形结构，所以图中每个节点只遍历一次，图所给的路径不一定全部经过，这可以在...

bfs 算法搜索遍历

2017-11-29

0 501

UVA-725 Division

话不多说，先上题：这个题的中文大意是：给你一个N，2<=N<=79，然后根据这个N，求出给定的式子abcde/fghijk=N中那两个五位数的所有可能，而这两个五位数共十位，十个数字0~9不能重复。通过分析样例我们可以知道，在没有这样的符合条件的数时我们输出如图的那一句话，而...

计算机 acm专项训练

2017-11-23

0 501

用C++STL set解SDNU OJ 1099

在C++的STL中，set是一个较简单较实用的容器其主要特点有： 1.不限长度 2.自动排序 3.自动去重（即不允许重复插入）根据这些特点来解一下1099这道题： 1099.前缀判断 Description 给定 n 个字符串，求有多少字符串是其他字符串的前缀。 Input ...

c语言 stl acm模板

2017-11-12

0 380