6 SLLQ

尚未进行身份认证

你必须要么就非常非常努力,要么就非常非常聪明,你才能勉强过上一种平庸的生活。

等级
TA的排名 8w+

PAT 甲1036 男孩 vs 女孩 Boys vs Girls

This time you are asked to tell the difference between the lowest grade of all the male students and the highest grade of all the female students.Input Specification:Each input file contains one test case. Each case contains a positive integer N, followe

2020-05-26 18:47:56

PAT 甲 1006 签到与签离 Sign In and Sign Out

At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the records of signing in’s and out’s, you are supposed to find the ones who have unlocked and loc

2020-05-26 18:18:19

PAT 甲 1011 世界杯投注 World Cup Betting

With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams doing battles for the World Cup trophy in South Africa. Similarly, football betting fans were putting their money

2020-05-26 13:02:19

LeetCode 1455. 检查单词是否为句中其他单词的前缀

给你一个字符串 sentence 作为句子并指定检索词为 searchWord ,其中句子由若干用 单个空格 分隔的单词组成。请你检查检索词 searchWord 是否为句子 sentence 中任意单词的前缀。如果 searchWord 是某一个单词的前缀,则返回句子 sentence 中该单词所对应的下标(下标从 1 开始)。如果 searchWord 是多个单词的前缀,则返回匹配的第一个单词的下标(最小下标)。如果 searchWord 不是任何单词的前缀,则返回 -1 。字符串 S 的 「

2020-05-25 20:10:37

PAT 甲 1002 A+B for Polynomials

This time, you are supposed to find A+B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial:K N ​1 ​​ a ​N ​1 ​​ ​​ N ​2 ​​ a ​N

2020-05-25 18:53:09

PAT 甲 1009 多项式乘积 Product of Polynomials

This time, you are supposed to find A×B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial:K N ​1 ​​ a ​N ​1 ​​ ​​ N ​2 ​​ a ​N

2020-05-25 15:44:40

PAT 甲 1065 A+B and C

Given three integers A, B and C in [−2^​63, 2^63], you are supposed to tell whether A+B>C.Input Specification:The first line of the input gives the positive number of test cases, T (≤10). Then T test cases follow, each consists of a single line contai

2020-05-25 12:15:51

PAT 甲 1046 最短距离 Shortest Distance

The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.Input Specification:Each input file contains one test case. For each case, the first line contains

2020-05-25 11:52:23

PAT 甲 1042 洗牌机 Shuffling Machine

Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid “inside jobs” where employees collaborate with gamblers by performing inadequate shuffles, many casinos employ

2020-05-24 23:41:49

图的存储 和 DFS / BFS遍历

有向图:所有边都有方向无向图:所有边都是双向的入度:有向图顶点的入边条数出度:有向图顶点的出边条数图的存储:邻接矩阵存储邻接表 单链表 (每个点都开一个单链表) 同一个顶点的所有出边放在一个单链表中int h[N],e[N],ne[N],idx;//插入一个结点void add(int a,int b){//单链表 e[idx] = b; ne[idx...

2020-05-05 23:14:52

AC Saber春季赛 - 语法组 - 惊心动魄-拼手速-的体验

-----------------------------第一轮倍数代码录像字符串加空格代码录像-----------------------------第二轮燃料消耗代码录像差代码录像-----------------------------第三轮连续奇数的和 1代码录像数组变换代码录像-----------------------------第四轮数组中的列代...

2020-05-02 21:30:54

BASIC-22 VIP试题 FJ的字符串

问题描述  FJ在沙盘上写了这样一些字符串:  A1 = “A”  A2 = “ABA”  A3 = “ABACABA”  A4 = “ABACABADABACABA”  … …  你能找出其中的规律并写所有的数列AN吗?输入格式  仅有一个数:N ≤ 26。输出格式  请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。样例输入3样例输出...

2020-04-11 22:34:13

BASIC-23 VIP试题 芯片测试

问题描述  有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。  每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。  给出所有芯片的测试结果,问哪些芯片是好芯片。输入格式  输入数据第一行为一个整数n,表示芯片个数。  第二行到第n+1行为n*n...

2020-04-11 22:18:48

BASIC-24 VIP试题 龟兔赛跑预测

问题描述  话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌龟的比赛中,一旦任一秒结束后兔子发现自己领先t米或以上,它们就会停下来休息s秒。对于不同的兔子,t,s的数值...

2020-04-10 23:03:27

BASIC-25 VIP试题 回形取数

问题描述  回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。输入格式  输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。输出格式  输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。样例输入3 31 2 34 5 67...

2020-04-10 19:09:46

动态规划(DP) 简单总结

DP(动态规划):概念: 用来解决一类最优化问题的算法思想,即 将一个复杂的问题分解成若干个子问题,通过综合子问题的最优解得到原问题的最优解,DP会将每个求解过程的自问题的解记录下来,下次碰到同样的子问题时,就可以直接使用之前记录的结果,而不是重复计算总之:一个问题必须拥有重叠子问题和最优子结构,才能使用动态规划去解决动态规划的递归写法/*斐波那契数列为例int f(int n)...

2020-04-09 18:41:35

BASIC-26 VIP试题 报时助手

问题描述  给定当前的时间,请用英文的读法将它读出来。  时间用时h和分m表示,在英文的读法中,读一个时间的方法是:  如果m为0,则将时读出来,然后加上“o’clock”,如3:00读作“three o’clock”。  如果m不为0,则将时读出来,然后将分读出来,如5:30读作“five thirty”。  时和分的读法使用的是英文数字的读法,其中0~20读作:  0:zero, ...

2020-04-09 18:32:56

BASIC-28 VIP试题 Huffuman树

问题描述  Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。  给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下:  1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。  2. 重复步骤1,直到{pi}中只剩下...

2020-04-09 15:05:47

BASIC-1 闰年判断

问题描述给定一个年份,判断这一年是不是闰年。当以下情况之一满足时,这一年是闰年:年份是4的倍数而不是100的倍数;年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y,表示当前的年份。输出格式输出一行,如果给定的年份是闰年,则输出yes,否则输出no。说明:当试题指定你输出一个字符串作为结果(比如本题的yes或者no,你需要严格按照试题中给定的大小写...

2020-04-09 14:28:12

BASIC-2 01字串

问题描述对于长度问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行,按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略>C+...

2020-04-09 14:21:46

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 阅读者勋章Lv1
    阅读者勋章Lv1
    授予在CSDN APP累计阅读博文达到3天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 分享学徒
    分享学徒
    成功上传1个资源即可获取