HDU 3351:Seinfeld

YOLOv8剪枝 l1剪枝测试精度仅掉0.8个点,速度提高10.7fps! 文章摘要: 本文提出了一种基于组归一化的重要性评分方法GroupNormImportance,用于神经网络剪枝中的通道选择。该方法支持多种变体,包括标准L1范数、组L1范数和BN缩放因子等计算方式。核心实现包括三个关键部分:1)支持p范数计算(默认为L2);2)提供7种组重要性归约方法(如均值、最大值等);3)提供8种归一化方案(包括标准化、高斯化、LAMP等)。该方法输入一个剪枝组,输出各通道的重要性分数,通过依赖图可实现结构化剪枝。实验对比图展示了剪枝前后的效果差异,验证了该方法的有效性。 阅读详情

题目来源

http://acm.hdu.edu.cn/showproblem.php?pid=3351

问题描述

我没有故事了。多年来,我一直在写故事,有些故事很愚蠢,只是为了使简单的问题看起来很难而复杂的问题看起来很容易。
通过打开和关闭大括号,将获得一个完整的非空字符串。您的任务是找到使字符串稳定所需的最少“操作”数。稳定的定义如下:

1.空字符串是稳定的。
2.如果S稳定,则{S}也稳定。
3.如果S和T都稳定,则ST(两者的串联)也稳定。

