2015 年 7月 16 日随笔档案 - 竹林灯火

POJ 1700 坐船过河问题

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82974#problem/E 解题思路：当n>=4,假设n个人单独过河所需要的时间存储在数组t中,将数组t按升序排序,那么这时将单独过河所需要时间最多的两个旅行者送到对岸去,有两阅读全文

posted @ 2015-07-16 21:45 竹林灯火阅读(159) 评论(0) 推荐(0) 编辑

HDU 4627 There are many unsolvable problem in the world.It could be about one or about zero.But this time it is about bigger number.

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82974#problem/E 解题思路：数论，从一个数的中间开始往两边找，找到两个互质的数就是，若这个数为奇数，则就是(n/2)*(n-n/2)，若这个数是偶数，则还需要判断这个数阅读全文

posted @ 2015-07-16 21:36 竹林灯火阅读(146) 评论(0) 推荐(0) 编辑

CSU 1111 有三户人家共拥有一座花园，每户人家的太太均需帮忙整理花园。A 太太工作了5 天，B 太太则工作了4 天，才将花园整理完毕。C 太太因为正身怀六甲无法加入她们的行动，所以就打算出90元钱

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82974#problem/D 解题思路：本题的意思就是三位均出90，然后AB按做的比例分钱，理解了这个题目的意思，这个程序就好写了，A应得钱公式：int((double(x)/(x 阅读全文

posted @ 2015-07-16 21:16 竹林灯火阅读(660) 评论(0) 推荐(0) 编辑

11877 The Coco-Cola Store

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82974#problem/C 解题思路：理清题目的意思非常重要，题目的意思就是，3个空瓶子可以换一瓶饮料，若手里只有两个空瓶子了，可以向商店借一个空瓶子兑换饮料喝完后，再将瓶子还给阅读全文

posted @ 2015-07-16 20:57 竹林灯火阅读(208) 评论(0) 推荐(0) 编辑

CSU 1021 从m个不同元素中取出n (n ≤ m)个元素的所有组合的个数，叫做从m个不同元素中取出n个元素的组合数。组合数的计算公式如下: C(m, n) = m!/((m - n)!n!) 现在请问，如果将组合数C(m, n)写成二进制数，请问转这个二进制数末尾有多少个零。

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82974#problem/B 解题思路：这个题目就是求因子的个数， m!/((m-n)!*n!）等于m到n的阶乘除以m-n的阶乘，即求m到n中因子的个数减去m-n到1的因子的个数即阅读全文

posted @ 2015-07-16 20:48 竹林灯火阅读(1922) 评论(0) 推荐(0) 编辑

CSU 1160 把十进制整数转换为十六进制，格式为0x开头，10~15由大写字母A~F表示

摘要：题目链接： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82974#problem/A 解题思路：将16进制的表示方法列在一个数组里面，并对应好下标，再定义一个大小为8的字符数组，每使用之前要先赋"\0"清空，用来存放十六进制的数，然阅读全文

posted @ 2015-07-16 20:41 竹林灯火阅读(1411) 评论(0) 推荐(0) 编辑

20150716竞赛总结

摘要：追逐梦想，永不放弃，有付出，总会有收获，不努力，梦想终归是空气！今天是ACM集训的第三天比赛，也是此次省赛选拔的最后一场比赛，今天题目好像比前两次容易似的，我做出了四道题目，这也许这就是进步吧，第一天做出了3个题目，第二天做了2个题目，第三天做出了4个题目，以后的每一天，我一定会好好对待每一... 阅读全文

posted @ 2015-07-16 20:24 竹林灯火阅读(169) 评论(0) 推荐(0) 编辑

2015年7月16日