永夜初晗凝碧天

本博客现已全部转移到新地址,欲获取更多精彩文章,请访问http://acshiryu.github.io/

导航

2011年7月18日 #

HDOJ 1896 Stones 解题报告

摘要: 题目分类:优先队列+STL作者:ACShiryu做题时间:2011-7-18StonesTime Limit: 5000/3000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 217Accepted Submission(s): 107Problem DescriptionBecause of the wrong status of the bicycle, Sempr begin to walk east to west every morning and walk back ev 阅读全文

posted @ 2011-07-18 21:06 ACShiryu 阅读(926) 评论(0) 推荐(0) 编辑

标准模板库(STL)学习指南之priority_queue优先队列

摘要: 转载自CSDN博客:http://blog.csdn.net/suwei19870312/article/details/5294016priority_queue 调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现,也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue 用法相似的 priority_queue, 以加深对 priority_queue 的理解view plain#include<iostream>#include<algorithm>#incl 阅读全文

posted @ 2011-07-18 19:54 ACShiryu 阅读(429) 评论(0) 推荐(0) 编辑

POJ测试数据

摘要: 转载自CSDN博客:http://blog.csdn.net/kingwolfofsky/article/details/61833191、USACO2006年November题目和测试数据的网址http://ace.delos.com/NOV062007年open赛题目和测试数据的网址http://ace.delos.com/OPEN07以此类推 2、日本ACM比赛http://www.acm-japan.org/http://icpc2010.honiden.nii.ac.jp/en/past-contests 3、官方网站02年网址http://icpc.baylor.edu/past/ 阅读全文

posted @ 2011-07-18 17:46 ACShiryu 阅读(3705) 评论(0) 推荐(1) 编辑

标准模板库(STL)学习指南之map映射

摘要: 转载自CSDN博客:http://blog.csdn.net/bat603/article/details/1456141Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有序的好处。下面举例说明什么是一对一的数据映射。比如一个班级中,每个学生的学号跟 阅读全文

posted @ 2011-07-18 17:34 ACShiryu 阅读(747) 评论(0) 推荐(0) 编辑

USACO 2.3.5 Controlling Companies 解题报告

摘要: 分类:图论作者:ACShiryu时间:2011-7-18Controlling CompaniesSome companies are partial owners ofother companies because they have acquired part of their total shares of stock.For example, Ford owns 12% of Mazda. It is said that a company A controlscompany B if at least one of the following conditions is satisf 阅读全文

posted @ 2011-07-18 11:44 ACShiryu 阅读(880) 评论(2) 推荐(1) 编辑

USACO 2.3.4 Money Systems 解题报告

摘要: Money SystemsThe cows have not only created their own government but they have chosen to create their own money system. In their own rebellious way, they are curious about values of coinage. Traditionally, coins come in values like 1, 5, 10, 20 or 25, 50, and 100 units, sometimes with a 2 unit coin 阅读全文

posted @ 2011-07-18 11:33 ACShiryu 阅读(572) 评论(0) 推荐(0) 编辑