摘要：
题目（后面有中文大意）Our dear Sultan is visiting a country where there are n different types of coin. He wants to collect as many different type... 阅读全文
posted @ 2017-07-05 23:47
玫葵之蝶
阅读(268)
评论(0)
推荐(0)
摘要：
首先，这题思路很清晰，因为只有两条路，s->1->2或s->2->1，因此分别用1和2做两遍SPFA，取较小的一个就好了。 这题值得注意的是时间，很多人是70分，你一定是用的裸的SPFA，因为我就是这么干的，然后3个TLE，怎么办呢？这时就要用到SPFA的优化了，哔（... 阅读全文
posted @ 2017-07-02 21:01
玫葵之蝶
阅读(132)
评论(0)
推荐(0)
摘要：
题目描述在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。输入输出格式输入格式： 第一行输入两个正整数n,m，分别表示总人数和可以互相转... 阅读全文
posted @ 2017-07-01 21:17
玫葵之蝶
阅读(134)
评论(0)
推荐(0)
摘要：
题目描述One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X ... 阅读全文
posted @ 2017-07-01 20:46
玫葵之蝶
阅读(119)
评论(0)
推荐(0)
摘要：
题目描述Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay fo... 阅读全文
posted @ 2017-07-01 20:39
玫葵之蝶
阅读(182)
评论(0)
推荐(0)
摘要：
题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入输出格式输入格式： 第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长度。输出格式... 阅读全文
posted @ 2017-06-28 10:24
玫葵之蝶
阅读(108)
评论(0)
推荐(0)
摘要：
题目背景狗哥做烂了最短路，突然机智的考了Bosh一道，没想到把Bosh考住了…你能帮Bosh解决吗？他会给你100000000000000000000000000000000000 %10 金币（滑稽）题目描述给定n个点的带权有向图，求从1到n的路径中边权之积最小的简... 阅读全文
posted @ 2017-05-26 13:33
玫葵之蝶
阅读(82)
评论(0)
推荐(0)
摘要：
这是我的第一篇博客P.S.今后啊，就要开始写解题报告了，突然心里有点儿小激动^_^以后每一个题我几乎都要写解题报告了。听说这样可以让思路更清晰，于是我就开始写了。 先来个HelloWorld试试。。。#includeusing namespace std;int ma... 阅读全文
posted @ 2017-05-26 13:25
玫葵之蝶
阅读(321)
评论(0)
推荐(0)
浙公网安备 33010602011771号