240 发简信
IP属地:新疆
  • 如何优雅地使用 Stack Overflow?

    Stack Overflow是一个与程序相关的IT技术问答网站。用户可以在网站免费提交问题,浏览问题,索引相关内容,在创建主页的时候使用简单的HTML。在问题页面,不会弹出任...

  • 673 - Parentheses Balance

    题意就是输入一行包含()和[]的字符串,检查每对括号是否匹配得上,能就Yes否则No。然而题目好坑啊根本没说输入字符串里会含有空格,所以一开始用cin读取string总是蜜汁...

  • 240
    10474 - Where is the Marble?

    输入乱序的一些数,先从小到大排序后再查询某个数是否在这个数列中,在则输出其位置。读入数据后先快排再二分查找,但是相同的数要求输出第一个位置,因此在二分查找的函数中,查到对应的...

  • 240
    101 - The Blocks Problem

    以题中的10块木块为例,即有10个位置,一开始从0到9依次放在10个位置上,然后机器人执行输入的指令,move a onto b 就是把a号和b号块上叠放着的的所有块归位(即...

  • 240
    156 - Ananagrams

    输入一些单词,找出所有满足下列条件的单词:该单词不能通过字母重排,得到输入文本中的另外一个单词。在判断是否满足条件时,字母不分大小写,但在输出时应保留输入中的大小写,按字典序...

  • 240
    10815 - Andy's First Dictionary

    输入一个文本,找出所有不同的单词(连续的字母序列),按字典序从小到大输出,全部是小写形式。这题主要是set和stringstream的使用,set可以自动去重和排序,非常方便...

  • 240
    524 - Prime Ring Problem

    直接生成所有排列再判断的话会超时,因此需要递归回溯剪枝。每确定排列中的一位数,就要检查相邻两位的和是否为素数,如果是素数,才继续递归,否则返回上层调用。

  • 1600 - Patrol Robot

    大致题意:机器人要从一个m*n(m和n的范围都在1到20的闭区间内)的网格的左上角(1,1)走到右下角(m,n)。网格中的一些格子是空地,用0表示,其它格子是障碍,用1表示。...

  • 240
    1599 - Ideal Path

    之所以不能直接从起点来一次BFS,是因为这样不能保证找到的最短路径的字典序也是最小的。也不能在每次搜索的时候只把连接边权值最短的邻接点加进去,这样可能会根本找不到终点。所以需...