原创 hdu 4927 Series 1
二項式係數展開，係數可以遞推得到。注意正負號。 import java.math.BigInteger; import java.util.Scanner; public class Main { public static v
2020-07-02 09:58:56
原创 uva 11029 Leading and Trailing
後三位直接快速冪取模。 前三位的話，設 x = n^k 。兩邊取對數 log x = log n^k (整數部分)+ log n^k(小數部分)。對前三位整數部分是100。 fmod是對浮點數取模。 #include <iostream>
2020-07-02 09:58:56
原创 uva 10056 What is the Probability ?
無窮級數 (1-p)^k-1*p+(1-p)^(n+k-1)*p+(1-p)^(2n+k-1)*p+......+(1-p)^(mn+k-1)*p m->正無窮 由等比數列前n項和公式得 (1-p)^(k-1)*p(1-(1-p)^(n*
2020-07-02 09:58:56
2
原创 uva 106 Fermat vs. Pythagoras
素勾股數定理 如果m,n互質且其中一個是偶數 那麼 a = m*m - n*n b = 2*m*n c = m*m +n * n (a,b,c)就是素勾股數。 所有的勾股數可以表示爲(na,nb,nc)。 #
2020-07-02 09:58:45
1
原创 uva 11027 Palindromic Permutation
#include <iostream> #include<stdio.h> #include<cstring> #include<algorithm> typedef long long ll; using namespace std;
2020-07-02 09:58:44
3
原创 uva 11426 GCD Extreme (II)
白書上說的很清楚了，自己在鞏固一下。 gcd(x,n) = i 的充要條件是 gcd(x/i,n/i)= 1。 所以計算f[n] 的時候,當 i 爲因子時，滿足gcd(x,n) = i 的x的個數(x < n) 就等於 n/i 的歐拉函數
2020-07-02 09:58:44
原创 hdu 4876 ZCC loves cards（暴力+剪枝）
因爲從n張裏選k張需要C(n,k)，然後k張全排列需要k!。這樣果斷會超時，所以需要剪枝。當選出k張後先不排序，判斷每張牌選或不選共2^k種可能的組合能不能使結果更優。如果不能，就沒必要在進行排列組合了。 #include<algorit
2020-07-02 09:58:43
原创 hdu 5045 Contest 狀態壓縮dp
在任意時刻，任意兩個人的答題時間不能超過1小時。換句話說，就是每n道題要n個人輪流一遍（n是人數）。 狀態壓縮dp，dp[i][j] 表示答前i道題答題人員分配爲 j 這個狀態時的最大期望。 #include <iostream> #in
2020-07-02 09:58:43
原创 hdu 5014 Number Sequence 西安網絡賽
對於從N到0的每個數a，找到與他互補的那個數就是應該和他異或的數b。 互補就是說，把a寫成二進制，那麼a是0的位b對應的要是1，a是1的位b對應的要是0。eg 1010和0101。 不難發現，不會存在兩個數同時對應同一個互補的數。 從大到
2020-07-02 09:58:42
原创 hdu 1695 GCD 歐拉函數+容斥原理
題目大意： 給定區間[a,b],[c,d]，求有多少對gcd(x,y) = k ,其中x屬於[a,b],y屬於[c,d]。 首先看數據量直接枚舉是不行的。 然後分析gcd(x,y) = k 一般轉換爲gcd(x/k,y/k)
2020-07-02 09:58:41
原创 系統的文獻檢索方法
1.確定檢索範圍 我需要找一些有關Hash在圖像檢索方面的應用相關的paper，即怎麼在編碼時保證圖像在原始特徵空間的相似性。 2.文獻搜索 使用Google學術進行搜索。搜索的關鍵詞爲“Graph”，“Hashing”，時間選擇爲201
2020-07-02 09:58:41
原创 需求說明書的質量評估方法
傳統的需求說明說質量評估準則 需求文檔的質量屬性包括： 1.無歧義性 目前大多數的需求分析採用的仍然是自然語言，自然語言對需求分析最大的弊病就是它的二義性。無歧義性是指，當且僅當軟件需求說明書對每一個需求只有一種解釋。包括以下兩點： 1)
2020-07-02 09:58:41
原创 攻擊場景描述
作爲一個內部攻擊者，我要攻擊的是一個正在給自己侄女申請留學基金的經理，我可以先製作一個僞裝成留學基金申請的釣魚網站，然後在談話時無意向其透露這個網站的信息。當這位經理點擊網站時，自動盜取他終端內的資料並且對這些資料進行刪除或加密。 如果釣
2020-07-02 09:58:41
原创 軟件需求工程--KAOS建模
1.（10%）說明你目前研究的系統的問題描述(參考附件第11頁） 研究的系統是教學樓中放置的自動咖啡販賣機系統。該系統的工作流程是，首先用戶通過點擊販賣機上的觸摸屏選擇購買的咖啡種類，然後根據提示完成網上支付。如果支付成功，販賣機會開始製
2020-07-02 09:58:39
原创 UVA 10006 Carmichael Numbers
素數打表+快速冪取模 先判斷是不是素數，不是就直接結束，不然會超時... #include <iostream> #include<cstring> #include<stdio.h> #include<cmath> #define ma
2020-02-24 01:32:18