01 2017 档案

洛谷 1604——B进制星球（高精度算法）
摘要：题目背景进制题目，而且还是个计算器~~题目描述话说有一天，小Z乘坐宇宙飞船，飞到一个美丽的星球。因为历史的原因，科技在这个美丽的星球上并不很发达，星球上人们普遍采用B（2=g then begin a[i+1]:=a[i+1]+1; a[i]:=a[i]-g... 阅读全文
posted @ 2017-01-30 12:28 BEYang_Z 阅读(337) 评论(0) 推荐(0)
洛谷 1086——花生采摘（交叉模拟）
摘要：题目描述鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！――熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有... 阅读全文
posted @ 2017-01-30 12:11 BEYang_Z 阅读(290) 评论(0) 推荐(0)
洛谷 1023——乒乓球（交叉模拟）
摘要：题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究... 阅读全文
posted @ 2017-01-30 11:57 BEYang_Z 阅读(282) 评论(0) 推荐(0)
洛谷 1616——疯狂的采药（动态规划的背包问题）
摘要：题目描述LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一种也有它自身的价... 阅读全文
posted @ 2017-01-28 11:13 BEYang_Z 阅读(307) 评论(0) 推荐(0)
洛谷 1164——小A点菜（动态规划的背包问题）
摘要：题目背景uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩M元（M<=10000）。餐馆虽低端，但是菜品种类不少，有N种（N... 阅读全文
posted @ 2017-01-28 11:00 BEYang_Z 阅读(248) 评论(0) 推荐(0)
洛谷 1216——USACO 1.5 数字金字塔（递推与递归二分）
摘要：题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。7 3 8 8 1 02 7 4 44 5 2 6 5在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大输入输出格式... 阅读全文
posted @ 2017-01-27 19:22 BEYang_Z 阅读(325) 评论(0) 推荐(0)
洛谷 1056——排座椅（简单的模拟）
摘要：题目描述 上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i,j），为了方便同学们... 阅读全文
posted @ 2017-01-27 19:12 BEYang_Z 阅读(291) 评论(0) 推荐(0)
洛谷 1125——笨小猴（简单的模拟）
摘要：题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn... 阅读全文
posted @ 2017-01-27 19:08 BEYang_Z 阅读(230) 评论(0) 推荐(0)
洛谷 1540——机器翻译（简单的模拟）
摘要：题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就... 阅读全文
posted @ 2017-01-27 18:56 BEYang_Z 阅读(252) 评论(0) 推荐(0)
洛谷 1067——多项式输出（简单的模拟）
摘要：题目描述一元 n 次多项式可用如下的表达式表示：其中，aixi称为 i 次项，ai 称为 i 次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：多项式中自变量为 x，从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为 0 的项。如果多项式 ... 阅读全文
posted @ 2017-01-27 18:44 BEYang_Z 阅读(295) 评论(0) 推荐(0)
洛谷 1003——铺地毯（简单的模拟）
摘要：题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆... 阅读全文
posted @ 2017-01-27 18:28 BEYang_Z 阅读(176) 评论(0) 推荐(0)
洛谷 1443——马的遍历（广度优先搜索）
摘要：题目描述有一个n*m的棋盘(1n)or(y>m) then exit(false); if f[x,y]=false then exit(false); exit(true);end;procedure bfs;var head,tail,i:longint; ... 阅读全文
posted @ 2017-01-25 11:37 BEYang_Z 阅读(339) 评论(0) 推荐(0)
jzoj C组 2017.1.21
摘要：第一题——Sum the Square题目描述当你把一个正整数的各个数位平方之后相加，你会发现一些奇妙的现象，它出现了循环。比如说{5, 25, 29, 85, 89, 145, 42, 20, 4, 16, 37, 58, 89, …}。当然，说这个性质纯粹是为了好玩。为了多一些乐... 阅读全文
posted @ 2017-01-21 16:21 BEYang_Z 阅读(197) 评论(0) 推荐(0)
jzoj C组 2017.1.20 比赛
摘要：第一题——鸡腿の树荫题目描述【故事の背景】 又到了夏天啦~~鸡腿这样的胖纸最不喜欢大热天了。为了避暑，鸡腿早在去年就种了好多树，现在就可以享受树荫啦！但是鸡腿有一个坏习惯，他必须爬到树上去避暑„谁都不知道为什么„但是他的体重太大了，每次他爬上一棵树都会把它压塌了再下来。如果他还没爬爽... 阅读全文
posted @ 2017-01-20 15:28 BEYang_Z 阅读(260) 评论(0) 推荐(0)
jzoj C组 2017.1.19 比赛
摘要：第一题——小x的游戏题目描述 Tac游戏在一个4*4的方格上进行。起先可能会在16个方格中出现一个标记‘T’，其余的方格是空着的。 游戏有两个玩家，小x和小o。小x先开始，然后游戏轮流进行。每一步玩家可以将他的标记放入一个空的方格中。小x的标记是‘X’，小o的标记是‘O’。 ... 阅读全文
posted @ 2017-01-19 16:10 BEYang_Z 阅读(237) 评论(0) 推荐(0)
jzoj C组 2017.1.18 比赛
摘要：第一题——电梯里的爱情题目描述细心的同事发现，小x最近喜欢乘电梯上上下下，究其原因，也许只有小x自己知道：在电梯里经常可以遇到他心中的女神。电梯其实是个很暧昧的地方，只有在电梯里，小x才有勇气如此近距离接近女神。可是，他们的谈话也仅仅限于今天天气不错啊，或是你吃了吗之类的。往往在对方... 阅读全文
posted @ 2017-01-18 19:07 BEYang_Z 阅读(232) 评论(0) 推荐(0)
jzoj C组 2017.1.17 比赛
摘要：第一题题目描述 毕业于普通本科的小x一直自称是资深屌丝。谁又能想到，如此不起眼的小x 在历经重重面试环节后，竟然如愿以偿加入了心仪已久的腾讯公司！正所谓野百合也有春天，屌丝也有逆袭的那一天！ 一段时间以后，随着对工作环境以及同事的熟悉，小x逐渐放松下来，在工作间隙，他细细观察了自己... 阅读全文
posted @ 2017-01-17 19:10 BEYang_Z 阅读(186) 评论(0) 推荐(0)
jzoj C组 2017.1.16 比赛
摘要：第一题题目描述 小x非常喜欢小鸡翅。他得知NSC超市为了吸引顾客，举行了如下的活动：一旦有顾客在其他超市找到更便宜的小鸡翅，NSC超市将免费送给顾客1000g小鸡翅。小x为了尽可能的省钱，走遍了各大超市，统计了小鸡翅的价格。NSC的工作人员通过不法手段盗取了这些资料。现在NSC的... 阅读全文
posted @ 2017-01-16 19:43 BEYang_Z 阅读(203) 评论(0) 推荐(0)
jzoj C组 2017.1.15比赛
摘要：第一题题目描述小x有一个由n个整数组成的数列。他现在可以任意交换数列中两个相邻的元素。小x想知道，能否通过一些操作，使得任意两个相邻的元素不同。输入第一行一个整数t，表示测试数据的组数。每组数据第一行包含一个整数n，表示数列中元素的个数。第二行包含n个整数a1，a2，…，an，表示数... 阅读全文
posted @ 2017-01-15 19:57 BEYang_Z 阅读(175) 评论(0) 推荐(0)
jzoj C组 2017.1.13比赛
摘要：第一题题目描述你玩过井字棋游戏吗？它的英文名字叫做tic-tac-toe，是一个古老的博弈游戏。游戏在一 个3 £ 3的棋盘上进行。游戏约定，先在同一条线（横线、纵线或斜线）上占有3枚棋子者得 胜。尽管现在借助计算机可以生成这个游戏所有可能的情况，但这个古老的游戏从未失去它 在博弈游... 阅读全文
posted @ 2017-01-14 16:05 BEYang_Z 阅读(265) 评论(0) 推荐(0)
jzoj C组 2017.1.14 比赛
摘要：今天的比赛 100（枚举）+40(快排+暴力）+100（广搜）+30(暴力）=270第一题题目描述小x想要申请英国剑桥大学，他准备了很长时间，在临走的一天，意外得知初审没有过，拒绝的理由竟然是体重！！！ 小x很沮丧，于是，他做出了一个“丧心病狂”的决定：对他的单词书里包含“CAM... 阅读全文
posted @ 2017-01-14 15:42 BEYang_Z 阅读(389) 评论(0) 推荐(0)