随笔分类 -  ACM

1 2 3 4 5 ··· 17 下一页
摘要:Description 很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。 为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方 阅读全文
posted @ 2019-03-09 09:37 西*风 阅读(273) 评论(0) 推荐(0) 编辑
摘要:Description 小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。 你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字 阅读全文
posted @ 2019-03-09 09:36 西*风 阅读(380) 评论(0) 推荐(0) 编辑
摘要:小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。 比如,可能情形是:**oo***oooo 如果同时翻转左边的两个硬币,则变为:oooo***oooo 现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转 阅读全文
posted @ 2019-03-07 11:48 西*风 阅读(557) 评论(1) 推荐(1) 编辑
摘要:Description 小明这些天一直在思考这样一个奇怪而有趣的问题: 在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是: 如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。 当N很小的时候 阅读全文
posted @ 2019-03-07 11:15 西*风 阅读(489) 评论(0) 推荐(0) 编辑
摘要:如下图所示,3 x 3 的格子中填写了一些整数。 +--*--+--+ |10* 1|52| +--****--+ |20|30* 1| *******--+ | 1| 2| 3| +--+--+--+ 我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。 本题的要求就是请你编程判定: 阅读全文
posted @ 2019-03-05 21:00 西*风 阅读(701) 评论(3) 推荐(0) 编辑
摘要:Description 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 Input 从标准输入读 阅读全文
posted @ 2019-03-05 19:50 西*风 阅读(400) 评论(0) 推荐(0) 编辑
摘要:Description 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后 和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两 个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。 Input 输入的第一行为一个整数 阅读全文
posted @ 2019-03-03 20:40 西*风 阅读(884) 评论(0) 推荐(0) 编辑
摘要:Description 输入一个正整数n,输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元 阅读全文
posted @ 2019-03-02 18:03 西*风 阅读(905) 评论(0) 推荐(0) 编辑
摘要:Description 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成 。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除,变为: 1 _ 3 _ 5 _ 7 _ 9 .... 把它们缩紧,重新记序 阅读全文
posted @ 2018-12-05 21:07 西*风 阅读(422) 评论(0) 推荐(0) 编辑
摘要:X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径。 源地址和目标地址可以相同,但中间节点必须不同。 如下图所示的网络。 1 -> 2 -> 3 -> 阅读全文
posted @ 2018-12-04 20:29 西*风 阅读(414) 评论(0) 推荐(0) 编辑
摘要:闲暇时,福尔摩斯和华生玩一个游戏: 在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如,某次福尔摩斯拿走的卡片上写着数字“6”,则接下来华生可以拿的数字包括: 1,2,3, 6,12,18,24 .... 当轮到某一方拿卡片时,没有满足要求的 阅读全文
posted @ 2018-12-04 19:23 西*风 阅读(411) 评论(0) 推荐(0) 编辑
摘要:Description 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46758 显然是按从上到下,从左到右的 阅读全文
posted @ 2018-12-03 19:55 西*风 阅读(333) 评论(0) 推荐(0) 编辑
摘要:Description n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2 阅读全文
posted @ 2018-11-30 16:14 西*风 阅读(288) 评论(0) 推荐(0) 编辑
摘要:XYZZY Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 4154 Accepted: 1185 Description The prototypical computer adventure game, first desig 阅读全文
posted @ 2018-11-23 16:27 西*风 阅读(300) 评论(0) 推荐(0) 编辑
摘要:King Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14791 Accepted: 5226 Description Once, in one kingdom, there was a queen and that quee 阅读全文
posted @ 2018-11-22 21:17 西*风 阅读(235) 评论(0) 推荐(0) 编辑
摘要:House Man Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3605 Accepted Submission(s): 1517 Probl 阅读全文
posted @ 2018-11-22 19:20 西*风 阅读(190) 评论(0) 推荐(0) 编辑
摘要:World Exhibition Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2162 Accepted Submission(s): 106 阅读全文
posted @ 2018-11-22 16:30 西*风 阅读(287) 评论(0) 推荐(0) 编辑
摘要:Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15349 Accepted: 7379 Description Like everyone else, cows like to stand close to the 阅读全文
posted @ 2018-11-22 16:16 西*风 阅读(242) 评论(0) 推荐(0) 编辑
摘要:King's Quest Time Limit: 15000MS Memory Limit: 65536K Total Submissions: 10305 Accepted: 3798 Case Time Limit: 2000MS Description Once upon a time the 阅读全文
posted @ 2018-11-19 19:26 西*风 阅读(332) 评论(0) 推荐(0) 编辑
摘要:The King’s Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4080 Accepted Submission(s): 1 阅读全文
posted @ 2018-11-19 15:36 西*风 阅读(179) 评论(0) 推荐(0) 编辑

1 2 3 4 5 ··· 17 下一页
点击右上角即可分享
微信分享提示