ACM专题学习
文章平均质量分 71
XJiano
这个作者很懒,什么都没留下…
展开
-
Mayor‘s posters--线段树(区间修改)+离散化
ACM专题学习五DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city council has finally decided to build an electoral wall原创 2022-03-02 16:40:16 · 253 阅读 · 0 评论 -
Buy Tickets--线段树(单点修改)
ACM专题学习五题目Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue…The Lunar New Year was approaching, but unluckily the Little Cat still had schedules going here and there. Now, he had t原创 2022-03-01 15:18:45 · 309 阅读 · 0 评论 -
Stars--树状数组(二维偏序)
题目链接DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are not higher and not to the right of the given star. A原创 2022-02-27 00:40:40 · 291 阅读 · 0 评论 -
智乃买瓜+(another version)--动态规划
题目描述有一人前来买瓜。 “哥们儿,这瓜多少钱一斤呐”“两块钱一斤”“What's up,这瓜皮是金子做的,还是瓜粒子是金子做的”智乃来到水果摊前买瓜,水果摊上贩卖着N个不同的西瓜,第i个西瓜的重量为wi。智乃对于每个瓜都可以选择买一个整瓜或者把瓜劈开买半个瓜,半个瓜的重量为wi/2。也就是说对于每个西瓜,智乃都有三种不同的决策:1.购买一整个重量为wi的西瓜2.把瓜劈开,购买半个重量为wi/2的西瓜3.不进行购买操作为了简化题目,我们保证所有瓜的重量都是一个正偶数原创 2022-02-26 12:05:17 · 580 阅读 · 0 评论 -
青蛙的约会--扩展欧几里得
ACM专题学习四题目artist 和 小旋 只在网上一起打过比赛,没有见过面。开学返校了,他们决定出来约个饭 ,他们处于同一条长为L的轴线上,且这条轴线是头尾相连的artist的初始坐标是X , 她顺时针走,每秒可以走m米小旋的初始坐标是Y , 他也是顺时针走,每秒可以走n米小旋和artist每秒都在走路。小旋想知道,他到底要走多少秒,才能遇见artist呢?秒只能是整数秒,遇见的含义是到**同一个坐标**。注意:这道题不支持bits/stdc++.h头文件!输入输入原创 2022-02-24 09:47:02 · 411 阅读 · 0 评论 -
Blocks--递推+矩阵快速幂
DescriptionPanda has received an assignment of painting a line of blocks. Since Panda is such an intelligent boy, he starts to think of a math problem of painting. Suppose there are N blocks in a line and each block can be paint red, blue, green or yello原创 2022-02-23 21:03:42 · 141 阅读 · 0 评论 -
小沙的算数--并查集 (联通块)
题目小沙不会计数,所以他想从小学数学开始学起,今天老师布置了一大堆算数题,但爱耍小聪明的小沙发现这么多的算数题中,他们中间的符号都是+++或者×\times× 并且每个题+++和×\times×的位置都是一样的小沙想要快点去玩耍,所以求助好哥哥你帮帮他快速的计算出答案。由于答案数字过大 所以我们对100000000710000000071000000007取模输入描述:第一行 给定二个个数n代表有n个数进行计算 q代表有q次询问(2≤n≤1062\leq n \leq 10^62≤n≤原创 2022-02-27 21:38:27 · 209 阅读 · 0 评论 -
163小孩--组合
题目众所周知,数回惨败于九峰之前,叉同学还有一段黑历史:163点也玩不过九峰163点的规则如下:从一副去掉大王小王的扑克牌中抽出六张,A,J,Q,K视为1,11,12,13,用这6张牌经过有理数的加减乘除运算(过程中可以出现分数)且每张牌都用到的情况下,如[9,9,9,7,4,7],可以发现(9+9+7)*4+9*7=163或者(9+9+4+9/7)*7=163在多次163比试惨败于九峰后,叉同学决定写一个打表程序作弊,但是如果按照52张取6张的思维去枚举,方案有20358520种,考虑到花色不同原创 2022-02-23 08:31:03 · 150 阅读 · 0 评论 -
Fedya and Maths
ACM专题学习四题目Fedya studies in a gymnasium. Fedya’s maths hometask is to calculate the following expression:(1n + 2n + 3n + 4n) mod 5for given value of n. Fedya managed to complete the task. Can you? Note ...原创 2022-02-22 18:43:57 · 219 阅读 · 0 评论 -
炸鸡块君的高中回忆
链接:登录—专业IT笔试面试备考平台_牛客网题目炸鸡块君在高中时,学校规定进出校门必须要刷校园卡,否则禁止进入。某一天,炸鸡块君和同学们一共n个人去学校附近玩耍,但回学校时他们发现只有m个人带了校园卡,于是他们想到了这样一个策略:先让m个人带校园卡进入学校,再派一个人带着所有m张校园卡出来,重复上述过程,直到所有人进入学校。假设从外面进入学校和从校内出来到校外都需要花费一个单位的时间,求所有人都进入学校最少需要花费几个单位的时间。输入输入第一行是一个整数T(1≤T≤105)T,表示测原创 2022-02-20 11:20:09 · 160 阅读 · 0 评论 -
The Suspects--并查集
ACM专题学习三题目2019冠状病毒病(英语:Coronavirus disease 2019,缩写:COVID-19 ),是一种由严重急性呼吸系统综合症冠状病毒2型(缩写:SARS-CoV-2)引发的传染病。此病在全球各国大规模爆发并急速扩散,成为人类历史上致死人数最多的流行病之一。 很显然,目前最好的办法就是将所有可能的患者都隔离起来。 现在某高校正在排查可能的患者,这个高校中有多个社团,每个社团经常进行内部交流,一名学生可能会加入多个社团。学校认为一旦某个社团里出现一名可疑患者,这整个社团的学原创 2022-02-19 23:34:09 · 170 阅读 · 0 评论 -
Cow Contest--图论Floyd
ACM专题学习三题目FJ的N(1 <= N <= 100)头奶牛们最近参加了场程序设计竞赛:)。在赛场上,奶牛们按1..N依次编号。每头奶牛的编程能力不尽相同,并且没有哪两头奶牛的水平不相上下,也就是说,奶牛们的编程能力有明确的排名。 整个比赛被分成了若干轮,每一轮是两头指定编号的奶牛的对决。如果编号为A的奶牛的编程能力强于编号为B的奶牛(1 <= A <= N; 1 <= B <= N; A != B) ,那么她们的对决中,编号为A的奶牛总是能胜出。 FJ想知道原创 2022-02-19 23:06:02 · 128 阅读 · 0 评论 -
Discovering Gold--概率dp-期望
ACM专题学习二题目You are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can contain any amount of gold.Initially you are in position 1. Now each turn you throw a perfect 6 sided dice. If you get X in the dice afte原创 2022-02-16 15:47:47 · 2546 阅读 · 0 评论 -
乘积最大--动态规划-字符转换
ACM专题学习二题目今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰 90 周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度为 N 的数字串,要求选手使用 K 个乘号将它分成 K+1 个部分,找出一种分法,使得这K+1 个部分的乘积能够为最大。同时,为了帮助选手能够正确理解题意,主持人还举了如下的一个例子:有一个数字串:312,原创 2022-02-16 14:34:55 · 480 阅读 · 0 评论 -
地毯--二维差分
题目在 n×n 的格子上有 m 个地毯。给出这些地毯的信息,问每个点被多少个地毯覆盖。输入格式第一行,两个正整数n (1≤n≤1000)、m (1≤m≤10^5),意义如题所述。接下来 m 行,每行两个坐标(x1,y1) 和 (x2,y2),代表一块地毯,左上角是(x1,y1),右下角是 (x2,y2)。输出格式输出 n 行,每行 n 个正整数。第 i 行第 j 列的正整数表示 (i,j)这个格子被多少个地毯覆盖。思路铺一个地毯就对数组部分加上1,可以原创 2022-02-16 10:18:12 · 693 阅读 · 0 评论 -
马走日--深度优先搜索
ACM专题学习一题目马在中国象棋以日字形规则移动。请编写一段程序,给定n×m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。【输入格式】第一行为整数T(T < 10),表示测试数据组数。每一组测试数据包含一行,为四个整数,分别为棋盘的大小以及初始位置坐标n,m,x,y。(0≤x≤n-1,0≤y≤m-1, m < 10, n < 10)。【输出格式】每组测试数据包含一行,为一个整数,原创 2022-02-15 17:20:19 · 272 阅读 · 0 评论