会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
KGW_源
就算出走半生,归来仍要是少年
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
2019年8月11日
洛谷P2939 [USACO09FEB]改造路Revamping Trails(分层图最短路)
摘要: 题意翻译 约翰一共有N)个牧场.由M条布满尘埃的小径连接.小径可 以双向通行.每天早上约翰从牧场1出发到牧场N去给奶牛检查身体. 通过每条小径都需要消耗一定的时间.约翰打算升级其中K条小径,使之成为高 速公路.在高速公路上的通行几乎是瞬间完成的,所以高速公路的通行时间为0. 请帮助约翰决定对哪些小径
阅读全文
posted @ 2019-08-11 20:40 KGW_源
阅读(264)
评论(0)
推荐(0)
2019年7月26日
(一本通_高手训练)游戏通关
摘要: 游戏通关 【题目描述】 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)
2019年7月22日
倍增求LCA
摘要: 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)
2019年3月13日
树链剖分求LCA
摘要: 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)
2019年2月13日
洛谷P1019 单词接龙
摘要: 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beastbeastbeast和astonishastonishastonis
阅读全文
posted @ 2019-02-13 08:38 KGW_源
阅读(220)
评论(0)
推荐(0)
2019年2月12日
洛谷P1441 砝码称重
摘要: 题目描述 现有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)
洛谷P2347 砝码称重
摘要: 题目描述 设有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)
洛谷P1164 小A点菜
摘要: 题目背景 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)
洛谷P2202 [USACO13JAN]方块重叠Square Overlap
摘要: 题目描述 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)
上一页
1
2
公告
- Hide code