上一页 1 ··· 16 17 18 19 20
摘要: 有九个Clock,只有4个点,然后有9种操作,可以推动某些Clock前进一个刻度,问说最少的操作数。然后算错了4^9还是蛮小的=2^10 * 2^8=1024 * 256。用4进制来表示闹钟完全可行的。然后我就用了3个4进制数来表示,消耗(4^3)*(4^3)*(4^3)空间,空间是一样的,囧。然后用Vector来BFS。[代码] 阅读全文
posted @ 2010-04-12 19:31 litstrong 阅读(237) 评论(0) 推荐(0)
摘要: 这道题蛮有意思的,大意是有三个水桶ABC,只有C水桶放满水,从一个水桶倒到另一个水桶,要么一个桶空,要么一个桶满为止,问说当A桶空时,C桶可能出现的所有的可能状态。比较容易想到的是讲(a,b,c)表示为状态,然后暴力搜索出所有的可能性,因为一共就3个桶,操作也不复杂,对使用过的状态进行标记,这样可以在O(N3)完成,因为USACO的数据很小,<=20,所以就直接AC掉了,看了ANALYSIS... 阅读全文
posted @ 2010-04-12 17:20 litstrong 阅读(307) 评论(0) 推荐(0)
摘要: 这道题确实是公认的USACO Tainning Section1中最BT的一道,题目大意是有4个矩形,问所需要的最小面积的盒子把这些矩形装起来。学习别人Blog上的方法后过的。就是枚举出所有的情况A(4, 4) * (2 ^ 4).[代码]感谢以下链接:http://sjtulibing.spaces.live.com/blog/cns!2F17193726A8CFC0!139.entry 阅读全文
posted @ 2010-04-11 18:03 litstrong 阅读(316) 评论(0) 推荐(0)
摘要: [代码]想用C#写个Windows Service,中间遇到的一些好玩方便的东西,拿来主义。感谢一下链接:http://topic.csdn.net/u/20080402/18/3ebfd0ed-0803-4ff3-bebf-df4ac13adad2.html 阅读全文
posted @ 2010-04-03 22:01 litstrong 阅读(885) 评论(1) 推荐(2)
摘要: [代码]以上实现查找某串中是否还有某子串(不考虑大小写),也可以通过该正则表达式,来实现Replace,讲匹配的串替换掉。[代码]在使用Access SQL时,语句中涉及了max类聚合函数时,即使没找到记录,也会返回为空的值,相比select *就没有了,可能跟环境有关。[代码]Access SQL时,用上面的,SQL Sever的用下面的,别的有的也可以。在Access中新建表属性的时候,发现有... 阅读全文
posted @ 2010-03-27 17:46 litstrong 阅读(140) 评论(0) 推荐(0)
摘要: 简单Linker功能的实现通过WebClient来POST方式提交数据,注意隐藏域的数据,对结果的分析涉及到页面的分析,对HTML流进行分析,用到正则表达式以及String的一些操作,涉及到HttpRequest,HttpResponse,WebClient等等。[代码]  然后就是对应用程序的打包,用VS就可以,很方便的,把.exe打包进去就可以了。感谢以下链接:http://www.cnblo... 阅读全文
posted @ 2010-03-20 23:31 litstrong 阅读(191) 评论(0) 推荐(0)
摘要: 有个能写东西的地方了... 阅读全文
posted @ 2010-03-19 15:57 litstrong 阅读(105) 评论(0) 推荐(0)
上一页 1 ··· 16 17 18 19 20