zehong1995的博客

C. Star sky题意：1.给你星星的最大亮度c，星星每秒增加1亮度，超过c则变为0。 2.在二维坐标下，给定你n颗星星的坐标(x,y)以及0时刻时的亮度。 3.有q次询问。每次给你时刻t以及两个坐标，求两个坐标构成的矩形范围内的星星，求其总亮度。思路：1.可以发现星星亮度的时间周期是(c + 1) 2.由于100 * 100范围内，但至多有10^5个星星，所以说明星星可以重叠。 3.c

B. Petya and Exam【模拟】题意：给你一串字母，这些字母都是good字符，其余的小写字母都是bad字符 再给你一个模式串，包括小写字母，'*'和'?'三种。 其中‘?’只能由一个good字符代替，‘*’只能由若干个或者0个bad字符代替。 接下来给你N个字符串，判断这些字符串能否匹配模式串。思路：1.如果模式串不包括'*'。 1）模式串和匹配串的长度一定要相等，不相等NO，相等

D. Cloud of Hashtags题意：1.给你 nn 串字符串，都是以#开头。 2.让你删除掉最少的一些字符，从而形成 nn 串字典序不递减的字符串。思路：1.贪心策略：从后往前推，即是形成字典序不递增的字符串，这样可以使得保留最多，即删除最少。 2.每次计算，只与后一列有关系。 3.直接比对模拟取子串就行了。代码：#include <bits/stdc++.h> using name

/*由数字字符串构造BigDecimal的方法 *设置BigDecimal的小数位数的方法 */ import java.math.BigDecimal; //数字字符串 String StrBd="1048576.1024"; //构造以字符串内容为值的BigDecimal类型的变量bd BigDecimal bd=new BigDecimal(StrBd);

import java.math.BigDecimal; import java.math.MathContext; import java.math.RoundingMode; import java.text.DecimalFormat; public class Main { public static void main(String[] args) { //保留两位