2018杭电多校第一场1011(hdu 6308)

杭电ACM OJ 1011 Starship Troopers 树的动态规划(树的dp)经典树形背包 java写的 包看懂 递归流程完全解析 Starship Troopers Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20646    Accepted Submission(s): 5497 Problem Description You, t 阅读详情

题解:这题主要会超时,不能用string。可以使用sscanf提取字符串。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<queue>
#include<stack>
#include<vector>
#include<string.h>

using namespace std;

int main()
{
	char a[20];
	int T,hour,min;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&hour);
		scanf("%d",&min);
		scanf("%s",&a);
		int ans = hour*60+min;
		int c;
		double z = -1;
//		sscanf(a+4,"%lf",&z);
		if(a[3] == '+')
		{
			sscanf(a,"%*[^+]+%lf",&z);//表示忽略+前面的字符,取出+之后的字符 
			c = int(z*10 + 0.1);//必须加0.1,否则会出现精度丢失
			c = c*6-8*60;
		}
		else
		{
			sscanf(a,"%*[^-]-%lf",&z);
			c = int(z*10 + 0.1);//必须加0.1,否则会出现精度丢失
			c = -c*6-8*60;
		}
		ans += c;
		ans %= (24*60);//24*60表示一天的分钟数 
		if(ans < 0)
			ans += 24*60;//如果时间向后退,则从24:00开始后退 
		printf("%02d:%02d\n",ans/60,ans%60);		
	} 
	return 0;
}

 

HDOJ 1011 树形DP 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1011 由于一开始没理解到题意,这道题纠结了很久。所以先通俗地讲讲题意吧。 1、首先,此题的cavern(大山洞)实际上一棵树。树上的每个节点(room)有一定数量的bugs和brains。树上的节点是联通的,n个节点有n-1个隧道。 2、作为startrooper的leader的你,将带领你的部 阅读详情

相关推荐

RC电路(一):微分|积分

