ACM—寒暑假集训
6饼
这个作者很懒,什么都没留下…
展开
-
时间复杂度的概念
时间复杂度(1)时间频度一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。算法的时间复杂度是指执行算法所转载 2014-01-19 19:07:33 · 770 阅读 · 0 评论 -
A - Who's in the Middle
A - Who's in the Middle Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Description FJ is surveying his he原创 2014-02-13 21:22:06 · 533 阅读 · 0 评论 -
递推和递归--骨牌
题目描述在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:输入输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0输出对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。示例输入原创 2014-01-18 11:57:25 · 703 阅读 · 0 评论 -
E-Gold Coins
E - Gold CoinsTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe king pays his loyal knight in gold coins. On the first day o原创 2014-02-13 21:27:32 · 874 阅读 · 0 评论 -
D-We Love MOE Girls
D - We Love MOE GirlsTime Limit:500MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionChikami Nanako is a girl living in many different parallel w原创 2014-02-13 21:26:09 · 889 阅读 · 0 评论 -
小白书--求 n!
点击打开链接原创 2014-04-10 20:12:22 · 611 阅读 · 0 评论 -
SDUT--进制转换
点击打开链接原创 2014-07-19 21:45:07 · 760 阅读 · 0 评论 -
SDUT--枚举(删数问题)
点击打开链接原创 2014-07-27 23:50:10 · 525 阅读 · 0 评论 -
第二周 周赛新知(运算符重载)
新知知识点:原创 2014-08-09 21:13:47 · 565 阅读 · 0 评论 -
小鑫の日常系列故事(七)——小纸条
题目描述小鑫在高中的时候喜欢上了一个十分漂亮的女孩。那个女孩也很喜欢他,就答应成为他的女朋友。但是大家都知道高中的生活是忙碌的,除了上课就是上课,有时候可能连课间时间都被老师占用。于是小鑫想出了在上课给女朋友传纸条的方法来表达自己的爱慕。又但是她与小鑫之间的距离太远,中间必须通过同学来传递纸条。可他们并不想让同学们知道写的什么就想到加密纸条这种方法。方法如下:他们每天都会约定加原创 2014-03-23 20:41:44 · 971 阅读 · 0 评论 -
递推和递归--RPG难题
题目描述人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题: 有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法。以上就是原创 2014-01-18 11:52:32 · 635 阅读 · 0 评论 -
递推和递归Number Sequence
Number Sequence Time Limit: 1000MS Memory limit: 65536K 题目描述A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, and原创 2014-01-18 20:57:30 · 679 阅读 · 0 评论 -
各大高校OJ网站
ACM OJ Collection(排名不分先后): 中国:(China)华东地区: 浙江:杭州电子科技大学(HDU):http://acm.hdu.edu.cn/浙江大学(ZJU):http://acm.zju.edu.cn/浙江工业大学(ZJUT):http://acm.zjut.edu.cn/浙江师范大学(ZJNU):http://acm.zjnu.cn/浙江转载 2014-01-24 16:10:45 · 8704 阅读 · 0 评论 -
数字三角形
Time Limit: 1000MS Memory limit: 65536K 题目描述给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径经过的数字和的最大值。输入输入数据的第1行是数字三角形的行数n,1≤n≤100。接下来n行原创 2014-01-19 12:03:44 · 720 阅读 · 0 评论 -
结构体在内存中所占空间大小的计算
这篇文章写的很好,与大家分享一下。转载自:http://blog.csdn.net/grantxx/article/details/7577730作者:grantxx一个结构体变量定义完之后,其在内存中的存储并不等于其所包含元素的宽度之和。例一: #include转载 2014-03-07 19:34:20 · 913 阅读 · 0 评论 -
字符读写函数--训练
#includeint main(){ FILE *fin, *fpout; char ch; if((fin=fopen("c:\\c1.txt", "wt"))==NULL) { printf("Cannot open file strike any key exit!"); return ; }原创 2014-03-13 14:49:30 · 535 阅读 · 0 评论 -
typedef 用法小结
来源一:Using typedef to Curb Miscreant Code Typedef 声明有助于创建平台无关类型,甚至能隐藏复杂和难以理解的语法。不管怎样,使用 typedef 能为代码带来意想不到的好处,通过本文你可以学习用 typedef 避免缺欠,从而使代码更健壮。 typedef 声明,简称 typedef,为现有类型创建一个新的名字。比如人们常常使转载 2014-03-07 19:59:23 · 539 阅读 · 0 评论 -
关于使用冒泡排序法容易陷入的误区( i 从 0 开始, 还是从 1 开始)
今天同学做题需要先排一下序,于是用了冒泡排序法,但他习惯 i 从 1 开始,现贴一下他的代码:for(i=1;i<n;i++) for(k=1;k<n-i-1;k++) { if(end[k]>end[k+1]) }然而这样是不对的, 因为此时 k 的最大值为n-3, 而应原创 2014-01-19 18:39:19 · 4171 阅读 · 1 评论 -
ACM在线测评系统评测程序设计与实现
今天是BC#4有比赛,原创 2014-08-10 21:26:48 · 2880 阅读 · 0 评论