咸鱼の小窝

快乐咸鱼每一天,咸鱼咸鱼咸~


  • 首页

  • 关于

  • 归档

  • 分类

  • 标签

  • 搜索

HDU 5071 Chat【模拟】【vector】

发表于 2018-10-02 | 更新于 2018-11-22 | 分类于 ACM
题目大意:现在有一个聊天界面(可以想象为一个队列),请你模拟以下操作: Add u: 在队列中加入一个优先级为u的窗口。如果已经存在同优先级的窗口,输出”same priority.”,否则输出 “success.”。 ...
阅读全文 »

HDU 5929 Basic Data Structure【模拟】【deque】

发表于 2018-10-02 | 更新于 2018-11-23 | 分类于 ACM
题目大意: 现有一个栈,请你对它做出如下操作: PUSH x:将元素x入栈。 POP:将栈顶元素出栈。 REVERSE:将栈内元素翻转。 QUERY:查询从栈顶元素开始到栈底元素的NAND和。 其中NAND的定 ...
阅读全文 »

CodeForces 864D Make a Permutation! 【贪心】【模拟】

发表于 2018-09-27 | 更新于 2018-11-24 | 分类于 ACM
题目大意:给出n个数,每次可以花费1单位体力来将其中的任意一个数改变为任意一个数。现在他想要将这n个数经过若干次变换,使之包含1-n的所有数字。问他改变完成后花费的最小体力,并输出改变后的序列。如果存在多组解,输出这全排列 ...
阅读全文 »

【题解】 —算法竞赛入门经典第二版 【第七章习题】【0/18】

发表于 2018-09-26 | 更新于 2021-06-30 | 分类于 ACM
阅读全文 »

【题解】 —算法竞赛入门经典第二版 【第七章例题】【4/15】

发表于 2018-09-25 | 更新于 2019-05-03 | 分类于 ACM
UVa 725 Division【枚举】题目大意:输入$n(2 \leq n \leq 79)$,从小到大输出所有形如$abcde / fghij = n$的表达式,其中a ~ j恰好为数字0 ~ 9的一个排列(可以有前导 ...
阅读全文 »

CodeForces 771A Bear and Friendship Condition 【并查集/DFS】

发表于 2018-09-24 | 更新于 2018-11-24 | 分类于 ACM
题目大意:给出n个点,m条边构成的一个无向图。问是否图中所有的边都满足:当a和b相连、b和c相连时,a和c也相连。 解题思路:当满足上述条件时就说明这k个点构成了一个无向完全图,这种图的充要条件是:边数 = 点数 * (点 ...
阅读全文 »

HDU 5461 Largest Point 【思维】

发表于 2018-09-05 | 更新于 2018-11-23 | 分类于 ACM
题目大意:现在有n个点,给出a和b,从这n个点中选出不同的两个点x、y,使得$ax ^ 2 + by$最大。问最大值是多少。 解题思路:首先想到的是找出最大值和最小值来,分4种情况讨论: a > 0 &&a ...
阅读全文 »

CodeForces 242E XOR on Segment 【线段树】【异或】

发表于 2018-09-04 | 更新于 2018-11-24 | 分类于 ACM
题目大意:给出一个包含n个数的数组,先要对数组中的数进行m次操作,当输入的指令为1时,输出区间l~r的数的和;当输入的指令为2时,将区间l~r的数全部^x。 解题思路:区间更新,区间求和,线段树的典型应用。求和好解决,但是 ...
阅读全文 »

CodeForces 822C Hacker, pack your bags! 【贪心】【模拟】

发表于 2018-08-29 | 更新于 2018-11-23 | 分类于 ACM
题目大意:给出n个区间,每个区间有个值$c_i​$。现要你从中选出两个区间,使得它们不相交 && 区间长度之和恰好为 x。无解时输出-1, 存在多个可行解时输出$c_i + c_j​$ 最小的和。 解题思路 ...
阅读全文 »

HDU 6438 Buy and Resell 【思维】【贪心】

发表于 2018-08-27 | 更新于 2018-11-24 | 分类于 ACM
题目大意:现在有n个城市,你依次经过城市$1$ ~ $n$。每个城市都有一个共同的物品,但它们的价格可能会不一样。你经过一个城市时可以选择将这个物品以 $a_i$ 的价格买下来,或者是以 $a_i$的价格卖出去(卖出去的前 ...
阅读全文 »
1…678…12
Albert_s

Albert_s

孤勇之后 世界尽在眼前

111 日志
3 分类
81 标签
可♂爱的学弟们^_^
  • Azure99
  • Forsaken
  • Fireworks99
  • Ghost_lzw
  • shenMafuYun
© 2022 Albert_s
由 Hexo 强力驱动
主题 - NexT.Pisces
0%