pushytao_社区达人页

2022年05月

• 05.28 20:09:13
  发表了文章 2022-05-28 20:09:13

  Buy an Integer——UPC

  题目描述 Takahashi has come to an integer shop to buy an integer. The shop sells the integers from 1 through 109. The integer N is sold for A×N+B×d(N) yen (the currency of Japan), where d(N) is the number of digits in the decimal notation of N.
• 05.28 18:55:41
  发表了文章 2022-05-28 18:55:41

  满月——有技巧的暴力

  题目描述 某一天你要去看满月， 但是你发觉月亮只能看到一部分。 现在你看到这些部分全部抽象成平面上的点， 并且这些点只可能是在月亮的中心或者是月亮的边缘上。 现在问你， 月亮可能在什么位置上（就是哪个点可以做月亮的中心）。
• 05.28 18:50:01
  发表了文章 2022-05-28 18:50:01

  Islands War——UPC

  题目描述 There are N islands lining up from west to east, connected by N−1 bridges. The i-th bridge connects the i-th island from the west and the (i+1)-th island from the west. One day, disputes took place between some islands, and there were M requests from the inhabitants of the islands:
• 05.28 18:44:18
  发表了文章 2022-05-28 18:44:18

  Modulo Summation——UPC

  题目描述 You are given N positive integers a1,a2,…,aN. For a non-negative integer m, let f(m)=(m mod a1)+(m mod a2)+…+(m mod aN). Here, X mod Y denotes the remainder of the division of X by Y. Find the maximum value of f.
• 05.28 18:39:09
  发表了文章 2022-05-28 18:39:09

  AT水题String Rotation

  题目描述 You are given string S and T consisting of lowercase English letters. Determine if S equals T after rotation. That is, determine if S equals T after the following operation is performed some number of times: Operation: Let S=S1S2…S|S|. Change S to S|S|S1S2…S|S|−1.

  
• 05.28 18:29:00
  发表了文章 2022-05-28 18:29:00

  高兴天数---最长上升子序列思想

  题目描述 小X性格很独特，如果她今天高兴度比上次一样或更高，她就会很善良，相反，如果她今天高兴度比上次低，她就会很凶！现在已经知道小X在N天里每天的高兴度M。根据这N天中她每天高兴度M，合理安排与她相处时间，使大家与小X友好相处尽量多天数。现在要求计算出最多能和小X友好相处多少天。
• 05.28 18:25:20
  发表了文章 2022-05-28 18:25:20

  UPC山头狙击战--二分

  题目描述 Lucky为了掩护大部队，单枪匹马同敌人周旋，后来被敌人包围在某山头……等等，为什么怎么听怎么像狼牙山五壮士！不过不用着急，这次Lucky携带了足够的弹药，完全可以将涌上来的敌人一个一个干掉。Lucky是个神枪手，只要他的枪膛中有子弹，他就能将在他射程m（用从敌人位置到山头的直线距离算）以内的一个敌人瞬间射杀。但如果在射程内没有敌人，出于节约子弹考虑和面子问题，Lucky会等待敌人靠近然后射击。
• 05.28 18:05:54
  发表了文章 2022-05-28 18:05:54

  UPC--扑克牌

  题目描述 从一副含有n(n≤10000)张的扑克牌[显然每张扑克牌都不相同]中，分给m(m≤100)个人，第i个人得到ai (0≤ai≤100)张牌，求一共有几种分法，这个数可能非常大，请输出此数模10007后的结果。
• 05.28 18:00:36
  发表了文章 2022-05-28 18:00:36

  Payment--vector

  题目描述 In the Kingdom of AtCoder, only banknotes are used as currency. There are 10100+1 kinds of banknotes, with the values of 1,10,102,103,…,10(1010). You have come shopping at a mall and are now buying a takoyaki machine with a value of N. (Takoyaki is the name of a Japanese snack.)
• 05.28 17:48:45
  发表了文章 2022-05-28 17:48:45

  Poll——map+字符串数组

  题目描述 We have N voting papers. The i-th vote (1≤i≤N) has the string Si written on it. Print all strings that are written on the most number of votes, in lexicographical order. Constraints ·1≤N≤2×105 ·Si (1≤i≤N) are strings consisting of lowercase English letters.

  
• 05.28 17:24:57
  发表了文章 2022-05-28 17:24:57

  Leopard学霸——贪心+优先队列

  题目描述 马上假期就要到了，THU的神犇Leopard假期里都不忘学霸，现在有好多门功课，每门功课都耗费他1单位时间来学习。 他的假期从0时刻开始，有1000000000个单位时间（囧rz）。在任意时刻，他都可以任意一门功课（编号1~n）来学习。 因为他在每个单位时间只能学习一门功课，而每门功课又都有一个截止日期，所以他很难完成所有n门功课。 对于第i门功课，有一个截止时间Di，若他能学完这门功课，他能够获得知识Pi。 在给定的功课和截止时间下，Leopard能够获得的知识最多为多少呢？
