随笔分类 -  贪心

摘要:题意:给定一个长度为len的字符序列,然后是n个整数,对于每一个整数ai, 将字符序列区间为[ai,len-ai+1]进行反转。求出经过n次反转之后的序列! 1 /* 2 思路1:将区间为偶数次的直接去掉!对剩下的区间进行反转。超时了,智商上的压制... 3 */ 4 #include... 阅读全文
posted @ 2015-03-31 21:40 hjzqyx 阅读(391) 评论(0) 推荐(0) 编辑
摘要:题意:n个抢劫犯分别抢到的金钱是k1, k2, k3,...,一共得到的金钱是m, 但是在分钱的时候是按照x1/y, x2/y, x3/y,....的比例进行分配的!这样的话 一些抢劫犯就会觉得不公平,不公平度为|xi/y - ki/m|(浮点运算), 输出一个序列ki,使得 总的不公平... 阅读全文
posted @ 2014-10-04 00:21 hjzqyx 阅读(250) 评论(0) 推荐(0) 编辑
摘要:题意:有一个电梯,每一个人都想乘电梯到达自己想要到达的楼层!从a层到b层的时间是|a-b|, 乘客上下电梯的时间忽略不计!问最少需要多少的时间.... 这是一道神题啊,自己的思路不知不觉的就按照注解的思路走了,想着用优先队列模拟一下,可能还是没有模拟好吧,一直哇!但是同学的优先队列模拟过了! ... 阅读全文
posted @ 2014-09-29 12:57 hjzqyx 阅读(424) 评论(0) 推荐(0) 编辑
摘要:题意:每一个人 都有frist name 和 last name! 从每一个人的名字中任意选择 first name 或者 last name 作为这个人的编号!通过对编号的排序,得到每一个人 最终顺序!比较中的序列能否得到给定输出的序列一致! 1 #include 2 #include 3 #i... 阅读全文
posted @ 2014-09-29 12:32 hjzqyx 阅读(472) 评论(0) 推荐(0) 编辑