的取值不同,会导致输出波形和输入波形之间的关系也不同,由此也会产生不同的应用。输出为0,随着电容充满电,运放-输入端得到的分压为正最大值,可等效成一个电压源,且电压不可突变,此时电流反向为最大值,开始充电时的容抗为0,电压不可突变则电压差为0,运放。开始充电时的容抗为0,电压不可突变则电压差为0,运放。输入端得到的分压也不可突变,随着电容放完电,于是。,因电容上电压不能突变(来不及充电,相当于短路,由上分析可得积分运算电路中,输出为运放的负最大峰值,随着电容充满电,输出为运放的正最大峰值,随着电容放完电,

既有随处可栖的江湖,也有追风逐梦的骁勇! 1万+

HDU - 6304——G - Chiaki Sequence Revisited

题目链接:HDU - 6304 推荐一篇比较好的理解博客:HDU 6304 Chiaki Sequence Revisited(找规律+二分) AC代码: //#include<bits/stdc++.h> #include <stdio.h> #include <iostream> #include<algorithm> //#include ...

浦柳人的博客 358

将Apollo高精地图中的车道线叠加在多种导航地图上

本文介绍了将Apollo高精地图车道线叠加到普通导航地图的技术方案。高精地图具备厘米级车道精度和丰富的语义信息,叠加可实现可视化验证、调试分析和数据对比等功能。核心技术包括坐标系统转换(UTM/WGS84/BD09/GCJ02)和数据处理流程,通过Python脚本完成Apollo地图解析、坐标批量转换和多格式输出。文章详细提供了环境准备、工作目录创建和坐标转换脚本等操作步骤,实现了高精地图数据在OpenStreetMap、百度地图和高德地图上的可视化展示。

Hi20240217的博客 1338

杭电acm专题三1011

有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。   Input 输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0   Output 对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。   Sample Inpu

yjz_sdau的博客 775

网课、网页视频倍速播放简单脚本

一个简单的网页视频倍速脚本

huazn612的博客 1万+

YOLOv11 改进策略:引入 NWD 损失函数提高小目标检测精度

YOLO(You Only Look Once)是一种实时目标检测算法,能够有效地预测图像中多个物体的边界框和类别概率。其高效性使它成为自动驾驶、视频监控等领域的理想选择。NWD 是一种基于 Wasserstein 距离的损失函数,其通过归一化处理,更好地评估预测框和真实框之间的几何偏差。这种方法不仅仅关注重叠区域,而且考虑中心点和尺度信息,提高了对小目标的敏感度。

走向CTO的路上... 2012

杭电ACM基础题目(1000 1001 1004 1005 1008 1012 1014)

1001、Sum Problem Code: 1、注意:输出格式的要求,因为题目要求空一行,所以需要cout<<endl<<endl; 2、计算从1-n的和并输出 #include<iostream> using namespace std; int main() { int n,sum; while (cin >> n) { ...

柠檬超级酸 1034

3D医学影像分割实战:从数据预处理到模型训练全流程解析

本文详细解析了3D医学影像分割的全流程,从数据预处理到模型训练,重点介绍了nnUNet框架的应用技巧。通过实战案例,帮助开发者掌握如何处理复杂的.nii.gz文件格式、优化数据预处理流程以及高效训练3D分割模型,特别适合医学影像分析领域的从业者参考。

weixin_29098367的博客 223

2022“杭电杯”中国大学生算法设计超级联赛(1)1011Random

这道题目主要考验的是逆元的知识

m0_64024214的博客 265

k8s 查看cpu使用率最高的pod

在 Kubernetes 中,可以使用命令查看 Pod 的资源使用情况,从而找到 CPU 使用率最高的 Pod。

u010674101的专栏 3347

使用 SAP 自家的 AI 工具 Joule 辅助 SAP Fiori 应用开发

SAP Joule 不请自答,解释说标记了接口的 UI Component,具备进行异步内容创建的能力,比如其通过 rootView 分配的视图,在运行时可以异步创建。目前 SAP Business Application Studio 里的 SAP Joule 支持下面这八种上下文,绝大部分都和 SAP UI5 开发相关,剩下的则是代码仓库和 SAP 帮助文档的搜索。SAP Joule 回答的大意是:我只负责回答 SAP UI5 开发相关的问题,不要和我扯其他有的没的。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 1099

【HDU6308】2018杭电多校训练赛第一场第十一题Time Zone 解题报告

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6308 题意: 给一个当前北京时间,输入要去的地方的时区,然后求解去的地方时区对应的时间为多少。 输入: 第一行输入T,表示有测试用例的个数。每个测试用例一行,格式为:a b UTC+X或者其他等等。 输出: 每一个测试用例输出一行,格式为:hh:mm(24小时制) 分析: 先要弄明...

Mikchy的博客 348

SAP 调用Ftp服务器

FTP(File transfer protocol)是一种标准的网络协议,可以用于在互联网上传递文件。SAP系统中可通过系列配置和提供的些标准函数,用于查看、更新、下载FTP服务器上的文件。提示:以下是本篇文章正文内容,下面案例可供参考。

qq_38304013的博客 1418

杭电OJ 1011(C++)

#include <iostream> #include <vector> using namespace std; const int SIZE = 105; int roomNumber, trooperNumber; int cost[SIZE], brain[SIZE]; //房间所需trooper数量、brain数量 int dp[SIZE][SIZE]; /...

Intelligence1028的博客 546

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

杭电oj 1011

先看题目 Starship Troopers Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14960    Accepted Submission(s): 4024 Problem Description

u011488028的博客 2620

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

【无标题】杭电OJ 1011题

每个测试用例的第一行包含两个整数 N(0<N<=100)和 M(0<=M<=100),分别是洞穴中的房间数量和您拥有的星际飞船士兵数量。一张地图为你绘制,所有的房间都标有里面虫子的数量,以及包含大脑的可能性。为了尽快结束战斗,你不想等士兵们清理完一个房间再前进到下一个房间,而是必须在每个经过的房间留下一些士兵来对抗里面的所有虫子。由于你没有足够的士兵,你只能拿走一些房间,让神经毒气来做剩下的工作。制定这样的计划是一项艰巨的工作。输出对于每个测试用例,在单行上打印所取房间包含大脑的所有可能性的最大总和。

Wangawf的博客 1256

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

hdoj1011

Starship Troopers Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Problem Description You, the leader of Starship Troopers, are sent to destroy a base o

◆◇丶生如夏花。谁来订阅我的悲伤 768

HDOJ-1011(树形DP)

一开始没有注意到的细节: 我们必须先攻克父

还有多远 621

杭电OJ——1011 Starship Troopers(dfs + 树形dp)

Starship Troopers Problem Description You, the leader of Starship Troopers, are sent to destroy a base of the bugs. The base is built underground. It is actually a huge cavern, which consists

李树花开,风中摇曳 5077

hdu 1011

Starship Troopers Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6857    Accepted Submission(s): 1860 Problem Description You, th

yumao19921006的专栏 2499

hdu 6308

(浮点数精度) 题意:求UTC+8时区的某个时间对应到另一个UTC+X.Y时区的时间为多少。 思路:将时区全部转换成分钟进行运算即可。 注意:这个题目坑点是浮点数计算存在精度误差,有时候需要手动加上一个eps(0.00001)来避免运算误差。 下面用一个for循环的实验来围观一下这个运算误差: for (double offset=0.1; offset&lt;10; off...

Site1997的博客 389

HDU-6308

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6308 题目分析: 给出一个北京时间,然后给出一个时区,要求求出该时区的时间。如果给出的时区为X.Y,北京时间为h:m,那么该时区的小时为h+(t-8)。若时区为+,则该时区的分钟数为 m+6*Y,若时区为-,则该时区的分钟数为m-6*Y。 ps: m = b + 60*mm; m为in...

swin16的博客 313

hdoj 1011 Starship Troopers(树状DP)

/* 这道题还不错,四星 题意:N个洞,M个士兵,每个洞中有a个bug,b个brain,每个士兵可以处理20个bug,入口在洞口1处,问可以得到多少个brain。 思路:0-1背包问题 状态方程:d[a][b] = max(d[a][b - k] + d[j][k]),其中a、j之间有边相连。d[a][b]表示以a为根节点的子树,包含b个士兵,所能得到最大brain。 按a来分层进行动态规划。...

java开发指南博客 【转载】 179

HDU 6308(模拟)

Time Zone Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 607    Accepted Submission(s): 204   Problem Description Chiaki often participates...

wyj_alone_smile的博客 714

hdu-6308(输出格式,时间转换)

Time Zone Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2849    Accepted Submission(s): 902   Problem Description Chiaki often participate...

积少成多,水滴石穿 378

hdu6308

Time Zone Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 282    Accepted Submission(s): 94 Problem Description Chiaki often participates in...

yu121380的博客 334
上一篇: 2018杭电多校第一场1003(hdu 6300)
下一篇: Floyd传递闭包的应用 POJ 3660
cutedumpling
博客等级 码龄10年 6粉丝 47原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值