原创 網絡爬蟲 - 真·AC自動機

  前幾天無聊,忽然想寫點有趣的代碼,關於網絡方面的,剛開始就想寫一個能從oj上自動拉個比賽的軟件,後來查資料時看到了神奇的AC自動機,於是自己也去實現了遍。      一天狂A 500多道。。。就當自娛自樂了。在這裏提醒大家,AC需謹慎,

原创 FJUTOJ-周賽2016-12-16

  注:fjutoj基本每週都有一次周賽,歡迎大家都來參加!   網址:http://59.77.139.92/index.jsp     A題:來源 POJ 2773 題意:給兩個數m和k,問第k 個和m 互素的數是多少(從1到無窮大)。

原创 FJUTOJ-周賽2016-11-25

注:fjutoj基本每週都有一次周賽,歡迎大家都來參加! 網址:http://59.77.139.92/ 或 acm.fjut.edu.cn   A題 題意:一年中,每個月有可能虧x 元,有可能賺y 元,每連續的五個月加起來都虧錢,問一年最

原创 c++14 獲取枚舉名

c++14 獲取枚舉名 前言 之前寫過一篇c++11 獲取枚舉名,這裏使用c++14 進行重構。c++14 放鬆了對 constexpr 函數的限制,因此可以將解析枚舉名的步驟移至編譯期進行,從而也避免了通過在頭文件定義並初始化變量來獲得代

原创 c++11 實現枚舉值到枚舉名的轉換

效果 ENUM_DEFINE ( Color, Red, Blue, ) EnumHelper(Color::Red) -> "Red" EnumHelper(Color::Red, std::toupper) -> "R

原创 代碼靜態掃描規則——類型轉換檢查

簡介   在項目中,存在許多不規範的代碼,其一就是將無符號變量賦值給有符號變量。在大多數情況下是不會出現問題的,因爲那些變量值往往小於 2147483648。   但是一些特定的接口,如時間獲取接口,可能返回一個較大的無符號值,如果使用

原创 POJ 2411 Mondriaan's Dream -- 狀壓DP

題目:Mondriaan's Dream 鏈接:http://poj.org/problem?id=2411 題意:用 1*2 的瓷磚去填 n*m 的地板,問有多少種填法。 思路:   很久很久以前便做過的一道題目,狀壓DP,當時寫得估計挺

原创 維諾圖之平面掃描法

維諾圖(Voronoi Diagram),簡單來說,是一種平面區域的劃分方式。假設平面上有 n 個點:P1 ~ Pn,那麼對應維諾圖則劃分成 n 個區域:S1 ~ Sn,並且 Si 內所有點到 Pi 的距離小於等於到其他任意點的距離。維諾圖

原创 codeforces 792A-D

先刷前四題,剩下的有空補。 792A New Bus Route 題意:給出x 軸上的n 個點,問兩個點之間的最短距離是多少,有多少個最短距離。 思路:排序後遍歷。 代碼: 1 #include<stdio.h> 2 #inclu

原创 HDU 2818 Building Block

題目:Building Block 鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=2818 題意:   有 n 個元素,初始分成 n 堆(每堆一個),接下來有 p 個操作:   1. M x y 

原创 C# NetStream

標題:NetStream 關注點:Read、Write 正文:   int size = Read(buf, 0, buf.length);   這裏一次會讀入length個字節,如果小於這個數量,後面的就是垃圾數據,我當時被這個搞懵了,看

原创 HDU 2174 Bridged Marble Rings

題目:Bridged Marble Rings 鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=2174 題意:如圖,要把所有灰色球移動到上圈,每次操作可以轉圖中虛線圈起的三個圓,求中間圓的最少轉數

原创 HDU 1430 魔板

題目:魔板 鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1430 題意:(中文題) 思路:   BFS哈希打表+映射   哇。。好題啊,映射沒想到。由於題目是求狀態S到狀態T的最短路,所以一開始

原创 Acdream1201 SuSu's Power

題目:SuSu's Power 鏈接:http://acdream.info/problem?pid=1201 題意:一個人站在x軸原點上,初始方向向x軸正方向,由一個字符串來控制其運動,字符串由A、B組成,A表示前進一步,B表示反向,給出

原创 2017 百度之星複賽題解 01、03、05

01、   有個易錯點,我卡了好久,就是 1(012)#(1) 答案是1012,我剛開始把012的前導0去掉了。。。 03、   原題 05、   數位DP,記憶化搜索   dp[ p ][ q ][ limit ][ ceng ]:表示前