08 2015 档案

[NOIP2007]统计数字
摘要：NOIP 2007 提高第一题题目描述某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入输出格式输入格式：输入文件count.in包含n+1行；第... 阅读全文

posted @ 2015-08-23 09:39 川汉唐 阅读(1124) 评论(0) 推荐(0)

[NOIP2008]笨小猴
摘要：2008年NOIP全国联赛提高组题目描述Description笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的... 阅读全文

posted @ 2015-08-23 09:08 川汉唐 阅读(410) 评论(0) 推荐(0)

[洛谷2415]集合求和
摘要：题目描述给定一个集合s（集合元素数量0 do begin if(b and 1)=1 then t:=t*y; y:=y*y;{这里用了一个很强大的技巧,y*y即求出了a^(2^(i-1))不知道这是什么的看原理} ... 阅读全文

posted @ 2015-08-22 21:01 川汉唐 阅读(443) 评论(0) 推荐(0)

[NOIP2011]选择客栈
摘要：NOIp2011提高组题目描述 丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不... 阅读全文

posted @ 2015-08-22 16:13 川汉唐 阅读(2337) 评论(0) 推荐(0)

[NOIP2002]自由落体
摘要：NOIp2002提高组题目描述 在高为 H 的天花板上有 n 个小球，体积不计，位置分别为 0，1，2，…．n-1。在地面上有一个小车（长为 L，高为 K，距原点距离为 S1）。已知小球下落距离计算公式为 d＝1/2*g*(t^2)，其中 g=10，t 为下落时间。地面上的小车以速度 V 前进。　... 阅读全文

posted @ 2015-08-22 16:01 川汉唐 阅读(362) 评论(0) 推荐(0)

[noip2008]传纸条
摘要：NOIP 2008提高组第三题题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在... 阅读全文

posted @ 2015-08-22 08:38 川汉唐 阅读(323) 评论(0) 推荐(0)

