原创 hdu 5301 Buildings (2015多校第二場第2題) 簡單模擬

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=5301題意:給你一個n*m的矩形,可以分成n*m個1*1的小矩形,再給你一個座標(x,y),表示黑格子在n*m矩形中的位置,黑格子佔一個1*1的

原创 hdu 5316 Magician(2015多校第三場第1題)線段樹單點更新+區間合併

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=5316題意:給你n個點,m個操作,每次操作有3個整數t,a,b,t表示操作類型,當t=1時講a點的值改成b;當t=0時,查詢區間a,b之間最大的

原创 hdu 5305 Friends(2015多校第二場第6題)記憶化搜索

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=5305題意:給你n個人,m條關係,關係可以是online也可以是offline,讓你求在保證所有人online關係的朋友和offline關係的朋

原创 hdu 5289 Assignment(2015多校第一場第2題)RMQ+二分(或者multiset模擬過程)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=5289題意:給你n個數和k,求有多少的區間使得區間內部任意兩個數的差值小於k,輸出符合要求的區間個數思路:求出區間的最大最小值,只要他們的差值小

原创 hdu 5308 (2015多校第二場第9題)腦洞模擬題,無語

題目鏈接:http://acm.hdu.edu.cn/listproblem.php?vol=44題意:給你n個n,如果能在n-1次運算之後(加減乘除)結果爲24的輸出n-1次運算的過程,如果不能輸出-1。思路:乍看起來,沒什麼規律,但是可

原创 我的友情鏈接

我的CSDN博客我的博客園

原创 我的友情鏈接

我的CSDN博客我的博客園

原创 hdu 5316 Magician(2015多校第三場第1題)線段樹單點更新+區間合併

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=5316題意:給你n個點,m個操作,每次操作有3個整數t,a,b,t表示操作類型,當t=1時講a點的值改成b;當t=0時,查詢區間a,b之間最大的

原创 hdu 5294 Tricks Device(2015多校第一場第7題)最大流+最短路

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=5294題意:給你n個墓室,m條路徑,一個人在1號墓室(起點),另一個人在n號墓室(終點),起點的那個人只有通過最短路徑才能追上終點的那個人,而終

原创 hdu 5305 Friends(2015多校第二場第6題)記憶化搜索

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=5305題意:給你n個人,m條關係,關係可以是online也可以是offline,讓你求在保證所有人online關係的朋友和offline關係的朋

原创 hdu 5301 Buildings (2015多校第二場第2題) 簡單模擬

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=5301題意:給你一個n*m的矩形,可以分成n*m個1*1的小矩形,再給你一個座標(x,y),表示黑格子在n*m矩形中的位置,黑格子佔一個1*1的

原创 hdu 5289 Assignment(2015多校第一場第2題)RMQ+二分(或者multiset模擬過程)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=5289題意:給你n個數和k,求有多少的區間使得區間內部任意兩個數的差值小於k,輸出符合要求的區間個數思路:求出區間的最大最小值,只要他們的差值小

原创 hdu 5288 OO’s Sequence(2015多校第一場第1題)枚舉因子

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=5288題意:在閉區間[l,r]內有一個數a[i],a[i]不能整除 除去自身以外的其他的數,f(l,r)表示在這區間內a[i]這樣的數的個數,,

原创 hdu 5308 (2015多校第二場第9題)腦洞模擬題,無語

題目鏈接:http://acm.hdu.edu.cn/listproblem.php?vol=44題意:給你n個n,如果能在n-1次運算之後(加減乘除)結果爲24的輸出n-1次運算的過程,如果不能輸出-1。思路:乍看起來,沒什麼規律,但是可