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

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

阅读更多

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

题目大意

题目链接

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

阅读更多

POJ - 1456 Supermarket(并查集+贪心).md

题目大意

题目链接

超市里有N个商品. 第i个商品必须在保质期(第di天)之前卖掉, 若卖掉可让超市获得pi的利润.
每天只能卖一个商品.
现在你要让超市获得最大的利润.

阅读更多

POJ - 1417 True Liars(并查集、dp)

题目大意

题目链接

一个村庄有两类人,好人坏人, 好人总是说真话, 坏人总是说假话, 给你m(原题用n表示的, 我让n = p + q)个询问和好人、坏人的数量p q, 每个询问 x y yes/no, 表示 x 说 y 是 好/坏人。问是否能够唯一确定哪些是好人, 哪些是坏人, 如果可以输出好人的序号以”end”结尾, 否则输出”no”

阅读更多

HDU - 4081 Qin Shi Huang's National Road System(次小生成树)

题目大意

题目链接

给出n(<=1e3)个城市的x,y坐标以及每个城市的人数, 这些城市的主人想建造最小生成树,这时候有个会魔法的道士说, 我可以让一条路权值为0, 求A/B的最大值, 其中A是权值为0的道路连接的城市的人数之和, B是最小生成树的权值。

阅读更多

计蒜客 - 44141 First Last Sorting(dp)

题目大意

题目链接

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

阅读更多

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

题目大意

题目链接

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

阅读更多

c++字符串转换为数字(stoi, stol, stoul, stoull, stof, stod, stold)

c++字符串转换为数字(stoi, stol, stoul, stoull, stof, stod, stold)

头文件#include <string>

阅读更多

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

题目大意

题目链接

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

阅读更多

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

题目大意

题目链接

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

阅读更多