随笔分类 - 【搜索】
摘要：A - 大鱼吃小鱼（栈） 有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？Input第1行：1个数N，表示鱼的数量(1 <= N
阅读全文
摘要：P1556 幸福的路 P1556 幸福的路 P1556 幸福的路 题目描述 每天，John都要为了农场里N(1≤N≤10)头牛的健康和幸福四处奔波。 每头牛的位置可以描述为一个二维坐标，John从坐标原点(0,0)出发。为了使路径更有趣，John决定只沿着平行于坐标轴的方向行走，这样只能沿着东西南北
阅读全文
摘要：P1457 城堡 The Castle P1457 城堡 The Castle P1457 城堡 The Castle 题目描述 我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物：一张“幸运爱尔兰”（一种彩票）。结果这张彩票让他获得了这次
阅读全文
摘要：P1298 最接近的分数 P1298 最接近的分数 P1298 最接近的分数 题目描述 给出一个正小数，找出分子(非负)不超过M，分母不超过N(正数)的最简分数或整数，使其最接近给出的小数。“最接近”是指在数轴上该分数距离给出的小数最近，如果这个分数不惟一，输出“TOO MANY”。 输入输出格式
阅读全文
摘要：全排列 (permutation.cpp/c/pas)Description从 n 个不同元素中任取 m(m≤n)个元素，按照一定的顺序排列起来，叫做从 n个不同元素中取出 m 个元素的一个排列。当 m=n 时所有的排列情况叫全排列。你觉得 xxy 会问你全排列的个数吗？Xxy：这个问题能淹死你，我
阅读全文
摘要：P1549 棋盘问题（2） P1549 棋盘问题（2） P1549 棋盘问题（2） 题目描述 在N*N的棋盘上（1≤N≤10），填入1，2，…，N*N共N*N个数，使得任意两个相邻的数之和为素数。 例如：当N=2时，有： 其相邻数的和为素数的有： 1+2，1+4，4+3，2+3 当N=4时，一种可以
阅读全文
摘要：P1578 奶牛浴场 P1578 奶牛浴场 P1578 奶牛浴场 题目描述 由于John建造了牛场围栏，激起了奶牛的愤怒，奶牛的产奶量急剧减少。为了讨好奶牛，John决定在牛场中建造一个大型浴场。但是John的奶牛有一个奇怪的习惯，每头奶牛都必须在牛场中的一个固定的位置产奶，而奶牛显然不能在浴场中产
阅读全文
摘要：A - Salty Fish 海边躺着一排咸鱼，一些有梦想的咸鱼成功翻身（然而没有什么卵用），一些则是继续当咸鱼。一个善良的渔夫想要帮这些咸鱼翻身，但是渔夫比较懒，所以只会从某只咸鱼开始，往一个方向，一只只咸鱼翻过去，翻转若干只后就转身离去，深藏功与名。更准确地说，渔夫会选择一个区间[L,R]，改变
阅读全文
摘要：P3434 [POI2006]KRA-The Disks P3434 [POI2006]KRA-The Disks P3434 [POI2006]KRA-The Disks 题目描述 For his birthday present little Johnny has received from h
阅读全文
摘要：P1228 地毯填补问题 P1228 地毯填补问题 P1228 地毯填补问题 题目描述 相传在一个古老的阿拉伯国家里，有一座宫殿。宫殿里有个四四方方的格子迷宫，国王选择驸马的方法非常特殊，也非常简单：公主就站在其中一个方格子上，只要谁能用地毯将除公主站立的地方外的所有地方盖上，美丽漂亮聪慧的公主就是
阅读全文
摘要：P2868 [USACO07DEC]观光奶牛Sightseeing Cows P2868 [USACO07DEC]观光奶牛Sightseeing Cows P2868 [USACO07DEC]观光奶牛Sightseeing Cows 题目描述 Farmer John has decided to r
阅读全文
摘要：P2243 电路维修 P2243 电路维修 P2243 电路维修 题目背景 Elf 是来自Gliese 星球的少女，由于偶然的原因漂流到了地球上。在她无依无靠的时候，善良的运输队员Mark 和James 收留了她。Elf 很感谢Mark和James，可是一直也没能给他们帮上什么忙。 题目描述 有一天
阅读全文
摘要：Porble 1时间与空间之旅(tstrip.*) 题目描述 公元22××年，宇宙中最普遍的交通工具是spaceship。spaceship的出现使得星系之间的联系变得更为紧密，所以spaceship船长也成了最热门的职业之一。当然，要成为一名出色的船长，必须通过严格的考核，例如下面是最简单的问题中
阅读全文
摘要：1 1 、传教士 (bishop) 问题描述：panzhili 王国的疆土恰好是一个矩形，为了管理方便，国王 jjs 将整个疆土划分成 N＊M 块大小相同的区域。由于 jjs 希望他的子民也能信教爱教（”打拳”神教） ，所以他想安排一些传教士到全国各地去传教。 但这些传教士的传教形式非常怪异， 他们
阅读全文
摘要：P2217 [HAOI2007]分割矩阵 P2217 [HAOI2007]分割矩阵 P2217 [HAOI2007]分割矩阵 题目描述 将一个a*b的数字矩阵进行如下分割：将原矩阵沿某一条直线分割成两个矩阵，再将生成的两个矩阵继续如此分割（当然也可以只分割其中的一个），这样分割了（n-1)次后，原矩
阅读全文
摘要：P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Fa
阅读全文
摘要：3628: [JLOI2014]天天酷跑 Description 在游戏天天酷跑中，最爽的应该是超级奖励模式了吧，没有一切障碍，可以尽情的吃金币，现在请你控制游戏角色来获得尽可能多的分数。 游戏界面离散为一个长度为1~n，高度为1~m（初始点为（0，1））的矩阵图。每个格子上都有收益（-1~1000
阅读全文
摘要：题目大意： 给出一个图，然后给出一个起点个一个终点，求这两点间的第K短路。 本题中是可以走重复的路的，所以如果一张图中有一个环的话，无论求第几短路都是存在的。
阅读全文
摘要：P1031 均分纸牌 P1031 均分纸牌 P1031 均分纸牌 题目描述 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸
阅读全文
摘要：1、某种密码(password.*) 关于某种密码有如下描述：某种密码的原文A是由N个数字组成，而密文B是一个长度为N的01数串，原文和密文的关联在于一个钥匙码KEY。若KEY=∑▒〖Ai*Bi〗，则密文就是原文的一组合法密码。 现在有原文和钥匙码，请编一个程序来帮助他统计到底有多少个符合条件的密文
阅读全文
