07 2017 档案

FZU Problem 2271 X（Floyd）
摘要：X is a fully prosperous country, especially known for its complicated transportation networks. But recently, for the sake of better co... 阅读全文
posted @ 2017-07-22 11:53 _大美 阅读(246) 评论(0) 推荐(0)
poj 3013 big christmas tree 最短路SPFA
摘要：Big Christmas Tree Christmas is coming to KCM city. Suby the loyal civilian in KCM city is preparing a big neat Christmas tree. The ... 阅读全文
posted @ 2017-07-22 09:02 _大美 阅读(136) 评论(0) 推荐(0)
HDU1595:find the longest of the shortest（spfa+记录路径）
摘要：Marica is very angry with Mirko because he found a new girlfriend and she seeks revenge.Since she doesn't live in the same city, she s... 阅读全文
posted @ 2017-07-21 18:24 _大美 阅读(190) 评论(0) 推荐(0)
HDU1596HDU1596最短路Floyd
摘要：find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13053 ... 阅读全文
posted @ 2017-07-20 18:32 _大美 阅读(276) 评论(0) 推荐(0)
凸包模版和博客
摘要：http://blog.csdn.net/nyist_tc_lyq/article/details/74776760http://blog.csdn.net/bone_ace/article/details/46239187http://www.cnblogs.com... 阅读全文
posted @ 2017-07-17 18:45 _大美 阅读(130) 评论(0) 推荐(0)
nyoj973天下第一spfa环路判断
摘要：天下第一时间限制：1000 ms | 内存限制：65535 KB难度：3描述AC_Grazy一直对江湖羡慕不已,向往着大碗吃肉大碗喝酒的豪情，但是“人在江湖漂,怎能 不挨刀",”人在江湖身不由己",如果自己的武功太差,在江湖会死的很惨，但是AC_Grazy没有 武... 阅读全文
posted @ 2017-07-17 18:24 _大美 阅读(164) 评论(0) 推荐(0)
nyoj127
摘要：星际之门（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述公元3000年，子虚帝国统领着N个星系，原先它们是靠近光束飞船来进行旅行的，近来，X博士发明了星际之门，它利用虫洞技术，一条虫洞可以连通任意的两个星系，使人们不必再待... 阅读全文
posted @ 2017-07-17 18:20 _大美 阅读(121) 评论(0) 推荐(0)
Nyoj38布线问题
摘要：布线问题时间限制：1000 ms | 内存限制：65535 KB难度：4描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n#i... 阅读全文
posted @ 2017-07-17 18:08 _大美 阅读(153) 评论(0) 推荐(0)
nyoj42一笔画问题
摘要：一笔画问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 输入第一行只有一个正整数N(N#i... 阅读全文
posted @ 2017-07-17 17:58 _大美 阅读(249) 评论(0) 推荐(0)
POJ-1228 Grandpa's Estate
摘要：Grandpa's EstateBeing the only living descendant of his grandfather, Kamran the Believer inherited all of the grandpa's belongings. Th... 阅读全文
posted @ 2017-07-16 17:55 _大美 阅读(91) 评论(0) 推荐(0)
POJ-1696 Space Ant 凸包应用
摘要：Space AntTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4501 Accepted: 2834DescriptionThe most exciting space discovery occ... 阅读全文
posted @ 2017-07-16 17:51 _大美 阅读(160) 评论(0) 推荐(0)
POJ-1113 Wall
摘要：DescriptionOnce upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King... 阅读全文
posted @ 2017-07-16 17:45 _大美 阅读(124) 评论(0) 推荐(0)
CSU - 1803 数论GCD
摘要：给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量：1. 1≤a≤n,1≤b≤m;2. a×b 是 2016 的倍数。Input输入包含不超过 30 组数据。每组数据包含两个整数 n,m (1≤n,m≤10 9).Output对于每组数据，输出一个... 阅读全文
posted @ 2017-07-16 17:42 _大美 阅读(179) 评论(0) 推荐(0)
hautoj1262: 魔法宝石
摘要：1262: 魔法宝石题目描述小s想要创造n种魔法宝石。小s可以用ai的魔力值创造一棵第i种魔法宝石，或是使用两个宝石合成另一种宝石（不消耗魔力值）。请你帮小s算出合成某种宝石的所需的最小花费。输入第一行为数据组数T（1≤T≤3）。对于每组数据，首先一行为n,m(1≤n... 阅读全文
posted @ 2017-07-16 17:39 _大美 阅读(222) 评论(0) 推荐(0)
玲珑杯1143 - 计算几何你瞎暴力
摘要：1143 - 计算几何你瞎暴力Time Limit：5s Memory Limit：256MByteSubmissions：1735Solved：341DESCRIPTION今天HHHH考完了期末考试,他在教学楼里闲逛,他看着教学楼里一间间的教室,于是开始思考:如果从... 阅读全文
posted @ 2017-07-16 10:09 _大美 阅读(180) 评论(0) 推荐(0)
邻接表（spfa模版）
摘要：http://www.cnblogs.com/tonghao/p/4708661.html//数组模拟邻接表只是储存图的方法，要求最短路还是要用其他算法。SPFA迪杰斯特拉等等算法。#include#include#include#include#include#in... 阅读全文
posted @ 2017-07-15 10:24 _大美 阅读(339) 评论(0) 推荐(0)
翻咸鱼（？？？）
摘要：Problem A Salty FishAccept: 108 Submit: 400Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description海边躺着一排咸鱼，一些有梦想的咸鱼成功翻... 阅读全文
posted @ 2017-07-15 08:35 _大美 阅读(1021) 评论(0) 推荐(0)