原创 hdu 5170 5171

hdu 5170題意: 給定四個整數 a,b,c,d; 要比較a^b 與c^d的大小, 如果數據小的話直接搞就行,現在數據比較大,可以兩邊同取對數比較; 但是要注意精度問題! #include <iostream> #incl

原创 CSU 1102 圖形匹配

B - 多連塊拼圖 Time Limit:1000MS     Memory Limit:131072KB     64bit IO Format:%lld & %llu Submit Status Practice CSU 11

原创 STDU 2878 概率dp

Circle Time Limit: 2000ms   Memory limit: 65536K  有疑問?點這裏^_^ 題目描述 You have been given a circle from 0 to n - 1. If

原创 zoj 3557 lucas定理

Given a set S = {1, 2, …, n}, number m and p, your job is to count how many set T satisfies the following condition

原创 hdu 5172 RMQ

題意: 給出一個數組a[n](1<=a[i]<=n),可能會有重複,然後m組詢問 每次詢問兩個數:l,r 在區間[l,r]內是否構成一個1,2,..,r-l+1的排列; 分析: 要想構成1,2….r-l+1的排列,首先要滿足

原创 轉:高斯消元法(Gauss Elimination) 分析 & 題解 & 模板——czyuan原創

轉自:czyuan神 高斯消元法(Gauss Elimination) 分析 & 題解 & 模板——czyuan原創 高斯消元法,是線性代數中的一個算法,可用來求解線性方程組,並可以求出矩陣的秩,以及求出可逆方陣的逆矩陣。

原创 zoj 3822概率dp

Domination Time Limit: 8 Seconds Memory Limit: 131072 KB Special Judge Edward is the headmaster of Mar

原创 hdu 5119 dP

E - Happy Matt Friends Time Limit:6000MS     Memory Limit:510000KB     64bit IO Format:%I64d & %I64u Submit Status P

原创 poj 1830 高斯消元模版題

開關問題 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 6067 Accepted: 2309 Description 有N個相同的開

原创 hdu 5167

題意: 給出一個整數n(0<=n<=1e9),問該整數能否由fib數列的乘積得出 注意:可以是多項相乘; 分析:如果是乘積規定是兩項,那就簡單了,直接O(n*n)的預處理,然後O(1)的查詢即可。 但現在是多項相乘,其實也一樣

原创 nefu 628大組合數取模

題目連接:http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=628 關於ACM培訓的通知 Garden visiting Problem : 628

原创 CSU 1105

A - 打怪升級 Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%lld & %llu Submit Status Practice CSU 1105

原创 nefu 6 通宵教室 詳解

http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=6 題意: 教室裏面有n盞燈分別標號1,2,3……n。最開始所有燈都是滅的,有n個同學順序進入教室,當第

原创 hdu 5067

H - Harry And Dig Machine Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status

原创 hdu 5014 貪心+位處理

http://acm.hdu.edu.cn/showproblem.php?pid=5014 題意略。 分析: 通過發現規律貪心處理即可,從n開始反向遍歷到0,假設與數i匹配的是 Xi; 那麼i^Xi的二進制位一定全1,並且