horz

题解

/ 注册

全部文章 / 题解（共38篇）

小A与小B

题意一个的迷宫，小A每次可以移动一个位置，而小B每次可以移动两次位置，小A移动的方向是上下左右左上左下右上右下8个方向，小B移动的方向是上下左右4个方向，请问他们最早什么时候能够找到对方？分析先对小A进行bfs，求出每个格子的访问时间，再对小B进行bfs，求出每格相遇的时间，统计结果。 #in...

2020-06-26

0 617

队伍配置

题意有个从者，个装备，最多选择个从者，每个从者只能装备一个装备，可以不装，从者和装备都会消耗获得相应的，问不超过的可以获得的最大是多少？分析显然装备装在任何人身上都是等价的，所以我们可以先考虑从者，再考虑装备。定义为选了个从者，件装备，消耗体积所获得的最大。我们可以先不考虑装备，处理出所有...

2020-06-25

1 887

tokitsukaze and Soldier

题意有个士兵，每个士兵都有一个战力值，和一个值，要求团队人数不超过，问可以组成的最大战力是多少。分析贪心，先按照对士兵排序，然后对于每个士兵，在他之前的士兵的值都比他大，所以我们可以求出当这个士兵的是士兵规模值时所能组成的战力和（贪心的减去前面武力最小的值）。我们可以利用优先队列或者维护。 #...

2020-06-25

0 568

小A买彩票

题意买一张彩票3元，等概率得到1,2,3,4元，买张彩票，问不亏的概率。分析我们可以利用不亏的方案数除以总的方案数，得到不亏的概率。定义表示买了张，共得到元的方案数。显然，我们只需要枚举第次得到多少元就行了。然后注意的情况就好了。 #include <bits/stdc++.h> ...

2020-06-25

0 612

[SCOI2009]粉刷匠

题意 windy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？分析显然，木板之间是相互独立的。我...

2020-06-25

0 602

Forsaken喜欢数论

埃拉托斯特尼筛法找到一个素数，就把他的倍数给排除掉欧拉筛法在埃氏筛法的基础上，让每个合数只被它的最小质因子筛选一次，以达到不重复的目的。 #include <bits/stdc++.h> using namespace std; #define mem(a,b) memset(a,...

2020-06-22

0 601

哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛）DEFH

D Array 题意有个数，它们的异或和等于，它们的和等于，求可能的的最小值。分析原题：链接首先我们要明白一个道理，异或和一定小于等于求和。然后，。并且和一定是相差二的倍数，因为肯定是某个位数上的两个抵消了。 #include <bits/stdc++.h> using n...

2020-06-16

2 598

“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) ADGI

点对最大值题意这里有一棵树，每个点和每条边都存在一个价值。对于树上点对的价值，包括点对的起点和终点以及路径上边权值之和，不包括路径上其他点值。求这颗树上最大的点对价值为多少。点对至少需要两个点。思路典型树形dp，当时看题太快了，没注意到必须要两个点。定义表示为的一条子链的的最大价值（只包含一...

2020-06-01

0 795