![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hdu
丨丨M丨丨
这个作者很懒,什么都没留下…
展开
-
hdu 2108 Shape of HDU(向量叉乘)
题目大意:按逆时针方向给出N边形的N个点,判断该N边形是否为凸多边形凸多边形判断方法: 设P1,P2,P3为3个连续的点,由向量叉乘可得,如向量P1P2叉乘P2P3的积小于0,则P2P3的方向是P1P2的方向的左转(由右手定则可得) 因为题目中的点是逆时针方向给出的,所以判断是否所有3个连续的点的向量都小于0 ,若都小于0,则为凸,否则为凹代码:#include#i原创 2014-01-23 10:08:16 · 919 阅读 · 0 评论 -
hdu 2209 翻纸牌游戏 (状态压缩+逆向BFS)
这题只需要从终点开始搜索,直到原创 2014-07-08 20:24:54 · 726 阅读 · 0 评论 -
hdu 2197 本原串 (快速幂)
长度为X的本原串F[X]= 2^X-{F[X1],F[X2],F[X3],F[X4]。。。} 其中X1,X2,X3,X4... 为X的原创 2014-07-08 17:16:17 · 646 阅读 · 0 评论 -
hdu 3183 A Magic Lamp(RMQ或单调队列)
RMQ: 计算min{A(L),A(L+1),...A(R)} 常用ST算法令d(i,j)表示原创 2014-07-17 09:28:07 · 634 阅读 · 0 评论 -
hdu 1166 敌兵布阵(线段树OR树状数组)
去年学树状数组的时候用树状数组写过这题,如今学线段树,用线代树写了一次,发现线段树的代码好像更长,程序运行时间也比树状数组久现在树状数组也忘光光了,,, (┬_┬)。。。PS: 某渣看到以前的代码 真的是不舒服啊 吐槽一下自己今天写的线段树: #include#include#include#include#includeusing namespace s原创 2014-02-27 19:09:00 · 925 阅读 · 0 评论 -
hdu 1308 What Day Is It? (算星期几)
这题就是一道很常见的算星期的题目,给你年月日,求改天星期几不过这题和某渣平时碰到的有点不一样,平时的算星期,可以采用蔡勒公式直接求解蔡勒公式详情见http://baike.baidu.com/link?url=k75Ks72KBxf-rZq5nubcDwsXogkBE1-8ALWCq_Ew1b_B8rNk9gIsyUbHFxiMBHoh 这题有两个特殊条件:条件一: 1528年之前原创 2014-02-25 21:12:02 · 1240 阅读 · 0 评论 -
hdu 2110 Crisis of HDU (完全背包求方案总数)
这题我寒假就写了一直写不对,找错误也找了很久就是找不对,某渣实在是太弱了,连一个裸的背包都写不对了今天看到了一个大神写的代码之后终于找出了自己的错误,发帖警告自己以后别再犯自己错误的原因:在求解方案总数的过程没有取余WA的代码:#include#include#include#include#includeusing namespace std;int原创 2014-02-20 20:05:04 · 758 阅读 · 0 评论 -
HDU 2116 Has the sum exceeded (大数)
这题看起来很简单,可惜某渣还是做了很久啊,代码写了之后一直WA 而且找不出到底错在哪,今天我终于找出来了。o(∩_∩)o 哈哈题意: 给你一个K,给你一个X,Y判断X,Y的和是否在-2^k至2^k-1之间,X,Y一定在该区间思路: 因为2情况1: x=0 OR x>=0&&y 易得该情况下X+Y 一定会在区间内情况2: X>=0 && Y>=0原创 2014-02-03 14:40:13 · 699 阅读 · 0 评论 -
hdu 2103 Family planning
怎么说,这明显是一道大水题,不过我还是WA了一次,充分说明自己读题的不够仔细,特别是英文题的时候一定要看清题意 第一次做的时候没考虑到N AC代码: #include#include#include#include#includeusing namespace std;int main(){ __int64 a[33]; a[1]= 1; f原创 2014-01-17 10:56:42 · 666 阅读 · 0 评论 -
hdu 2062 Subset sequence
该题的意思为求N个数构成的第M个序列方法为一层一层往下剥,每次都求出当前序列的第一个数例如N= 3 时构成的序列为 1 1 2 1 2 3 1 3 1 3 2 2 2 1 2 1 3 2 3 2 3 1 3 3 1 3 1 2 3 2 3 2 1设两个数构成的序列和为a【2】,则明显可求出a【3】= 3 * (a原创 2014-01-16 15:54:35 · 723 阅读 · 0 评论 -
hdu 2112 HDU Today( 最短路)
这题我用Dijkstra算法的时间花费为562MSFloyd算法的时间花费为921MS ,险过Floyd代码: #include#include#include#include#includeusing namespace std;#define INF 0xffffff__int64 map[200][200];char s[200][50];//原创 2014-01-23 15:48:09 · 624 阅读 · 0 评论 -
hdu 2115 I Love This Game
这题其实就是一个简单的排序,但某渣太差了,代码写了很长,字典序排序也是一个一个字符去比较看了别人代码才发现其实用strcmp 就可以了自己代码:#include#include#include#include#includeusing namespace std;struct node{ int m; int s; char ch[111];原创 2014-01-24 09:59:39 · 706 阅读 · 0 评论 -
hdu 2204 Eddy's爱好 (容斥原理)
这题看起来简单,做的时候才发现不是那么简单的。。。原创 2014-07-08 09:57:02 · 665 阅读 · 0 评论