摘要: 题意翻译 约翰一共有N)个牧场.由M条布满尘埃的小径连接.小径可 以双向通行.每天早上约翰从牧场1出发到牧场N去给奶牛检查身体. 通过每条小径都需要消耗一定的时间.约翰打算升级其中K条小径,使之成为高 速公路.在高速公路上的通行几乎是瞬间完成的,所以高速公路的通行时间为0. 请帮助约翰决定对哪些小径 阅读全文
posted @ 2019-08-11 20:40 KGW_源 阅读(264) 评论(0) 推荐(0)
摘要: 游戏通关 【题目描述】 XY在玩一个包含N个任务的游戏。每个任务完成时限为Ti(你可以认为还没开始做任务时的时间为0),奖励为Wi。由于XY技术的娴熟以及任务的简单,对于每个任务,他都可以在一个单位时间内完成。 XY想要知道他能够获得的最多的奖励。 【输入】 第一行一个整数N,表示需要完成的任务数目 阅读全文
posted @ 2019-07-26 13:05 KGW_源 阅读(452) 评论(0) 推荐(0)
摘要: 扑克牌 【题目描述】 一副扑克牌有n张牌。一般你买的一副新扑克牌里除了这n张牌外还会有一些张特殊的牌,如果你不小心弄丢了n张牌中的某一张,就可以用特殊牌来代替,但是如果你弄丢两张的话就没有办法了,因为特殊牌上的图案是一样的。 现在你得到了很多扑克牌,准确来说,nn种牌你各有a1,a2,…,an张,同 阅读全文
posted @ 2019-07-26 09:55 KGW_源 阅读(1032) 评论(0) 推荐(0)
摘要: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cstdlib> 5 #include<cmath> 6 #include<algorithm> 7 using namespace std; 8 #defi 阅读全文
posted @ 2019-07-22 22:54 KGW_源 阅读(202) 评论(0) 推荐(0)
摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define maxn 1000010 8 #define IL inline 9 IL void read(int &x) 10 { 11 x=0;int f=1;char ch=getchar(); 12 ... 阅读全文
posted @ 2019-03-13 15:49 KGW_源 阅读(205) 评论(0) 推荐(0)
摘要: 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beastbeastbeast和astonishastonishastonis 阅读全文
posted @ 2019-02-13 08:38 KGW_源 阅读(220) 评论(0) 推荐(0)
摘要: 题目描述 现有n个砝码,重量分别为a1,a2,a3,……,an,在去掉m个砝码后,问最多能称量出多少不同的重量(不包括0)。 输入输出格式 输入格式: 输入文件weight.in的第1行为有两个整数n和m,用空格分隔 第2行有n个正整数a1,a2,a3,……,an,表示每个砝码的重量。 输出格式: 阅读全文
posted @ 2019-02-12 22:37 KGW_源 阅读(301) 评论(0) 推荐(0)
摘要: 题目描述 设有1g1g1g、2g2g2g、3g3g3g、5g5g5g、10g10g10g、20g20g20g的砝码各若干枚(其总重≤1000 \le 1000≤1000), 输入输出格式 输入格式: 输入方式:a1,a2,a3,a4,a5,a6a_1 , a_2 ,a_3 , a_4 , a_5 , 阅读全文
posted @ 2019-02-12 22:28 KGW_源 阅读(265) 评论(0) 推荐(0)
摘要: 题目背景 uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。 uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。 题目描述 不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩MMM元(M≤10000)(M \le 10000)(M≤10000)。 阅读全文
posted @ 2019-02-12 14:57 KGW_源 阅读(194) 评论(0) 推荐(0)
摘要: 题目描述 Farmer John is planning to build N (2 <= N <= 50,000) square fenced-in pastures on his farm, each of size exactly K x K (1 <= K <= 1,000,000). Pa 阅读全文
posted @ 2019-02-12 11:18 KGW_源 阅读(335) 评论(0) 推荐(0)
- Hide code