zoukankan      html  css  js  c++  java
  • 计蒜客

    一、

    进制转换  1.考虑为0的情况,2.考虑负数的情况。

    最大子阵

    机器人

    表达式求值

    回车,ASCII码13
    换行,ASCII码10
    空格,ASCII码32

    显示屏输出:

    幼儿园买玩具:

    islands打炉石传说:

    二、

    堆积木:vector的销毁

    vector<int> tmp ;
    swap(tmp,vec[b]);

    水果店:

    map<string,map<string,int> >mp; 的使用

    网页跳转

    运行超时,java中有stack.clear(),c++中可以用stack1.swap(stack<string>()).来clear栈,但是还是超时。另外,发现codeblocks用stack1.swap(stack<string>()).,会报错,这是编译器的问题。

    任务系统

    三、

    汉诺塔:

    这个题和一般的汉诺塔不一样,当n=32的时候就超时,所以要换种写法,思路还是那个思路,但是代码要像数学中的化简一样化简

    走迷宫:

    和一般的走迷宫有点不太一样,以前总是用dir[][]来记录方向。这个要记录有多少种走法,本来以为要记录方向什么东东,结果没想到是这样的,而且居然没有用dir[][],

    方程的解数:

    感觉这是一道类似于数学中的应用题,必须要在一大段意思当中抽取我们要的信息,并把它转换为用dfs()可以解决的问题

    等边三角形&正方形:

    很有技巧性,让我再做一次我应该也做不来。正方形和三角形是一样的题,代码都不用怎么改的,只是提示给出:三条边一起搜索会超时,使用搜素出前三条边即可

    八皇后问题

    题目不难就是一个八皇后模板题,把前面的模板代码稍稍改了一下,但是自己写的话也肯定写不出来。

    一维坐标的移动:

    要剪枝,不然超时

    四、

    逃生:

    思路正确— —分别在四个方向上做动态规划,代码实现有问题。题意理解有误差“他的血量上限是c”,以为超过c就会爆血管,^_^我真是个人才。

    蒜头君的新游戏:

    dp[m][A]:传了 m 次传到 A 的方法数,状态转移方程都写不出来,写出来了也写不出来。

    平分娃娃:

         转换为01背包来求,     

         dp[j]:当前背包容量为j,已经放了dp[j].
         即:萌娃值为j(刚开始:sum/2),已经找到dp[j]
         要是写成二维数组就好理解了:dp[i][j] = max(dp[i-1][j - num[i]],dp[i-1][j]);

    删除最少元素:

    回文串

         很有技巧的一道题,变相的 “求 原串 和 原串的倒串的 最长公共子串”

    五、

    公告板:

         没有用线段树来做,也没有用到线段树的思想。  就直接求,但是刚开始不敢直接求,总觉得有诈。h,w∈10^9,n∈2^5 ,若是开10^9的数组再怎么都会错,其实不然:假若每一层都放一块,也只会有2^5层,所以数组只用开到2^5      

    <持续更新……

    六、

    七、

    八、

    九、

  • 相关阅读:
    积水路面Wet Road Materials 2.3
    门控时钟问题
    饮料机问题
    Codeforces Round #340 (Div. 2) E. XOR and Favorite Number (莫队)
    Educational Codeforces Round 82 (Rated for Div. 2)部分题解
    Educational Codeforces Round 86 (Rated for Div. 2)部分题解
    Grakn Forces 2020部分题解
    2020 年百度之星·程序设计大赛
    POJ Nearest Common Ancestors (RMQ+树上dfs序求LCA)
    算法竞赛进阶指南 聚会 (LCA)
  • 原文地址:https://www.cnblogs.com/qie-wei/p/12094109.html
Copyright © 2011-2022 走看看