• 05.28 17:18:45
  发表了文章 2022-05-28 17:18:45

  UPC思维题--移动

  题目描述 考虑333的立方体，有六个面，每个面有九个正方形。染色方法如下： ·角上的方格是red ·中心是green ·其他为blue 初始有一个机器人站在立方体顶面中心，面朝一个blue方格。它将接受到一系列如下指令： ·‘L’:左转90度 ·‘R’:右转90度 ·‘W’:向前走一格 机器人可以穿过立方体的棱到达另一个面。 给出机器人收到的指令，求出机器人最后所在格子的颜色。

  
• 05.28 16:54:31
  发表了文章 2022-05-28 16:54:31

  Atcoder--Candy Distribution II--前缀和+map

  题目描述 There are N boxes arranged in a row from left to right. The i-th box from the left contains Ai candies. You will take out the candies from some consecutive boxes and distribute them evenly to M children. Such being the case, find the number of the pairs (l,r) that satisfy the following:
• 05.28 16:47:56
  发表了文章 2022-05-28 16:47:56

  base -2 Number——进制转换

  题目描述 Given an integer N, find the base −2 representation of N. Here, S is the base −2 representation of N when the following are all satisfied: S is a string consisting of 0 and 1. Unless S= 0, the initial character of S is 1. Let S=SkSk−1…S0, then S0×(−2)0+S1×(−2)1+…+Sk×(−2)k=N.
• 05.28 16:43:13
  发表了文章 2022-05-28 16:43:13

  血色先锋队——bfs

  题目描述 巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围，现在他们将主力只好聚集了起来，以抵抗天灾军团的围剿。可怕的是，他们之中有人感染上了亡灵瘟疫，如果不设法阻止瘟疫的扩散，很快就会遭到灭顶之灾。大领主阿比迪斯已经开始调查瘟疫的源头。原来是血色先锋军的内部出现了叛徒，这个叛徒已经投靠了天灾军团，想要将整个血色先锋军全部转化为天灾军团！无需惊讶，你就是那个叛徒。在你的行踪败露之前，要尽快完成巫妖王交给你的任务。

  
• 05.28 16:36:42
  发表了文章 2022-05-28 16:36:42

  UPC朋友——并查集

  题目描述 有一个城镇，住着n个市民。已知一些人互相为朋友。引用一个名人的话说，朋友的朋友也是朋友。意思是说如果A和B是朋友，C和B是朋友，则A和C是朋友.你的任务是数出最大朋友组的人数。
• 05.28 16:27:19
  发表了文章 2022-05-28 16:27:19

  UPC窃贼与火柴——贪心

  题目描述 一个窃贼进入了火柴仓库，想要偷尽可能多的火柴。仓库里有m个集装箱，第i个集装箱里有ai个火柴盒，每个火柴盒里有bi根火柴。所有火柴盒大小相同。窃贼的帆布背包恰能容纳n个火柴盒。你的任务是找出窃贼能拿走的火柴的最大数量。他没时间重新调整火柴盒中的火柴，这就是他只是挑选不超过n个其包含火柴数之和最大的火柴盒的原因
• 05.28 16:22:00
  发表了文章 2022-05-28 16:22:00

  AtCoder--755——dfs

  题目描述 You are given an integer N. Among the integers between 1 and N (inclusive), how many Shichi-Go-San numbers (literally “Seven-Five-Three numbers”) are there? Here, a Shichi-Go-San number is a positive integer that satisfies the following condition:
• 05.28 16:15:40
  发表了文章 2022-05-28 16:15:40

  电车----图论最短路

  题目描述 在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后返回路口的可能）。在每个路口，都有一个开关决定着出去的轨道，每个开关都有一个默认的状态，每辆电车行驶到路口之后，只能从开关所指向的轨道出去，如果电车司机想走另一个轨道，他就必须下车切换开关的状态。 为了行驶向目标地点，电车司机不得不经常下车来切换开关，于是，他们想请你写一个程序，计算一辆从路口A到路口B最少需要下车切换几次开关。
• 05.28 16:10:10
  发表了文章 2022-05-28 16:10:10

  三个袋子----数论推导

  题目描述 平平在公园里游玩时捡到了很多小球，而且每个球都不一样。平平找遍了全身只发现了3个一模一样的袋子。他打算把这些小球都装进袋子里（袋子可以为空）。他想知道他总共有多少种放法。 将N个不同的球放到3个相同的袋子里，求放球的方案总数M。 结果可能很大，我们仅要求输出M mod K的结果。 现在，平平已经统计出了N<=10的所有情况。

  
