Pikachu_杨京

分类

动态规划(1) 并查集(2) 搜索(3) 最小生成树(2) 最短路径(3) 未归档(24) 欧拉路径(1) 线段树(2) 背包问题(1) 贪心(2) 题解(3)

/ 注册

全部文章（共44篇）

P1019 单词接龙

P1019 单词接龙首先需要找到任意两个单词的最小重合长度：从前面单词的尾部比较，依次增加尾部选取长度，直至找到选取尾部和下一个单词头部相同，就找到了最小重合长度。再通过dfs搜索。 #include<bits/stdc++.h> using namespace std; in...

2019-03-04

0 518

八皇后

八皇后同在左下->右上对角线上的坐标，行列序号之和为定值。同在左上->右下对角线上的坐标，行列序号之差为定值。所以可以用相同下标的数组表示某一对角线是否被占领。 #include<bits/stdc++.h> using namespace std; int n,...

2019-03-04

0 488

快速幂算法C语言版

转载于快速幂算法C语言版所谓的快速幂，实际上是快速幂取模的缩写，简单的说，就是快速的求一个幂式的模(余)。在程序设计过程中，经常要去求一些大数对于某个数的余数，为了得到更快、计算范围更大的算法，产生了快速幂取模算法。[有读者反映在讲快速幂部分时有点含糊，所以在这里对本文进行了修改，作了更详细的补...

2019-02-26

0 964

P1803 凌乱的yyy / 线段覆盖

P1803 凌乱的yyy / 线段覆盖题目背景快noip了，yyy很紧张！题目描述现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。 yyy认为，参加越多的比赛，noip就能考的越好（假的）所以，他想知道他最多能参加几个比赛。由于yyy是蒟蒻，如果要参加一个比赛必...

2019-02-26

0 845