题目： "题目链接" 一个人工作时越工作越累，连续工作k天每天消耗体力为k，并且他最多消耗m的体力，当他休息一天后就可以恢复所有体力。在公司工作，给出一个字符01串,s[i]=0时表示第i天公司放假，他休息。s[i]=1时他可以自由选择休息还是工作。问这个人最多工作多少天？ dp题。用dp[i][j ...
分类：
其他好文 时间：
2020-05-21 10:15:44
阅读次数：
41
链接：https://ac.nowcoder.com/acm/contest/4853/D 思路：直接按同余最短路的方式建最短路找出最小剩余系； 然后找出满足条件的余数进行操作即可 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define ...
分类：
其他好文 时间：
2020-05-19 20:04:58
阅读次数：
55
G - 同上 HDU - 1498 On Octorber 21st, HDU 50-year-celebration, 50-color balloons floating around the campus, it's so nice, isn't it? To celebrate this m ...
分类：
其他好文 时间：
2020-05-19 18:26:37
阅读次数：
50
链接：https://ac.nowcoder.com/acm/problem/205461 王子连接的国服终于上线啦~ 已知王子连接的抽卡系统如下： 共有 个卡池，第 个卡池共有 种卡，每张卡的出货率都是相等的（也就是说该卡池单次抽卡，每种卡出货率是 1/ai1/a_i1/ai? ）。 第 个卡池中 ...
分类：
其他好文 时间：
2020-05-19 01:05:12
阅读次数：
88
Describe 春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过k个地方, 比方说, 这次葱头决定经过2个地方 ...
分类：
其他好文 时间：
2020-05-18 18:49:16
阅读次数：
57
题目 春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过k个地方, 比方说, 这次葱头决定经过2个地方, 那他可以 ...
分类：
其他好文 时间：
2020-05-18 18:13:46
阅读次数：
55
题意：q次询问x到y恰好经过k条边的方案数 分析： 这题和之前题目分享D 二代目差不多吧，而且比他简单 D题如果不用矩阵快速幂会t,但这个题可以预处理出dp[i][j][k]表示i到j经过k个点的方案数，然后直接输出即可 这个题直接预处理复杂度是20^4=160000 矩阵快速幂复杂度是20*20* ...
分类：
其他好文 时间：
2020-05-18 14:43:56
阅读次数：
56
"maki和tree" "魔法师" 都是并查集来求的 有一棵树，树上每一个点有一个颜色，白色或者黑色，然后可以把一个黑色变成白色。求白色的最大连通块 把每一个黑色点看成并查集的根节点，然后与这个黑色点连通的白色点都是这个并查集里面的点 那么并查集最大值就是答案 ...
分类：
其他好文 时间：
2020-05-18 13:57:37
阅读次数：
56
快速幂 点击这里 矩阵快速幂 最浅显的作用就是用来求一个矩阵的n次幂，就是将快速幂中的数字映射成矩阵 #include<iostream> #include<algorithm> #include<cstdio> using namespace std; #define N 102 #define ...
分类：
其他好文 时间：
2020-05-17 19:04:59
阅读次数：
74
DP算法对于大部分题有着良好的能力,但有些题目我们要转换思维,不能直接的设具体的转态.... 最近做了两道秒题,在这里分享一下： https://ac.nowcoder.com/acm/contest/5555/A 这是第一题,看到这道题,首先是要对m质因数分解的,然后把质因子的指数提出来,使得每个 ...
分类：
其他好文 时间：
2020-05-17 13:23:30
阅读次数：
57
