hxer

摘要： 数位dp入门 hdu2089 不要62 题意: 给定一个区间[n,m] (0< n ≤ m<1000000),找出不含4和'62'的数的个数 (ps:开始以为直接暴力可以。。貌似可以，但是直接TLE了2333).其实是数位DP的入门题； 初探数位DP:写的很详细(看完就不必看我的代码了..) f[i 阅读全文

摘要： BZOJ 1052: [HAOI2007]覆盖问题 题意:给定平面上横纵坐标在-1e9~1e9内的20000个整数点的坐标，用三个大小相同边平行于坐标轴的正方形覆盖(在边界上的也算)，问正方形的边长最小为多少?(整数) 思路:构造一个覆盖所有点的矩形，正方形的端点即为矩形的一角，这样枚举四个角的两个 阅读全文

摘要： New Year and Ancient Prophecy 题意: 给一个长度为n(1<= n <= 5000)的只含有数字的字符串，字符串首位不为’0’; 将字符串分割成数值严格递增的子串;并且每一个子串不能以0开头；这样的分割方式有多少种？ 思路: 分割，显然要将每种情况都探究到，DP的特点。其 阅读全文

摘要： Professor GukiZ and Two Arrays 题意:两个长度在2000的-1e9~1e9的两个序列a,b(无序);要你最多两次交换元素，使得交换元素后两序列和的差值的绝对值最小；输出这个最小的和的差值的绝对值；并且输出交换次数和交换的序号(从1 开始) Input 5 5 4 3 2 阅读全文

摘要： Flying to the Mars 题意:找出题给的最少的递增序列(严格递增)的个数，其中序列中每个数字不多于30位；序列长度不长于3000； input: 4 (n) 10 20 30 04 output 1 思路:将节目转化为相同数的最多个数即可~~ 这时就随便怎么搞了。我是直接用了map(开 阅读全文

摘要： Baby Ming and Matrix games 题意: 给一个矩形，两个0~9的数字之间隔一个数学运算符(‘+’,’-‘,’*’,’/’),其中’/’表示分数除，再给一个目标的值，问是否存在从一个数字出发，以数字之间的运算符为运算，得到这个目标值；(每个数字只能用一次，其实说白了就是dfs.. 阅读全文

摘要： Chain Reaction 题意:有n(1 ≤ n ≤ 100 000) 个灯泡，每个灯泡有一个位置a以及向左照亮的范围b (0 <= a <= 1e6 ,1<= b <= 1e6);（题目是按照灯泡位置递增的顺序输入的）每个灯泡的毁坏范围就是灯泡的照亮范围(包括左边界，但是自己不会毁坏)。要你在 阅读全文

摘要： Chocolate Bar 题意: 有一个n*m(1<= n,m<=30)的矩形巧克力，每次能横向或者是纵向切，且每次切的花费为所切边长的平方，问你最后得到k个单位巧克力( k <= min(n*m,50) )的最小花费是多少？ 思路: 数据规模不大，但是贪心不能得到最优解，很自然想到了dp;里面涉 阅读全文

摘要： Codeforces Round #336 (Div. 2) D. Zuma题意:输入一个字符串；每次消去一个回文串，问最少消去的次数为多少？思路:一般对于可以从中间操作的，一般看成是从头开始(因为只需要考虑一边)，当考虑最左边的数时，有多少中消去方法？每种消去方法对结果的贡献又是... 阅读全文

摘要： 最长回文 题意:给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.字符串长度len <= 110000 最长回文串Manacher的裸题； 使用dp的思想对Manacher的理解:Manacher算法就是处理出前面以id为中点，半径为Mp[id]的回文串的右边界m 阅读全文

摘要： C. Nearest vectors 题意:输入1e5范围内的点，每个点表示原点到该点的向量，并且向量的编号就是输入的序号(从1开始)，要逼输出向量夹角最小的两个向量的标号； 原本一道很水的题，就不贴了，但是这道题的坑点真是2333，坑精度。。使用double被被人hack了几次，不贴出来难解心头之 阅读全文

摘要： Educational Codeforces Round 6 C. Pearls in a Row题意:一个3e5范围的序列；要你分成最多数量的子序列，其中子序列必须是只有两个数相同, 其余的数只能出现一次。策略: 延伸:这里指的延伸如当发现1…1如果以最后出现重叠的数为右边界则就... 阅读全文

摘要： Segments 题意:给你100以内的n条线段，问你是否存在一条直线，使得题给的线段在这条直线上的“投影” 相交于一点； 思路: 1.先要将线段投影相交于一点转变为存在一条直线与所有的线段相交； 很自然的想到，当存在一条直线使得所有的线段的投影都相交于一点时，过这点与该直线垂直的直线必定与所有的直 阅读全文

摘要： Toy Storage 题型与2318 TOYS一样，注意要对线段排序，现在模板又更新了~~ #include<iostream> #include<cstdio> #include<cstring> #include<string.h> #include<algorithm> #include<m 阅读全文

摘要： TOYS 题意:给定一个如上的长方形箱子，中间有n条线段，将其分为n+1个区域，给定m个玩具的坐标，统计每个区域中的玩具个数。 思路:这道题很水，只是要知道会使用叉乘来表示点在线的上面还是下面； 当a.Xmult(b,c) < 0时，表示在线的上面。之后就是二分的时候，不能直接使用mid来ans[m 阅读全文