06 2019 档案

北京信息科技大学第十一届程序设计竞赛G:kotori和抽卡（二）（排列组合）
摘要：https://ac.nowcoder.com/acm/contest/940/G题目描述kotori最近喜欢上了lovelive这个游戏，因为她发现自己居然也是里面的一个人物。lovelive有个抽卡系统。共有... 阅读全文
posted @ 2019-06-29 16:11 宿星 阅读(138) 评论(0) 推荐(0)
北京信息科技大学第十一届程序设计竞赛G:kotori和抽卡（二）（排列组合）
摘要：https://ac.nowcoder.com/acm/contest/940/G题目描述kotori最近喜欢上了lovelive这个游戏，因为她发现自己居然也是里面的一个人物。lovelive有个抽卡系统。共有... 阅读全文
posted @ 2019-06-29 16:11 宿星 阅读(96) 评论(0) 推荐(0)
北京信息科技大学第十一届程序设计竞赛I：andy种树 （线段树 差分）
摘要：https://ac.nowcoder.com/acm/contest/940/I 题目描述andy在他的庄园里种了n棵树，排列成一排，标号为1到n。最开始的时候n棵树的高度都是0，也就是种子刚刚被埋下，树还没有... 阅读全文
posted @ 2019-06-29 16:11 宿星 阅读(89) 评论(0) 推荐(0)
北京信息科技大学第十一届程序设计竞赛I：andy种树 （线段树 差分）
摘要：https://ac.nowcoder.com/acm/contest/940/I 题目描述andy在他的庄园里种了n棵树，排列成一排，标号为1到n。最开始的时候n棵树的高度都是0，也就是种子刚刚被埋下，树还没有... 阅读全文
posted @ 2019-06-29 16:11 宿星 阅读(96) 评论(0) 推荐(0)
北京信息科技大学第十一届程序设计竞赛H：andy和购物 (贪心)
摘要：https://ac.nowcoder.com/acm/contest/940/H 题目描述andy要去市场买n件货物，每件货物的价格为ai。商家为了吸引顾客，给每个买N件货物的顾客一个折扣清单，清单上有N个小于... 阅读全文
posted @ 2019-06-29 16:11 宿星 阅读(103) 评论(0) 推荐(0)
北京信息科技大学第十一届程序设计竞赛H：andy和购物 (贪心)
摘要：https://ac.nowcoder.com/acm/contest/940/H 题目描述andy要去市场买n件货物，每件货物的价格为ai。商家为了吸引顾客，给每个买N件货物的顾客一个折扣清单，清单上有N个小于... 阅读全文
posted @ 2019-06-29 16:11 宿星 阅读(118) 评论(0) 推荐(0)
北京信息科技大学第十一届程序设计竞赛B：kotori和气球
摘要：https://ac.nowcoder.com/acm/contest/940/B题目描述kotori最近迷上了摆气球的游戏。她一共有n种气球，每种气球有无数个。她要拿出若干个气球摆成一排。但是，由于气球被施放了... 阅读全文
posted @ 2019-06-29 16:10 宿星 阅读(171) 评论(0) 推荐(0)
北京信息科技大学第十一届程序设计竞赛D：kotori和迷宫（bfs）
摘要：https://ac.nowcoder.com/acm/contest/940/D 题目描述kotori在一个n*m迷宫里，迷宫的最外层被岩浆淹没，无法涉足，迷宫内有k个出口。kotori只能上下左右四个方向移动... 阅读全文
posted @ 2019-06-29 16:10 宿星 阅读(353) 评论(0) 推荐(0)
北京信息科技大学第十一届程序设计竞赛D：kotori和迷宫（bfs）
摘要：https://ac.nowcoder.com/acm/contest/940/D 题目描述kotori在一个n*m迷宫里，迷宫的最外层被岩浆淹没，无法涉足，迷宫内有k个出口。kotori只能上下左右四个方向移动... 阅读全文
posted @ 2019-06-29 16:10 宿星 阅读(134) 评论(0) 推荐(0)
北京信息科技大学第十一届程序设计竞赛B：kotori和气球
摘要：https://ac.nowcoder.com/acm/contest/940/B题目描述kotori最近迷上了摆气球的游戏。她一共有n种气球，每种气球有无数个。她要拿出若干个气球摆成一排。但是，由于气球被施放了... 阅读全文
posted @ 2019-06-29 16:10 宿星 阅读(134) 评论(0) 推荐(0)
hdu1151：Air Raid（最小路径覆盖）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1151Problem DescriptionConsider a town where all the streets are... 阅读全文
posted @ 2019-06-17 14:53 宿星 阅读(89) 评论(0) 推荐(0)
hdu1151：Air Raid（最小路径覆盖）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1151Problem DescriptionConsider a town where all the streets are... 阅读全文
posted @ 2019-06-17 14:53 宿星 阅读(67) 评论(0) 推荐(0)
hdu1162：Eddy's picture（最小生成树）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1162Problem DescriptionEddy begins to like painting pictures rec... 阅读全文
posted @ 2019-06-17 14:53 宿星 阅读(46) 评论(0) 推荐(0)
hdu1162：Eddy's picture（最小生成树）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1162Problem DescriptionEddy begins to like painting pictures rec... 阅读全文
posted @ 2019-06-17 14:53 宿星 阅读(46) 评论(0) 推荐(0)
hdu1301：Jungle Roads（最小生成树）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1301 Problem DescriptionThe Head Elder of the tropical island of... 阅读全文
posted @ 2019-06-17 14:53 宿星 阅读(67) 评论(0) 推荐(0)
hdu1083：Courses（二分图最大匹配）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1083Problem DescriptionConsider a group of N students and P cour... 阅读全文
posted @ 2019-06-17 14:53 宿星 阅读(108) 评论(0) 推荐(0)
hdu1083：Courses（二分图最大匹配）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1083Problem DescriptionConsider a group of N students and P cour... 阅读全文
posted @ 2019-06-17 14:53 宿星 阅读(59) 评论(0) 推荐(0)
hdu1301：Jungle Roads（最小生成树）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1301 Problem DescriptionThe Head Elder of the tropical island of... 阅读全文
posted @ 2019-06-17 14:53 宿星 阅读(100) 评论(0) 推荐(0)
洛谷P1135：奇怪的电梯（bfs）
摘要：https://www.luogu.org/problemnew/show/P1135题目描述呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1≤i≤N)上有一个数字K... 阅读全文
posted @ 2019-06-13 19:39 宿星 阅读(89) 评论(0) 推荐(0)
洛谷P1135：奇怪的电梯（bfs）
摘要：https://www.luogu.org/problemnew/show/P1135题目描述呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1≤i≤N)上有一个数字K... 阅读全文
posted @ 2019-06-13 19:39 宿星 阅读(207) 评论(0) 推荐(0)
洛谷P1057：传球游戏（动态规划）
摘要：https://www.luogu.org/problemnew/show/P1057题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成... 阅读全文
posted @ 2019-06-13 18:57 宿星 阅读(113) 评论(0) 推荐(0)
洛谷P1057：传球游戏（动态规划）
摘要：https://www.luogu.org/problemnew/show/P1057题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成... 阅读全文
posted @ 2019-06-13 18:57 宿星 阅读(127) 评论(0) 推荐(0)
hdu1272：小希的迷宫（并查集）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1272Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个... 阅读全文
posted @ 2019-06-13 17:42 宿星 阅读(94) 评论(0) 推荐(0)
hdu1272：小希的迷宫（并查集）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1272Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个... 阅读全文
posted @ 2019-06-13 17:42 宿星 阅读(89) 评论(0) 推荐(0)
hdu1102：Constructing Roads（最小生成树）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1102Problem DescriptionThere are N villages, which are numbered ... 阅读全文
posted @ 2019-06-13 17:13 宿星 阅读(74) 评论(0) 推荐(0)
hdu1102：Constructing Roads（最小生成树）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1102Problem DescriptionThere are N villages, which are numbered ... 阅读全文
posted @ 2019-06-13 17:13 宿星 阅读(68) 评论(0) 推荐(0)
hdu1054：Strategic Game（最小点覆盖）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1054Problem DescriptionBob enjoys playing computer games, especi... 阅读全文
posted @ 2019-06-13 15:46 宿星 阅读(78) 评论(0) 推荐(0)
hdu1054：Strategic Game（最小点覆盖）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1054Problem DescriptionBob enjoys playing computer games, especi... 阅读全文
posted @ 2019-06-13 15:46 宿星 阅读(75) 评论(0) 推荐(0)
hdu2255：奔小康赚大钱（KM）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2255 Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子... 阅读全文
posted @ 2019-06-12 22:37 宿星 阅读(82) 评论(0) 推荐(0)
hdu2255：奔小康赚大钱（KM）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2255 Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子... 阅读全文
posted @ 2019-06-12 22:37 宿星 阅读(95) 评论(0) 推荐(0)
hdu2159：FATE（二维费用背包）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2159Problem Description最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务... 阅读全文
posted @ 2019-06-10 23:20 宿星 阅读(104) 评论(0) 推荐(0)
hdu2159：FATE（二维费用背包）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2159Problem Description最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务... 阅读全文
posted @ 2019-06-10 23:20 宿星 阅读(81) 评论(0) 推荐(0)
hdu1176：免费馅饼（未解决）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1176Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把... 阅读全文
posted @ 2019-06-10 22:12 宿星 阅读(65) 评论(0) 推荐(0)
hdu1176：免费馅饼（未解决）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1176Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把... 阅读全文
posted @ 2019-06-10 22:12 宿星 阅读(124) 评论(0) 推荐(0)
hdu1087 : Super Jumping! Jumping! Jumping!(动态规划)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1087Problem DescriptionNowadays, a kind of chess game called “Su... 阅读全文
posted @ 2019-06-09 19:53 宿星 阅读(86) 评论(0) 推荐(0)
hdu1087 : Super Jumping! Jumping! Jumping!(动态规划)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1087Problem DescriptionNowadays, a kind of chess game called “Su... 阅读全文
posted @ 2019-06-09 19:53 宿星 阅读(96) 评论(0) 推荐(0)
hdu1171：Big Event in HDU（多重背包）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1171 Problem DescriptionNowadays, we all know that Computer Coll... 阅读全文
posted @ 2019-06-09 16:20 宿星 阅读(73) 评论(0) 推荐(0)
hdu1171：Big Event in HDU（多重背包）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1171 Problem DescriptionNowadays, we all know that Computer Coll... 阅读全文
posted @ 2019-06-09 16:20 宿星 阅读(75) 评论(0) 推荐(0)
hdu1004: Let the Balloon Rise
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1004Problem DescriptionContest time again! How excited it is to ... 阅读全文
posted @ 2019-06-09 15:33 宿星 阅读(84) 评论(0) 推荐(0)
hdu1004: Let the Balloon Rise
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1004Problem DescriptionContest time again! How excited it is to ... 阅读全文
posted @ 2019-06-09 15:33 宿星 阅读(84) 评论(0) 推荐(0)
牛客练习赛47 B:DongDong认亲戚 (并查集)
摘要：链接：https://ac.nowcoder.com/acm/contest/904/B来源：牛客网 题目描述DongDong每年过春节都要回到老家探亲，然而DongDong记性并不好，没法想起谁是谁的亲戚（定义... 阅读全文
posted @ 2019-06-07 22:35 宿星 阅读(113) 评论(0) 推荐(0)
牛客练习赛47 B:DongDong认亲戚 (并查集)
摘要：链接：https://ac.nowcoder.com/acm/contest/904/B来源：牛客网 题目描述DongDong每年过春节都要回到老家探亲，然而DongDong记性并不好，没法想起谁是谁的亲戚（定义... 阅读全文
posted @ 2019-06-07 22:35 宿星 阅读(126) 评论(0) 推荐(0)
洛谷P2330： [SCOI2005]繁忙的都市（最小生成树）
摘要：https://www.luogu.org/problemnew/show/P2330题目描述城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城... 阅读全文
posted @ 2019-06-05 18:25 宿星 阅读(95) 评论(0) 推荐(0)
洛谷P2330： [SCOI2005]繁忙的都市（最小生成树）
摘要：https://www.luogu.org/problemnew/show/P2330题目描述城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城... 阅读全文
posted @ 2019-06-05 18:25 宿星 阅读(96) 评论(0) 推荐(0)
洛谷P1019： 单词接龙（dfs）
摘要：https://www.luogu.org/problemnew/show/P1019题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最... 阅读全文
posted @ 2019-06-05 16:13 宿星 阅读(129) 评论(0) 推荐(0)
洛谷P1019： 单词接龙（dfs）
摘要：https://www.luogu.org/problemnew/show/P1019题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最... 阅读全文
posted @ 2019-06-05 16:13 宿星 阅读(143) 评论(0) 推荐(0)
hdu1598：find the most comfortable road（并查集）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1598Problem DescriptionXX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Ro... 阅读全文
posted @ 2019-06-05 15:27 宿星 阅读(106) 评论(0) 推荐(0)
hdu1598：find the most comfortable road（并查集）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1598Problem DescriptionXX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Ro... 阅读全文
posted @ 2019-06-05 15:27 宿星 阅读(84) 评论(0) 推荐(0)
洛谷P1616 ：疯狂的采药（完全背包）
摘要：https://www.luogu.org/problemnew/show/P1616 题目描述LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了... 阅读全文
posted @ 2019-06-05 14:56 宿星 阅读(89) 评论(0) 推荐(0)
洛谷P1616 ：疯狂的采药（完全背包）
摘要：https://www.luogu.org/problemnew/show/P1616 题目描述LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了... 阅读全文
posted @ 2019-06-05 14:56 宿星 阅读(82) 评论(0) 推荐(0)
洛谷P1119： 灾后重建（最短路）
摘要：https://www.luogu.org/problemnew/show/P1119题目背景B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成... 阅读全文
posted @ 2019-06-05 14:53 宿星 阅读(81) 评论(0) 推荐(0)
洛谷P1119： 灾后重建（最短路）
摘要：https://www.luogu.org/problemnew/show/P1119题目背景B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成... 阅读全文
posted @ 2019-06-05 14:53 宿星 阅读(104) 评论(0) 推荐(0)
hdu1203：I NEED A OFFER!（01背包）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1203Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的... 阅读全文
posted @ 2019-06-02 22:15 宿星 阅读(88) 评论(0) 推荐(0)
hdu1203：I NEED A OFFER!（01背包）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1203Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的... 阅读全文
posted @ 2019-06-02 22:15 宿星 阅读(85) 评论(0) 推荐(0)