一道简单的几何题：HDOJ5114 对于有模板和懂数学的大神来说，几何题都是水题吧 给两个点的坐标，初始化的速度方向向量为（1，1），两个点在n*m的矩阵中移动，遇到边界没有能量损失反弹前进，问这两个点是不是会在某个点相遇？求出相遇点的坐标。 几何题都得懂原理才能写 首先得明白有几种情况相遇： 1.两个点，速度方向向量互为相反，即相向而行，且x方向的差量与y方向的差量相同 2.两个点，同x轴，x轴方向向量相同，且如果能相遇，相遇点的y值在界内 3.两个点，同y轴，y轴方向向量相同，且如果能相遇，相遇点的x值在界内 所以，两个点拆成4个方向向量来做是最好的 如何...

linux下的所谓的简单的缓冲区溢出的题 这是题目链接中给的bof.c源代码 #include <stdio.h> #include <string.h> #include <stdlib.h> void func(int key){ char overflowme[32]; printf("overflow me : "); gets(overflowme); // smash me! if(key == 0xcafebabe){ system("/bin/sh"); } else{ ...

最近作死的新开一个群每天一个a+b，群主是不是得坚持下来呢，感谢群巨的鼓励和支持，一起加油 区间DP：HDOJ5115 区间DP特点总结： 数据量小，n一般在100，200左右，因为一般需要三个循环，太大了循环不起来，会超时 一般dp【1】【n】为结果 dp【i】【j】的状态转移需要中间量k作为转移的中点，dp【i】【k】，dp【k】【j】为最优子结构 题意：n匹狼，每匹狼有自身的伤害值a【i】，会给相邻的两匹狼b【i】的助攻值，即如果想打死第二匹，需要花费a【2】+b【1】+b【3】 求打死n匹狼至少承担多少伤害？ 典型区间dp，dp【1】【n】为最终答案 方法...

http://blog.csdn.net/hcbbt/article/details/16210107 C++的scanf和printf的细节差别导致的 printf对于float和double没有区别 使用printf用%f输出实数更好，所以很多POJ的题上，%lf输出就是wa，%f的输出就是AC 这就不觉得奇怪了！

读完题意就知道是一个暴力乱搞题，但是苦于水平有限，只能赛后补 UVA1377 题意：n个长度值，需要提供一把刻度尺，尺子上的刻度越少越好，尺子越短越好，要求是：必须有0刻度，n个长度值可以直接测量 注意hint的提示：最多就是7个！ 我自己想的是二进制枚举： 把0这个长度值放入n个长度值中 任意一个状态用一个整数表示，然后去判断，选择覆盖了所有长度值得方案 因为i值是从小到大的，所以只要对n个长度值排序去重，就可以保证满足刻度少且长度短的限制条件 这种方法都是错的！因为有可能出现这种数据11 21 31 41 51 61 71 81 然后答案应该是0 10 21 41...

每天都来补题确实很充实，类型都不一样 大概思路都会，就是写不对的题，才会目前来说最重要最有意义的题了吧 http://acm.hdu.edu.cn/showproblem.php?pid=2204 给定n，求1-n中有多少个可以表示成M的K次方的数。K>1 题意很简单，但是怎么想？题面上说到了素数，第一想法就是K从素数开始枚举！ 当K不是素数时，必然是重复算过的！比如K=6时，一定会有一个（M1的2次方）的3次方=（M2的3次方）的2次方 那么，最大素数是多少？n最大值是1e18，所以呢，找到一个x，使得2的x次方大于n的最大值，x=60 所以取61为最大素数肯...

每天一道a+b系列新开一个专题，数位DP 数位DP，无法暴力求解，需要在数位上进行递推，一般都采用记忆化搜索的方式 常见题型为求区间【l，r】的某类符合条件的值，转为【0，r】-【0，l-1】来计算 一般需要用数位来预处理 数学上对数比大小的原则： 对于一个小于n的数，肯定是从高位到地位出现了某一位<n的那一位 （不要以为是废话，这是数位DP的代码原理） 如n=4567 要小于n的话，首先最多是四位数（有些题目允许前导0） 枚举千位：0，1，2，3，4（当然4是特殊情况） 枚举百位：如果千位选择的是0，1，2，3，那么不仅百位随便选，之后的都能随便选了；如果选...

