原创 CodeForces Gym 100735G
就是說，給你一個長度N，和一個長度爲N的01串A，然後問你假設B可以是任意一個長度爲N的01串，問你A和B的最長公共子序列的長度是多少 感覺一下，然後就是統計A的0的個數和1的個數，較少的那個就是答案 #include <cstdio>
2020-02-26 05:10:39
原创 CDOJ 1143 傳輸數據 最大流
最大流 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <string> #in
2020-02-26 05:10:39
原创 POJ 2516 Minimum Cost 費用流
就是說有N個商人，和M個貨源，然後一共是K種商品 輸入第一行是N M K 接下來是N行，每行K個，表示商人對各種商品的需求情況，需求數都在[0,3]內 再接下來是M行，每行K個，表示貨源中每種商品的供應情況，供應書也在[0,3]內 再接下
2020-02-26 05:10:39
原创 URAL 1970 皇后像廣場 暴力搜索
膜膜膜膜膜膜菊苣們 這個題直接暴搜就可以了，但是窩一開始漏了那個可以旋轉的條件，然後就 WA 把旋轉的條件搞上去之後發現T 然後看了菊苣們的代碼才明白要一般搜一邊判斷合法性（其實大概也能想到 ，但是感覺不好寫 還是菊苣寫的厲害 貼代碼：
2020-02-26 05:10:39
原创 POJ 3006 Dirichlet's Theorem on Arithmetic Progressions 水題
狄利克雷定理：對於任意互質的正整數a,d，有無限多個質數的形式如a+nd，其中n爲正整數，即在等差數列a+d,a+2d,a+3d,…中有無限多個質數。 現在給出a、d和n，求其對應的等差數列中的第n個質數，已知其數值不會超過106106
2018-09-04 03:03:14
原创 POJ 1503 Integer Inquiry 水題
給出最多100個大數，每個數最多100位，求和。 模擬一下加法，注意進位就可以。 代碼如下： #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath
2018-09-04 03:03:13
原创 POJ 2739 Sum of Consecutive Prime Numbers 水題
任意給你一個[2,10000]之間的數，問你它是否可以是某段連續的素數之和，可以有多少種這樣的表示。 53=53=5+7+11+13+17，有兩種表示，所以53對應的答案是2。 41=41=11+13+17=2+3+5+7+11+13
2018-09-04 03:03:13
原创 Ununtu下zip文件亂碼的解決辦法
去網上查了一下原因，是因爲Windows下是GBK編碼，而Ubuntu下是utf-8,所以亂碼了 參考資料： Linux下zip文件解壓亂碼如何解決？ Linux文件亂碼 解決辦法： 1.終端下輸入：unzip -O GBK your_f
2018-09-04 03:03:13
原创 POJ 2262 Goldbach's Conjecture 水題
哥德巴赫猜想 任何一個大於4的偶數都可以寫成兩個奇質數之和。 驗證一百萬以內的哥德巴赫猜想 線性篩素數，然後枚舉即可。 可以存兩個素數表，第一個int型數組存所有的素數，第二個bool型數組表示這個位置是不是素數。 然後對於n，遍
2018-09-04 03:03:13
原创 歡迎使用CSDN-markdown編輯器（請勿使用默認標題）
歡迎使用Markdown編輯器寫博客 本Markdown編輯器使用StackEdit修改而來，用它寫博客，將會帶來全新的體驗哦： Markdown和擴展Markdown簡潔的語法 代碼塊高亮 圖片鏈接和圖片上傳 LaTex數學公式 UM
2018-09-04 03:03:13
原创 阿里雲下Ubuntu16下LAMP+wordpress建站記錄
因爲需要，買了一個雲服務器建了一個網站，當然這個不是給我用的，我還會繼續用CSDN（雖然好久沒更新了）。 建站記錄：買雲服務器，我買的是阿里雲的雲服務器ECS，貌似什麼雲虛擬主機好像也可以，不怎麼了解那個，然後就是買域名，審覈，然後備案，
2018-09-04 03:03:13
原创 POJ 3094 Quicksum 水題
首先約定，每個字母對應的值是其在字母表的順序，A對應1，B對應2，……，Z對應26。其次，空格對應0。 給一串長度小於256的字符串，包括大寫字母和空格，其字符串求和的計算方式爲，每個字符的下標*其對應的值，相加求和。下面爲兩個例子：
2018-09-04 03:03:13
2
原创 CDOJ 1145 韓爺的情書 歐拉路徑
呼，，，歐拉路徑，，終於弄懂了。。 什麼坑爹的fluery算法，，md，，歐拉路徑本身的一個算法就很簡潔而且非常準確 重邊，自環，都支持，有向圖，無向圖都可以，當然，貌似混合圖的話得用最大流 呃，這個算法的前提是已知有一條歐拉路徑了，判斷
2018-09-04 03:03:13
2
原创 POJ 3299 Humidex 水題
三個數，T表示溫度 temperature，D表示露點 dewpoint，H表示溼潤指數 humidex。 三個數的關係： 1已知T和D求H H=T+hH=T+h h=0.5555∗(e−10.0)h=0.5555∗(e−10.0)
2018-09-04 03:03:13
原创 UVA 315 Network tarjan 雙連通分量
題意很簡單，就是tarjan求割點個數 訓練時直接網上找了個版搞過去了。。現在來學習學習tarjan，然後把這個題補一遍 嗯，，求割點和橋基本上明白了，後面求刪除割點後的雙連通分量，或者刪除橋後的雙連通分量個數什麼的，還不是很懂，繼續再看
2018-09-04 03:03:12