![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
Angel枫丨灬红叶
吾,向往未知,因此,吾,不懈努力。
展开
-
HDU 2045 不容易系列之(3)—— LELE的RPG难题
Problem Description人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同原创 2014-10-20 20:54:49 · 408 阅读 · 0 评论 -
HDU 2042 不容易系列之二
这题又是一题递推的水题,从原创 2014-10-20 18:45:55 · 431 阅读 · 0 评论 -
HDU2018 母牛的故事
递推的一个水题。一开始规律找错了,果然太水了,规律是原创 2014-10-20 17:12:31 · 500 阅读 · 0 评论 -
HDU 2046 骨牌铺方格
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2046已知骨牌的铺放方式有两种,原创 2014-10-20 21:40:33 · 348 阅读 · 0 评论 -
HDU171 相遇周期
#include typedef _int64 int1;/* 这个题目有问题的,题目所说的时间和圈数与输入时相反才能AC; 求分数的最小公倍数问题,先通分再求分子的最小公倍数,最后约分,数学水题。*/int1 gcd(int1 a,int1 b){ return b==0?a:gcd(b,a%b); }int1 lcm(int1 a,int1 b){return a原创 2014-08-16 08:15:54 · 795 阅读 · 0 评论 -
HDU 2041 超级楼梯
超级水题。。直接上代码。。原创 2014-10-20 18:14:01 · 646 阅读 · 0 评论 -
NYOJ 15
#include#includeint t;char a[101];int dp[101][101];//这里dp的是:从第i个字符到第j个字符之间有多少个括号需要加入匹配。void getdp(char * a){ memset(dp,0,sizeof(dp[0][0])); for(int i=0;i<101;i++) dp[i][i]=1;//初始化dp原创 2014-11-27 00:21:20 · 346 阅读 · 0 评论 -
HDU 2047 阿牛的EOF牛肉串
Problem Description今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家里拿来了一块上等的牛肉干,准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串(可以只有其中一种或两种字符,但绝原创 2014-10-21 08:51:34 · 336 阅读 · 0 评论 -
HDU1290 立体分割
#include#includeint main(){ __int64 x; while(scanf("%I64d",&x)!=EOF) { printf("%I64d\n",(x*x*x+5*x)/6+1); }}原创 2014-10-19 19:41:14 · 431 阅读 · 0 评论 -
关于平面几何分割问题,推广至立体几何分割
在平面中:n-1条直线切割平面成f(n-1)个平面,当加入第n条直线时,要达到最大分割数,第n条直线必须与n-1条直线各有交点,即第n条直线被分割成了n条射线或线段,这些射线或线段又在原平面中多分割出了n个平面。综上:在平面中f(n)=f(n-1)+n在立体中:由上述平面类推可得,n-1个平面将一个立体分割成了f(n-1)个区域,当加入第n个平面时,要达到最大分原创 2014-10-19 19:03:22 · 1043 阅读 · 0 评论 -
HDU 1480 钥匙计数二
用递归的思想去解题。首先将最后一个凹槽各为1,2,3,4,5,6时,各设为一种情况可以很快得出结论钥匙总数=最后一个凹槽为1时的情况+2+3+4+5+6容易看出1=6,2=3=4=5那么简化为钥匙总数=2*最后一个凹槽为1时的情况+4*最后一个凹槽为2时的情况。要追加一个凹槽,需要分析两个情况1、加上第n个凹槽之前,前面n-1个凹槽符合钥匙规则,那么A情况,第n原创 2014-10-19 15:13:02 · 536 阅读 · 0 评论 -
HDU 2048 神、上帝以及老天爷
Problem DescriptionHDU 2006'10 ACM contest的颁奖晚会隆重开始了!为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的:首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中;然后,待所有字条加入完毕,每人从箱中取一个字条;最后,如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!”原创 2014-10-21 18:04:11 · 494 阅读 · 0 评论 -
HDU 2050 折线分割平面
Problem Description我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 Input输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0 Output原创 2014-10-21 21:34:52 · 475 阅读 · 0 评论 -
HDU 2049 不容易系列之(4)——考新郎
Problem Description国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板.原创 2014-10-21 20:43:22 · 629 阅读 · 0 评论 -
HDU 1466 计算直线的交点数
这其实是一道递推题,dp的思想其实还不明确。。#include#includeusing namespace std;#define size 200//查看结果后继续优化。。int dp[22][size];int len[22];void dpcreate(){ memset(dp,0,sizeof(dp)); dp[0][0]=0,len[0]=1; dp[1][原创 2014-10-25 20:42:38 · 348 阅读 · 0 评论 -
caesar加解密
/*0.2版本该版本只集成了caesar解密与加密。更新了一些错误,优化了用户体验。writed by wintersun 2014/10/26*/#include#include#define size 500char x[size],y[size];int key;void caesar_lock(char*x,char*y,int原创 2014-10-27 15:55:24 · 555 阅读 · 0 评论 -
单表置换加解密
/*0.3版本该版本集成了caesar和单表置换。修复了0.2版本的致命错误。writed by wintersun 2014/10/27*/#include#include#include#define size 500char x[size],y[size];int int_key;char str_key[100];char str原创 2014-10-28 20:15:31 · 2701 阅读 · 0 评论 -
NYOJ 44
#include#includeint map[1000001];int dp[1000001];int max;int main(){ int t; scanf("%d",&t); while(t--) { int m; scanf("%d",&m); max=-0xffffff; memset(dp,0,sizeof(dp[0])); for(int i原创 2014-11-15 18:35:21 · 345 阅读 · 0 评论 -
关于1^2+2^2+3^2+……+n^2
想像一个有圆圈构成的正三角形, 第一行1个圈,圈内的数字为1 第二行2个圈,圈内的数字都为2, 以此类推 第n行n个圈,圈内的数字都为n, 我们要求的平方和,就转化为了求这个三角形所有圈内数字的和。设这个数为r 下面将这个三角形顺时针旋转60度,得到第二个三角形 再将第二个三角形顺时针旋转60度,得到第三个三角形 然后,将这三个三角形对应的圆圈内的数字相加, 我们神奇的发现所有圈转载 2014-10-19 19:23:20 · 2036 阅读 · 0 评论 -
常见漏洞第三方扫描器
#!/usr/bin/env python# -*- coding: gbk -*-# -*- coding: utf_8 -*-#Date: 2015/9/3#Create By WinterSunimport requestsimport simplejsonimport getopt,sysfrom threading import Thread############原创 2015-09-04 00:40:04 · 627 阅读 · 0 评论