- 博客(6)
- 收藏
- 关注
RSS订阅原创 POJ3624--01背包
POJ3624–01背包一、题目描述DescriptionBessie has gone to the mall’s jewelry store and spies a charm bracelet. Of course, she’d like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) available charms. Each charm i in the supplied list has a weig
2021-02-02 21:37:02
365
原创 正整数分组
正整数分组一、题目描述题目描述将一堆正整数分为2组，要求2组的和相差最小。例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。输入第1行：一个数N，N为正整数的数量。第2 - N+1行，N个正整数。(N <= 100, 所有正整数的和 <= 10000)输出输出这个最小差样例输入512345样例输出1二、解题思路这道题用到了01背包型的DP题，为了使两组数和相差最小，那么两组数应该都接近于总数的一半，然后
2021-01-29 21:52:50
424
原创 HDU1556--涂气球
HDU1556–涂气球一、题目描述N个气球排成一排，从左到右依次编号为1,2,3…N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？Input每个测试实例第一行为一个整数N,(N <= 100000).接下来的N行，每行包括2个整数a b(1 <= a <= b <= N)。当N = 0，输入结
2021-01-29 17:08:20
1641
原创 HDU2612--find a way
HDU2612–find a way一、题目描述Problem DescriptionPass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.Yifenfei’s home is at the countryside,
2021-01-29 16:48:44
518
2
原创 hihoCoder-1515 : 分数调查(带权并查集)
hihoCoder-1515 : 分数调查(带权并查集)一、题目描述小Hi的学校总共有N名学生，编号1-N。学校刚刚进行了一场全校的古诗文水平测验。学校没有公布测验的成绩，所以小Hi只能得到一些小道消息，例如X号同学的分数比Y号同学的分数高S分。小Hi想知道利用这些消息，能不能判断出某两位同学之间的分数高低？输入第一行包含三个整数N, M和Q。N表示学生总数，M表示小Hi知道消息的总数，Q表示小Hi想询问的数量。以下M行每行三个整数，X, Y和S。表示X号同学的分数比Y号同学的分数高S分。以
2021-01-28 17:17:13
165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人