A_loud_name

描述什么的...都去屎吧!!!┬─┬ ノ( ' - 'ノ)

Glass Beads poj 1509

题目 一个字符串可以将第一个字符放到最后一位,然后问不断这样做可以得到的字典序最小的字符串 分析 后缀自动机 每次找最小的字母边转移,转移l次,找到的就是最小串表示的结尾点。 code #include<iostream> #includ...

2018-04-16 21:07:15

阅读数:19

评论数:0

The Counting Problem poj 2282

题目 求出区间内0~9的个数 分析 因为前导0的干扰,为了计算方便暂时都先计算在内,之后再减;   如果是0~199,那么百位上的0和1各出现一次,s剩下的就是两个00~99,总共两百个二位数,而每个数出现的次数都一样,都是2*(99-00+1)/10;   那么任意的数都可以分解成类似...

2018-04-11 21:20:36

阅读数:9

评论数:0

Apocalypse Someday poj 3208

题目 问你在所有包含666的数中,第n大的是多少。(1 ≤ n ≤ 50,000,000) 。开头几个是666, 1666, 2666, 3666, 4666, 5666… 分析 套路 先dp预处理,再一位位的填数。 code #include<iostr...

2018-04-11 18:23:04

阅读数:22

评论数:0

poj 3565 Ants

题目 平面上共有2*n个点,n个是白点,n个是黑点。对于每个白点,找到一个黑点,用线段连接起来。要求所有的线段不相交。 分析 在心理课上看到的题 一开始毫无头绪,后面想了一下,发现如果不相交,其实等价于让每条线段的长度之和最小。 来幅图 于是就变成了最小费用流。 code ...

2018-03-13 17:58:38

阅读数:23

评论数:0

Big String poj 2887

题目 给你一个不超过1e6的字符串,和不超过2000次的操作 操作分为两种: 1.将一个字符插入到某个位置的前面 2.询问当前位置的字符 分析 分块 把队列分为分块后暴力操作即可 ps:可以用二分节省时间。 code #include<cstdio&a...

2018-03-06 21:14:23

阅读数:24

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