随笔分类 -  【高效算法】-> 贪心

UVa_Live 3664（精度坑）

摘要：题意很好理解的贪心题，然而却卡疯了的精度坑。再次理解一下double小数运算时可能导致的精度问题，本题为避免该问题可以将小数乘以100化为整数进行比较，输出的时候再除以100就ok；思路也很好想，数据也不大，直接贴代码吧。 1 #include 2 #include 3 #include ... 阅读全文

posted @ 2015-08-27 19:06 LLGemini 阅读(237) 评论(0) 推荐(0)

【贪心+一点小思路】Zoj - 3829 Known Notation

摘要：借用别人一句话，还以为是个高贵的dp... ...一打眼一看是波兰式的题，有点懵还以为要用后缀表达式或者dp以下什么什么的，比赛后半阶段才开始仔细研究这题发现贪心就能搞，奈何读错题了！！交换的时候可以任意两个字符交换然而就那么看成了只能相邻的数字字符与'*'字符交换....../(ㄒoㄒ)/~~..... 阅读全文

posted @ 2015-08-09 17:14 LLGemini 阅读(185) 评论(0) 推荐(0)

【策略】UVa 1344 - Tian Ji -- The Horse Racing（田忌赛马）

摘要：Here is a famous story in Chinese history.That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse... 阅读全文

posted @ 2015-02-28 16:54 LLGemini 阅读(391) 评论(0) 推荐(0)

【区间选点问题】uva 10148 - Advertisement

摘要：区间选点问题，即数轴上有n个闭区间[l1i, ri],取尽量少的点，使得每个区间内都至少有一个点。The Department of Recreation has decided that it must be more profitable, and it wants to sell advert... 阅读全文

posted @ 2015-02-05 17:43 LLGemini 阅读(290) 评论(0) 推荐(0)

【区间覆盖问题】uva 10020 - Minimal coverage

摘要：可以说是区间覆盖问题的例题...Note:区间包含+排序扫描； 要求覆盖区间[s, t]; 1、把各区间按照Left从小到大排序，如果区间1的起点大于s，则无解（因为其他区间的左起点更大）；否则选择起点在s的最长区间; 2、选择区间[li, ri]后，新的起点应更新为ri，并且忽略所有区间在r... 阅读全文

posted @ 2015-02-04 10:20 LLGemini 阅读(206) 评论(0) 推荐(0)