只看某一個象限 能看到的數 == 一個 象限*4+4 能看到的樹既距離原點的距離 gcd(x,y)==1 a 和 b 一大一小 預處理2000以內的
這道題目比較短,而且有圖片很容易懂題意,就是每一張牌,分為上下兩部分,上面有幾個點,代表上部分為幾,下面同樣,然後n張牌平行豎直放置,這樣每一張牌的上面部分組成
A. Fox And Snake time limit per test 2 seconds memory limit per test
前言 今天來杭州參加百阿培訓,住在4星級的旅館,加上快一月底了我都沒有幾篇博客產出,所以准備開始水LeetCode題目了,這裡介紹一個二分查找的應用。
這題用的是貪心算法,不過在貪心之前還是要進行部分處理的。 首先就是題目要求B/P盡可能的大,所以P應該盡可能的小,B應該盡可能的大。但是B和P的處理方式是不一樣
A - Fox And Snake 模擬。 代碼如下: #include #include #include #include #include #i
這題我用的是貪心算法,我的理解是這樣的: 要求我最少能贏的次數,就是求別人最多能贏的次數。首先把我的牌先升序排序,然後我從小開始出,對於我出的牌,別人應該盡可能
題目大意:給定k次彈出寶物的機會,每次隨機彈出n種寶物的機會,如果吃過這種寶物的所有前提寶物就可以吃這種寶物,求最優策略的期望得分 看到數據范圍果斷狀壓DP-
這題很顯然用最小生成樹來做。不過要稍微變化一下,一開始我打算用一個布爾數組來標記哪些村莊之間已經用道路連接,可是我發現寫起來有點費勁,於是突然想到如果把已經修建
=0的概率 令f[i][j][k]表示第i個事件進行後已經發生了j個事件且當前受益為k的概率 MB破輸入法打兩行字錯了十多遍 第三維好大- - 不會爆? 實際上
Given a binary tree and a sum, find all root-to-leaf paths where each path’s s