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 · 262 阅读 · 0 评论 -
poj 3565 Ants
题目平面上共有2*n个点,n个是白点,n个是黑点。对于每个白点,找到一个黑点,用线段连接起来。要求所有的线段不相交。分析在心理课上看到的题 一开始毫无头绪,后面想了一下,发现如果不相交,其实等价于让每条线段的长度之和最小。来幅图 于是就变成了最小费用流。code#include<iostream>#include<cstring>#i...原创 2018-03-13 17:58:38 · 297 阅读 · 0 评论 -
Glass Beads poj 1509
题目一个字符串可以将第一个字符放到最后一位,然后问不断这样做可以得到的字典序最小的字符串分析后缀自动机 每次找最小的字母边转移,转移l次,找到的就是最小串表示的结尾点。code#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#in...原创 2018-04-16 21:07:15 · 224 阅读 · 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 · 286 阅读 · 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 · 225 阅读 · 0 评论