原创 矩陣模板 51nod 算法馬拉松分解問題

題目:點擊打開鏈接 一個矩陣乘法問題,(1+sqrt(2))的n次方! #include<bits/stdc++.h> using namespace std; #define maxn (1000000007) struct

原创 在Ubuntu環境下配置maven

1. 首先在安裝maven之前需要確認jdk是否安裝好。使用命令:java -version如果能顯示具體的jdk版本則說明jdk已經安裝完全了。2. 下載maven這裏我使用的是   apache-maven-3.3.9.bin.tar

原创 交互題 codeforces C. Bear and Prime 100

To flush you can use (just after printing an integer and end-of-line): fflush(stdout) in C++; System.out.flush() in

原创 2016黑龍江省賽problemB *隨機數*已知三點求外接圓圓心模板

首先有一個隨機數的概念: srand和rand()配合使用產生僞隨機數序列。rand函數在產生隨機數前,需要系統提供的生成僞隨機數序列的種子,rand根據這個種子的值產生一系列隨機數。如果系統提供的種子沒有變化,每次調用rand函數生成的

原创 DP 杭電女生賽07題 Combine String

本來是打算貪心水一發,然後發現如果出現第一個和第二個序列中出現同樣元素的情況的時候是會造成誤判的, 也可以遞歸的算法,但是應該會TLE。所以就用dp! dp真是個好算法 dp[i][j]=(dp[i-1][j]&&a[i]==c[i+j]

原创 [數據離散化]codeforces510D fox and jumping

Codefoeces的510D就是求幾個數的最小公約數爲零,並在這些最小公約數爲零的情況中, 找出money最小的那種情況,輸出money 因爲li的最大值爲10^9,所以最小公約數最大爲10^9, 顯然會爆內存, 所以要用到數據的離散

原创 [kuangbin帶我飛]數位DP F(x)

New~ 歡迎參加2016多校聯合訓練的同學們~  F(x) Time Limit: 1000/500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

原创 [二分]總結 2015 7 28

對於二分有兩種形式: 1.查找大於key的第一個值  2.查找小於key的第一個值  具體的實現形式: http://blog.csdn.net/zouhust/article/details/11767703 這個blog講的很詳細

原创 單調隊列(基礎題) HDU3706 Second My Problem First

:點擊打開鏈接 題意:對於S i = A i,在(1 <= i <= n)的範圍內,分別求出對應i的最小Si,然後Ti的值即爲n個Si的乘積; 我是看了題解才明白題意的orzorz 然後注意一點,因爲a的範圍就是int 的最大值,所以x要

原创 判斷點是否在多邊形裏面:CodeForces - 659D Bicycle Race

有超級簡單的思路就是: 因爲是直角拐彎,所以內角要麼是90度,要麼是270度,設270的角的個數爲x,則可得方程180*(n-2)=270*x+(n-x)*90; 化簡得:x=(n-4)/2; 但是學會

原创 單調隊列 POJ 2559 Largest Rectangle in a Histogram

這道題交的時候神奇ac了,感覺好開心wakaka 題意:在給出的方塊的組合圖形中找到最大的矩形,並輸出最大矩形的面積! 從第一個位置到第n個位置循環,循環操作爲:找出當前位置右邊的比它低的位置,說明已經不能繼續延伸了,算出這種情況下的面積

原创 單調隊列 CodeForces 91B Queue

這道題是是在插入時就保證單調,不用彈出,所以不用雙端隊列deque也可以做, 而且因爲要用到lower_bound(),查了一下好像deque不支持lower_bound(); 所以用兩個vector分別記錄下標和對應的值,注意else部

原创 Codeforces Round #341 (Div. 2) C - Wet Shark and Flowers 數學期望

http://codeforces.com/contest/621/problem/C: C. Wet Shark and Flowers time limit per test 2 seconds memory limit pe

原创 浙江省省賽[擴展歐幾里得] J Modular Inverse

#include<cstdio> using namespace std; int GetMaxDiv(int x, int y) { while(y) { int tmp = y;

原创 鄰接表vector HDU 3478 catch

題意:小偷在有n個轉角,m條無向邊的小鎮上從s點開始逃跑,請問有沒有一個時間點小偷可能出現在n個轉角中的任意一個,如果有輸出YES。 分析:分析某個轉角A,如果在一個時間點k被經過,那麼小偷在K+1的時間點就不會在A點停留。由於爲無向圖,