- 博客(13)
- 收藏
- 关注
RSS订阅原创 Codeforces 1452D《Radio Towers》 DP做法
Codeforces 1452D《Radio Towers》题解原题链接:https://codeforces.com/problemset/problem/1452/D题目的描述There are n+2 towns located on a coordinate line, numbered from 0 to n+1. The i-th town is located at the point i.You build a radio tower in each of the towns 1,2
2020-11-20 22:53:42
461
7
原创 反向拓扑《HDU 4857 - 逃生》的题解
《HDU 4857 - 逃生》的题解题目的描述糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他们有一些好处。负责人现在可以安排大家排队的顺序，由于收了好处，所以他要让1号尽量靠前，...
2020-02-25 16:13:04
366
原创 拓扑《ZCMU 2153 - ly的排队问题》的题解
《ZCMU 2153 - ly的排队问题》的题解题目的描述马上要上体育课了，上体育课之前总归是要排个队的，ly作为班长，怎么排队的问题只能由她来解决，但是马上要上课了，ly又不清楚所有人的身高，她又不好意思问每个人的身高，因为这样会显的自己很不负责，于是她只能通过肉眼观察…那么问题来了，她只能观察出两个人A和B谁高谁矮，但是她没有办法排出一个序列。ly都已经帮你出了两次主意赢过wjw，那么现...
2020-02-25 16:01:04
276
原创 《NOI 1792 - 迷宫》的题解
《NOI 1792 - 迷宫》的题解题目的描述一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个...
2020-02-25 15:47:19
1233
原创 《POJ 1258 - Agri-Net》的题解
《POJ 1258 - Max Sum Plus Plus》的题解题目的描述Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of...
2020-02-20 17:46:25
495
原创 《HDU 1024 - Max Sum Plus Plus》的题解
《HDU 1024 - Max Sum Plus Plus》的题解题目的描述Now I think you have got an AC in Ignatius.L’s “Max Sum” problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you are fac...
2020-02-11 22:55:44
317
1
原创 《HDU 3746 - Cyclic Nacklace》的题解
《HDU 3746 - Cyclic Nacklace》的题解题目的描述CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 99.9 yuan left. he is to...
2020-02-11 22:39:24
103
原创 《牛客竞赛 - 子段乘积》的题解
《牛客竞赛 - 子段乘积》的题解题目的描述给出一个长度为 n 的数列 a1,a2,…an ，求其长度为 k 的连续子段的乘积对 998244353 取模余数的最大值。Input第一行两个整数n,k。第二行n个整数,a1,a2,…,anOutput输出一个整数，代表最大余数。Sample Input5 31 2 3 0 8Sample Output6题目的备注1 ≤...
2020-02-11 22:23:37
344
1
原创 《HDU 1711 - Number Sequence》的题解
《HDU 1711 - Number Sequence》的题解题目的描述Given two sequences of numbers : a[1], a[2], … , a[N], and b[1], b[2], … , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K ...
2020-02-10 22:33:59
171
原创 《HDU 1232 - 畅通工程》的题解
《D - 畅通工程》的题解题目的描述某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M...
2020-01-09 15:30:49
414
原创 《HDU 1495 - 非常可乐》的题解
《C - 非常可乐》的题解题目的描述大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升 (正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没...
2020-01-09 15:20:43
881
1
原创 《POJ 3984 - 迷宫问题》的题解
《B - 迷宫问题》的题解题目的描述定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路...
2020-01-09 15:05:40
538
1
原创 《POJ 1321 - 棋盘问题》的题解
《A - 棋盘问题》的题解题目的描述在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n &l...
2020-01-09 14:45:51
513
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人