原创 Steps 數論水題

原題 Description One steps through integer points of the straight line. The length of a step must be nonnegative and can

原创 Light OJ 1341 Aladdin and the Flying Carpet

題意:求大於b的a的因數對有幾組。例10  2結果爲{2,5},12 2結果爲{2,6}{3,4}-----不重複 解一:分解質因數+DFS #include <iostream> #include <string.h> #include

原创 URAL 1720 Summit Online Judge

題意:給了x,y,l,r,求由x,y可以線性組合出多少個在[l,r]內的數。例x=4,y=5,l=7,r=13,則x,y可以組合出8,9,10,12,13 解:所有x,y線性組合的數可化爲區間[x,y],[2x,2y],[3x,3y]..

原创 java.lang.InstantiationException錯誤

發生這類錯誤有兩種原因1、要實例化的對象是一個接口或者是抽象類等無法被實例化的類。解決:在使用反射的機制時,由於抽象父類中的構造方法不是public的,所以導致異常的出現,其實很簡單,只要將需要反射的類中的相應構造方法改爲public即可

原创 UVA 11426 GCD Extreme (II) 歐拉函數

1)歐拉函數φ(n)爲所有小於n的正整數與n的GCD和,φ(n)=n*(1-1/a1)*(1-1/a2)......(a1,a2...爲n的約數) 2)若對於B有n個數與其互質,則循環到i*B則可爲pe[i*B]增加pe[B]*i 3)最

原创 HDU 5305 Friends

水水的DFS 題意:n個人m個關係,要求每個人的網上朋友和現實朋友一樣多,求一共有多少種關係 解:因爲數據小,暴力DFS就可以了,不過要一點小剪枝 #include <stdio.h> #include <string.h> int po

原创 HDU 4675 GCD of Sequence

題意:給N個數,要求改變其中K個數,是改變後的數列GCD爲1~M,問對於各個GCD一共有多少組數 解:1、預處理C(n,m),這裏用快速冪計算n!,m!,(n-m)!,quick(a,mod-1)=a 2、給定數列中統計i的倍數的個數爲t

原创 使用ajaxfileupload的一點心得

ajaxfileupload大概是因爲很久不更新,所有有不少的問題 1、handlerError not find 這個東西從jQuery1.4之後就已經沒有了,所以需要手動添加到ajaxfileupload.js中 (插在js文件內部)

原创 UVA 10200 Prime Time 暴力水題

一個簡單的暴力水題,只是輸出方式讓人無語。。。 #include <stdio.h> #include <string.h> int prime(int n) { int i; for(i=2;i*i<=n;i++)