原创 校賽3

題意,給定一個函數,由y求x,化爲二進制求就行了#include<iostream>//根據x求y那道題,A了,題很無語,但化爲二進制串還是要經常搞

原创 HDU4891

#include<iostream>//不要考慮{}¥相套的情況 #include<cstring>//儘量找簡便的思路,A了 #include<cstdlib> #include<cstdio> #include <algorit

原创 HDU4912

#include<iostream> #include<cstring> #include<queue>//注意bfs,a了,但原理不明,模版未當 #include<algorithm> //hdu4912 #define N 1000

原创 Red John Game

Time Limit: 2000ms, Special Time Limit:5000ms, Memory Limit:65536KB Total submit users: 20, Accepted users: 15 Problem

原创 校賽4

Thread Tree  Nathan O. Davis has been running an electronic bulletin board

原创 最大權閉合圖理論講解

[網絡流]最大權閉合圖(轉載)來自: http://hi.baidu.com/%C6%AE%BB%A8%C4%EA%B4%FA/blog/item/45d4bb1765e7044721a4e960.html 以下內容參考 胡伯濤 《

原创 Russian Dolls

Time Limit: 2000ms, Special Time Limit:5000ms, Memory Limit:65536KB Total submit users: 12, Accepted users: 9 Problem 1

原创 最小割理論

轉自mjmjmtl大牛: 一、基本問題: 1.到底什麼是割:原始點集爲V,選出一些點集S使得s∈S,T=V-S,t∈T,則S到T的邊爲S到T割,記做[S,T]。 2.什麼是最小割:圖中所有的割中,邊權值和最小的割爲最小割! 3.

原创 校賽2

給一個數,表示成一堆有編碼的人的組合,要求互相一一對應,其實就是用一堆數來表示一個數,且獨特,只要把此數分解質因子,把質因子的個數搞成二進制形式再表示出來就好了</pre><pre name="code" class="cpp">//以後

原创 HDU4940

//看了思路,還沒有看代碼,說是什麼最小割,無源無匯可行流 //輸入u,v,d,b,d我,d+b敵,s到t,都要看方向,x爲d和,y爲d+b和,要找x>y,首先t集合只有一個元素, //因爲如果有兩個,跑走一個則y變小,注意s和t互爲補集

原创 HDU4869

/*瞎搞+逆元快速冪)*/ 題解上寫的也算比較清晰:最終的結果一定是連續出現的,只需要求出最終的區間。 因爲如果對同一張牌進行兩次操作,牌的狀態不改

原创 HDU4941

#include<iostream>//map函數大大 #include<cstring>//大int是能放1e9的。。。學到了 ,A了 #include<map> #include<algorithm> #define maxn 1

原创 校賽1

題意;給出起始點和終點,找出其質因數相加的和與原數差的絕對值在bad範圍之內的</pre><pre name="code" class="cpp">#include<iostream> #include<cstring> #include

原创 最小樹形圖

個人覺得這個博客把這個算法說的比較詳細了,直接搬過來吧,我再闡述一遍的話沒有人家說的好,還容易說錯。 ========================== 分割線之下摘自Sasuke_SCUT的blog================

原创 HDU4925

#include<iostream> #include<cstring> #include<cstdio> using namespace std; int map[102][102]; int t; int main() { s