題目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2343題目分析:1題目大意就是按照預先定好的標準分錢,一個很大的提示就是 y不整除m ,自然想到先用代餘除法,把能按照這個方式分的錢分完再說,但是餘下的錢仍然可能過比n大不好分應該是先每個人得到 [ x[i]*k/m ] 這麼多錢 ,由高斯函數的性質知餘下的錢不會多於n, 最後挑出對整體的
#include<iostream>using namespace std;int quick_mod(int a,int b,int m){ a=a%m; int ans=1; while(b) { if(b&1) { ans=(ans*a)%m; } b>>=1; a=(a*a)%m; } return ans;}int main(){ int size;
移植s60應用程式第二版到第三版From Forum Nokia WikiS60第一版和第二版編譯器使用的是gcc for ARM,而第三版版本使用的編譯器是支援ABI標準的RVCT
題目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1313這題的理論就是若且唯若(a,m)=1 時 a*k+b (1<=k<=m) 遍曆mod m的完系 一開始的感覺就是暴力 從n/2 開始減 ,直到互素為止,於是直接用java大整數寫了:import java.math.*;import java.util.*;import java.io.*;public class Main
題目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1592要點:1 結果就是所有數的和(如果小於0,就返回0) 2將所有的數排在圓周上(從a1到an順時針存放),這樣所謂的j,就是向順時針掃描 不管掃描到哪裡掃過的和必須都是正數。 在1和-1數目相等的時候剛好是0個j滿足,然後增加一個1時可以用反證法證明恰好存在一個j,用數學歸納法可以證明: 設和為n時,j的個數為 f(n)
by 程式(code) /Kyle 估計大家都想念Win32的Socket API, 或者 *nix
題目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1316題目思想:首先 設新矩陣為c【n】【n】, 則 c【i】【j】=sigma aT【i】【k】*a【k】【j】=sigma a【k】【i】*a【k】【j】; 現在題目要求 sigama sigma
Symbian公司官方網站JAVA手機網[www.cnjm.net]http://www.symbian.com/UIQ公司官方網站:http://www.uiq.com/UIQ開發人員門戶網站(含UIQ論壇):http://developer.uiq.com/諾基亞論壇:http://www.forum.nokia.com/諾基亞論壇討論區:http://discussion.forum.nokia.com/forum/諾基亞論壇中文討論區:http://discussion.forum.no
題目地址: http://poj.org/problem?id=3233思想: 1模仿快速模冪法 ; 給矩陣寫一個快冪 2 但是k太大 直接求和還是會tle 這個很像等比數列求和 但是可以遞迴用二分求,理論基礎如下 : 求和二分:A+A^2+A...+A^(2k+1)= A+A^2+...+A^k+A^(k+1)+A^(k+1)*(A+A^2+...+A^k). 3 矩陣用結構體儲存很好用呀
by kcomex
題目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=698題解: 額,水題一個,一點思維量都沒有,就是邏輯判斷理順就好了。 耍賴使用了goto #include<iostream>#include<string>using namespace std;int isvowel(char ch){ if(ch=='a'||ch=='e'||ch=='i'||ch=='o'||ch=='u')
北京理工大學 20981
Symbian程式中的觀察者模式在這個網站上有很多關於Symbian程式外表的文章,很少有關於架構設計的觀點。在以下的文中中,我介紹一下在Symbian應用程式中的觀察者模式,我會用一些有意義的類名來代表整個Symbian程式的設計流程。在這個應用程式中,將告訴你在一個Symbian程式中如何使用
by mayflowers首先我們有幾個基本共識,或者說前提條件: - (1)調度器對使用中的物件的調度(等待等)操作必須是同步完成的。如果調度能夠 非同步完成,調度器就需要被某種機制調度執行,而這正是調度器需要解決的問題。 這是一個矛盾。 - (2)調度器在真正開始調度的時候,必須有至少一個使用中的物件已經發起非同步請求。 否則調度器將永遠陷於等待狀態。 -
模擬器中的程式越來越多,如何刪除?有下方法:1.用Carbide.C++ v1.3的話可以直接在工程目錄的當前工程上按右鍵,選clean project即可。 2.在sdk 的 epoc/build目錄下 搜尋應用程式名稱字 吧檔案全部刪除就行了。 3.for s60 2nd平台:刪除/epoc32/release/wins/udeb/z/system/apps/myapp的目錄即可for s60
如何在CarBidesymbian 3rd版本下偵錯主控台程式 本人搭建的環境為ActivePerl-5.8.8.822 + jdk1.6.0_04 + Carbide.C++ V1.2 +
題目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4602解題思路: 1設對n的分解中k出現的次數是 g(n,k) ,首先發現k從n往下舉例的時候,前幾項都是一樣的(待證明) 然後只需要知道對n的劃分中,一共有多少個數。 考慮將n分成k個數,有C(n-1,k-1)種分發,於是總個數就是sigma k*C(n-1,k-1) ; 2 利用kC(n,k)=n C(n-1,k-1
題目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2136經典DP,劃分為這樣的子問題: 記錄 length【k】為,以ak為最後一個元素的最長上升子序的長度,那麼求這個值時,只需要取出這個數之前的比它小的數,看它的length是多少,取出有最大的length那個。m記錄的是之前子問題的length,初始化為0。這樣實現的結果就是,有length【0】就可以求出length【1】,接著可以求出length【2】..
題目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1315題解 : 1 一個很簡單的題 沒有什麼演算法在裡面,完全考輸入輸出,基本功 。 2 很奇怪 每個案例後面總是輸出一個空行,和一般的要求不一樣 3 每次在調用cin.getline() 時 先用調用一次,吃掉前面cin沒有管的斷行符號分行符號 4
題目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2678題解 : 1本題的答案就是gcd(m,n) 2解釋是這樣的,棋盤上的點是 (i,j) 0<=i<=m-1; 0<=j<=n-1; 從(a,b)走k步到達的點就是 ((a+k)%m, (b+k)%n) 現在的問題就是,至少需要多少個整數對 (a,