原创 POJ1157 LITTLE SHOP OF FLOWERS DP
題目 http://poj.org/problem?id=1157 題目大意 有f個花,k個瓶子,每個花放每個瓶子都有一個特定的美學值,問美學值最大是多少.注意,i號花不能出現在某大於i號花後面.問最大美學值是多少 解題思路 dp
2020-06-22 03:23:29
原创 ZOJ3785What day is that day? 規律
It’s Saturday today, what day is it after 11 + 22 + 33 + … + NN days? Input There are multiple test cases. The firs
2020-06-22 03:23:29
原创 【遊戲支持系統】子系統的啓動和終止
引擎由各種子系統構成。引擎啓動時需要考慮子系統啓動的順序問題。比如A依賴B的話那麼就應該先啓動B再啓動A，終止的時候應該先終止A再終止B。 C++的靜態初始化次序(是不可用的) 一般用單例類來使用子系統(管理器) 實例用全局變
2020-02-22 11:06:32
原创 Java正則表達式入門
Java正則概述 正則表達式定義了字符串的模式。正則表達式可以用來搜索，編輯或處理文本。 Java.util.regex包主要包括下面三個類： Pattern類:pattern對象是一個正則表達式的編譯表示。Pattern類沒
2020-02-22 11:06:32
原创 Java多線程編程(一)
線程的概念 進程時程序一次動態執行的過程，它對應着從代碼加載，執行到執行完畢的一個完整過程。一個進程可以含有一個或多個線程，每個線程都有一個唯一的標識符。一個線程不能獨立的存在，它必須時進程的一部分。一個進程一直運行，直到所有的非
2020-02-22 11:06:32
原创 POJ1050 To the MAX 想法題
題意 給一個N*N的方陣，找出一個子矩陣，使子矩陣的和最大。(n<=100) 思路 一維的情況是經典的”最大連續和問題”。我們考慮把二維的問題降到一維來。我們枚舉最高的層和最低的層，把他們中間的值都加到一個tmp數組裏，然後用tm
2020-02-22 11:06:32
原创 狀態壓縮DP與TSP問題
狀態壓縮DP DP過程中的狀態不可能像揹包問題一樣只有整數，肯定有各種各樣稀奇古怪的狀態，需要不止一個變量來表示。這種情況下如果需要使用DP 就必須把狀態壓縮成一個數來表示，並且一個數只能對應於一種狀態。 特別地，對於集合我們可以
2020-02-22 11:06:32
原创 POJ1125 Stockbroker Grapevine 多源最短路
題目大意 給定一個圖，問從某一個頂點出發，到其他頂點的最短路的最大距離最短的情況下，是從哪個頂點出發？需要多久？ (如果有人一直沒有聯絡，輸出disjoint) 解題思路 Floyd不解釋 代碼 #include <cstdio
2020-02-22 11:06:32
原创 【Scrapy】Items容器
Items Item對象是種簡單的容器，保存了爬取到的數據。其提供了類似於字典的API以及用於聲明可用字段的簡單語法。 聲明Item Item使用簡單的class定義語法以及Field對象來聲明。 import scrapy cl
2020-02-22 11:06:32
原创 CodeForces 388A Fox and Box Accumulation 貪心
Fox Ciel has n boxes in her room. They have the same size and weight, but they might have different strength. The i
2020-02-22 11:06:32
原创 Codeforces Round #306 (Div. 2) C
題意 給一個不超過100的整數字符串，從其中拿去任意個數(也可以不拿)。問有沒有可能剩下的可以被8整除。如果可以，輸出YES和任意一個剩下的數的情況。如果不可以，輸出NO。 思路 想法題。首先觀察到，1000可以整除8。也就是說我
2020-02-22 11:06:32
原创 CodeForces 277A Learning Languages 並查集
The “BerCorp” company has got n employees. These employees can use m approved official languages for the formal cor
2020-02-22 11:06:32
原创 Java異常處理
Java異常處理概述 異常是指程序在運行過程中出現的不正常情況或錯誤。這些錯誤的發生將阻止程序的正常運行。 異常發生的原因有很多，通常包括： 用戶輸入了非法數據。 要打開的文件不存在。 網絡通信是連接中斷或者JVM內存溢出。
2020-02-22 11:06:32
原创 【Scrapy】Spiders爬蟲
Spider類定義瞭如何爬取某個網站。包括爬取的動作以及如何從網頁的內容中提取結構化數據。 Spider就是定義爬取的動作及分析某個網頁的地方。 爬取的循環: ①以初始的URL初始化Request，並設置回調函數。當該reque
2020-02-22 11:06:32
原创 Codeforces Round #306 (Div. 2) A
題意 給一個字符串(長度<=10^5)。問其中有沒有一個”BA”和一個”AB”呢？如果都有並且它們不重複(即ABA不算)，輸出YES。否則輸出NO。 思路 一開始想簡單了….. 我們掃一遍，把所有”AB”字符串中A的索引放入一個
2020-02-22 11:06:32