poj
A_loud_name
23333333~~~
展开
-
Big String poj 2887
题目 给你一个不超过1e6的字符串,和不超过2000次的操作 操作分为两种: 1.将一个字符插入到某个位置的前面 2.询问当前位置的字符 分析 分块 把队列分为分块后暴力操作即可 ps:可以用二分节省时间。 code #include<cstdio> #include<cstring> #include<iostream> #includ...原创 2018-03-06 21:14:23 · 257 阅读 · 0 评论 -
poj 3565 Ants
题目 平面上共有2*n个点,n个是白点,n个是黑点。对于每个白点,找到一个黑点,用线段连接起来。要求所有的线段不相交。 分析 在心理课上看到的题 一开始毫无头绪,后面想了一下,发现如果不相交,其实等价于让每条线段的长度之和最小。 来幅图 于是就变成了最小费用流。 code #include<iostream> #include<cstring> #i...原创 2018-03-13 17:58:38 · 295 阅读 · 0 评论 -
Glass Beads poj 1509
题目 一个字符串可以将第一个字符放到最后一位,然后问不断这样做可以得到的字典序最小的字符串 分析 后缀自动机 每次找最小的字母边转移,转移l次,找到的就是最小串表示的结尾点。 code #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #in...原创 2018-04-16 21:07:15 · 220 阅读 · 0 评论 -
Apocalypse Someday poj 3208
题目 问你在所有包含666的数中,第n大的是多少。(1 ≤ n ≤ 50,000,000) 。开头几个是666, 1666, 2666, 3666, 4666, 5666… 分析 套路 先dp预处理,再一位位的填数。 code #include<iostream> #include<cstdio> #include<cstdlib> #inc...原创 2018-04-11 18:23:04 · 282 阅读 · 0 评论 -
The Counting Problem poj 2282
题目 求出区间内0~9的个数 分析 因为前导0的干扰,为了计算方便暂时都先计算在内,之后再减; 如果是0~199,那么百位上的0和1各出现一次,s剩下的就是两个00~99,总共两百个二位数,而每个数出现的次数都一样,都是2*(99-00+1)/10; 那么任意的数都可以分解成类似的数字,如3426,则可以分成0000~2999,3000~3399,3400~3419,3420~3...原创 2018-04-11 21:20:36 · 221 阅读 · 0 评论