摘要：
题目思路： dp[i][j][k]代表打到第i个怪物使用了第j种武器第k种属性,注意间接转化可能花的时间更少，所以要用弗洛伊德求武器和属性转化的最短路，然后在dp时武器和属性的状态转移要分开，不然会超时 #include<bits/stdc++.h> #define ll long long usi 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; int n; string s; void solve_son(queue<string>&q,int bei,map<string,int>&m) { while(!q.empty()) { string t 阅读全文
摘要：
题目思路 因为下表面是可以走的，所以不能直接算s点和t点的直线距离。这个时候就要考虑枚举经过下表面的每一条边，再在每条边上三分求出最短距离。注意最短距离的初始值要设为不经过下表面任何一条边的最短距离。复杂度O（nlogn） slen记录每个顶点到s点的距离，getdis是获得上表面或下表面的两点距离 阅读全文
摘要：
题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装 阅读全文
摘要：
题目思路： 很明显的dp题，就是以天数作为阶段，然后里面套一个完全背包，因为每天结束时会得到节点，所以在天数的循环最后还要加一个循环用来加上每天结束时得到的节点。 dp[u]表示现在有u个节点时最后能得到多少个节点,有几个地方要注意，首先是当前有的节点数要从2000开始循环，因为w[i]和k的范围是 阅读全文
摘要：
题目描述 有n 名同学要乘坐摆渡车从人大附中前往人民大学，第 i位同学在第 ti 分钟去 等车。只有一辆摆渡车在工作，但摆渡车容量可以视为无限大。摆渡车从人大附中出发、 把车上的同学送到人民大学、再回到人大附中（去接其他同学），这样往返一趟总共花费m分钟（同学上下车时间忽略不计）。摆渡车要将所有同 阅读全文
摘要：
景区路线规划 题目描述 美团旅行团队最近打算推出一项新服务，为景区的各个景点规划游览路线，提升游客满意度。其中一个重要的问题是对于一个景区道路网，求出游客的满意度的期望值。基于用户的喜好差异，我们需要对男性游客和女性游客的满意度分别计算。 景区被描述成一张n个点、m条边的无向图（无重边，无自环）。每 阅读全文
摘要：
Coins I 题目描述 Alice and Bob are playing a simple game. They line up a row of n identical coins, all with the heads facing down onto the table and the t 阅读全文
摘要：
能量项链 题目描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用 阅读全文
摘要：
Most Powerful 题目描述 Recently, researchers on Mars have discovered N powerful atoms. All of them are different. These atoms have some properties. When t 阅读全文