HDU 1736 WA的看过来咯哦

本文分享了一道关于字符串处理的问题——HDU1736,主要涉及字符匹配,特别是中英文引号的正确配对。通过一个具体的C++实现示例,展示了如何处理文本中的各种标点符号,并确保引号正确闭合。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

最近几天一直在刷水题。。。。

不过这道题感觉上很水。不过我却因为粗心,吃了多个WA。。。(记录下来警醒自己)

举个大家都可能出现问题的例子

比如说

Kenny喊道:我来了!"

第一个引号是中文的,而第二个引号是英文的

那就意味着第二个引号要改为

ContractedBlock.gifExpandedBlockStart.gifHDU 1736
 1 #include<iostream>
2 #include<string>
3 using namespace std;
4
5
6 bool flag;
7 char article[100000];
8 int main(void)
9 {
10 while (gets(article))
11 {
12 int len = strlen(article);
13 flag = true;
14 for (int i(0); i<len; ++i)
15 {
16 string temp;
17 temp = temp + article[i] + article[i+1];
18 if (temp == "" || temp == "")
19 flag = !flag;
20 if (article[i] == '.')
21 printf("");
22 else
23 if (article[i] == ',')
24 printf("");
25 else
26 if (article[i] == '?')
27 printf("");
28 else
29 if (article[i] == '!')
30 printf("");
31 else
32 if (article[i] == '<' && article[i+1] == '<')
33 {
34 printf("");
35 ++i;
36 }
37 else
38 if (article[i] == '>' && article[i+1] == '>')
39 {
40 printf("");
41 ++i;
42 }
43 else
44 if (article[i] == '"')
45 {
46 if (flag)
47 printf("");
48 else
49 printf("");
50 flag = !flag;
51 }
52 else
53 printf("%c",article[i]);
54 }
55 printf("\n");
56 }
57 return 0;
58 }

  


转载于:https://www.cnblogs.com/devtang/archive/2011/08/23/HDU_1736.html

