- 博客(29)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 将博客搬至博客园了
虽然没什么访客，虽然才开始写文章，虽然才申请CSDN不久，但是现在就要搬了，确实很抱歉。由于插入的代码确实不怎么高亮..(主要原因)，现决定搬到博客园了，希望看到我写的水题，能关注我~~ 还是照样用心A题，用心总结题目~~ 欢迎随时访问新博客，链接:http://www.cnblogs.com/hxer/p/5169877.html
2016-01-29 18:55:26
734
原创 【bzoj】1026: [SCOI2009]windy数
【bzoj】1026: [SCOI2009]windy数Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？100%的数据，满足 1 <= A <= B <= 2000000000 思路:和 不要62以及Bomb差不多一样，有一点需要注意就是在最高位为0时，这是
2016-01-29 10:31:31
770
原创 数位DP入门之hdu 3652 B-number
数位DP入门之hdu 3652 B-numberProblem Description A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string “13” and can be divided by 13. For example, 130 a
2016-01-29 10:04:03
418
原创 数位DP入门之hdu 3555 Bomb
数位DP入门之hdu 3555 Bomb 题意: 在1~N(1<=N<=2^63-1)范围内找出含有’49’的数的个数；与hdu 2089 不要62的区别:2089是找不不含’4’和’62’的区间范围内的数，此题是含有；正好相反，对于 “不要62”只是用第二位表示首位数字，这一题呢？看转化:易知一定要要知道首位是9的个数，才能在前面加4得到’49’，但是什么状态能从不含’49’转移到含’49
2016-01-29 09:34:46
503
原创 数位dp入门 hdu2089 不要62
数位dp入门 hdu2089 不要62题意: 给定一个区间[n,m] (0< n ≤ m<1000000),找出不含4和’62’的数的个数 (ps:开始以为直接暴力可以。。貌似可以，但是直接TLE了2333).其实是数位DP的入门题；初探数位DP:写的很详细(看完就不必要我的代码了..)f[i,j]:位置长度为i以j开头的符合条件的数的个数；(一般的dp式子中，第二个参数依题意)；这就直接可
2016-01-27 15:46:51
776
原创 BZOJ 1052: [HAOI2007]覆盖问题
BZOJ 1052: [HAOI2007]覆盖问题、题意:给定平面上横纵坐标在-1e9~1e9内的20000个整数点的坐标，用三个大小相同边平行于坐标轴的正方形覆盖(在边界上的也算)，问正方形的边长最小为多少?(整数)思路:构造一个覆盖所有点的矩形，正方形的角即为矩形的一角，这样枚举四个角的两个正方形，二分最大长度，看剩下的点是否能被第三个正方形覆盖。 ps：构造矩形的思想是看了题解才想到的。
2016-01-27 13:52:20
591
原创 Good Bye 2015 D. New Year and Ancient Prophecy
Good Bye 2015 D. New Year and Ancient Prophecy题意:给一个长度为n(1<= n <= 5000)的只含有数字的字符串，字符串首位不为’0’;将字符串分割成数值严格递增的子串;并且每一个子串不能以0开头；这样的分割方式有多少种？思路:分割，显然要将每种情况都探究到，DP的特点。其中需要优化的点有 怎么快速比较两个子串表示的数值的大小？ LCP(
2016-01-26 20:23:01
402
原创 Educational Codeforces Round 6 D. Professor GukiZ and Two Arrays
Educational Codeforces Round 6 D. Professor GukiZ and Two Arrays题意:两个长度在2000的-1e9~1e9的两个序列a,b(无序);要你最多两次交换元素，使得交换元素后两序列和的差值的绝对值最小；输出这个最小的和的差值的绝对值；并且输出交换次数和交换的序号(从1 开始) Input 5 5 4 3 2 1 4 1 1 1
2016-01-26 19:57:31
517
原创 hdu 1800 Flying to the Mars
hdu 1800 Flying to the Mars题意:找出题给的最少的递增序列的个数，其中序列中每个数字不多于30位；序列长度不长于3000； input: 4 (n) 10 20 30 04 output 1思路:将节目转化为相同数的最多个数即可~~ 这时就随便怎么搞了。我是直接用了map(开始不会hash啊…)来找mx; 但是和字符串hash相比，时间性能不好。之
2016-01-26 00:07:20
322
原创 hdu 5612 Baby Ming and Matrix games
hdu 5612 Baby Ming and Matrix games题意: 给一个矩形，两个0~9的数字之间隔一个数学运算符(‘+’,’-‘,’*’,’/’),其中’/’表示分数除，再给一个目标的值，问是否存在从一个数字出发，以数字之间的运算符为运算，得到这个目标值；(每个数字只能用一次，其实说白了就是dfs..);可以则输出(Impossible),否则输出(Possible);坑点就是里
2016-01-25 17:50:02
574
原创 Codeforces Round #336 (Div. 1) A - Chain Reaction
336 (Div. 1) A. Chain Reaction题意:有n(1 ≤ n ≤ 100 000) 个灯泡，每个灯泡有一个位置a以及向左照亮的范围b (0 <= a <= 1e6 ,1<= b <= 1e6);（题目是按照灯泡位置递增的顺序输入的）每个灯泡的毁坏范围就是灯泡的照亮范围(包括左边界，但是自己不会毁坏)。要你在所有灯泡的右边(不能有灯泡的位置相同)任意位置设置一个向左照亮范围任
2016-01-24 20:14:21
383
原创 Codeforces Problem 598E - Chocolate Bar
Educational Codeforces Round 1 E. Chocolate Bar题意: 有一个n*m(1<= n,m<=30)的矩形巧克力，每次能横向或者是纵向切，且每次切的花费为所切边长的平方，问你最后得到k个单位巧克力( k <= min(n*m,50) )的最小花费是多少？思路: 数据规模不大，但是贪心不能得到最优解，很自然想到了dp;里面涉及到行的减少和列的减少，在dp
2016-01-24 11:54:15
156
原创 Codeforces Round #336 (Div. 2) D. Zuma
Codeforces Round #336 (Div. 2) D. Zuma题意:输入一个字符串；每次消去一个回文串，问最少消去的次数为多少？思路:一般对于可以从中间操作的，一般看成是从头开始(因为只需要考虑一边)，当考虑最左边的数时，有多少中消去方法？每种消去方法对结果的贡献又是多少？同时结果的区间又是怎么变化？这就是dp式子；1.当单独消去这个元素时，dp[l][r] = 1 + dp[l
2016-01-23 17:10:11
318
原创 hdu 3068 最长回文
hdu 3068 最长回文 这是一道最长回文串Manacher的裸题；还是先讲讲里面使用dp的思想对Manacher的理解吧！Manacher算法就是处理出前面以id为中点，半径为Mp[id]的回文串的右边界mx;之后每次处理i时，就可以看i是否在mx内，若是在mx里面，就可以将Mp[i]的初始值设置为i关于id对称的2*id-i处的点j，这时就可以从这个基础上向左右延伸了，否则朴素的算法就是
2016-01-23 14:19:02
383
原创 Educational Codeforces Round 1 C. Nearest vectors
C. Nearest vectors题意:输入1e5范围内的点，每个点表示原点到该点的向量，并且向量的编号就是输入的序号(从1开始)；原本一道很水的题，就不贴了，但是这道题的坑点真是2333，坑精度。。使用double被被人hack了几次，不贴出来难解心头之恨啊。。。思路:使用atan2(y,x)来得到与原点的夹角(范围为-PI~PI,即y > 0时，表示逆时针否则为负的顺时针)，long do
2016-01-23 11:31:51
312
原创 Educational Codeforces Round 6 C. Pearls in a Row
Educational Codeforces Round 6 C. Pearls in a Row题意:一个3e5范围的序列；要你分成最多数量的子序列，其中子序列必须是只有两个数相同, 其余的数只能出现一次。策略: 延伸:这里指的延伸如当发现1…1如果以最后出现重叠的数为右边界则就表示左延伸，若以1.0.1..0第二个0前一个位置作为右边界就为右延伸； 开始时想是右延伸，考虑到可能只出现一组两
2016-01-22 15:10:19
310
原创 poj 3304 Segments
poj 3304 Segments题意:给你100以内的n条线段，问你是否存在一条直线，使得题给的线段在这条直线上的“投影” 相交于一点；思路: 1.先要将线段投影相交于一点转变为存在一条直线与所有的线段相交； 很自然的想到，当存在一条直线使得所有的线段的投影都相交于一点时，过这点与该直线垂直的直线必定与所有的直线相交；2.如何判断这样的直线是否存在呢？** 假设这样的直线存在，则这条直线
2016-01-22 11:51:54
497
原创 poj 2398 Toy Storage
poj 2398 Toy Storage题型与2318 TOYS一样，注意要对线段排序，现在模板又更新了~~“`#includeincludeincludeincludeincludeincludeincludeincludeincludeincludeincludedefine MS0(a) memset(a,0,sizeof(a))const int MAXN = 1050; struc
2016-01-21 23:15:52
248
原创 poj 2318 TOYS
poj 2318 TOYS思路:这道题很水，只是要知道会使用叉乘来表示点在线的上面还是下面； 当a.Xmult(b,c) < 0时，表示在线的上面。之后就是二分的时候，不能直接使用mid来ans[mid]++;因为只是确定点在这条线的两边，到底是哪一边，具体还要用tmp来判断;(模板题)#include<iostream>#include<cstdio>#include<cstring>
2016-01-21 21:56:03
287
原创 Codeforces 612E - Square Root of Permutation
E. Square Root of PermutationA permutation of length n is an array containing each integer from 1 to n exactly once. For example, q = [4, 5, 1, 2, 3] is a permutation. For the permutation q the square
2016-01-21 17:07:23
510
原创 Codeforces 616E - Sum of Remainders
616E Sum of Remainders题目：Calculate the value of the sum: n mod 1 + n mod 2 + n mod 3 + … + n mod m. As the result can be very large, you should print the value modulo 109 + 7 (the remainder when divide
2016-01-21 10:47:31
617
原创 codeforce #339(div2)C Peter and Snow Blower
Peter and Snow Blower题意：有n(3 <= n <= 100 000)个点的一个多边形，这个多边形绕一个顶点转动，问扫过的面积为多少？思路:开始就认为是一个凸包的问题，像poj2187求点对平方的最大值一样，但是有一个点是确定的(ps:这道题在div1里面可是A啊！这么复杂？)，所以直接求解即可，时间复杂度也就O(n);还有就是怎么求多边形到确定点的最小距离呢？这就不只是暴力求点
2016-01-20 20:52:16
339
原创 poj 1113 Mall
poj 1113 Mall水题:注意题目上面有一个至少离城堡的距离为L,其实思考一下就知道是指离凸包(凸多边形)的距离为L,这时很容易知道外围的圆的圆心角叠加之后就是一个整圆；和poj2187一样使用graham形成凸包；#include<iostream>#include<cstdio>#include<cstring>#include<string.h>#include<algorith
2016-01-20 16:11:10
361
原创 poj 2187 Beauty Contest
poj 2187 Beauty Contest题意：给你一个数据范围在2~5e4范围内的横纵坐标在-1e4~1e4的点，问你任意两点之间的距离的最大值的平方等于多少？ 一道卡壳凸包的模板题，也是第一次写计算几何的题，就看了些模板，关于预备知识;我是直接找到左下角的点，排好序之后，就直接形成凸包，之后调用rotating_calipers()求解；里面注意在凸包构造好之后，因为是++top的，所以在
2016-01-20 15:14:01
287
原创 codeforces 615D - Multipliers
———-[615D - Multipliers ](http://codeforces.com/problemset/problem/615/D)题意:给定一个2e5范围内的整数m,之后输入m个2e5内的素数(当然可以重复了)，问把这些输入的素数全部乘起来所得的数的约数的乘积mod(1e9+7)等于多少？思路:对题目样例模拟之后很容易就知道，对于每个素数pi出现的次数m就有pi^(m+1)*m/
2016-01-19 17:56:02
496
原创 hdu1010 Tempter of the Bone
hdu 1010这是一道剪枝的好题；开始时是朴素的当时间t > T || (t >= T&&g[][] != 'D')时，就return；但是还是TLE；之后看了题解说还要加一个奇偶剪枝，就是对每个坐标；将该点坐标的横坐标和纵坐标加起来奇偶性，这样就是斜对角的划分了；很容易知道之后如果S和D的奇偶性不同，还和t的奇偶性对不上就直接output了；但是有个疑问就是问什么一个看似 作用不大的"
2016-01-19 00:37:19
362
转载 hdu 1427 dfs
hdu 1427 速算24点开始时对于里面的括号加在哪里，感觉没有方向；之后看了博乐的文字思路讲解 之后，自己敲了代码；Accepted 1427 234MS 2072K 1747 B G++#includeusing namespace std;#define inf 0x3f3f3f3fint getvalue(const string str){ if(str[0]
2016-01-19 00:32:12
380
原创 hdu5548
2015ACM/ICPC亚洲区上海站LCM WALK题意：定义了一种走法，就是从当前的点为sx,sy，可以走到ex,ey;并且ex = sx + z,或者 ey = sy + z,其中z为lcm(sx,sy);如果是顺着给你sx,sy，那很好得到之后的两个可能走到的点，但是题目并没有这么给出；而是给了终点；这就需要从可约及前后变化形式的角度来逆推回去了；一般的数论都需要用到__
2015-12-21 00:31:55
782
原创 poj2796
单调栈入门poj2796题意:给你一个非负整数数组，定义某个区间的参考值为：区间所有元素的和*区间最小元素。求该数组中的最大参考值以及对应的区间。比如说有6个数，分别为3 1 6 4 5 2最大参考值为6,4,5组成的区间，区间最小值为4，参考值为4*(6+5+4)=60数据范围1这是一道单调栈的典型例题;就是看当当前的值入栈时，如果栈顶的值比当前的值大，则
2015-12-19 21:34:37
682
0day软件安全漏洞分析技术·第二版(高清)PDF
2018-06-15
Vim-101-hacks、Sed-and-Awk-101-Hacks、Linux-101-hacks 英文版（高清）PDF
2018-01-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人