摘要:
//7966039 vrs570540852 3983 Accepted 388K 0MS GCC 2312B 2010-12-04 13:38:18//POJ 3983 第二届顶嵌杯决赛A题 计算4个数等于24//搜索 数据较小,不用剪枝就过了//利用类似层叠那样,每运算一次,就合并两个数,所以少一个数,每次计算的值都保存在curVal中//注意浮点数1/3 *3 会等于1//格式化输出时用到s...
阅读全文
posted @ 2010-12-04 14:35
VRS
阅读(802)
推荐(0)
摘要:
//第二届顶嵌杯初赛 题目 POJ//A题#include<stdio.h>int a3,b3;void Reduce(){ while(a3%2==0 && b3%2==0) { a3/=2; b3/=2; } while(a3%3==0 && b3%3==0) { a3/=3; b3/=3; } while(a3%5==0 && b3...
阅读全文
posted @ 2010-12-04 14:34
VRS
阅读(448)
推荐(0)
摘要:
//2361658 2010-11-30 14:10:56 Accepted 1031 C 490 160 VRS//1031 拿火柴 除正方形//贪心+搜索+剪枝+位操作 (其实也是最小二分覆盖问题,不过没用二分匹配去做)//首先生成火柴跟正方形的对应关系,并用64位保存,由于n<=5,所以火柴最多60根,正方形最多55个//然后,去除当前不存在的火柴,并通过可去除正方形数(...
阅读全文
posted @ 2010-11-30 14:49
VRS
阅读(386)
推荐(0)
摘要:
//2359674 2010-11-27 14:30:11 Accepted 1005 C 0 160 VRS//1005 量筒倒水 从几个例子分析,知道只有两种唯一的倒水方式,其一是不断地倒掉A,B倒A,填满B,再B倒A;//其二是不断地倒掉B,A倒B,填满A,再A倒B。第一种遇到当前容量等于AB之间时特殊处理,第二种遇到当前容量//等于0到A-B之间时特殊处理。由于是Specia...
阅读全文
posted @ 2010-11-30 14:48
VRS
阅读(295)
推荐(0)
摘要:
//2358735 2010-11-26 14:12:01 Accepted 1004 C++ 0 188 VRS//1004 dfs(回溯) //这题用C++做的,因为用到stack,免得自己写一个- -//很直白的一道题,直接按题意模拟栈搜索就行#include<stdio.h>#include<string.h>#include<stack>...
阅读全文
posted @ 2010-11-26 14:18
VRS
阅读(547)
推荐(0)
摘要:
//2358423 2010-11-25 22:43:52 Accepted 1003 C 0 160 VRS//1003 踩气球 //历经千辛万苦终于a了,痛苦啊~~~~感觉这代码太暴力了////就是找出两个数所有各不相同的因子,如24和12的所有因子为 2,3,4,6,8,12 , 再在这些因子中搜索,//看是否能重新乘出给出的两个数。若两者都说真话就大者胜,若两者都说假话(都含...
阅读全文
posted @ 2010-11-26 14:17
VRS
阅读(898)
推荐(0)
摘要:
//7915734 vrs570540852 3753 Accepted 368K 0MS GCC 1169B 2010-11-23 18:36:18//POJ 3753 第一届顶嵌杯决赛 A题#include<stdio.h>#include<string.h>#define NULL 0int SafeStrcpy2KeyWord(char* pDestBuffer, ...
阅读全文
posted @ 2010-11-23 18:55
VRS
阅读(320)
推荐(0)
摘要:
// 第一届顶嵌杯决赛 B题//7913377 vrs570540852 3754 Accepted 376K 0MS GCC 2259B 2010-11-23 01:05:35//这是一道模拟Modbus协议的题目,主要考察C底层编程 涉及网络传输数据编码,CRC校验码,浮点数转换//其中浮点数转换中,我直接在内存中写上该编码(以unsigned long方式),然后用float指针读这块内存,...
阅读全文
posted @ 2010-11-23 14:13
VRS
阅读(323)
推荐(0)
摘要:
///////////////////////////////////////////////////////////////////2353292 2010-11-18 21:47:39 Accepted 1239 C 0 160 VRS//1239 柱子放球 找规律题 留意最底层,导出规律就行#include<stdio.h>#include<math.h>...
阅读全文
posted @ 2010-11-23 14:12
VRS
阅读(201)
推荐(0)
摘要:
//////////////////////////////////////////////////////////////////////////////2353944 2010-11-19 22:35:25 Accepted 2397 C 40 164 VRS//2397 田忌赛马 贪心//1 田忌的最快与齐王最快比,田忌快则PK掉,田忌慢则用田忌最慢的PK齐王最快;//2 快马...
阅读全文
posted @ 2010-11-23 14:10
VRS
阅读(266)
推荐(0)