• 05.28 16:03:55
  发表了文章 2022-05-28 16:03:55

  Collatz Problem----map妙用

  题目描述 A sequence a={a1,a2,a3,…} is determined as follows: The first term s is given as input. Let f(n) be the following function: f(n)=n/2 if n is even, and f(n)=3n+1 if n is odd. ai=s when i=1, and ai=f(ai−1) when i>1. Find the minimum integer m that satisfies the following condition:
• 05.28 15:54:15
  发表了文章 2022-05-28 15:54:15

  最大子序和——队列

  题目描述 输入一个长度为n的整数序列，从中找出一段不超过M的连续子序列，使得整个序列的和最大。 例如 1，-3,5,1，-2,3 当m=4时，S=5+1-2+3=7 当m=2或m=3时，S=5+1=6
• 05.28 15:45:42
  发表了文章 2022-05-28 15:45:42

  排队——树状数组

  题目描述 每天,农夫John的N(1 <= N <= 50,000)头牛总是按同一序列排队.有一天,John决定让一些牛们玩一场飞盘比赛.他准备找一群在对列中位置连续的牛来进行比赛.但是为了避免水平悬殊,牛的身高不应该相差太大. John准备了Q (1 <= Q <= 180,000)个可能的牛的选择和所有牛的身高 (1 <= 身高 <= 1,000,000). 他想知道每一组里面最高和最低的牛的身高差别. 注意: 在最大数据上, 输入和输出将占用大部分运行时间.
• 05.28 11:36:05
  发表了文章 2022-05-28 11:36:05

  海岸线——模拟题

  题目描述 一个王国分成n*m个六边形区域，每个区域内是陆地或者是水。如果一条边两侧为陆地和水，则该条边成为海岸线，求这个王国海岸线的长度。

  
• 05.28 11:31:09
  发表了文章 2022-05-28 11:31:09

  小猴打架

  题目描述 一开始森林里面有N只互不相识的小猴子，它们经常打架，但打架的双方都必须不是好朋友。每次打完架后，打架的双方以及它们的好朋友就会互相认识，成为好朋友。经过N-1次打架之后，整个森林的小猴都会成为好朋友。 现在的问题是，总共有多少种不同的打架过程。

  
• 05.28 11:07:58
  发表了文章 2022-05-28 11:07:58

  Grand Garden思维题

  题目描述 In a flower bed, there are N flowers, numbered 1,2,…,N. Initially, the heights of all flowers are 0. You are given a sequence h={h1,h2,h3,…} as input. You would like to change the height of Flower k to hk for all k (1≤k≤N), by repeating the following “watering” operation:
• 05.28 11:01:45
  发表了文章 2022-05-28 11:01:45

  Circles Inside a Square（几何题）

  题目描述 You have 8 circles of equal size and you want to pack them inside a square. You want to minimize the size of the square. The following figure illustrates the minimum way of packing 8 circles inside a square:

  
• 05.28 10:55:04
  发表了文章 2022-05-28 10:55:04

  Matrix Transformation（模拟）

  题目描述 You have an integer matrix A, with R rows and C columns. That means it has R rows with each row containing C integers. Two integers are adjacent if their container cells share an edge.

  
• 05.28 10:47:09
  发表了文章 2022-05-28 10:47:09

  Sorry About That, Chief!（阅读理解题）

  题目描述 When Dr. Orooji was your age, one of the popular TV shows was “Get Smart!” The main character in this show (Maxwell Smart, a secret agent) had a few phrases; we used one such phrase for the title of this problem and we’ll use couple more in the output description!
• 05.28 10:27:41
  发表了文章 2022-05-28 10:27:41

  Mad Scientist （纯模拟题）

  Mad Scientist 题目描述 Farmer John’s cousin Ben happens to be a mad scientist. Normally, this creates a good bit of friction at family gatherings, but it can occasionally be helpful, especially when Farmer John finds himself facing unique and unusual problems with his cows.
• 05.28 10:20:09
  发表了文章 2022-05-28 10:20:09

  朋友--map的妙用

  题目描述 同学们应该学会多交一些好朋友。朋友关系是相互的，A 是 B 的好朋友，则 B 也是 A 的好朋友。朋友关系是不传递的，A 是 B 的好朋友，B 是 C 的好朋友，但 A 和 C 不一定是好朋友。现在给出某小学部分同学之间的朋友关系，请编程统计朋友最多的人有多少个好朋友。