摘要：
又一次到了竞选班长的时间。现在土豆的班级共有 2 名候选者小A和小B。每个同学都已经想好了自己要投给谁。土豆第一次当班主任，希望搞点新花样，所以他会将所有同学依次编号为 1\sim N1∼N，然后在所有 1≤L≤R≤N1≤L≤R≤N 的数对 (L,R)(L,R) 中随机选择一个，然后根据编号 L\s 阅读全文
posted @ 2019-10-29 23:18
#Cookies#
阅读(360)
评论(0)
推荐(0)
摘要：
题目描述 设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法，计算图G中<1，n>间的最长路径。 设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法 阅读全文
posted @ 2019-10-28 20:49
#Cookies#
阅读(1178)
评论(1)
推荐(0)
摘要：
题目描述 Farmer John is running out of supplies and needs to purchase H (1 <= H <= 50,000) pounds of hay for his cows. He knows N (1 <= N <= 100) hay supp 阅读全文
posted @ 2019-10-28 20:30
#Cookies#
阅读(294)
评论(0)
推荐(0)
摘要：
题目描述 Tyvj 两周年庆典要到了，Sam 想为 Tyvj 做一个大蛋糕。蛋糕俯视图是一个 N×M 的矩形，它被划分成 N×M 个边长为 1×1 的小正方形区域（可以把蛋糕当成 NNN 行 MMM列的矩阵）。蛋糕很快做好了，但光秃秃的蛋糕肯定不好看！所以，Sam 要在蛋糕的上表面涂抹果酱。果酱有三 阅读全文
posted @ 2019-10-28 20:09
#Cookies#
阅读(314)
评论(0)
推荐(0)
摘要：
题目描述 小迈克尔住在一个小镇上，他喜欢看每周日下午发布的音乐电视评比。它每周都根据选票介绍相同的歌曲，列出这些歌曲的流行排行榜。 有一个星期日迈克尔和他的朋友在一起玩得太久了以致于未能看到新的流行榜。他非常失望，但是不久他就发现下周至少可以部分地建立出流行榜。除了每首歌曲的位置，排行榜还根据这些歌 阅读全文
posted @ 2019-10-24 20:46
#Cookies#
阅读(204)
评论(0)
推荐(0)
摘要：
题目描述 这是2017年的冬天。（又到了白色相簿的季节2333） 滑完雪之后，ことり突然想吃点心啦！于是她去了甜品店。 日本的冬天经常下雪。不幸的是，今天也是这样，每秒钟雪的厚度会增加q毫米。 秋叶原共有n个地点，编号从1到n。每个地点在开始的时候的积雪高度为hi。 有m条双向道路连接这些地点，它们 阅读全文
posted @ 2019-10-24 20:27
#Cookies#
阅读(185)
评论(0)
推荐(0)
摘要：
题目背景 还记得 NOIP 2011 提高组 Day1 中的铺地毯吗？时光飞逝，光阴荏苒，三年过去了。组织者精心准备的颁奖典礼早已结束，留下的则是被人们踩过的地毯。请你来解决类似于铺地毯的另一个问题。 还记得 NOIP 2011 提高组 Day1 中的铺地毯吗？时光飞逝，光阴荏苒，三年过去了。组织者 阅读全文
posted @ 2019-10-22 20:59
#Cookies#
阅读(165)
评论(0)
推荐(0)
摘要：
题目描述 FJ has installed a beautiful pond for his cows' aesthetic enjoyment and exercise. The rectangular pond has been partitioned into square cells of 阅读全文
posted @ 2019-10-22 20:51
#Cookies#
阅读(177)
评论(0)
推荐(0)
摘要：
题目描述 给出一个NN个顶点MM条边的无向无权图，顶点编号为1-N1−N。问从顶点11开始，到其他每个点的最短路有几条。 给出一个NN个顶点MM条边的无向无权图，顶点编号为1-N1−N。问从顶点11开始，到其他每个点的最短路有几条。 输入格式 第一行包含22个正整数N,MN,M，为图的顶点数与边数。 阅读全文
posted @ 2019-10-22 20:01
#Cookies#
阅读(126)
评论(0)
推荐(0)
摘要：
题目描述 “RP餐厅”的员工素质就是不一般，在齐刷刷的算出同一个电话号码之后，就准备让HZH,TZY去送快餐了，他们将自己居住的城市画了一张地图，已知在他们的地图上，有N个地方，而且他们目前处在标注为“1”的小镇上，而送餐的地点在标注为“N”的小镇。（有点废话）除此之外还知道这些道路都是单向的，从小 阅读全文
posted @ 2019-10-22 19:38
#Cookies#
阅读(152)
评论(0)
推荐(0)
浙公网安备 33010602011771号