随笔分类 -  ACM-模拟

摘要:https://ac.nowcoder.com/acm/contest/5672/J 题意比较复杂 题解 这个题关键就是读懂了题意就做出来了,直接暴力跑200遍输出答案即可 代码 #include <bits/stdc++.h> using namespace std; typedef long l 阅读全文
posted @ 2020-09-08 13:52 Artoriax 阅读(120) 评论(0) 推荐(0)
摘要:https://ac.nowcoder.com/acm/contest/5669/D 题意 给出一个由数字构成的字符串,把字符串分成若干不含前导零的子串,求子串间最大差值的最小值 题解 首先可以分成全部长度为1,所以答案一定小于等于9 所以划分只有两种情况,要么全部长度相等,要么最长的和最短的相差1 阅读全文
posted @ 2020-08-31 16:07 Artoriax 阅读(308) 评论(0) 推荐(0)
摘要:链接: "https://nanti.jisuanke.com/t/42582" Description Bob is hungry now and he needs to eat some food. Alice puts n dishes of food in front of him, num 阅读全文
posted @ 2020-01-13 17:13 Artoriax 阅读(339) 评论(0) 推荐(0)
摘要:Description You are given an array a consisting of n integers. In one move you can choose any aiai and divide it by 2 rounding down (in other words, i 阅读全文
posted @ 2019-09-03 22:21 Artoriax 阅读(449) 评论(0) 推荐(0)
摘要:题目链接 http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=1170 题目 Description ​ 在一个由N个整数组成的数列中,最多能找到多少个位置连续的整数且其中的最大值与最小值之差不超过K呢? Input ​ 输入包含若干组数 阅读全文
posted @ 2019-02-13 17:02 Artoriax 阅读(186) 评论(0) 推荐(0)
摘要:CSU "2116" Polyline Simplification Description Mapping applications often represent the boundaries of countries, cities, etc. as polylines, which are 阅读全文
posted @ 2019-02-03 18:01 Artoriax 阅读(195) 评论(0) 推荐(0)
摘要:CSU "1974" 神奇药水 Description ​ 对于csuxushu来说,能够在CSU(California State University)组织2017年的ACM暑期集训让他感到十分荣幸。 csuxushu是一名充满梦想的程序员,因此他也希望来参加暑期集训的ACM萌新们和他一样怀揣着 阅读全文
posted @ 2019-02-02 21:09 Artoriax 阅读(224) 评论(0) 推荐(0)
摘要:CSU "1982" 小M的移动硬盘 Description 最近小M买了一个移动硬盘来储存自己电脑里不常用的文件。但是他把这些文件一股脑丢进移动硬盘后,觉得这些文件似乎没有被很好地归类,这样以后找起来岂不是会非常麻烦? 小M最终决定要把这些文件好好归类,把同一类地移动到一起。所以现在小M有了这几种 阅读全文
posted @ 2019-02-02 20:54 Artoriax 阅读(166) 评论(0) 推荐(0)
摘要:洛谷P1023 税收与补贴问题(模拟) 题目背景 每样商品的价格越低,其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量(产品不会低于成本销售),并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后,销量以某固定数值递减。(我们假设价格及销售量都是整数) 对于某些特殊商品,不可 阅读全文
posted @ 2019-02-01 19:00 Artoriax 阅读(383) 评论(0) 推荐(0)