关于处理博客旧文章的说明

由于博客重做, 以前博客的文章显示时间都变成一样的了, 以后这个博客也不会怎么像这样大改了, 毕竟是怀念。

阅读更多

计蒜客 - 44529 The League of Sequence Designers(构造)

题目大意

题目链接

给你两个数k,n。n表示构造的序列的最小长度,k表示构造的序列满足下列两种算法得到的答案之差, 构造这个序列,若无,输出-1。

阅读更多

计蒜客 - 44345 I - Problem I. Journey(dp).md

题目大意

题目链接

一个无限大的二维图, 从(0, 0)出发,走n步,只能向右和向下走, 不能在同一方向连续走k步,问走n步,不同路径的方案数(对1e9+7取余)。

阅读更多

计蒜客 - 44284 Safe Passage(贪心、思维、dp).md

题目大意

题目链接

很经典的问题。

n个人要过河, 过河需要保护罩, 一个保护罩最多只能容纳两个人, 每个人过去都有花费的时间, 如果两个人一起过,花费的总时间时间 就是两个人中 花费的时间最大的那个。

问怎么安排能尽快过河。

阅读更多

计蒜客 - 44280 UnDetected(并查集).md

题目大意

题目链接

给你n个圆,ans 为 最少 前多少个 圆 能把x轴(0, 200) 完全覆盖, 完全覆盖是相交的圆 的最左端 <=0 最右端 >= 200, 输出ans - 1

阅读更多

计蒜客 - 44158 World Cup Fever(最短路)

题目大意

题目链接

两支球队a, b,每支n人, 如果a球队两个队员之间没有其他人, 那么就可以传球, 问a队1号队员最少传多少次能传到a队n号队员, 输出次数, 传不到输出-1.

阅读更多

计蒜客 - 44154 Historical TV Remote Control (思维)

题目大意

题目链接

一个只有12个键的遥控器(0-9 上键, 下键), 然后最多有9个键坏掉了(上下键不会坏), 然后给你想要的序号(1-999), 问最少需要按几次上下键。
保证只有(0-999), 且0不能到999且999不能到0。

阅读更多

计蒜客 - 44141 First Last Sorting(dp)

题目大意

题目链接

给你一个1~n(n <= 1e5)随机排列的序列,你有两种操作, 把第i个移到对首或者队尾。为最少移动几次能让 ai = i(也就是1, 2, 3, … , n)

阅读更多

计蒜客 - 44120 Circuit Counting(dp).md

题目大意

题目链接

给你n个点,求满足所有x坐标之和为0, 所有y坐标之和为0, 的真子集的数量。

|x| <= 10, |y| <= 10, n <= 40

阅读更多

解决爆栈问题,手动加栈

解决爆栈问题,手动加栈

1
#pragma comment(linker,"/STACK:1024000000,1024000000")

阅读更多