摘要：
题面描述 $Byteotia$城市有$n$个 $towns$，$m$条双向$roads$. 每条 $road$ 连接 两个不同的 $towns$ ,没有重复的$road$. 你要把其中一些$road$变成单向边使得：每个$town$都有且只有一个入度 输入格式 第一行输入$n,m$. $(1 \le 阅读全文
posted @ 2019-05-10 14:12
paul120090105
阅读(117)
评论(0)
推荐(0)
摘要：
题面描述 $N$个矩形,排成一排. 现在希望用尽量少的矩形海报$Cover$住它们. 输入格式 第一行给出数字$N$,代表有$N$个矩形.$N$在$[1,25 10^4]$ 下面$N$行,每行给出矩形的长与宽.其值在$[1,10^9]$ 输出格式 最少数量的海报数. 题解 维护单调减的单调栈，如果存 阅读全文
posted @ 2019-05-10 14:01
paul120090105
阅读(85)
评论(0)
推荐(0)
摘要：
题面描述 $N$柱砖,希望有连续$K$柱的高度是一样的. 你可以选择以下两个动作 从某柱砖的顶端拿一块砖出来,丢掉不要了. 从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务. 输入格式 第一行给出$N,K$. $(1 \leq k \leq n \leq 10^5)$ 阅读全文
posted @ 2019-05-10 13:35
paul120090105
阅读(159)
评论(0)
推荐(0)
摘要：
题面描述 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员$Blue\ Mary$也开始骑着摩托车传递邮件了。不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为$1..n$的$n$个小村庄，某些村庄之间有一些双向的土路。从每个村庄都恰好有一条路径到达村庄$1$（即比特堡）。并 阅读全文
posted @ 2019-05-10 13:18
paul120090105
阅读(91)
评论(0)
推荐(0)
摘要：
题面描述 $FGD$正在破解一段密码，他需要回答很多类似的问题： 对于给定的整数$a,b$和$d$，有多少正整数对$x,y$，满足$x\leq a,y\leq b$，并且$gcd(x,y)=d$。作为$FGD$的同学，$FGD$希望得到你的帮助。 输入格式 第一行包含一个正整数$n$，表示一共有$n 阅读全文
posted @ 2019-05-10 13:05
paul120090105
阅读(85)
评论(0)
推荐(0)
浙公网安备 33010602011771号