搜索 - 随笔分类(第3页) - AWCXV

【u204】高级砝码称重

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】现有n个砝码，重量分别为a1，a2，a3，……，an，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0）。【输入格式】输入文件weight.in的第1行为有两个整数n和m，用空格分隔第2行有n个正... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(189) 评论(0) 推荐(0)

【t007】棋盘放置指南车问题

摘要：Time Limit: 1 secondMemory Limit: 50 MB【问题描述】按照国际象棋的规则，车可以攻击与之处在同一行或同一列上的棋子。指南车是有方向的车。横向指南车可以攻击与之处在同一行上的棋子。纵向指南车可以攻击与之处在同一列上的棋子。在一个n×n的棋盘上，有些格子被障... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(302) 评论(0) 推荐(0)

【t008】钱币变换问题

摘要：Time Limit: 2 secondMemory Limit: 32 MB【问题描述】给定 2*n 个方格，将其排成一行。选择两个相邻的方格，设置为空方格，初始时不放钱币。而其余的方格共放入 n-1 枚金币和 n-1 枚银币，每个方格恰好放入1枚钱币。平移操作：相邻的两个... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(342) 评论(0) 推荐(0)

【u219】最长链

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】现给出一棵N个结点二叉树，问这棵二叉树中最长链的长度为多少，保证了1号结点为二叉树的根。【提示】关于二叉树：二叉树的递归定义：二叉树要么为空，要么由根结点，左子树，右子树组成。左子树和右子树分别是一棵二叉树。... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(186) 评论(0) 推荐(0)

【a901】滑雪

摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述滑雪是一项非常刺激的运动，为了获得速度，滑雪的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。给出一个由二维数组表示的滑雪区域，数组的数字代表各点的高度。请你找出这个区域中最长的滑坡。... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(189) 评论(0) 推荐(0)

【a501】算24点

摘要：Time Limit: 1 secondMemory Limit: 32 MB【问题描述】几十年前全世界就浒一种数字游戏，至今仍有人乐此不疲。在中国我们把这种游戏称为“算24点”。您作为游戏者将得到4个1~9之间的自然数作为操作数，而你的任务是对这4个操作数进行适当的算术运算，要求运算结果等... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(145) 评论(0) 推荐(0)

【z03】Mayan游戏

摘要：【问题描述】 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下： 1 、每步移动可以且仅可以沿横向（即向左或向右）... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(145) 评论(0) 推荐(0)

【9801】黑白棋游戏

摘要：Time Limit: 3 secondMemory Limit: 2 MB【问题描述】黑白棋游戏的棋盘由4*4方格阵列构成。棋盘的每一方格中放有1枚棋子，共有8枚白棋子和8枚黑棋子。这16枚棋子的每一种放置方案都构成一个游戏状态。在棋盘上拥有1条公共边的2个方格称为相邻方格。一个方格最多可有4个相... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(592) 评论(0) 推荐(0)

【9006】最优乘车

摘要：Time Limit: 1 secondMemory Limit: 256 MB问题描述H城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(553) 评论(0) 推荐(0)

【7008】一笔画问题

摘要：Time Limit: 20 secondMemory Limit: 20 MB问题描述数学家欧拉曾经解决过著名的七桥问题。下面写出七桥问题的描述：城市中有一条河，河中有 A、 D两个岛，河上有七座桥来连接两个岛及河的 B、 C两岸，问： ⑴能否刚好经过每座桥一次，既无重复也无遗漏？ ⑵能否经过桥一... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(203) 评论(0) 推荐(0)

【9405】背包问题

摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述简单的背包问题。设有一个背包，可以放入的重量为s。现有n件物品，重量分别为w1，w2.....wn（1≤i≤n）,均为正整数，从n件物品中挑选若干件，使得放入背包的重量之和正好为s。找到一组解即可，如果不存在解，则... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(227) 评论(0) 推荐(0)

【8001】输入密码

摘要：Time Limit: 3 secondMemory Limit: 2 MB【问题描述】 John是某部门的工作人员，为提升安全等级，该部门的密码键盘是特殊设计的，键盘上没有数字按键, 而只有六个按键：Up,Down,Left,Right,Sw0,Sw1,定义录入区域的六个位置的编号,从左至右... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(313) 评论(0) 推荐(0)

【u115】&&【t031】 01迷宫

摘要：01迷宫(maze01) Time Limit: 1 secondMemory Limit: 128 MB【问题描述】有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。你的任务是：对于给定的... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(215) 评论(0) 推荐(0)

【9506】最佳调度问题

摘要：Time Limit: 1000ms secondMemory Limit: 32m 问题描述：假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。对任意给定的整数n和k，以及完成任务i需要的时间ti，i=1~n，试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(1312) 评论(0) 推荐(0)

【9505】部落卫队

摘要：Time Limit: 1000ms secondMemory Limit: 32m 问题描述：原始部落byteland中的居民们为了争夺有限的资源，经常发生冲突。几乎每个居民都有他的仇敌。部落酋长为了组织一支保卫部落的队伍，希望从部落的居民中选出最多的居民入伍，并保证队伍中任何2个人都不是仇敌。... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(260) 评论(0) 推荐(0)

【9504】装载问题

摘要：Time Limit: 1000ms secondMemory Limit: 32m 问题描述：有n个集装箱要装上一艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能中的集装箱装上轮船。Input第一行有2个正整数n和c，n是... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(378) 评论(0) 推荐(0)

【9503】工作分配问题

摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述设有n 件工作分配给n 个人。将工作i 分配给第j 个人所需的费用为Cij。试设计一个算法，为每一个人都分配1 件不同的工作，并使总费用达到最小。编程任务：设计一个算法，对于给定的工作费用，计算最佳工作分配方案... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(559) 评论(0) 推荐(0)

【9502】子集问题

摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述子集和问题的一个实例为〈S,C 〉。其中，S={ X1 ，X2 ，…，Xn } 是一个正整数的集合，C是一个正整数。编程任务：对于给定的正整数的集合S={ X1 ，X2 ，…，Xn } 和正整数C，编程计算S 的... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(169) 评论(0) 推荐(0)

【64.52%】【codeforces 697D】Puzzles

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Barney lives in country USC (United S... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(132) 评论(0) 推荐(0)

【35.56%】【727A】Transformation: from A to B

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Vasily has a number a, which he wants... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(184) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 搜索

公告