1039 字符消除 java_1039

1039 到底买不买 (20 分)2021-03-04 22:03:11

小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。

为方便起见，我们用[0-9]、[a-z]、[A

Given N, consider a convex N-sided polygon with vertices labelled A[0], A[i], ..., A[N-1] in clockwise order.

Suppose you triangulate the polygon into N-2 triangles.  For each triangle, the value of that triangle is the product of the labels of the

小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。 为方便起见，我们用[0-9]、[a-z]

Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the registered course list for each student who comes for a query.

Input Specification:

Each input file con

1039：判断数正负2021-02-12 21:02:20

1039：判断数正负

【题目描述】

给定一个整数NN，判断其正负。如果N>0N>0，输出positive；如果N=0N=0，输出zero；如果N<0N<0，输出negative。

【输入】

一个整数N(−109≤N≤109)N(−109≤N≤109)

【输出】

如果N>0N>0, 输出positive;

如果N=0N=0, 输出zero;

如果N<0N<0, 输出negative;

【

ZZULIOJ 1030: 判断直角三角形

时间限制: 1 Sec 内存限制: 30 MB

题目描述

输入三个正整数，判断用这三个整数做边长是否能构成一个直角三角形。

输入

输入三个正整数。

输出

能否构成直角三角形。如能输出：yes.若不能，输出：no。 样例输入 Copy 6 8 10 样例输出 Copy yes

代码

#in

立志用更少的代码做更高效的表达

小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠

1039: n个数求和2020-12-08 15:30:38

题目描述 输入一个整数n和n个整数，输出这n个整数的和。 输入 输入有两行：第一行是一个正整数n，第二行是n个整数。 输出 输出一个整数，即n个数的和。输出单独占一行。 样例输入 Copy 3 7 3 2 样例输出 Copy 12

#include

int main()

{

int i, n;

int number, su

1039 到底买不买 (20分)2020-11-05 19:35:20

小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。

为方便起见，我们用[0-9]、[a

时间限制: 1000 ms 内存限制: 65536 KB提交数: 34909 通过数: 17501【题目描述】给定一个整数N，判断其正负。如果N>0，输出positive；如果N=0，输出zero；如果N<0，输出negative。

【输入】一个整数N(−109≤N≤109)。

【输出】如果N>0, 输出positive;

如果N=0, 输出zero;

如果N<0, 输出negat

小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。

为方便起见，我们用[0-9]、[a-z]、[A-Z

1039多边形三角剖分的最低得分2020-02-01 12:56:40

题目：给定 N，想象一个凸 N 边多边形，其顶点按顺时针顺序依次标记为 A[0], A[i], ..., A[N-1]。假设您将多边形剖分为 N-2 个三角形。对于每个三角形，该三角形的值是顶点标记的乘积，三角剖分的分数是进行三角剖分后所有 N-2 个三角形的值之和。返回多边形进行三角剖分后可以得到的最低分

平移、旋转、放缩对两个相似三角形没有影响，那么一个长度为 $n$ 的轨迹就可以描述为 $n-2$ 个三角形，每个三角形就用相邻两边长来描述，还得加上第二条线段在第一条线段的逆时针还是顺时针方向，因为如果不加这个就会出现翻不翻转带来的影响，然后就变成了字符串匹配了。不过由于字符集

1039: 重复子序列问题2020-01-21 16:37:10

题目描述

PIPI有两个字符串A和B，请你求出字符串A最少重复几次才能使得B是A的子序列。

我们称X是Y的子序列当且仅当可以从Y中删除若干个字符得到X。

例如对于A=“abb”, B=“bbaa”，则A重复3次之后得到"abbabbabb"，此时B="bbaa"是"abbabbabb"的子序列。

注意，原始串A即算作重复一

solution - 1039 - N2019-10-29 10:04:21

暴力分都骗全了

A： DFS骗分70

B: 单调队列+打表骗分60

C: 暴力换根+统计答案骗分*20

总分：\(70 + 60 + 20 = 150\)

A(分段状压)

题意简述：

给你K个数量为1的物品及其重量，你有N的数量限制和M的重量限制，求背包最大重量

解：

\(K<=40\)没法状压，但是\(K<=20\)是没问题的

考虑分成两半进行状压

题目来源

小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。

为方便起见，我们用[0-9]

PAT乙级10392019-08-10 20:03:26

题目链接

https://pintia.cn/problem-sets/994805260223102976/problems/994805283241443328

题解

用两个字符串表示两个箱子，一个装有的珠子，一个装想要的珠子。

如果发现两个箱子里都有某个珠子，则把这两个珠子都取出来，重复该操作至某个箱子中没有珠子了或者两个箱子里没有相同的珠

#1039 : 字符消除2019-08-05 11:04:22

这题因为只有三个字符，并且数据较小，很容易想到用暴力方法求解。对于每一个位置，分别插入A/B/C三种字符，然后计算分数，取最大值。

分数的计算有两种思路，对于每次遍历，计算消除的分数后，一种是把不能消除的字符用一个新的字符串记录，另一种是把要消除的用特殊符号标记，最后在原字符串的基础上

题目链接：1039 到底买不买 (20 point(s))

题目描述

小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么

pat 1039 到底买不买2019-06-26 11:52:22

1039 到底买不买 (20 分)

小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。

为方

#1039 : 字符消除2019-04-06 14:48:56

#1039 : 字符消除

时间限制:1000ms

单点时限:1000ms

内存限制:256MB

描述

小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的：

1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。

例如"