所有这些字符串都是稳定的:{},{} {}和{{} {}};但这些都不是:} {,{{} {或{} {。
字符串上唯一允许的操作是用一个封闭的花括号代替一个开放的花括号,反之亦然。

输入值

您的程序将在一个或多个数据集上进行测试。每个数据集在一行中描述。该行是一个由开括号和闭括号组成的非空字符串,仅此而已。最多有2000个花括号。所有序列的长度均等。
输入的最后一行由一个或多个“-”(减号)组成。

输出量

对于每个测试用例,打印以下行:
k. N
其中k是测试用例编号(从1开始),N是将给定字符串转换为平衡字符串所需的最小操作数。
注意:N前面有一个空格。

样本输入

} { 
{} {} {} 
{{{} 
-

样本输出

1. 2 
2. 0 
3. 1

代码

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<algorithm>
#include<string.h>
#include<math.h>
#include<inttypes.h>
using namespace std;
#include<stack>
int main()
{
	string str;int t = 1;
	while(cin>>str && str[0]!='-'){
		int i = 0,ans = 0;stack<char>S1,S2;//S1压入'{'  S2压入'}'
		while(str[i]!='\0'){
            if(str[i] == '}'){
            	if(!S1.empty())S1.pop();  //匹配成功 S1弹出一个'{'
            	else S2.push('}');//无法匹配 将'}'压入S2中
            }
            else{  
				S1.push('{'); //如果输入的是'{' 将其压入S1中
            }
            i++;//往后扫描
		}
		while(S1.size()>=2){ans++;S1.pop();S1.pop();} //如果S1的长度大于等于2  采用就近原则匹配 比如'{{'变为'{}' ans++
		while(S2.size()>=2){ans++;S2.pop();S2.pop();} //如果S2的长度大于等于2  采用就近原则匹配 比如'}}'变为'{}' ans++
		//就近匹配完之后 如果S1 S2还非空 说明只能是'}' '{' 这样需要变化两次 -->'{}' 所以加上两个栈的长度之和
		ans += S1.size() + S2.size();
		cout<<t<<". "<<ans<<endl;
		t++;
	}
	return 0;
}
某手短视频用户主页视频列表爬虫实战:从原理到完整实现 随着短视频平台的迅猛发展,某手(为保护平台隐私,本文以“某手”代指实际目标)已经成为国内最大的短视频社交平台之一,拥有数亿日活用户。对于数据分析师、内容创作者和市场营销人员而言,获取某个用户主页的视频列表具有重要的研究价值——无论是分析头部创作者的内容策略,还是监测竞品的发布频率与互动数据,爬虫技术都成为不可或缺的工具。然而,在2024-2025年的技术环境下,某手已经构建了多层次的反爬机制:包括接口签名加密、请求参数动态混淆、设备指纹检测、IP行为分析以及Web端无限滚动加载的异步数据获取方式。 阅读详情

相关推荐

串行通信原理及实验仿真

1. 处理器与外部设备通信的两种方式: 并行通信和串行通信 并行通信是指数据的各个位用多条数据线同时进行传输 优点:传输速度快 缺点:占用引脚资源多 串行通信是将数据分成一位一位的形式在一条传输线上逐个传输 优点:通信线路简单,占用引脚资源少 缺点:传输速度慢 2. 串行通信的通信方式: 同步通信和异步通信 同步通信:带有时钟同步信号的数据传输;发送方和接收方在同一时钟的控制下,同步传输数据。 异步通信:不同时钟同步信号的数据传输。发送方和接收方使用各自的时钟控制数据的发送和接收过程。 3. 串行通

gemengxia的博客 4324

HDU3351_Seinfeld【栈】

题目大意:一串由'{'和'}'组成的字符串,'{'和'}'可以互相转换,括号匹配的时候 为稳定状态。输入一个字符串,问最少经过几次变换能达到稳定状态。 思路:先建立一个栈,让每个字符逐个进栈,若相邻的两个字符为"{}"(即相邻括 号匹配),则两个字符同时出栈。最终栈里边留下括号不匹配的项。 通过观察可知:最终留在栈里的肯定为以下情况 “}}}}…{{{{{…",即左边全为'}',右边全为'{'。那么最少要转换多少次呢。 由题意可知,括号总数为偶数 分别计算'}'的个数sum1,'{'的个数sum2。 若'}

程序员充电站(itcharge) 1414

SWD下载调试接口原理深度剖析

作为ARM嵌入式工程师,下载调试器都应该知道,但你真正了解SWD如何下载调试的么?ARM 芯片通过什么物理接口和什么方式连接完全取决于芯片Debug子系统的架构如何?

zhuwade的博客 1万+

Seinfeld HDU - 3351(栈 匹配括号)

Seinfeld HDU - 3351题意:只包含'{','}'的偶数长度的字符串, 每次只能改变一个括号:'{'-&gt;'}'或'}'-&gt;'{'; 求最少的操作次数, 使字符串是合法的;#include &lt;cstdio&gt;...

Sirius_han的博客 422

金属粘结剂喷射3D打印技术:工艺流程与后处理关键

金属粘结剂喷射(Binder Jetting)是一种创新的增材制造技术,通过逐层喷射粘合剂将金属粉末粘结成型,再经过脱脂和烧结等后处理工序获得最终零件。这项技术的核心优势在于无需支撑结构、可实现批量生产,并且材料利用率高。在3D打印领域,金属BJ技术特别适合中小尺寸、结构复杂且表面质量要求高的零件生产。其工艺流程包括前期数据处理、打印生胚阶段、拆包与清粉,以及关键的渗透、脱脂和烧结后处理环节。后处理工艺的控制直接决定了零件的机械性能和尺寸精度,其中烧结工艺尤为关键,需要精确控制温度曲线和气氛环境。金属BJ打

weixin_35751194的博客 88

单窗算法的地表温度反演:谷歌地球引擎GEE代码

该论文基于Statistical Mono-Window(SMW)算法,对地表温度加以求解。其中,简单地说,SMW算法即是通过简单的线性关系,对由单热红外波段所得的大气表观亮温与地表温度之间的经验关系加以表示,从而计算得到LST。

2301_78834737的博客 569

HDU3351 Seinfeld 【贪心】

Seinfeld Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1368    Accepted Submission(s): 674 Problem Description I’m out of stories

长风的专栏 1088

别让你的URDF模型在Gazebo里‘躺平’:手把手教你配置libgazebo_ros_diff_drive插件让两轮小车动起来

本文详细解析了如何在Gazebo中配置libgazebo_ros_diff_drive插件,使两轮小车模型实现动态仿真。从URDF模型到传动装置,再到差速驱动插件的精细调参,手把手教你解决机器人‘躺平’问题,提升ROS1与Gazebo仿真的实战能力。

weixin_42552716的博客 335

POJ3991 HDU3351 UVALive4733 Seinfeld【水题】

Seinfeld Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1551 Accepted: 722 Description I’m out of stories. For years I’ve been writing stories, some rather silly, just to make simple pro...

海岛Blog 551

激光可燃气体传感器:核心技术环节分析

激光可燃气体传感器核心技术涵盖七个维度:1)TDLAS光谱吸收与调制技术(检测下限ppm级);2)DFB激光器与双闭环温控系统(波长稳定性±0.0036nm);3)微弱信号处理技术(信噪比提升60dB);4)环境补偿算法(温压补偿误差<±1%);5)本质安全防爆设计(ExiaIICT4Ga等级);6)智能边缘计算(STM32L476芯片);7)多重性能验证(响应时间<1秒)。通过微型化、多气体检测等创新,该技术已在工业安全等领域替代传统方案,实现高精度检测。(149字)

上市公司前技术负责人,20 年软硬件深耕 + 百人研发团队管理经验,名校理工科背景加持。从技术攻坚到团队掌舵,沉淀海量项目实战与管理心得,专注分享软硬件干货、疑难问题解决方案,既是靠谱知识传播者,也盼链接优质项目共成长。 1049

