2013 年 11月随笔档案 - 悠游天地间

历届试题城市建设

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

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

sort 树 hash 排序

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

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

nyist 676 小明的求助

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

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

快速幂蒙格马利算法

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

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

排序

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

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

nyist 62 笨小熊

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

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

nyist 673 悟空的难题

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

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

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 悠游天地间阅读(106) 评论(0) 推荐(0)

nyist 518 取球游戏

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

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

nyist 604 小明的难题

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

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

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)

nyist 596 谁是最好的Coder

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

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

nyist 599 奋斗的小蜗牛

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

posted @ 2013-11-05 16:37 悠游天地间阅读(201) 评论(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 悠游天地间阅读(149) 评论(0) 推荐(0)

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 悠游天地间阅读(137) 评论(0) 推荐(0)

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

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

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

黑客帝国文字下落 (0)