数位DP基础模板题 题目链接：HDOJ3555 先来膜拜一发我雨的题解：http://blog.csdn.net/deng_siyu/article/details/37729021 题意很简单：判断区间【1，n】中有多少数字含有“49”这个子串 状态定义： dp【i】【0】：前len位不含49，且高位不是4（不会影响下一个数字的枚举了，因为49的第一个字符是4，第len位可以任意选） dp【i】【1】：前len位不含49，且高位是4（影响第len位的枚举，因为该位置是不是9，会影响到最后的答案） dp【i】【2】：前len为已经有了49（之后也无所谓了，反正已经计数了） ...

懂了简单模板之后用起来就是舒服，跟着题目的数值和条件改一改就能过 题目链接：HDOJ2089 题目是不要62或者4出现，HDOJ3555是需要49出现，这有什么本质区别吗？ 拿着代码改一改就好了 同样的，细节见代码哦 #include<map> #include<set> #include<math.h> #include<time.h> #include<iostream> #include<cstdio> #include<queue> #include<stack> #incl...

XHXJ's LIS 刚发现我写题解从来都没有把题目名字写出来过，从今天开始起补上 又是一个新的数位DP姿势，学完各位大神的博客来自己总结一发 题目链接：HDOJ4352 题意：给定【L，R】，求各个数的数位上数字的LIS为K的数有多少个，看到L，R的数值大小就知道是数位DP，看到K最大是10，也可以猜到K是dp中状态的一维，但是怎么放进去呢？ 先想想模板，dp【pos】【status】肯定还是需要的，pos是数位，那么status怎么定义呢？ 此题状态定义显然与LIS有关，K最多为10，想到状态压缩，每一个数字0-9是否出现，在status用0或者1表示，所以一个整数可以...

这个7分的题其实很脑洞 方法很简单：拖入IDA中查找字符串 看到什么熟悉的东西了吗？对，upx 肯定是upx加壳处理过的 那么呢，需要百度一发找工具呗，linux下的upx加壳脱壳工具就这个： sudo apt-get install upx 在terminal下输入upx查找使用方法 脱壳命令是-d upx -d flag就可以把文件脱壳 然后呢，再把flag放入IDA去看，flag就真的出来了：查找所有的字符串 当然呢，肯定会有linux下工具的做法了 —————————————————————————华丽丽的分割线————————...

每天一个数位DP，做熟练了为止 题目链接：HDOJ3652 题意：求【1，n】中，能够被13整除且含有“13”字符串的数的个数 分析： 首先把问题变简单一点，含有“13”字符串怎么处理？废话了嘛，就是模板啊，处理过49，处理过62，一个套路 那么怎么在这个基础上处理被13整除呢？ 很简单，加一维变量，mod为从高位到当前位的数值和，模13的余数 即：dp【pos】【status】【mod】添加一维dp变量 然后上模板 __int64 n; int digit[20]; __int64 dp[20][5][15]; __int64 dfs(int pos,i...

数位DP再来一题。题目链接：HDOJ4389 题意：求【A，B】中有多少个该数能够整除其数位之和的数 分享一发我雨巨的题解，写得比我好多了：雨巨题解 相同的思路，不同的dp构造 F（X）意思为X的各数位之和，X最大是1e9，所以F（X）的范围是1到81。 所以在DP设计的时候，X数位之和要设计成一维 然后又必须有X mod F（X）=0，所以当前的余数需要设计一维，当前的数字和需要设计一维 再加上模板中必有的pos作为一维，所以呢，dp状态定义已经设计好了 dp【pos】【mod】【X】【sum】：从高位到第pos位，除以X的余数是mod，各个位数之和为sum的...

题目链接：HDOJ3709 题意：给定区间【A，B】，求区间内的平衡数。定义是：选取某一个数字作为支点，各个数字到该数字的距离为力矩，使得杠杆平衡。如3218这个数，以1为支点时，3距离为2，2距离为1，左边之和为8，后边之和也为8，为平衡数 数位DP思想也很简单：既然不知道支点是那个点，枚举一发。既然不知道是否平衡，那么每个都来算 所以定义：dp【pos】【x】【st】：pos指当前枚举的数位，x指的是支点在哪，st指当前枚举的数位计算得到的和 要注意到st不能为负数（不然数组处理起来有问题），要特判 另外，这个题是做到的第一个前导0有影响的题 如果数为0，是可以的（既符...