随笔档案「2010年11月」 - VRS

ZOJ 1031

摘要：//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 阅读(392) 评论(0) 推荐(0)

ZOJ 1005

摘要：//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 阅读(299) 评论(0) 推荐(0)

ZOJ 1004

摘要：//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 阅读(551) 评论(0) 推荐(0)

ZOJ 1003

摘要：//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 阅读(904) 评论(0) 推荐(0)

POJ 3753 第一届顶嵌杯决赛 A题

摘要：//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 阅读(327) 评论(0) 推荐(0)

POJ 3754 第一届顶嵌杯决赛 B题

摘要：// 第一届顶嵌杯决赛 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 阅读(331) 评论(0) 推荐(0)

ZOJ 1239

摘要：///////////////////////////////////////////////////////////////////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 阅读(204) 评论(0) 推荐(0)

ZOJ 2397

摘要：//////////////////////////////////////////////////////////////////////////////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 阅读(269) 评论(0) 推荐(0)

ZOJ 1184

摘要：////////////////////////////////////////////////////////////////////////////////2353416 2010-11-19 01:19:11 Accepted 1184 C 0 160 VRS//1184 硬币称重贪心//even就肯定是正常的，凡是出现up或down，问题硬币肯定在几次都轻，或都重的地方//... 阅读全文

posted @ 2010-11-23 14:10 VRS 阅读(258) 评论(0) 推荐(0)

ZOJ 1117

摘要：//////////////////////////////////////////////////////////////////////////////////////////2352935 2010-11-18 15:33:40 Accepted 1117 C 0 160 VRS//1117 哈夫曼树//注意Build_HuffmanTree（）这个函数只支持至少两个Node来... 阅读全文

posted @ 2010-11-23 14:09 VRS 阅读(239) 评论(0) 推荐(0)

ZOJ 1161 && POJ 1042

摘要：///////////////////////////////////////////////////////////////////1161 多湖钓鱼枚举+贪心也是POJ 1042//其一，John在路上花费的时间只与最终到达最远的湖有关；其二，只需考虑在不同的湖停留的时间，不要考虑先后。//所以可以对于最终到达第1到第25个湖这n种情况，先扣除路上时间，在剩下的时间不断用贪心挑可钓鱼数最大... 阅读全文

posted @ 2010-11-23 14:08 VRS 阅读(554) 评论(0) 推荐(0)

ZOJ 1029

摘要：/////////////////////////////////////////////////////////////////////////////////////////2351692 2010-11-17 16:53:46 Accepted 1029 C 0 164 VRS//1029 房间移桌子贪心法#include<stdio.h>#include<... 阅读全文

posted @ 2010-11-23 14:06 VRS 阅读(214) 评论(0) 推荐(0)

ZOJ 1025

摘要：/////////////////////////////////////////////////////////////////////////////////////2351191 2010-11-17 00:58:08 Accepted 1025 C 10 216 VRS//1025 木棍分堆贪心法分别通过了C++版本和C版本//#include<stdlib.h&g... 阅读全文

posted @ 2010-11-23 14:05 VRS 阅读(237) 评论(0) 推荐(0)

ZOJ 1007

摘要：////////////////////////////////////////////////////////////////////////2351382 2010-11-17 13:13:26 Accepted 1007 C 310 156 VRS//1007 数论题目#include<stdio.h>int main(){ double x,psix,k,sum;... 阅读全文

posted @ 2010-11-23 14:03 VRS 阅读(324) 评论(0) 推荐(0)

ZOJ 1852

摘要：///////////////////////////////////////2350896 2010-11-16 19:50:24 Accepted 1852 C 0 160 VRS//1852 桌球碰撞水题#include<stdio.h>#include<math.h>#define pi 3.1415926int main(){ int row,co... 阅读全文

posted @ 2010-11-23 14:00 VRS 阅读(209) 评论(0) 推荐(0)

ZOJ 2544

摘要：//////////////////////////////////////////////////////////////////////2350677 2010-11-16 17:00:04 Accepted 2544 C++ 0 180 VRS//水题//////////////////#include<stdlib.h>#include<stdio.h>#inclu... 阅读全文

posted @ 2010-11-23 13:59 VRS 阅读(200) 评论(0) 推荐(0)