于PAT/ACM培训的报名通知~ AssignmentsTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1075Accepted Submission(s): 488Problem DescriptionIn a factory, there are N workers to finish two types of tasks (A and B). Each type has N tasks. Each task of type A needs
原创
2021-07-29 16:26:06
40阅读
dpf[i] = max(f[i], sum(i~i+j-1) + f[i + j * 2]) 或者 f[i] = f[i + 1]View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;#define maxn 10005int n, m;int dis[maxn];int f[maxn];int sum[maxn];void input(){ scanf("%d%d", &am
转载
2012-07-09 16:22:00
29阅读
2评论
网络流/贪心 网络流做法是对于每一列，如果一个兔子下一天继续可以存在，那么连一条容量为1的边，然后设立一个中转站，来控制可以换的数量，容量限制l。时限100s，能跑过去我的太慢了，一个点100s 正解是贪心。不会证明。每一只兔子，我们当然希望能够尽量连续多跑几天，给其他兔子留机会。每次把在的兔子和不
转载
2017-06-22 17:20:00
44阅读
2评论
题意： 思路： i表示到了i，j表示疲劳度为j f[i][j]表示能跑的最大距离 f[i][j]=f[i-1][j-1]+a[i] if(i-j>=0)f[i][0]=max(f[i][0],f[i-j][j]); f[i][0]=max(f[i][0],f[i-1][0]);/...
转载
2016-09-25 14:26:00
39阅读
2评论
Assignmentshttp://acm.hdu.edu.cn/showproblem.php?pid=3661Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1205 Accepted Submission(s): 559 Problem DescriptionIn a factory, there are N workers to finish two types of tasks (A and B). Each type has N
转载
2012-12-29 22:58:00
27阅读
2评论
题意:给一个字符串,和每个字符代表的val,每个回文串的价值就是前半部分的val26进制%777777777,求价值第k小的回文串 题解:建个pam,然后dfs两边(0,1),统计价值sort一遍就好了 k爆int了,= =白wa了半天
转载
2018-10-11 19:05:00
112阅读
2评论
AssignmentsTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 645Accepted Submission(s):
转载
2011-07-28 13:22:00
68阅读
2评论
RunningTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5232 Accepted: 1938DescriptionThe cows are trying to become better athletes, so Bessie is runni
原创
2023-04-24 09:17:10
227阅读
http://poj.org/problem?id=3661奶牛在N分钟内锻炼，在每一分钟他可以选择跑步或者休息，每跑一分钟疲劳度加1,每休息一份中疲劳度减1。休息时必须等到疲劳度为0才能继续跑，每分钟所能跑的距离为Di，在跑的过程中疲劳度不能超过m，求奶牛可以跑得最长距离；dp的题目，拿过来果断的想不出状态转移方程啊，对dp的感觉还是这么弱，以后要加强锻炼。一共有n个点，有限制m,这不是很典型的二维dp码？dp[i][j] 表示在i分钟时疲劳度为j所能跑得最远距离则有状态转移方程：如果选择跑步：dp[i][j] = dp[i - 1][j - 1] + val[i] (1<= j &l
转载
2012-05-06 10:14:00
44阅读
2评论
## 实现“hi3661 https”的步骤
作为一名经验丰富的开发者，我将帮助你实现“hi3661 https”。以下是整个过程的步骤概述：
| 步骤 | 描述 |
| ---- | ---- |
| 1 | 设置开发环境 |
| 2 | 创建一个HTTPS服务器 |
| 3 | 生成证书和私钥 |
| 4 | 配置服务器使用证书 |
| 5 | 启动服务器 |
现在让我们详细介绍每个步骤
AssignmentsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1553 Accepted Submission(s): 715Problem DescriptionIn a factory, there
原创
2023-02-17 09:37:01
44阅读
经典Dp，果断记忆化……#include#include#include#include#includeusing namespace std;#define MAXN 10000 + 10#det i,int j){ if (i==0) r
原创
2012-10-19 17:45:52
42阅读
题目地址：http://poj.org/problem?id=3661思路：到达第n分钟时，有可能是跑过来的有可能是直接休息到的，区分一下就行AC代码：#include #include #include #include #include #include #include #include #include #include #include const in
原创
2022-08-03 18:08:51
55阅读
题意：给你N分钟，每一分钟可以走Di的路程，同时每分钟增加1的疲劳度，最多不能超过M疲劳度，对于每一分钟你就可以选择跑或者休息，如果休息的话只能休息到疲劳度为0的时候才能继续跑，问这N分钟你可以走的最远路程并且疲劳度为0思路：我们令dp[i][j]为第i分钟疲劳度为j时候走的最大路程，那么显然对于每一分钟有两种决策，要么跑，那么dp[i][j]=dp[i-1][j-1]+d[i],要么选择休息，那
原创
2023-06-09 18:14:43
49阅读
DescriptionThe cows are trying to become better athletes, so Bessie is running on a track for exactly N (1 ≤ N ≤ 10,000) minutes. During each minute, ...
转载
2015-12-03 22:11:00
96阅读
题意：n个工人，有n件工作a，n件工作b，每个工人干一件a和一件b，a[i] ,b[i]代表工作时间，如果a[i]+b[j]>t,则老板要额外付钱a[i]+b[j]-t;现在要求老板付钱最少； 析：贪心策略，让大的和小的搭配，小的和大的搭配，是最优的。 代码如下：
转载
2016-08-16 19:24:00
23阅读
2评论
【BZOJ3661】Hungry Rabbit Description 可怕的洪水在夏天不期而至，兔子王国遭遇了前所未有的饥荒，它们不得不去外面的森林里寻找食物。为了简化起见，我们假设兔子王国中有n只兔子，编号为1n。在救济粮到来之前的m天中，每天恰好有k只兔子需要去森林里寻找粮食。森林里居住着可怕
转载
2017-09-13 16:04:00
45阅读
2评论
Palindromic SubstringTime Limit: 10 Seconds Memory Limit: 65536 KBIn the kingdom of string, people like palindromic strings very much. They like ...
原创
2022-10-18 13:40:48
10阅读
3661: Hungry Rabbit Description 可怕的洪水在夏天不期而至，兔子王国遭遇了前所未有的饥荒，它们不得不去外面的森林里寻找食物。为了简化起见，我们假设兔子王国中有n只兔子，编号为1n。在救济粮到来之前的m天中，每天恰好有k只兔子需要去森林里寻找粮食。森林里居住着可怕的大灰狼
转载
2017-04-24 20:03:00
84阅读
2评论
题意：上一篇博客~~做法：根据上一篇博客我们知道，dp[i][0]的值与dp[i-k][k]的最大值有关系。dp[i][j]只与dp[i-1][j-1]有关系。那么我们就建立一个数组fan[x]，fan[x]代表到现在的i为止，dp[i-k][k]的最大值（i-k+k=x）
转载
2013-05-11 20:27:00
27阅读
2评论
