其他

1、http://acm.hdu.edu.cn/showproblem.php?pid=1241 2、DFS簡單題目，好久不做題目，手生了，練練簡單的。。。 題目大意：給定一個圖，上邊有*和@兩種標記，其中@表示石油，好多@連在一起可以看成一個大的石油區，問在這個地區中有多少個石油區 3、題目： Oil Deposits Time Limit: 2000/1000 MS (Java/Others)    Memory Limit:

如果你定義了兩個不同的視圖如  defaultViewResolver和adminViewResolver 但是官方的解析器不能對兩個區別解析而是按照order的數值大小選擇一個不能手動選擇 <bean id="defaultViewResolver"

原文：http://mp.weixin.qq.com/s/cqIK5Bv1U0mT97C7EOxmnA 分布式唯一ID極簡教程 一，題記 所有的業務系統，都有產生ID的需求，如訂單id，商品id，文章ID等。這個ID會是資料庫中的唯一主鍵，在它上面會建立叢集索引。 ID產生的核心需求有兩點： 全域唯一 趨勢有序 二，為什麼要全域唯一。

E. The Great Mixing time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Sasha and

題目連結：【PA】PA2014Final Wykładzina 題目大意：給一個 N∗M N*M的 01 01矩陣，最多可將一個 1 1修改成 0 0，求最大全 0 0子矩陣內 0 0的個數。 題目分析：考慮對普通求最大全 0

題目描述 Description

又是一個模板題… 代碼： #include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int SIZE=100010;int head[SIZE],nxt[SIZE],tot=0;struct edge{ int f,t;}l[SIZE],ans[SIZE];bool cmp(edge a,edge b)

思想都在我的這篇部落格裡面。 呃，那道題懂差不多之後隨便水水這道題就過了。 #include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#define N 1010using namespace std;struct KSD{long long a;int b;bool operator < (const KSD

題意： 給定一顆帶權的樹（n<=1e5），維護一個動態集合（即插入點和刪除點），求從其中一點出發到達所有點並返回的最小距離。 分析： 到達所有點並返回，是這些點用最少的邊連起來的權值的2倍。這樣只需動態計算，最少邊的和。 這裡以1為根節點，跑一遍dfs序。 考慮插入：那麼如果插入點得dfs序，在集合中存在點dfs序的中間，找到比之小的最大點，和比之大的最小點，因為插入點在內部這兩點連線與該點得距離最小。 否則，插入點在外部，找dfs序最大和最小點，即可。

先不考慮可以包含壞格 如果求不包含壞格的最大子矩形，有一種辦法是枚舉矩形的下界，用一個單調隊列掃過去，隊列裡維護左端點和對應的高度，顯然隨左端點遞增，高度遞增，預先處理u[i][j]代表(i,j)上方第一個壞格的位置，枚舉右端點j掃過去時維護隊列裡的高度，如果當前隊尾不合法，那他在j-1的時候合法且面積最大，更新一下答案，更新一下隊列 那麼包含一個壞格的最大子矩形就多維護一個隊列就行了，每次從不包含壞格隊列裡出來的子矩形可以把他扔進第二個隊列，用u[u[i][j]][j]更新一下它的高度

題目描述 Description 連續兩天都沒有被cgh難倒，水果姐心情很不錯，第三天又來逛水果街。 今天cgh早早就來到了水果街等水果姐，因為他帶來了幫手cys。cgh的魔法是把水果街變成樹結構，而cys的魔法是瞬間改變某家店的水果價格。一邊問一邊改，絕不給水果姐思考的時間。 同樣還是n家水果店，編號為1~n，每家店能買水果也能賣水果，並且同一家店賣與買的價格一樣。 cgh和cys一共有m個操作。 操作的格式為 0 x y 獲 1 x y

大意略。 二分圖首選，KM演算法。 #include <iostream>#include <cstdlib>#include <cstdio>#include <string>#include <cstring>#include <cmath>#include <vector>#include <queue>#include <algorithm>#include <

題目大意：給定n個長度總和不超過10W的字串，求一個最短的母串，使所有字串的出現次數之和=m 這n個字串保證不互相包含 TM能不能好好翻譯了 令f[i][j]表示第i個字串後面接上第j個字串後會增加多少長度 由於j一定不是i的子串，因此這實際上就是在求i的最長的尾碼，該尾碼同時也是j的首碼 注意不能連出長度為0的邊，因此當i=j時要保證這個長度<len[i] 怎麼求呢。其實Hash一下，枚舉i和j，暴力做就可以了 這不會T。 首先設第i個字串的長度為ai，

1：概述 前端編譯器：Sun的Javac、Eclipse JDT中的增量式編譯器（EJC） JIT編譯器：Hotspot VM的C1，C2編譯器 AOT編譯器：GNC Compiler for the Java（GCJ）、Excelsior JET     本章先介紹第一種前端編譯器，也是大家都認可的編譯器。 2：Javac編譯器

【題目連結】 清空時候忘把邊清空了= =RE無數發 另外計算的時候還得算根節點... 【ydc的題解】 /* Think Thank Thunk */#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn = 10005;int n, head[maxn], cnt, q[maxn], dp[maxn],

#include <stdio.h>int main(){puts("轉載請註明出處謝謝");puts("http://blog.csdn.net/vmurder/article/details/43020009");} 題解： 外層權值線段樹，內層區間線段樹可解。 權值都是1~n，就不用離散化了。 我寫了標記永久化。 其它心得神馬的： 天生對樹形資料結構無愛。

題目描述 傳送門 題目大意：給兩個次數界為n的多項式,求這兩個多項式的乘積，輸出前x的0次項到n-1次項的係數 mod 23333333 題解 NTT只能求在FFT模數下的值。對於任意模數的題來說，我們可以選擇三個FFT模數分別做NTT，最後用中國剩餘定理合并。 一次卷積後每個數可以達到 1023(n∗mod2) 10^{23}(n*mod^2)左右，所以我們需要選擇三個乘積大於 1023

1、題目： n a^o7 ! Time Limit: 1000MS    Memory limit: 65536K 題目描述 All brave and intelligent fighters, next you will step into a distinctive battleground which is full of sweet and happiness. If you want to win

【66】機器人的運動範圍 時間限制：1秒 空間限制：32768K 回溯法 題目描述 地上有一個m行和n列的方格。一個機器人從座標0,0的格子開始移動， 每一次只能向左，右，上，下四個方向移動一格， 但是不能進入行座標和列座標的數位之和大於k的格子。 例如，當k為18時，機器人能夠進入方格（35,37），因為3+5+3+7 = 18。 但是，它不能進入方格（35,38），因為3+5+3+8 = 19。 請問該機器人能夠達到多少個格子。

接http://blog.csdn.net/coldef/article/details/57908865 上次做一套類比賽的時候，其中需要求自然數k次冪和，然後我只會n^2的…我記得n^2有20分，nlogn求可以爆到90分…… ——鏼鏼鏼2015年國家集訓隊論文 大概就這樣多項式求個逆，求出產生函數就可以了 這樣是 O(nlogn) O(n\log n)，但這道題模數不是滿足NTT要求的素數……可以取三個NTT的素數，使得這三個素數乘積大於