欢迎访问 Solo_Dance的博客
【已置顶】2020-06-26随笔
由于博客重做, 以前博客的文章显示时间都变成一样的了, 以后这个博客也不会怎么像这样大改了, 毕竟是怀念。
阅读更多
2020-06-26构造
题目链接
给你两个数k,n。n表示构造的序列的最小长度,k表示构造的序列满足下列两种算法得到的答案之差, 构造这个序列,若无,输出-1。
2020-06-26dp
一个无限大的二维图, 从(0, 0)出发,走n步,只能向右和向下走, 不能在同一方向连续走k步,问走n步,不同路径的方案数(对1e9+7取余)。
1e9+7
2020-06-26贪心
很经典的问题。
n个人要过河, 过河需要保护罩, 一个保护罩最多只能容纳两个人, 每个人过去都有花费的时间, 如果两个人一起过,花费的总时间时间 就是两个人中 花费的时间最大的那个。
问怎么安排能尽快过河。
2020-06-26并查集
给你n个圆,ans 为 最少 前多少个 圆 能把x轴(0, 200) 完全覆盖, 完全覆盖是相交的圆 的最左端 <=0 最右端 >= 200, 输出ans - 1
ans - 1
2020-06-26最短路
两支球队a, b,每支n人, 如果a球队两个队员之间没有其他人, 那么就可以传球, 问a队1号队员最少传多少次能传到a队n号队员, 输出次数, 传不到输出-1.
2020-06-26思维
一个只有12个键的遥控器(0-9 上键, 下键), 然后最多有9个键坏掉了(上下键不会坏), 然后给你想要的序号(1-999), 问最少需要按几次上下键。保证只有(0-999), 且0不能到999且999不能到0。
给你一个1~n(n <= 1e5)随机排列的序列,你有两种操作, 把第i个移到对首或者队尾。为最少移动几次能让 ai = i(也就是1, 2, 3, … , n)
给你n个点,求满足所有x坐标之和为0, 所有y坐标之和为0, 的真子集的数量。
|x| <= 10, |y| <= 10, n <= 40
2020-06-26acm小知识
1
#pragma comment(linker,"/STACK:1024000000,1024000000")