Vmetrio - 博客园

2016年3月24日

摘要： AC_Grazy一直对江湖羡慕不已,向往着大碗吃肉大碗喝酒的豪情，但是“人在江湖漂,怎能不挨刀",”人在江湖身不由己",如果自己的武功太差,在江湖会死的很惨，但是AC_Grazy没有武功秘籍练不了绝世武功.有道是“山重水复疑无路,柳暗花明又一村”,在AC_Grazy家里面竟然藏着一本书,书名竟阅读全文

posted @ 2016-03-24 21:01 Vmetrio 阅读(234) 评论(0) 推荐(0)

hdu 最大三角形(凸包+旋转卡壳)

摘要：旋转卡壳:http://www.cnblogs.com/Booble/archive/2011/04/03/2004865.html 代码: 阅读全文

posted @ 2016-03-24 18:59 Vmetrio 阅读(523) 评论(0) 推荐(0)

2016年3月23日

NSOJ Minimum Transport Cost

摘要：看来自己floyd还是没有深刻的理解....用Floyd存路径很是不错...get.... 阅读全文

posted @ 2016-03-23 17:04 Vmetrio 阅读(159) 评论(0) 推荐(0)

2016年3月22日

HDU Today (图论)

摘要：某地到某地需要用到map来存储字符串(把地点用数字来标记)......之后就是Dijkstra.... 如果超时就用 long long定义mp.....数组不要开太大....不然会Memory Limit Exceed..... 代码: 阅读全文

posted @ 2016-03-22 18:51 Vmetrio 阅读(260) 评论(0) 推荐(0)

NSOJ 一个人的旅行(图论)

摘要：多个起点,多个终点,找到最短的起点,终点....枚举遍历即可..... 自己手残,找了好久的bug 变量写串了....orz AC代码: 阅读全文

posted @ 2016-03-22 18:43 Vmetrio 阅读(498) 评论(0) 推荐(0)

NSOJ Constructing Roads(图论)

摘要：最小生成树....先建图,之后再处理相同地点....只需要遍历一半就行.... 时间超限: AC代码: 阅读全文

posted @ 2016-03-22 18:33 Vmetrio 阅读(252) 评论(0) 推荐(0)

NSOJ 畅通工程(并查集)

摘要：简单并查集代码: 阅读全文

posted @ 2016-03-22 18:30 Vmetrio 阅读(478) 评论(0) 推荐(0)

2016年3月21日

Nyoj 星际之门（一）(Cayley定理)

摘要：描述公元3000年，子虚帝国统领着N个星系，原先它们是靠近光束飞船来进行旅行的，近来，X博士发明了星际之门，它利用虫洞技术，一条虫洞可以连通任意的两个星系，使人们不必再待待便可立刻到达目的地。帝国皇帝认为这种发明很给力，决定用星际之门把自己统治的各个星系连结在一起。可以证明，修建N-1条虫洞就阅读全文

posted @ 2016-03-21 20:39 Vmetrio 阅读(416) 评论(0) 推荐(0)

Nyoj 网络的可靠性(水题)

摘要：描述 A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效，展现信息通信技术的应用前景，通过生动形象的故事，向观阅读全文

posted @ 2016-03-21 19:35 Vmetrio 阅读(135) 评论(0) 推荐(0)

Nyoj 布线问题(并查集&&图论)

摘要：描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少自己定义的排序函数没有写在前边 Runtime Error多次...... 排序之后,用并查集即可,,,Prim也可以处理.... 并查集代码: Pri 阅读全文

posted @ 2016-03-21 10:51 Vmetrio 阅读(317) 评论(0) 推荐(0)

C-DmLy

世界对你关上一扇门，但它会给你打开一扇窗

公告