- 博客(20)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 单表置换加解密
/*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
2723
原创 NYOJ 17 DP 最长递增子序列
dp的基础题。描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg样例输出137
2014-10-27 19:20:32
446
原创 NYOJ36 最长公共子序列
描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。输入第一行给出一个整数N(0
2014-10-27 16:08:33
350
原创 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
570
原创 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
359
原创 01背包详解，DP思维的转换
这是HDU的2602题:Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he
2014-10-23 18:41:58
398
原创 HDU 2050 折线分割平面
Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0 Output
2014-10-21 21:34:52
487
原创 HDU 2049 不容易系列之(4)——考新郎
Problem Description国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板.
2014-10-21 20:43:22
641
原创 HDU 2048 神、上帝以及老天爷
Problem DescriptionHDU 2006'10 ACM contest的颁奖晚会隆重开始了！为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的：首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中；然后，待所有字条加入完毕，每人从箱中取一个字条；最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖了！”
2014-10-21 18:04:11
501
原创 HDU 2047 阿牛的EOF牛肉串
Problem Description今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串（可以只有其中一种或两种字符，但绝
2014-10-21 08:51:34
348
原创 HDU 2046 骨牌铺方格
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2046已知骨牌的铺放方式有两种，
2014-10-20 21:40:33
357
原创 HDU 2045 不容易系列之(3)—— LELE的RPG难题
Problem Description人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同
2014-10-20 20:54:49
415
原创 HDU 1483 钥匙计数之一(详细过程)
HDU 1438 钥匙计数之一链接：http://acm.hdu.edu.cn/showproblem.php?pid=1438又是一题递推题，用递推的思路去解。说来惭愧，做这题的时候有个地方卡住了，直到看了别人的解题报告才豁然开朗（数学没学好。。）将lock[n]计做n个凹槽时，符合要求的钥匙总数.将one[n]计做n个凹槽时，第n个凹槽为1时符合要
2014-10-20 12:19:30
1417
原创 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
435
转载 关于1^2+2^2+3^2+……+n^2
想像一个有圆圈构成的正三角形， 第一行1个圈，圈内的数字为1 第二行2个圈，圈内的数字都为2， 以此类推 第n行n个圈，圈内的数字都为n， 我们要求的平方和，就转化为了求这个三角形所有圈内数字的和。设这个数为r 下面将这个三角形顺时针旋转60度，得到第二个三角形 再将第二个三角形顺时针旋转60度，得到第三个三角形 然后，将这三个三角形对应的圆圈内的数字相加， 我们神奇的发现所有圈
2014-10-19 19:23:20
2052
原创 关于平面几何分割问题，推广至立体几何分割
在平面中：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
1065
原创 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
553
纯asp实现优美注册页面，只兼容IE6
2014-12-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人