原创 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,並且