black_hole6 - 博客园

2019年5月3日

[蓝桥杯][2017年第八届真题]合根植物(并查集)

摘要： w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？第一行，两个整数m 阅读全文

posted @ 2019-05-03 17:20 black_hole6 阅读(257) 评论(0) 推荐(0)

省赛训练5-3（四个签到题）

摘要： Floor problem In this problem, we have f(n,x)=Floor[n/x]. Here Floor[x] is the biggest integer such that no larger than x. For example, Floor[1.1]=Flo 阅读全文

posted @ 2019-05-03 11:52 black_hole6 阅读(251) 评论(0) 推荐(0)

2019年5月2日

[蓝桥杯][2017年第八届真题]对局匹配（思维）

摘要：题目描述小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, A 阅读全文

posted @ 2019-05-02 16:40 black_hole6 阅读(416) 评论(0) 推荐(0)

qdu-小明的贪心题(最短路+最短路的数量 )

摘要： Description 小明来到青岛上学已经一年了，他给青岛这座城市画了一张地图。在这个地图上有n个点，小明的起始点为1号点，终点为n号点，并且地图上的所有边都是单向的。小明知道从i号点到j号点的时间花费为w分钟，那么问题来了，求从1号点到n号的最小时间花费是多少？这个最少花费的路径有多少条？ In 阅读全文

posted @ 2019-05-02 15:26 black_hole6 阅读(494) 评论(0) 推荐(0)

2019年5月1日

qdu-凑数题(01背包)

摘要： Description 小Q手里有n(n<=1000) 个硬币，每枚硬币有一定的金额（200=>x>=1）他想知道，用这些硬币（每枚硬币只能用一次，但可能会有等面值的用两次）能组成多少种不同的金额？ Input 第一行 n,表示第二行一共有n个数字，第二行表示n个数字 Output 第一行输出阅读全文

posted @ 2019-05-01 22:49 black_hole6 阅读(298) 评论(0) 推荐(0)

CodeForces - 359C-Prime Number

摘要： Simon has a prime number x and an array of non-negative integers a1, a2, ..., an. Simon loves fractions very much. Today he wrote out number on a piec 阅读全文

posted @ 2019-05-01 20:43 black_hole6 阅读(356) 评论(0) 推荐(0)

HDU - 1248-寒冰王座

摘要：不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡骑士:"我要买道具!" 地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个." 死亡骑士:"好的,给阅读全文

posted @ 2019-05-01 12:13 black_hole6 阅读(248) 评论(0) 推荐(0)

Sum

摘要： Consider the natural numbers from 1 to N. By associating to each number a sign (+ or -) and calculating the value of this expression we obtain a sum S 阅读全文

posted @ 2019-05-01 12:01 black_hole6 阅读(219) 评论(0) 推荐(0)

HDU - 2181-哈密顿绕行世界问题

摘要：一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出. Output输出从第m个城市出发经过每个城市1 阅读全文

posted @ 2019-05-01 11:02 black_hole6 阅读(203) 评论(0) 推荐(0)

2019年4月30日

动态规划基础-----01背包（总结）

摘要： 1、动态规划（DP）动态规划（Dynamic Programming，DP）与分治区别在于划分的子问题是有重叠的，解过程中对于重叠的部分只要求解一次，记录下结果，其他子问题直接使用即可，减少了重复计算过程。另外，DP在求解一个问题最优解的时候，不是固定的计算合并某些子问题的解，而是根据各子问题的阅读全文

posted @ 2019-04-30 22:59 black_hole6 阅读(300) 评论(0) 推荐(0)

博学善思

一起成长

公告