Sir_Kay

Kaysman Official Website


  • 首页

  • 分类

  • 标签

  • 归档

  • 搜索

Ural 1220 Stacks 题解

发表于 2019-09-07 更新于 2019-09-22 分类于 算法 , Ural
本文字数: 1.1k 阅读时长 ≈ 1 分钟

Ural 1220 Stacks 题解

题意

模拟若干个栈。

给定$n(1\le n\le 10^5)$个操作,每个操作有如下两个类型

  • PUSH a b,意为把b插入第a个栈中。
  • POP a,意为输出第a个栈的栈顶元素,并弹出栈顶。

$1\le a \le 10^3,0\le b\le 10^9$,保证操作无误,内存限制为0.75MB=768KB​。

阅读全文 »

Ural 1218 Episode N-th: The Jedi Tournament 题解

发表于 2019-09-04 更新于 2019-09-22 分类于 算法 , Ural
本文字数: 7k 阅读时长 ≈ 6 分钟

Ural 1218 Episode N-th: The Jedi Tournament 题解

题意

给定$n(1\le n\le 20)$个玩家,每个玩家有一个字符串名字和三个整数值(所有玩家的数值都不同)。对于玩家$i$和$j$,如果玩家$i$的三个值中至少有两个值大于玩家$j$的对应值,则$i$玩家可以淘汰$j$玩家。一个玩家胜利了就是他淘汰了所有人。你可以随意安排赛程,输出那些至少胜利了一次的玩家的名字(按照输入的顺序输出)。

阅读全文 »

Ural 1217 Unlucky Tickets 题解

发表于 2019-09-03 更新于 2019-09-22 分类于 算法 , Ural
本文字数: 6.5k 阅读时长 ≈ 6 分钟

Ural 1217 Unlucky Tickets 题解

题意

给定$n(2\le n\le 20)$($n$是偶数),求出在所有$n$位数中(可以有前导零),前一半数码的和 与 后一半数码的和相等或在奇数位上的数码的和 与 在偶数位上的数码和相等 的个数。

阅读全文 »

agc029C Lexicographic constraints 题解

发表于 2019-08-31 更新于 2019-09-02 分类于 算法 , AtCoder
本文字数: 14k 阅读时长 ≈ 12 分钟

agc029C Lexicographic constraints 题解

题意

有$n$个字符串,分别为$S_1,S_2,\dots,S_n$,$S_i$的长度为$A_i(1\le i\le n)$。给定$n$和$A$,求用最少个数的字符组成$S_1,S_2,\dots,S_n$,使得$S_1<S_2<\dots<S_n$(字典序)。输出这个数。

阅读全文 »

Ural 1204 Idempotents 题解

发表于 2019-08-29 更新于 2019-08-31 分类于 算法 , Ural
本文字数: 6.6k 阅读时长 ≈ 6 分钟

Ural 1204 Idempotents 题解

题意

给定$n$,且$n=p\times q$,$p,q$为不相等的质数。求所有的$x$,满足$0\le x\le n$且$x^2=x\pmod{n}$,并按序输出。

阅读全文 »

Ural 1298 Knight 题解

发表于 2019-08-18 更新于 2019-09-07 分类于 算法 , Ural
本文字数: 7k 阅读时长 ≈ 6 分钟

Ural 1298 Knight 题解

题意

给定一个$n\times n(1\le n\le8)$的国际象棋棋盘和一个骑士(基本上相当于中国象棋的马),问可否用经过每个格子$1$次。如果可以,输出路径,否则输出IMPOSSIBLE。

阅读全文 »

Ural 1248 Sequence Sum 题解

发表于 2019-08-18 更新于 2019-08-31 分类于 算法 , Ural
本文字数: 7k 阅读时长 ≈ 6 分钟

Ural 1248 Sequence Sum 题解

题意

给定$n$个用科学计数法表示的实数$(10^{-100}\sim10^{100})$,输出它们的和。

阅读全文 »

Ural 1238 Folding 题解

发表于 2019-08-18 更新于 2019-09-20 分类于 算法 , Ural
本文字数: 6.8k 阅读时长 ≈ 6 分钟

Ural 1238 Folding 题解

题意

定义折叠、展开为:

  • 单个大写英文字母是一个折叠的串,把它展开后是它本身。
  • 如果$S$和$Q$是折叠的串,则$SQ$也是折叠的串。如果$S$展开后为$S’$,$Q$展开后为$Q’$,则$SQ$展开后为$S’Q’$。
  • 如果$S$是个折叠的串,则$X(S)$也是折叠的串,其中$X$是一个十进制大于$1$的整数,如果$S$展开为$S’$,则$X(S)$展开后为$S’$重复$X$次。

给定一个字符串(长度小于等于$100$),求把它折叠后有最小长度的那个字符串。

阅读全文 »

Ural 1201 Which Day Is It 题解

发表于 2019-08-18 更新于 2019-11-10 分类于 算法 , Ural
本文字数: 7.9k 阅读时长 ≈ 7 分钟

Ural 1201 Which Day Is It? 题解

题意

打印一个月历。

阅读全文 »

Codeforces 718A Efim and Strange Grade 程序分析

发表于 2019-08-18 更新于 2019-08-31 分类于 算法 , Codeforces
本文字数: 2.7k 阅读时长 ≈ 2 分钟

Codeforces 718A Efim and Strange Grade 程序分析

阅读全文 »
1234
Sir_Kay

Sir_Kay

Kaysman #1 Sir_Kay
33 日志
6 分类
34 标签
RSS
Main site Wikipedia GitHub GitLab
Creative Commons
0%
© 2019 – 2020 Sir_Kay