随笔分类 - ACM_图论
摘要：描述A city is served by a number of fire stations. Some residents have complained that the distance from their houses to the nearest station is too far,
阅读全文
摘要：描述Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. F
阅读全文
摘要：描述 《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下，地图上只有他一方势力，现在他只有一个城池，而他周边有一些无人占的空城，但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎视眈眈的看着这些城池中的财宝。 按照游戏的规则，他只要指派一名武将攻占
阅读全文
摘要：南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。 现在已经知道哪些城市之间可以修路，如果修路，花费是多少。 现在，军师小工已经找到了一种修路的方案，能够使各个城市都联通起来，而且花费最少。 但是，南将军说，这个修路方案所拼成的图案很不吉
阅读全文
摘要：一支分散的飞船舰队，需要汇合到主舰，但是这种飞船在太空中飞行的耗油与质量没有关系，只与发动机打开的时间有关系，为了节省油量，指挥官通知，汇合途中，多台飞船可以串成串飞行，这样只需启动一台发动机，由于安全因素飞船只能走某些航线（某飞船到某飞船的航线）。指挥发现这样的移动方案可能有多种，但最短汇合时间相
阅读全文
摘要：描述 南水北调工程是优化水资源配置、促进区域协调发展的基础性工程，是新中国成立以来投资额最大、涉及面最广的战略性工程，事关中华民族长远发展。“南水北调工程”，旨在缓解中国华北和西北地区水资源短缺的国家战略性工程。就是把中国长江流域丰盈的水资源抽调一部分送到华北和西北地区。我国南涝北旱，南水北调工程通
阅读全文
摘要：展馆是未来城市的缩影，个人体验和互动是不变的主题。在A国展馆通过多维模式和高科技手段，引领参观者在展示空间踏上一段虚拟的城市之旅。 梦幻国有N个城市和M条道路，每条道路连接某两个城市。任意两个城市之间最多只有一条道路直接相连。这M条道路中有一部分为单向通行的道路，一部分为双向通行的道路。 梦幻国幅员
阅读全文
摘要：AC_Grazy一直对江湖羡慕不已,向往着大碗吃肉大碗喝酒的豪情，但是“人在江湖漂,怎能 不挨刀",”人在江湖身不由己",如果自己的武功太差,在江湖会死的很惨，但是AC_Grazy没有 武功秘籍练不了绝世武功.有道是“山重水复疑无路,柳暗花明又一村”,在AC_Grazy家里面 竟然藏着一本书,书名竟
阅读全文
摘要：旋转卡壳:http://www.cnblogs.com/Booble/archive/2011/04/03/2004865.html 代码:
阅读全文
摘要：看来自己floyd还是没有深刻的理解....用Floyd存路径很是不错...get....
阅读全文
摘要：某地到某地 需要用到map来存储字符串(把地点用数字来标记)......之后就是Dijkstra.... 如果超时就用 long long定义mp.....数组不要开太大....不然会Memory Limit Exceed..... 代码:
阅读全文
摘要：多个起点,多个终点,找到最短的起点,终点....枚举遍历即可..... 自己手残,找了好久的bug 变量写串了....orz AC代码:
阅读全文
摘要：最小生成树....先建图,之后再处理相同地点....只需要遍历一半就行.... 时间超限: AC代码:
阅读全文
摘要：描述 公元3000年，子虚帝国统领着N个星系，原先它们是靠近光束飞船来进行旅行的，近来，X博士发明了星际之门，它利用虫洞技术，一条虫洞可以连通任意的两个星系，使人们不必再待待便可立刻到达目的地。 帝国皇帝认为这种发明很给力，决定用星际之门把自己统治的各个星系连结在一起。 可以证明，修建N-1条虫洞就
阅读全文
摘要：描述 A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效，展现信息通信技术的应用前景，通过生动形象的故事，向观
阅读全文
摘要：描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少 自己定义的排序函数没有写在前边 Runtime Error多次...... 排序之后,用并查集即可,,,Prim也可以处理.... 并查集代码: Pri
阅读全文
摘要：描述 南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。 他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。 现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。 现在已知在任意两个城市之间的路行军所需的时间，你作为南将军
阅读全文
摘要：描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。 代码:
阅读全文
摘要：Description Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home
阅读全文
摘要：描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。 规定，所有的边都只能画一次，不能重复画。 代码:
阅读全文
浙公网安备 33010602011771号