悠游天地间 - 博客园

2014年4月23日

摘要： http://lx.lanqiao.org/problem.page?gpid=T243算法训练排序时间限制：1.0s 内存限制：512.0MB问题描述编写一个程序，输入3个整数，然后程序将对这三个整数按照从大到小进行排列。输入格式：输入只有一行，即三个整数，中间用空格隔开。输出格... 阅读全文

posted @ 2014-04-23 14:08 悠游天地间阅读(180) 评论(0) 推荐(0) 编辑

算法训练图形显示

摘要： http://lx.lanqiao.org/problem.page?gpid=T247算法训练图形显示时间限制：1.0s 内存限制：512.0MB问题描述编写一个程序，首先输入一个整数，例如5，然后在屏幕上显示如下的图形（5表示行数）： * * * * * * * * * * * ... 阅读全文

posted @ 2014-04-23 14:06 悠游天地间阅读(311) 评论(0) 推荐(0) 编辑

基础练习闰年判断

摘要： http://lx.lanqiao.org/problem.page?gpid=T5基础练习闰年判断时间限制：1.0s 内存限制：256.0MB问题描述给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：1. 年份是4的倍数而不是100的倍数；2. 年份是400的倍数。其他... 阅读全文

posted @ 2014-04-23 14:01 悠游天地间阅读(178) 评论(0) 推荐(0) 编辑

基础练习 01字串

摘要： http://lx.lanqiao.org/problem.page?gpid=T6基础练习 01字串时间限制：1.0s 内存限制：256.0MB问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小... 阅读全文

posted @ 2014-04-23 13:57 悠游天地间阅读(158) 评论(0) 推荐(0) 编辑

基础练习字母图形

摘要： http://lx.lanqiao.org/problem.page?gpid=T7基础练习字母图形时间限制：1.0s 内存限制：256.0MB问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图... 阅读全文

posted @ 2014-04-23 13:54 悠游天地间阅读(201) 评论(0) 推荐(0) 编辑

基础练习数列特征

摘要： http://lx.lanqiao.org/problem.page?gpid=T8基础练习数列特征时间限制：1.0s 内存限制：256.0MB问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于100... 阅读全文

posted @ 2014-04-23 13:46 悠游天地间阅读(142) 评论(0) 推荐(0) 编辑

基础练习查找整数

摘要： http://lx.lanqiao.org/problem.page?gpid=T9基础练习查找整数时间限制：1.0s 内存限制：256.0MB问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的... 阅读全文

posted @ 2014-04-23 13:43 悠游天地间阅读(211) 评论(0) 推荐(0) 编辑

基础练习杨辉三角形

摘要： http://lx.lanqiao.org/problem.page?gpid=T10基础练习杨辉三角形时间限制：1.0s 内存限制：256.0MB问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字... 阅读全文

posted @ 2014-04-23 13:40 悠游天地间阅读(385) 评论(0) 推荐(0) 编辑

基础练习特殊的数字

摘要： http://lx.lanqiao.org/problem.page?gpid=T46基础练习特殊的数字时间限制：1.0s 内存限制：512.0MB问题描述 153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制... 阅读全文

posted @ 2014-04-23 13:35 悠游天地间阅读(207) 评论(0) 推荐(0) 编辑

基础练习回文数

摘要： http://lx.lanqiao.org/problem.page?gpid=T47基础练习回文数时间限制：1.0s 内存限制：512.0MB问题描述 1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式按从小到大的顺序输出满足条件的四位十进... 阅读全文

posted @ 2014-04-23 13:32 悠游天地间阅读(137) 评论(0) 推荐(0) 编辑

基础练习特殊回文数

摘要： http://lx.lanqiao.org/problem.page?gpid=T48基础练习特殊回文数时间限制：1.0s 内存限制：512.0MB问题描述 123321是一个非常特殊的数，它从左边读和从右边读是一样的。输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字... 阅读全文

posted @ 2014-04-23 13:29 悠游天地间阅读(211) 评论(0) 推荐(0) 编辑

基础练习十进制转十六进制

摘要： http://lx.lanqiao.org/problem.page?gpid=T49基础练习十进制转十六进制时间限制：1.0s 内存限制：512.0MB问题描述十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共1... 阅读全文

posted @ 2014-04-23 13:25 悠游天地间阅读(220) 评论(0) 推荐(0) 编辑