现在不会TLE了,但还是WA了: #include <bits/stdc++.h> using namespace std; #define int long long const int INF = 0x3f3f3f3f; const int MAX_N = 2e5 + 50; int T, n, m, a[MAX_N]; #define ls(cur) cur << 1 #define rs(cur) cur << 1 | 1 namespace SegmentTree1 { // the case of a[i] <= x long long sum[MAX_N << 2], vtag[MAX_N << 2]; int cnt[MAX_N << 2], stag[MAX_N << 2]; void pushup(int cur) { sum[cur] = sum[ls(cur)] + sum[rs(cur)]; cnt[cur] = cnt[ls(cur)] + cnt[rs(cur)]; } void mark(int cur, int sign, long long val) { sum[cur] *= sign; sum[cur] += cnt[cur] * val; stag[cur] *= sign; vtag[cur] += val; } void pushdown(int cur) { if (stag[cur] != 1) { mark(ls(cur), stag[cur], 0); mark(rs(cur), stag[cur], 0); stag[cur] = 1; } if (vtag[cur]) { mark(ls(cur), 1, vtag[cur]); mark(rs(cur), 1, vtag[cur]); vtag[cur] = 0; } } void build(int cur, int l, int r) { stag[cur] = 1; vtag[cur] = 0; if (l == r) { sum[cur] = cnt[cur] = 0; return ; } int mid = l + r >> 1; build(ls(cur), l, mid); build(rs(cur), mid + 1, r); pushup(cur); } void insert(int cur, int l, int r, int idx, int val) { if (l == r) { sum[cur] = val; cnt[cur] = 1; return ; } pushdown(cur); int mid = l + r >> 1; if (idx <= mid) insert(ls(cur), l, mid, idx, val); else insert(rs(cur), mid + 1, r, idx, val); pushup(cur); } void modify(int cur, int l, int r, int L, int R, int val) { if (L <= l && r <= R) { mark(cur, -1, val); return ; } pushdown(cur); int mid = l + r >> 1; if (L <= mid) modify(ls(cur), l, mid, L, R, val); if (mid + 1 <= R) modify(rs(cur), mid + 1, r, L, R, val); pushup(cur); } long long query(int cur, int l, int r, int L, int R) { if (L <= l && r <= R) return sum[cur]; pushdown(cur); int mid = l + r >> 1; long long res = 0; if (L <= mid) res += query(ls(cur), l, mid, L, R); if (mid + 1 <= R) res += query(rs(cur), mid + 1, r, L, R); return res; } }; namespace SegmentTree2 { // the case of a[i] > x long long sum[MAX_N << 2], tag[MAX_N << 2]; int cnt[MAX_N << 2], mn[MAX_N << 2]; void pushup(int cur) { sum[cur] = sum[ls(cur)] + sum[rs(cur)]; cnt[cur] = cnt[ls(cur)] + cnt[rs(cur)]; mn[cur] = min(mn[ls(cur)], mn[rs(cur)]); } void mark(int cur, long long val) { sum[cur] -= cnt[cur] * val; mn[cur] -= bool(cnt[cur]) * val; tag[cur] += val; } void pushdown(int cur) { if (tag[cur]) { mark(ls(cur), tag[cur]); mark(rs(cur), tag[cur]); tag[cur] = 0; } } void build(int cur, int l, int r, int val[]) { tag[cur] = 0; if (l == r) { sum[cur] = mn[cur] = val[l]; cnt[cur] = 1; return ; } int mid = l + r >> 1; build(ls(cur), l, mid, val); build(rs(cur), mid + 1, r, val); pushup(cur); } void modify(int cur, int l, int r, int L, int R, int val) { if (l == r && mn[cur] <= val) { SegmentTree1::insert(1, 1, n, l, mn[cur]); sum[cur] = cnt[cur] = 0, mn[cur] = INF; return ; } if (L <= l && r <= R && mn[cur] > val) { mark(cur, val); return ; } pushdown(cur); int mid = l + r >> 1; if (L <= mid) modify(ls(cur), l, mid, L, R, val); if (mid + 1 <= R) modify(rs(cur), mid + 1, r, L, R, val); pushup(cur); } long long query(int cur, int l, int r, int L, int R) { if (L <= l && r <= R) return sum[cur]; pushdown(cur); int mid = l + r >> 1; long long res = 0; if (L <= mid) res += query(ls(cur), l, mid, L, R); if (mid + 1 <= R) res += query(rs(cur), mid + 1, r, L, R); return res; } }; signed main() { ios::sync_with_stdio(false); cin.tie(0), cout.tie(0); cin >> T; while (T--) { cin >> n >> m; for (int i = 1; i <= n; i++) cin >> a[i]; SegmentTree1::build(1, 1, n); SegmentTree2::build(1, 1, n, a); for (int opt, l, r, x; m--; ) { cin >> opt >> l >> r; if (opt == 1) { cin >> x; SegmentTree2::modify(1, 1, n, l, r, x); SegmentTree1::modify(1, 1, n, l, r, x); } else { long long ans1 = SegmentTree1::query(1, 1, n, l, r); long long ans2 = SegmentTree2::query(1, 1, n, l, r); cout << ans1 + ans2 << '\n'; } } } return 0; }
07-29
JFM7VX690T型SRAM型现场可编程门阵列技术手册主要介绍的是上海复旦微电子集团股份有限公司(简称复旦微电子)生产的高性能FPGA产品JFM7VX690T。该产品属于JFM7系列,具有现场可编程特性,集成了功能强大且可以灵活配置组合的可编程资源,适用于实现多种功能,如输入输出接口、通用数字逻辑、存储器、数字信号处理和时钟管理等。JFM7VX690T型FPGA适用于复杂、高速的数字逻辑电路,广泛应用于通讯、信息处理、工业控制、数据中心、仪表测量、医疗仪器、人工智能、自动驾驶等领域。 产品特点包括: 1. 可配置逻辑资源(CLB),使用LUT6结构。 2. 包含CLB模块,可用于实现常规数字逻辑和分布式RAM。 3. 含有I/O、BlockRAM、DSP、MMCM、GTH等可编程模块。 4. 提供不同的封装规格和工作温度范围的产品,便于满足不同的使用环境。 JFM7VX690T产品系列中,有多种型号可供选择。例如: - JFM7VX690T80采用FCBGA1927封装,尺寸为45x45mm,使用锡银焊球,工作温度范围为-40°C到+100°C。 - JFM7VX690T80-AS同样采用FCBGA1927封装,但工作温度范围更广,为-55°C到+125°C,同样使用锡银焊球。 - JFM7VX690T80-N采用FCBGA1927封装和铅锡焊球,工作温度范围与JFM7VX690T80-AS相同。 - JFM7VX690T36的封装规格为FCBGA1761,尺寸为42.5x42.5mm,使用锡银焊球,工作温度范围为-40°C到+100°C。 - JFM7VX690T36-AS使用锡银焊球,工作温度范围为-55°C到+125°C。 - JFM7VX690T36-N使用铅锡焊球,工作温度范围与JFM7VX690T36-AS相同。 技术手册中还包含了一系列详细的技术参数,包括极限参数、推荐工作条件、电特性参数、ESD等级、MSL等级、重量等。在产品参数章节中,还特别强调了封装类型,包括外形图和尺寸、引出端定义等。引出端定义是指对FPGA芯片上的各个引脚的功能和接线规则进行说明,这对于FPGA的正确应用和电路设计至关重要。 应用指南章节涉及了FPGA在不同应用场景下的推荐使用方法。其中差异说明部分可能涉及产品之间的性能差异;关键性能对比可能包括功耗与速度对比、上电浪涌电流测试情况说明、GTH Channel Loss性能差异说明、GTH电源性能差异说明等。此外,手册可能还提供了其他推荐应用方案,例如不使用的BANK接法推荐、CCLK信号PCB布线推荐、JTAG级联PCB布线推荐、系统工作的复位方案推荐等,这些内容对于提高系统性能和稳定性有着重要作用。 焊接及注意事项章节则针对产品的焊接过程提供了指导,强调焊接过程中的注意事项,以确保产品在组装过程中的稳定性和可靠性。手册还明确指出,未经复旦微电子的许可,不得翻印或者复制全部或部分本资料的内容,且不承担采购方选择与使用本文描述的产品和服务的责任。 上海复旦微电子集团股份有限公司拥有相关的商标和知识产权。该公司在中国发布的技术手册,版权为上海复旦微电子集团股份有限公司所有,未经许可不得进行复制或传播。 技术手册提供了上海复旦微电子集团股份有限公司销售及服务网点的信息,方便用户在需要时能够联系到相应的服务机构,获取最新信息和必要的支持。同时,用户可以访问复旦微电子的官方网站(***以获取更多产品信息和公司动态。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值