國慶集訓 10.1 (做題記錄)

原創 Niconicoqaq 2018-10-02 08:13
  1. HDU 1114 Piggy-Bank                                      動態規劃                                                         Accepted
  2. HDU 2844 Coins                                               動態規劃+bitset                                              Accepted
  3. HDU 2844 Coins                                               動態規劃+二進制拆分                                      Accepted
  4. 牛客國慶集訓派對Day1 A                                                                                                          Accepted
  5. 牛客國慶集訓派對Day1 C                                                                                                          Accepted
  6. 牛客國慶集訓派對Day1 E                                                                                                          Accepted
  7. 牛客國慶集訓派對Day1 L                                                                                                          Accepted
  8. 牛客國慶集訓派對Day1 J                                                                                                          unAccepted
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

南陽理工ACM 題目198 數數

數數 時間限制：3000 ms  |  內存限制：65535 KB 難度：2     描述 我們平時數數都是喜歡從左向右數的，但是我們的小白同學最近聽說德國人數數和我們有些不同，他們正好和我們相反，是從右向左數的。因此當他看到123時

千杯不醉476 2020-07-08 09:18:33

南陽理工ACM 題目216 A problem is easy

A problem is easy 時間限制：1000 ms  |  內存限制：65535 KB 難度：3      描述 When Teddy was a child , he was always thinking about s

千杯不醉476 2020-07-08 09:18:33

HDU6354 Everything Has Changed 多校第五場 幾何題

HDU6354 Everything Has Changed 多校第五場 幾何題 愛德華是鋁循環機械的工人。他的工作是操作機械臂來切割設計模型。以下是他的工作簡介。 假設操作平面爲二維座標系。首先，有一個帶中心座標的圓盤（0 ，

Nudter航 2020-07-08 10:29:28

圖論強連通專題：POJ2762

題目描述： 給出圖中一些點的連通關係，判斷任意圖中兩個點是否能從u到v或者v到u。 大致思路： 思路還是先用強連通縮點，之後對於這個圖進行拓撲排序，如果在排序過程中出現並列搜索的點了，也就是說這個子圖中有多個起點，也就是說一定存在(u,v

AndyBear 2020-07-08 09:19:08

C++STL學習筆記

C++STL泛型編程 ANSI C++中包含了一個C++ STL（Standard Template Library），即C++標準模板庫，又稱C++泛型庫，它在std命名空間中定義了常 用的數據結構和算法，使用起來很方便。 STL提供三

chijianxingfeng 2020-07-08 03:15:31

codeforces 196b

http://codeforces.com/contest/196/problem/B B. Infinite Maze time limit per test 2 seconds memory limit per test

萌萌哒絮儿 2020-07-08 02:22:52

poj 3020 (二分匹配)

題意：給出一些城市的座標，每個信號基站可以覆蓋兩個相鄰的點，問最少要建多少個基站。 思路：我們要儘可能多的建立能覆蓋兩個城市的基站（二分匹配最大匹配），剩下的城市每個城市建立一個基站。先求出最大匹                配數k。n

菜鸟起航 2020-07-08 01:39:33

poj 2186 (強連通縮點)

題意：有N只奶牛，奶牛有自己認爲最受歡迎的奶牛。奶牛們的這種“認爲”是單向可傳遞的，當A認爲B最受歡迎(B不一定認爲A最受歡迎)，且B認爲C最受歡迎時，A一定也認爲C最受歡迎。現在給出M對這樣的“認爲...”的關係，問有多少隻奶牛被除其本

菜鸟起航 2020-07-08 01:39:23

poj 1125 (求起點的最短路)

題意：有n個人每個人可以把謠言傳給一些人，傳給每個人有一定的時間，求出你把謠言傳給誰，讓所有的人都知道的時間最短。 思路：枚舉每個點爲起點，到所有點的距離的最大值就是該點爲起點所消耗的時間，求出最小值就可以了，因爲給的n較小，直接    

菜鸟起航 2020-07-08 01:39:23

poj 1789 (最小生成樹）

題意：給出n個卡車，每個卡車的類型是七個字符組成的，一種卡車可以從另一種卡車派生來的，代價是兩種卡車間類型不同字符的個數，求出這n中卡車派生的最小代價，n種車有一 種是開始就有的，n-1種是派生出來的。 思路：因爲剛開始有一種卡車，所以就

菜鸟起航 2020-07-08 01:39:23

poj 1094 (拓撲排序)

題意：給出n個字母的一些大小關係，判斷能否拓撲排序或者出現了矛盾，如果是這兩種情況要求出到第幾組關係時就可以得到。否            則就是所給數據不完全。 思路：每讀一組關係進行一次拓撲排序，如果排序成功或者出現矛盾記錄第幾組關係

菜鸟起航 2020-07-08 01:39:23

leetcode刷題記錄-561.數組拆分I[java,數組]

題目 給定長度爲 2n 的數組, 你的任務是將這些數分成 n 對, 例如 (a1, b1), (a2, b2), …, (an, bn) ，使得從1 到 n 的 min(ai, bi) 總和最大。 示例 1: 輸入: [1,4,3

AG9GgG 2020-07-08 01:18:40

leetcode刷題記錄-905.按奇偶排序數組[java，數組]

題目 給定一個非負整數數組 A，返回一個數組，在該數組中， A 的所有偶數元素之後跟着所有奇數元素。 你可以返回滿足此條件的任何數組作爲答案。 示例： 輸入：[3,1,2,4] 輸出：[2,4,3,1] 輸出 [4,2,3,1]，

AG9GgG 2020-07-08 01:18:39

leetcode刷題記錄-867.轉置矩陣[java,數組]

題目 給定一個矩陣 A， 返回 A 的轉置矩陣。 矩陣的轉置是指將矩陣的主對角線翻轉，交換矩陣的行索引與列索引。 示例 1： 輸入：[[1,2,3],[4,5,6],[7,8,9]] 輸出：[[1,4,7],[2,5,8],[3,

AG9GgG 2020-07-08 01:18:39

leetcode刷題記錄-509.斐波那契數[java,數組]

題目 斐波那契數，通常用 F(n) 表示，形成的序列稱爲斐波那契數列。該數列由 0 和 1 開始，後面的每一項數字都是前面兩項數字的和。也就是： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N

AG9GgG 2020-07-08 01:18:38