基础练习十六进制转十进制

摘要： http://lx.lanqiao.org/problem.page?gpid=T50基础练习十六进制转十进制时间限制：1.0s 内存限制：512.0MB问题描述从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。注：十六进制数中的10~15分别用大写的英文字... 阅读全文

posted @ 2014-04-23 13:21 悠游天地间阅读(293) 评论(0) 推荐(0) 编辑

基础练习十六进制转八进制

摘要： http://lx.lanqiao.org/problem.page?gpid=T51基础练习十六进制转八进制时间限制：1.0s 内存限制：512.0MB问题描述给定n个十六进制正整数，输出它们对应的八进制数。输入格式输入的第一行为一个正整数n （1 2 #include ... 阅读全文

posted @ 2014-04-23 13:15 悠游天地间阅读(286) 评论(2) 推荐(0) 编辑

基础练习数列排序

摘要： http://lx.lanqiao.org/problem.page?gpid=T52基础练习数列排序时间限制：1.0s 内存限制：512.0MB问题描述给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1 2 #include 3 #include 4 us... 阅读全文

posted @ 2014-04-23 13:11 悠游天地间阅读(292) 评论(0) 推荐(0) 编辑

入门训练 Fibonacci数列

摘要： http://lx.lanqiao.org/problem.page?gpid=T4入门训练 Fibonacci数列时间限制：1.0s 内存限制：256.0MB问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，F... 阅读全文

posted @ 2014-04-23 11:46 悠游天地间阅读(218) 评论(0) 推荐(0) 编辑

入门训练圆的面积

摘要： http://lx.lanqiao.org/problem.page?gpid=T3入门训练圆的面积时间限制：1.0s 内存限制：256.0MB问题描述给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。... 阅读全文

posted @ 2014-04-23 11:39 悠游天地间阅读(188) 评论(0) 推荐(0) 编辑

入门训练序列求和

摘要： http://lx.lanqiao.org/problem.page?gpid=T2入门训练序列求和时间限制：1.0s 内存限制：256.0MB问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+...+n的值。样例输入4样例输出1... 阅读全文

posted @ 2014-04-23 11:32 悠游天地间阅读(348) 评论(0) 推荐(0) 编辑

fzu 2111 Min Number

摘要： http://acm.fzu.edu.cn/problem.php?pid=2111Problem 2111 Min NumberAccept: 572Submit: 1106Time Limit: 1000 mSecMemory Limit : 32768 KBProblem Descriptio... 阅读全文

posted @ 2014-04-23 09:10 悠游天地间阅读(167) 评论(0) 推荐(0) 编辑

2014年3月23日

入门训练 A+B问题

摘要： http://lx.lanqiao.org/problemset.page?code=BEGIN-&userid=34549 入门训练 A+B问题时间限制：1.0s 内存限制：256.0MB问题描述输入A、B，输出A+B。说明：在“问题描述”这部分，会给出试题的意思，以及所要求的目标。输入格式输... 阅读全文

posted @ 2014-03-23 10:50 悠游天地间阅读(293) 评论(0) 推荐(0) 编辑

2013年11月18日

历届试题城市建设

摘要： http://lx.lanqiao.org/problem.page?gpid=T117历届试题城市建设时间限制：1.0s 内存限制：256.0MB问题描述栋栋居住在一个繁华的C市中，然而，这个城市的道路大都年久失修。市长准备重新修一些路以方便市民，于是找到了栋栋，希望栋栋能帮助他。 C... 阅读全文

posted @ 2013-11-18 16:00 悠游天地间阅读(921) 评论(0) 推荐(0) 编辑

2013年11月17日

sort 树 hash 排序

摘要： STL中sort函数用法简介做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件#include。... 阅读全文

posted @ 2013-11-17 21:55 悠游天地间阅读(379) 评论(0) 推荐(0) 编辑

2013年11月16日

nyist 676 小明的求助

摘要： http://acm.nyist.net/JudgeOnline/problem.php?pid=676小明的求助时间限制：2000ms | 内存限制：65535KB难度：2描述小明对数学很有兴趣，今天老师出了道作业题，让他求整数N的后M位，他瞬间感觉老师在作弄他，因为这是so easy! 当他看到... 阅读全文

posted @ 2013-11-16 21:48 悠游天地间阅读(183) 评论(0) 推荐(0) 编辑