[NOIP2000]方格取数
摘要：NOIP 2000 提高组第四题题目描述设有N*N的方格图(Nmax then max:=w; if e>max then max:=e; if r>max then max:=r; exit(max);end;begin fillchar(f,sizeof(f),0); ... 阅读全文

posted @ 2015-08-22 08:29 川汉唐 阅读(1699) 评论(0) 推荐(2)

[NOIP2013]积木大赛
摘要：2013年NOIP全国联赛提高组题目描述Description春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成 n 块高度为 0 的积木）。接下来每次操... 阅读全文

posted @ 2015-08-20 16:55 川汉唐 阅读(352) 评论(0) 推荐(0)

[NOIP2003]栈
摘要：2003年普及组题目背景栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问... 阅读全文

posted @ 2015-08-20 15:03 川汉唐 阅读(754) 评论(0) 推荐(0)

俄罗斯农夫算法
摘要：引入问题 众所周知，位运算比加减乘除法省时间。 那么问题来了，给你一个非高精度数a和b，要求你不用任何乘除号完成a*b的运算，如何实现。写在第二 当当当当，俄罗斯农夫算法闪亮出场。 当我真的开始着手研究这个算法时，惊讶于这方面的资料之少。想来如果可以重载一下运算符的话，如果能把每一边乘法的时... 阅读全文

posted @ 2015-08-20 14:54 川汉唐 阅读(3667) 评论(0) 推荐(1)

[NOIP2013]转圈游戏
摘要：2013年NOIP全国联赛提高组题目描述Descriptionn 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙... 阅读全文

posted @ 2015-08-20 09:45 川汉唐 阅读(437) 评论(0) 推荐(0)

[codevs1287]矩阵乘法
摘要：题目描述Description小明最近在为线性代数而头疼，线性代数确实很抽象（也很无聊），可惜他的老师正在讲这矩阵乘法这一段内容。当然，小明上课打瞌睡也没问题，但线性代数的习题可是很可怕的。小明希望你来帮他完成这个任务。现在给你一个ai行aj列的矩阵和一个bi行bj列的矩阵，要你求出他们相乘的积（当... 阅读全文

posted @ 2015-08-20 09:04 川汉唐 阅读(285) 评论(0) 推荐(0)

[洛谷1314]无序字母对
摘要：本题地址：http://www.luogu.org/problem/show?pid=1341题目描述给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。输入输出格式输入格式：第一行输入一个正整数n。以... 阅读全文

posted @ 2015-08-19 21:43 川汉唐 阅读(718) 评论(1) 推荐(0)

[洛谷1156]垃圾陷阱
摘要：题目描述卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2y then exit(x) else exit(y);end;procedure init;var i:longint;begin readln(d,g);... 阅读全文

posted @ 2015-08-19 16:36 川汉唐 阅读(464) 评论(0) 推荐(0)

[codevs3295]落单的数
摘要：题目描述Description有n个数(n是奇数)，其中n-1个数两两成对，有1个数落单，找出这个数。要求O(n)的时间复杂度，O(1)的空间复杂度输入描述Input Description第一行输入一个n， n是大于等于1的奇数第二行包含n个整数输出描述Output Description输出那个... 阅读全文

posted @ 2015-08-19 11:07 川汉唐 阅读(203) 评论(0) 推荐(0)

[codevs3296]有序数组合并
摘要：题目描述Description合并两个有序数组A和B，使得结果依然有序。进阶：合并两个有序数组A和B，假设A有n个数，B有m个数，A数组后面还有m个空余空间，需要将结果保存在A中。请使用O(n)的算法完成输入描述Input Description第一行输入两个整数n和m第二行输入n个用空格隔开的整数... 阅读全文

posted @ 2015-08-19 11:04 川汉唐 阅读(275) 评论(0) 推荐(0)

[CODEVS3299]有序数组合并求第K大问题
摘要：题目描述Description给出两个有序数组A和B（从小到大有序），合并两个有序数组后新数组c也有序，询问c数组中第k大的数假设不计入输入输出复杂度，你能否给出一个O(logN)的方法？输入描述Input Description第一行输入三个整数n、m和k第二行输入n个用空格隔开的整数表示数组A第... 阅读全文

posted @ 2015-08-19 11:01 川汉唐 阅读(333) 评论(0) 推荐(0)

[洛谷1890]gcd区间
摘要：题目描述给定一行n个正整数a[1]..a[n]。m次询问，每次询问给定一个区间[L,R]，输出a[L]..a[R]的最大公因数。输入输出格式输入格式：第一行两个整数n，m。第二行n个整数表示a[1]..a[n]。以下m行，每行2个整数表示询问区间的左右端点。保证输入数据合法。输出格式：共m行，每行表... 阅读全文

posted @ 2015-08-19 07:42 川汉唐 阅读(548) 评论(0) 推荐(0)

[codevs3862]竞赛班的垃圾处理
摘要：题目描述Description竞赛班的师弟们都很懒，每个人都不喜欢倒垃圾，结果垃圾就会跟师兄的RP一样越堆越多，当然，老师时不时就会叫他们去倒垃圾。由于他们真的很懒，他们只会直接将垃圾桶最上面袋拿去扔。师弟们扔垃圾的时候，会先把垃圾装成袋，然后将垃圾编号，第一袋扔到垃圾桶的垃圾编为①号……掏垃圾的阿... 阅读全文

posted @ 2015-08-18 21:13 川汉唐 阅读(272) 评论(0) 推荐(0)

[NOIP2011]瑞士轮
摘要：noip2011普及组第3题。题目背景 在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际... 阅读全文

posted @ 2015-08-18 19:36 川汉唐 阅读(548) 评论(0) 推荐(0)

[NOIP2011]数的划分
摘要：本题地址：http://www.luogu.org/problem/show?pid=1025题目描述将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5; 1，5，1; 5，1，1;问有多少种不同的分法。输入输出格式输入格式... 阅读全文

posted @ 2015-08-18 16:27 川汉唐 阅读(303) 评论(0) 推荐(0)

[洛谷2994]超级弹珠
摘要：题目描述Description 奶牛们最近从著名的奶牛玩具制造商Tycow那里，买了一套仿真版彩蛋游戏设备。Bessie把她们玩游戏的草坪划成了N*N单位的矩阵，同时列出了她的K个对手在草地上的位置。然后她拿着这张表来找你，希望你能帮她计算一个数据。 在这个游戏中，奶牛可以用一把弹珠枪向8个方向（... 阅读全文

posted @ 2015-08-18 14:35 川汉唐 阅读(212) 评论(0) 推荐(0)

并查集
摘要：function getfather(v:longint):longint;//寻找根节点begin if father[v]=v then exit(v); father[v]:=getfather(father[v]); exit(father[v]);end;procedure m... 阅读全文

posted @ 2015-08-18 09:05 川汉唐 阅读(152) 评论(0) 推荐(0)

[codevs1073]家族
摘要：题目描述Description若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。输入描述Input De... 阅读全文

posted @ 2015-08-18 09:04 川汉唐 阅读(160) 评论(0) 推荐(0)

快速幂
摘要：无需多解释了吧a^b mod nfunction f(a,b,n:int64):int64;var t,y:int64;begin t:=1; y:=a; while b0 do begin if(b and 1)=1 then t:=t*y m... 阅读全文

posted @ 2015-08-17 17:55 川汉唐 阅读(182) 评论(0) 推荐(0)

[NOI2002]银河英雄传说
摘要：2002年NOI全国竞赛题目描述公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾... 阅读全文

posted @ 2015-08-17 17:39 川汉唐 阅读(281) 评论(0) 推荐(0)

[NOIP2007]矩阵取数游戏
摘要：NOIP 2007 提高第三题题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；2.每次取走的各个元素只能是该元素所在行的行首或行尾；3.每次取数都有一个得分值... 阅读全文

posted @ 2015-08-17 08:41 川汉唐 阅读(2497) 评论(0) 推荐(0)

[洛谷2415]集合求和
摘要：洛谷2015年8月月赛第一题题目背景非常抱歉该题数据有误，已更正并进行重测。注意结果范围为10^18题目描述给定一个集合s（集合元素数量0 do begin if (b and 1)=1 then t:=t*y; y:=y*y; ... 阅读全文

posted @ 2015-08-16 17:09 川汉唐 阅读(408) 评论(0) 推荐(0)

[洛谷 2429]删边问题
摘要：题目描述：连通图是指任意两个顶点都有路径可互相到达的图。读入一个无向的连通图，输出最多能删掉多少条边，使这个图仍然连通。输入格式：第一行为图的顶点数N（1v2），同一条边不会重复出现。输出格式：输出最多能删掉的边数。输入输出样例：输入edges.in输出 edges.out4 61 21 31 42... 阅读全文

posted @ 2015-08-16 15:34 川汉唐 阅读(488) 评论(0) 推荐(0)

[NOIP2011]铺地毯
摘要：本题地址：http://www.luogu.org/problem/show?pid=1003noip2011提高组day1第1题题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些... 阅读全文

posted @ 2015-08-16 14:52 川汉唐 阅读(326) 评论(0) 推荐(0)

[NOIP2000]单词接龙
摘要：NOIp2000提高组第三题题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为b... 阅读全文

posted @ 2015-08-16 10:32 川汉唐 阅读(377) 评论(0) 推荐(0)

[NOIP2010]关押罪犯
摘要：题目描述S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同... 阅读全文

posted @ 2015-08-15 16:40 川汉唐 阅读(346) 评论(0) 推荐(0)

[NOIP2010]机器翻译
摘要：【题目背景】小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。【题目描述】这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存... 阅读全文

posted @ 2015-08-15 08:13 川汉唐 阅读(278) 评论(0) 推荐(0)

[NOIP2010]乌龟棋
摘要：【题目背景】小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。【题目描述】乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，... 阅读全文

posted @ 2015-08-15 08:10 川汉唐 阅读(258) 评论(0) 推荐(0)

[洛谷1528]切蛋糕
摘要：本题地址：http://www.luogu.org/problem/show?pid=1528【题目描述】　Facer今天买了n块蛋糕，不料被信息组中球球等好吃懒做的家伙发现了，没办法，只好浪费一点来填他们的嘴巴。他答应给每个人留一口，然后量了量每个人口的大小。Facer有把刀，可以切蛋糕，但他不能... 阅读全文

posted @ 2015-08-12 17:34 川汉唐 阅读(401) 评论(0) 推荐(0)

[洛谷1616]疯狂的采药
摘要：【题目背景】此题为NOIP2005普及组第三题的疯狂版。 此题为纪念LiYuxiang而生。【题目描述】LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩... 阅读全文

posted @ 2015-08-11 20:38 川汉唐 阅读(245) 评论(0) 推荐(0)

[NOIP2014]联合权值
摘要：NOIp2014提高组【题目描述】无向连通图G 有n 个点，n - 1 条边。点从1 到n 依次编号，编号为 i 的点的权值为W i ，每条边的长度均为1 。图上两点( u ,v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ，若它们的距离为2 ，则它们之间会产生Wu×... 阅读全文

posted @ 2015-08-11 18:04 川汉唐 阅读(417) 评论(0) 推荐(0)

[NOIP2014]无线网络发射器选址
摘要：NOIp2014提高组【题目描述】随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…... 阅读全文

posted @ 2015-08-11 15:31 川汉唐 阅读(456) 评论(0) 推荐(0)

[NOIP2014]生活大爆炸版石头剪刀布
摘要：NOIp2014提高组【题目描述】石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势：斯波克：《星际迷航》主角之一。蜥蜴人：《星际迷航... 阅读全文

posted @ 2015-08-11 15:26 川汉唐 阅读(352) 评论(0) 推荐(0)

[洛谷U990]传递游戏（90分）
摘要：【题目描述Description】n个人在做传递物品的游戏,编号为1-n。游戏规则是这样的：开始时物品可以在任意一人手上，他可把物品传递给其他人中的任意一位；下一个人可以传递给未接过物品的任意一人。即物品只能经过同一个人一次，而且每次传递过程都有一个代价；不同的人传给不同的人的代价值之间没有联系；求... 阅读全文

posted @ 2015-08-10 15:44 川汉唐 阅读(846) 评论(0) 推荐(0)

[洛谷U871]building
摘要：题目来源：http://www.luogu.org/problem/show?pid=U871#【题目背景Background】WOW是BLIZZARD公司开发的一款网络游戏，游戏的背景是处在一个叫做艾泽拉斯的神秘大陆上的。在这片陆地上生活着许多不同种族不同部落的奇幻生物，暗夜精灵就是其中的一员。他... 阅读全文

posted @ 2015-08-10 14:50 川汉唐 阅读(253) 评论(0) 推荐(0)

[NOIP2006]金明的预算方案
摘要：2006年NOIP全国联赛提高组【题目描述Description】金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分... 阅读全文

posted @ 2015-08-10 11:15 川汉唐 阅读(763) 评论(0) 推荐(0)

[NOIP2007]奖学金
摘要：题目来源：http://www.luogu.org/problem/show?pid=1093#2007年NOIP全国联赛普及组【题目描述Description】某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩：语文、数学、英语。先按总分... 阅读全文

posted @ 2015-08-09 20:54 川汉唐 阅读(592) 评论(0) 推荐(0)

[JLOI2013]卡牌游戏
摘要：【题目描述Description】N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机（即按相等的概率）从卡牌堆里选择一张卡片，假设卡片上的数字为X，则庄家首先把卡片上的数字向所有玩家展示，然后按顺时针从庄家位置数第X个人将被处决即退出游... 阅读全文

posted @ 2015-08-09 15:57 川汉唐 阅读(354) 评论(0) 推荐(0)

[SDJX2015]面积
摘要：【问题描述：】一个六边形的每个内角均为120°，按顺时针给定它每条边的长度，求它的面积与边长为1的等边三角形的面积的比值。【输入：】一行六个整数a，b,c,d,e,f,表示六条边的长度。【输出：】一行一个整数表示面积的比值。【输入输出样例：】area.inarea.out1 2 1 2 1 213【... 阅读全文

posted @ 2015-08-09 09:11 川汉唐 阅读(207) 评论(0) 推荐(0)

[洛谷1478]陶陶摘苹果（升级版）
摘要：【题目描述Description】 又是一年秋季时，陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果，这次她有一个a公分的椅子。当他手够不着时，他会站到椅子上再试试。 这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在sj) ... 阅读全文

posted @ 2015-08-09 09:07 川汉唐 阅读(721) 评论(1) 推荐(0)

[洛谷1618]三连击（升级版）
摘要：【题目描述Description】将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是A:B:C，试求出所有满足条件的三个三位数，若无解，输出“No!!!”。【输入输出格式Input/output】【输入格式】三个数，A B C。【输出格式】若干行，每行3个数字。按照每行第... 阅读全文

posted @ 2015-08-07 15:33 川汉唐 阅读(478) 评论(0) 推荐(0)

[NOIP2005]采药
摘要：2005年NOIP全国联赛普及组【题目描述Description】辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时... 阅读全文

posted @ 2015-08-07 14:35 川汉唐 阅读(472) 评论(0) 推荐(0)

[SDOI2015]权值
摘要：问题描述：有一个长度为n的实数序列，,下标从1开始，其中第k个位置的实数为p · (sin(a · k + b) + cos(c · k + d) + 2)，sin和cos采用弧度制，其中p，a，b，c，d均为给定的整数。你需要从这个序列中选择两个位置（可以相同），使前边的位置上的数字减去后边的位置... 阅读全文

posted @ 2015-08-07 08:48 川汉唐 阅读(279) 评论(0) 推荐(0)

[CODEVS1014]装箱问题
摘要：题目描述 Description有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入描述 Input Description一个整数v，表示箱子容量一个整数n，表示有n个... 阅读全文

posted @ 2015-08-06 21:48 川汉唐 阅读(192) 评论(0) 推荐(0)

[CODEVS2055]集合划分
摘要：对于从1到N（1=0 then f[i,j]:=f[i,j]+f[i+1,j-i];//f[i,j]表示从i..n中取数得和为j的方案数,j-i意为取完数了 end; writeln(f[2,s]); end;end. 阅读全文

posted @ 2015-08-06 21:47 川汉唐 阅读(248) 评论(0) 推荐(0)

[CODEVS3641]上帝选人
摘要：题目描述 Description世界上的人都有智商IQ和情商EQ。我们用两个数字来表示人的智商和情商，数字大就代表其相应智商或情商高。现在你面前有N个人，这N个人的智商和情商均已知，请你选择出尽量多的人，要求选出的人中不存在任意两人i和j，i的智商大于j的智商但i的情商小于j的情商。输入描述 Inp... 阅读全文

posted @ 2015-08-06 21:45 川汉唐 阅读(364) 评论(0) 推荐(0)

[GRYZ2014]最大连续子序列的和
摘要：求给定序列的最大连续子序列和。输入：第一行：n（ny then exit(x) else exit(y);end;begin readln(n); fillchar(f,sizeof(f),0); for i:=1 to n do read(a[i]); f[1]:=a[1]; for i... 阅读全文

posted @ 2015-08-06 21:44 川汉唐 阅读(145) 评论(0) 推荐(0)

[GRYZ2014]递增子序列最大和
摘要：【问题描述】给定长度为n的正整数序列a1,a2,…,an。求一个递增的子序列，和最大。【输入】第一行，n，表示给定序列的个数。第二行，n个用空格隔开的正整数。【输出】递增子序列的最大和。【数据范围限制】ny then exit(x) else exit(y);end;begin readln(n)... 阅读全文

posted @ 2015-08-06 21:44 川汉唐 阅读(336) 评论(0) 推荐(0)

金矿模型看动归
摘要：原文地址：http://www.cnblogs.com/SDJL/archive/2008/08/22/1274312.html 对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来... 阅读全文

posted @ 2015-08-06 21:43 川汉唐 阅读(280) 评论(0) 推荐(0)

[CODEVS1220]数字三角形
摘要：题目描述 Description如图所示的数字三角形，从顶部出发，在每一结点可以选择向左走或得向右走，一直走到底层，要求找出一条路径，使路径上的值最大。输入描述 Input Description第一行是数塔层数N(1y then exit(x) else exit(y);end;procedur... 阅读全文

posted @ 2015-08-06 21:42 川汉唐 阅读(224) 评论(0) 推荐(0)

[CODEVS1294]全排列
摘要：题目描述Description给出一个n, 请输出n的所有全排列输入描述Input Description读入仅一个整数n (1<=n<=10)输出描述Output Description一共n!行，每行n个用空格隔开的数，表示n的一个全排列。并且按全排列的字典序输出。样例输入Sample Inpu... 阅读全文

posted @ 2015-08-06 21:41 川汉唐 阅读(237) 评论(0) 推荐(0)

[洛谷1157]组合的输出
摘要：【问题描述】排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r<＝n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。现要求你输出所有组合。例如n＝5，r＝3，所有组合为： l 2 3 l 2 4 1 2 5 l 3 4 l 3 5 1 4 5 2 ... 阅读全文

posted @ 2015-08-06 21:40 川汉唐 阅读(325) 评论(0) 推荐(0)

[GRYZ2014]迷宫问题
摘要：设有一个N*N方格的迷宫，入口和出口分别在左上角和右上角，迷宫格子中分别放有0和1，0表示可走，1表示不能走，迷宫走的规则如图。当迷宫给出之后，找出一条从入口到出口的通路。输入：N N*N的迷宫输出：具体路径输入样例：8000110101011011001001001001101010100011... 阅读全文

posted @ 2015-08-06 21:39 川汉唐 阅读(364) 评论(0) 推荐(0)

[CODEVS1116]四色问题
摘要：题目描述Description给定N（小于等于8）个点的地图，以及地图上各点的相邻关系，请输出用4种颜色将地图涂色的所有方案数（要求相邻两点不能涂成相同的颜色）数据中0代表不相邻，1代表相邻输入描述Input Description第一行一个整数n，代表地图上有n个点接下来n行，每行n个整数，每个整... 阅读全文

posted @ 2015-08-06 21:38 川汉唐 阅读(581) 评论(0) 推荐(0)

[CODEVS1216]跳马问题
摘要：题目描述Description题目输入描述Input Description第一行两个正整数M，N(00)and(y+dy[i]<=n)) then begin a[k]:=i; x:=x+dx[i]; y:=y+dy[i]; if ((x=b1)and... 阅读全文

posted @ 2015-08-06 21:37 川汉唐 阅读(309) 评论(0) 推荐(0)

[CODEVS1295]N皇后（位运算+搜索）
摘要：题目描述Description在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。输入描述Input Description给定棋盘的大小n ... 阅读全文

posted @ 2015-08-06 21:36 川汉唐 阅读(278) 评论(0) 推荐(0)

[CODEVS1037]取数游戏
摘要：N(2 <=N<=200，且为偶数)个正整数的序列放在一个游戏平台上，A、B两人轮流从序列的两端取数，取数后该数字被去掉并累加到本玩家的得分中，当数取尽时，游戏结束。以最终得分多者为胜(A先取，得分相同算A胜)。试求：如何取数，才能使得A与B的得分差距最大？(提示：A、B双方都在想方设法取胜){不是... 阅读全文

posted @ 2015-08-06 21:34 川汉唐 阅读(352) 评论(0) 推荐(0)

[CODEVS1048]石子归并
摘要：时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题目描述 Description有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。输入... 阅读全文

posted @ 2015-08-06 21:33 川汉唐 阅读(183) 评论(0) 推荐(0)

[NOIP2012]同余方程
摘要：【NOIP 2012 提高组 第二天 第一题】【题目描述】求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。【输入输出格式】输入格式：输入只有一行，包含两个正整数 a, b，用一个空格隔开。输出格式：输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。【输入输... 阅读全文

posted @ 2015-08-06 21:31 川汉唐 阅读(415) 评论(0) 推荐(0)

导航