新手网工别慌!手把手带你搞定华为OLT开局配置(从登录到业务下发全流程)

本文为新手网络工程师提供华为OLT设备开局配置的详细指南,涵盖从设备登录、基础配置到业务部署的全流程。通过实战案例和常见问题排查,帮助读者快速掌握华为OLT配置技巧,确保业务顺利开通。

weixin_33721344的博客 487

HDU 3351 Seinfeld

题意:'{'和'}'可相互修改。问至少修改多少次可以全部匹配。 本来以为是区间DP,写着写着发现直接贪心O(n)就可以搞。先把已匹配的删掉,那么剩下的只有三种情况: 1.{{{{{...{{{ 2.}}}}}...}}} 3.}...}}{...{ 前两种答案为len / 2,最后一种为 len / 2 + 1。因为显然只会有一种‘}{’的情况,其余的一定已被删掉。水题。 #inclu

ACMiao的博客 421

Istio ICA考试之路---3-2

部署2个测试容器,分别是test和test2.test注入标签subset=v1。这里文档中省略了metadata的3行,可以从前面任意一个yaml复制粘贴过来。通过test2测试容器访问,50%概率触发500故障注入。通过test测试容器访问,20%概率触发延迟注入。发起20次请求,一共10次被500。

Q先生 730

hdu3351--Seinfeld

题目链接: 添加链接描述 栈的应用,尽可能的让}和{匹配,剩下在栈中的{让其中一半变成}即可完成 #pragma GCC optimize(3,"Ofast","inline")//O3优化 #pragma GCC optimize(2)//O2优化 #include<iostream> #include<cstdio> #include<queue> #include<stack> #include<algorithm> #include&lt

fusu123456789的博客 200

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

杭电ACM HDU 3351 Seinfeld

Seinfeld Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1071    Accepted Submission(s): 540 Problem Description I’m out of stories.

gubojun的专栏 828

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

HDU_3351 Seinfeld

Seinfeld

yuniZZ的专栏 416

ssm框架搭建

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

HDU-3351 Seinfeld(栈的简单用法)

Sourse:HDU - 3351 Seinfeld Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2448Accepted Sub...

Ripcord丶的博客 307

hdu 3351 Seinfeld(栈操作)

Seinfeld Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2037    Accepted Submission(s): 983 Problem Description I’m out of stories

Sirius_han的博客 440

HDU3351 -Seinfeld

题目链接题目解析题意每行字符串满足平稳条件(括号匹配)需要转变的方向的最小次数。当输入’-‘符号(一个或多个)时程序结束。思路将输入的字符计数: 遇到’{‘: l++; 遇到’}’: 若l>0:l–; 若l<=0:l++,res++(}变成{); res+l/2即为所求。代码#include<stdio.h> #include<algorithm> using namespace st

XuKathy的博客 499

HDU 3351 Seinfeld【贪心、栈】

#include #include #define MAXN 2000+10 char str[MAXN]; int main() { int i,left,op,cas=1; while(scanf("%s",str),str[0]!='-') { left=op=0; for(i=0;str[i];++i) { if(str[i] == '{') ++left;//控制

淡定的小鱼 579

hdu 3351 Seinfeld 【栈的应用】

Seinfeld Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1388    Accepted Submission(s): 685 Problem Description I’m out of stories. Fo

柚的个人技术博客 774

hdu-oj 3351 Seinfeld

Seinfeld Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1373    Accepted Submission(s): 678 Problem Description I’m out of stories

hpu_Asia的专栏 430

Seinfeld(杭电3351)

Seinfeld Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1382    Accepted Submission(s): 683 Problem Description I’m out of stories

My Castle 873

hdoj 3351 Seinfeld(括号配对)

 http://acm.hdu.edu.cn/showproblem.php?pid=3351

SimonCoder的专栏 885

Seinfeld HDU - 3351

I’m out of stories. For years I’ve been writing stories, some rather silly, just to make simple problems look difficult and complex problems look easy. But, alas, not for this one.You’re given a non ...

weixin_30569153的博客 106

hdu 3351 Seinfeld / poj 3991 括号匹配2

题意:给出一个由'{' , '}' 组成的字符串,通过改变最少括号的方向使其匹配。 思路:一开始用区间dp,TLE了,贪心才能过。贪心方法:从左向右遍历,遇到左括号lef++,遇到右括号,若lef>0,lef--,否则右括号变为左括号,ans++,lef++,最后再加上多下来的左括号,即lef/2。   先给出TLE代码: #include #include #include #inclu

taozifish的专栏 1457
上一篇: 求N!后面有多少个0
下一篇: 蓝桥杯省赛训练营——常用STL
practical_sharp
博客等级 码龄8年 500粉丝 148原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值