2013年11月15日

快速幂蒙格马利算法

摘要：快速求幂约定：x%y为x取模y，即x除以y所得的余数，当x1){//一直计算，直到指数小于或等于1if((p%2)!=0){//如果指数p是奇数，则说明计算后会剩一个多余的数，那么在这里把它乘到结果中odd*=main;//把“剩下的”乘起来}main*=main;//主体乘方p/=2;//指数除以... 阅读全文

posted @ 2013-11-15 21:46 悠游天地间阅读(1256) 评论(0) 推荐(0) 编辑

2013年11月14日

排序

摘要：有人说排序是一个程序员的基本功，下面就介绍一下常见的几种排序算法：（1）“冒泡法”冒泡法大家都较熟悉。其原理为从a[0]开始，依次将其和后面的元素比较,若a[0]>a[i]，则交换它们，一直比较到a[n]。同理对a[1],a[2],...a[n-1]处理，即完成排序。下面列出其代码： 1 void ... 阅读全文

posted @ 2013-11-14 21:29 悠游天地间阅读(173) 评论(0) 推荐(0) 编辑

2013年11月13日

nyist 62 笨小熊

摘要： http://acm.nyist.net/JudgeOnline/problem.php?pid=62笨小熊时间限制：2000ms | 内存限制：65535KB难度：2描述笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非... 阅读全文

posted @ 2013-11-13 21:22 悠游天地间阅读(226) 评论(0) 推荐(0) 编辑

2013年11月12日

nyist 673 悟空的难题

摘要： http://acm.nyist.net/JudgeOnline/problem.php?pid=673悟空的难题时间限制：1000ms | 内存限制：65535KB难度：2描述自从悟空当上了齐天大圣，花果山上的猴子猴孙们便也可以尝到天上的各种仙果神酒，所以猴子猴孙们的体质也得到了很好的提高，身高年... 阅读全文

posted @ 2013-11-12 21:13 悠游天地间阅读(165) 评论(0) 推荐(0) 编辑

2013年11月11日

nyist 597 完数？

摘要： http://acm.nyist.net/JudgeOnline/problem.php?pid=597完数？时间限制：1000ms | 内存限制：65535KB难度：1描述一个数如果恰好等于不等于它本身的所有因子之和，那么这个数就被称为"完数"。例如,6的因子为1,2,3，而6=1+2+3，因此，... 阅读全文

posted @ 2013-11-11 17:01 悠游天地间阅读(104) 评论(0) 推荐(0) 编辑

2013年11月10日

nyist 518 取球游戏

摘要： http://acm.nyist.net/JudgeOnline/problem.php?pid=518取球游戏时间限制：1000ms | 内存限制：65535KB难度：2描述今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很... 阅读全文

posted @ 2013-11-10 17:06 悠游天地间阅读(156) 评论(0) 推荐(0) 编辑

2013年11月9日

nyist 604 小明的难题

摘要： http://acm.nyist.net/JudgeOnline/problem.php?pid=604小明的难题时间限制：1000ms | 内存限制：65535KB难度：1描述小明正在学习字符串，他在书上见到了一个问题：给你一个字符串 S，对于 S 中下标为偶数的字符 ci ，如果 ci 是小写字... 阅读全文

posted @ 2013-11-09 16:57 悠游天地间阅读(145) 评论(0) 推荐(0) 编辑

2013年11月8日

nyist 506 洗澡

摘要： http://acm.nyist.net/JudgeOnline/problem.php?pid=506洗澡时间限制：1000ms | 内存限制：65535KB难度：1描述Mostrp是个爱干净的好少年。有一次去澡堂洗澡时发现澡堂的澡柜编号中没有出现过数字‘4’。 Mostrp 感到很好奇。可能... 阅读全文

posted @ 2013-11-08 16:52 悠游天地间阅读(254) 评论(0) 推荐(0) 编辑

2013年11月7日

nyist 596 谁是最好的Coder

摘要： http://acm.nyist.net/JudgeOnline/problem.php?pid=596谁是最好的Coder时间限制：1000ms | 内存限制：65535KB难度：0描述计科班有很多Coder，帅帅想知道自己是不是综合实力最强的coder。帅帅喜欢帅，所以他选了帅气和编程水平作为评... 阅读全文

posted @ 2013-11-07 16:46 悠游天地间阅读(97) 评论(0) 推荐(0) 编辑

2013年11月5日

nyist 599 奋斗的小蜗牛

摘要： http://acm.nyist.net/JudgeOnline/problem.php?pid=599奋斗的小蜗牛时间限制：1000ms | 内存限制：65535KB难度：1描述传说中能站在金字塔顶的只有两种动物，一种是鹰，一种是蜗牛。一只小蜗牛听了这个传说后，大受鼓舞，立志要爬上金字塔。为了实现... 阅读全文

posted @ 2013-11-05 16:37 悠游天地间阅读(199) 评论(0) 推荐(0) 编辑

nyist 606 ACM之路

摘要： http://acm.nyist.net/JudgeOnline/problem.php?pid=606ACM之路时间限制：1000ms|内存限制：65535KB描述转眼间，12级新生已经学习C语言一个多月，又要有很多人踏上AC之路了。就让下面这道题为大家开启ACM的大门吧输入只有一组测试数据。输入... 阅读全文

posted @ 2013-11-05 16:19 悠游天地间阅读(148) 评论(0) 推荐(0) 编辑

2013年11月1日

nyist 593 Take it easy

摘要： http://acm.nyist.net/JudgeOnline/problem.php?pid=593Take it easy时间限制：1000ms | 内存限制：65535KB难度：0描述小蜗牛是一名ACMer,他特别想加入校ACM队，为此他开始废寝忘食的刷题。小蜗牛不是神，也会因为做不对题目而... 阅读全文

posted @ 2013-11-01 16:27 悠游天地间阅读(133) 评论(0) 推荐(0) 编辑

背包九讲附：USACO中的背包问题

摘要：附：USACO中的背包问题USACO是USAComputingOlympiad的简称，它组织了很多面向全球的计算机竞赛活动。USACOTrainng是一个很适合初学者的题库，我认为它的特色是题目质量高，循序渐进，还配有不错的课文和题目分析。其中关于背包问题的那篇课文(TEXTKnapsackProb... 阅读全文

posted @ 2013-11-01 14:40 悠游天地间阅读(409) 评论(0) 推荐(0) 编辑

2013年10月31日

背包九讲（9）

摘要： P09:背包问题问法的变化以上涉及的各种背包问题都是要求在背包容量（费用）的限制下求可以取到的最大价值，但背包问题还有很多种灵活的问法，在这里值得提一下。但是我认为，只要深入理解了求背包问题最大价值的方法，即使问法变化了，也是不难想出算法的。例如，求解最多可以放多少件物品或者最多可以装满多少背包的空... 阅读全文

posted @ 2013-10-31 14:37 悠游天地间阅读(187) 评论(0) 推荐(0) 编辑

背包九讲（8）

摘要： P08:泛化物品定义考虑这样一种物品，它并没有固定的费用和价值，而是它的价值随着你分配给它的费用而变化。这就是泛化物品的概念。更严格的定义之。在背包容量为V的背包问题中，泛化物品是一个定义域为0..V中的整数的函数h，当分配给它的费用为v时，能得到的价值就是h(v)。这个定义有一点点抽象，另一种理解... 阅读全文

posted @ 2013-10-31 14:34 悠游天地间阅读(180) 评论(0) 推荐(0) 编辑

绘图必看

摘要： 1.全国大学1000多门20000多课时课程在线看（必收藏）http://www.365xueyuan.com/index-htm-m-bbs-cateid-73.html2. 数十G的photoshop教程在线看或下载http://www.365xueyuan.com/thread-htm-fi... 阅读全文

posted @ 2013-10-31 08:57 悠游天地间阅读(237) 评论(0) 推荐(0) 编辑

2013年10月27日

背包九讲（7）

摘要： P07:有依赖的背包问题简化的问题这种背包问题的物品间存在某种“依赖”的关系。也就是说，i依赖于j，表示若选物品i，则必须选物品j。为了简化起见，我们先设没有某个物品既依赖于别的物品，又被别的物品所依赖；另外，没有某件物品同时依赖多件物品。算法这个问题由NOIP2006金明的预算方案一题扩展而来。遵... 阅读全文

posted @ 2013-10-27 14:30 悠游天地间阅读(118) 评论(0) 推荐(0) 编辑

黑客帝国文字下落 (0)