Izayoi_w

未归档

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

/ 注册

全部文章 / 未归档（共34篇）

数论学习（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

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

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

2017-11-30

0 512

SDNU OJ 1060.找第K大数

Time Limit: 1000 MS Memory Limit: 32768 KB Description 给定 n(1 <= n <= 10000000) 个正整数(<= 2147483647)，找出其中的第K(1 <= K <= 10)大数。 Input ...

2017-10-29

0 563