摘要: UVA.136 Ugly Numbers (优先队列)题意分析如果一个数字是2,3,5的倍数,那么他就叫做丑数,规定1也是丑数,现在求解第1500个丑数是多少。既然某数字2,3,5倍均是丑数,且1为丑数,那么不妨从1开始算起。算完之后2,3,5均为丑数,然后再从2算起,4,5,10均... 阅读全文
posted @ 2017-03-01 20:39 pengwill 阅读(94) 评论(0) 推荐(0) 编辑
摘要: UVA.540 Team Queue (队列)题意分析有t个团队正在排队,每次来一个新人的时候,他可以插入到他最后一个队友的身后,如果没有他的队友,那么他只能插入到队伍的最后。题目中包含以下操作: 1.ENQUEUE x :表示编号为x的入队; 2.DEQUEUE:长队的队首出队。... 阅读全文
posted @ 2017-03-01 20:39 pengwill 阅读(92) 评论(0) 推荐(0) 编辑
摘要: UVA.11384 Help is needed for Dexter (思维题)题意分析同样水题一道,这回思路对了。 给出数字n,面对一个1,2,3,4……n的数字序列,你可以对他们的部分或者全部减去一个相同数字,最后使得这个序列变为全0的序列,求这样操作的次数最小值。 一开始着... 阅读全文
posted @ 2017-03-01 20:39 pengwill 阅读(100) 评论(0) 推荐(0) 编辑
摘要: UVA.11636 Hello World! (思维题)题意分析这题挺水的,还是错了几发。 QWQ。 有一个同学打了一行hello world,现在他想打n行hello world,请问最少复制粘贴几次。 先说说我的XX想法。绝对是中了二进制的邪!样例给给打好呀,如果我想输出... 阅读全文
posted @ 2017-03-01 20:38 pengwill 阅读(142) 评论(0) 推荐(0) 编辑
摘要: UVA.11464 Even Parity (思维题 开关问题)题目大意给出一个n*n的01方格,现在要求将其中的一些0转换为1,使得每个方格的上下左右格子的数字和为偶数(如果存在的话),求使得最小的转换的个数。最先想到的是枚举每个方格的状态,非0即1,那么就有2^(n*n)种情况,... 阅读全文
posted @ 2017-03-01 00:48 pengwill 阅读(200) 评论(0) 推荐(0) 编辑