原创 求區間[1,N]的質數的個數(1≤N≤10^11)

網上看到的黑科技。。。不知道是啥算法,先記個板子 #include<bits/stdc++.h> #define ll long long using namespace std; ll f[340000],g[340000],n

原创 hdu1059 Dividing

題目大意: 就是給你價值爲1、2、3、4、5、6的硬幣的個數,然後讓你判斷能否把他們分成價值相等的兩部分。 三種寫法,前兩種都是多重揹包的二進制優化寫法時間700ms左右 第三種爲dfs寫法 時間 50ms以下 方法一: #includ

原创 hdu XYZZY-(floyd判聯通+spfa判正環+點權||純spfa邊權)

題目: It has recently been discovered how to run open-source software on the Y-Crate gaming device. A number of enterpris

原创 (spfa記錄路徑)hdu1595+hdu3986

題目大意: 其實這兩道題大體意思是相同的,就是給你一個圖,給定起點和終點,問你在可以毀壞一條路的情況下,從起點到終點的最短路的最遠距離。 解題思路 可以看出如果破壞的路不是最短路中的一條,那麼實際上不會改變最遠距離(因爲都是最短路那麼長)

原创 hihocoder#1183 : 連通性一·割邊與割點(tarjan)

題目: 描述 還記得上次小Hi和小Ho學校被黑客攻擊的事情麼,那一次攻擊最後造成了學校網絡數據的丟失。爲了避免再次出現這樣的情況,學校決定對校園網絡進行重新設計。 學校現在一共擁有N臺服務器(編號1..N)以及M條連接,保證了任意兩臺服務

原创 NYOJ-1022合縱連橫【並查集刪除算法】

題目:合縱連橫 時間限制:1000 ms | 內存限制:65535 KB 難度:3 描述 亂世天下,諸侯割據。每個諸侯王都有一片自己的領土。但是不是所有的諸侯王都是安分守己的,實力強大的諸侯國會設法吞併那些實力弱的,讓自己的領土面積

原创 fzu-Wand

題目: N wizards are attending a meeting. Everyone has his own magic wand. N magic wands was put in a line, numbered from

原创 鬱悶的C小加(三)中綴轉前後綴並計算

           模板:各種綴的轉換以及計算 代碼: #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<strin

原创 洛谷P1196 銀河英雄傳說

題目大意: 一些戰艦,初始時每個都在自己編號對應的隊列中,現在有兩個操作 : M a b:把a戰艦所在的隊列順序不變的接到b戰艦所在隊列尾部 C a b:詢問a b在同一個隊列之間的距離 如果a b不在同一隊列輸出-1 思路: 很顯然的

原创 hdu In Action-最短路+01揹包

題目: Since 1945, when the first nuclear bomb was exploded by the Manhattan Project team in the US, the number of nuclear