pushytao_社区达人页

个人头像照片
勋章logo
pushytao

0关注

0粉丝

已加入开发者社区1652

勋章 更多

个人头像照片
专家博主
专家博主
个人头像照片
星级博主
星级博主
个人头像照片
技术博主
技术博主
个人头像照片
初入江湖
初入江湖

成就

已发布331篇文章
3条评论
已回答0个问题
0条评论
已发布0个视频
github地址

我关注的人 更多

技术能力

兴趣领域
擅长领域
技术认证

暂时未有相关云产品技术能力~

暂无个人介绍

暂无精选文章
暂无更多信息

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 不一定是好朋友。现在给出某小学部分同学之间的朋友关系,请编程统计朋友最多的人有多少个好朋友。
  • 发表了文章 2023-06-14

    软件需求分析-复习指南(三)

  • 发表了文章 2023-06-14

    软件需求分析-复习指南(二)

  • 发表了文章 2023-06-14

    软件需求分析-复习指南(一)

  • 发表了文章 2023-06-14

    CentOS安装TexLive2023

  • 发表了文章 2023-06-14

    SpringBoot项目banner.txt生成教程

  • 发表了文章 2023-06-14

    Python递归遍历文件夹批量替换某字符串改名

  • 发表了文章 2023-06-14

    IDA宏定义

  • 发表了文章 2023-06-14

    [leetcode] 面试题 17.20. 连续中值 | 对顶堆维护动态中位数

  • 发表了文章 2023-06-14

    [leetcode] 827. 最大人工岛 | 二维并查集

  • 发表了文章 2023-06-14

    [leetcode] 828. 统计子串中的唯一字符

  • 发表了文章 2023-06-14

    [leetcode]19 删除链表的倒数第 N 个结点 | 链表模拟

  • 发表了文章 2023-06-14

    [leetcode] 1675. 数组的最小偏移量 | 思维贪心 | 大疆笔试题

  • 发表了文章 2023-06-14

    ECNA 2013 部分题解 | 训练记录

  • 发表了文章 2023-06-14

    APAC 2013 部分题解 | 训练记录

  • 发表了文章 2023-06-14

    ECNA 2014 部分题解 | 训练记录0703

  • 发表了文章 2023-06-14

    [CF Gym101196-I] Waif Until Dark 网络最大流

  • 发表了文章 2023-06-14

    [leetcode 324] 摆动排序 II 思维+排序

  • 发表了文章 2023-06-14

    [Gym 102423]-Elven Efficiency | 思维

  • 发表了文章 2023-06-14

    [leetcode] 522. 最长特殊序列 II 暴力 + 双指针

  • 发表了文章 2022-06-15

    SpringBoot+Dubbo项目简单搭建实现斐波那契第n项

正在加载, 请稍后...
滑动查看更多
正在加载, 请稍后...
暂无更多信息
正在加载, 请稍后...
暂无更多信息
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等