默默林林

分类

dfs(1) 未归档(4) 题解(1)

/ 注册

全部文章（共6篇）

“科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛 F-排列计算

根据题目意思可以得知，按照某个数字被加的次数排序，然后从大往小乘即可。那么，问题转化为两个部分：1、区间修改+单点查询 2、排序看数据范围：n 对应 2E5 m 对应 2E5，开线段树，维护和值，进行区间更新，复杂度 nlogn ...

线段树区间更新

2020-05-10

1 546

2019 ICPC Asia Nanchang Regional E-Bob's Problem（图论、贪心）

本文网址：https://blog.csdn.net/xiaomaolin2/article/details/103496715 传送门：https://nanti.jisuanke.com/t/42580 首先这是个图论题，但是完全可以不用图论算法做，用简单的分析加上贪心即可。题意：N个...

2020-05-06

0 562

蓝桥杯官网试题基础练习阶乘计算（C++ 高精度）

题目大意：　输入一个正整数n，输出n!的值。　其中n!=1*2*3*…*n。解题思路：高精度加法及乘法，使用数组模拟存储计算结果。 //蓝桥杯试题基础练习阶乘计算 //高精度 //Writed by Maolin Xiao,2020 03 0...

2020-05-06

0 697

蓝桥杯官网试题基础练习 2n皇后问题（DFS + 回溯）（8皇后问题变种）

题目大意：给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。解题思路：使用DFS遍历每个位置，判断是否...

2020-05-06

1 684

蓝桥杯官网基础练习龟兔赛跑预测（将暴力进行到底）

题目大意：　　话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的...

2020-05-06

0 548

洛谷P1036 选数（DFS 深搜线性筛枚举）

题目链接：https://www.luogu.com.cn/problem/P1036 题目大意： n个数中选择k个求和，问结果有几个素数。思路： C（n,k）种可能，每种都需要遍历到，考虑到n <= 20,1<xi <5e6，可以用DFS遍历所有可能。接下来就是判断结果是不...

2020-05-06

0 849