其他

描述：後三位用冪模數來做，前三位用log10來做#include <cstdio>#include <cmath>int pow_mode(int n,int m){ if(m==1) return n; int c=pow_mode(n,m/2); int d=c*c%1000; if(m%2==1) d=d*n%1000; return d;}int main(){ // freopen("a.txt","r",stdin);

我的大學，我的高考！  “當你實在堅持不下去的時候，就是發生質變的時候!”黃恒峰學長如是說，不知道為什麼，他的這一句話重重地抨擊到了我的心裡！   六月八號那天晚上，我們資訊安全二班聚會，大家聚在一起吃飯，k歌，很high，真的很high！不知道為什麼，我依舊開心不起來，吃飯的時候，我想到了高三最後一次的謝師宴，大家也聚在一起，只不過那時的排場比較高，飯菜比較豐盛，那個時候，一盤盤美觀可口的菜肴接二連三的上，大部分的人吃的很少很少，很多東西都浪費了，很窩心！現在這飯呢，吃的更惱火，兩菜相上的時間

 現在是11:57分 開始記錄題目排版全是亂的，我們的排版明明是正確的。。但是卻發現後台看和前台看是不一樣的。傷不起。。<br>哪裡去了！！！！記錄1 12:01 第一個提交WA return 012:07 三個提交A題 這道題怎麼可能能過呢。。。12:16 G題被搞，by 中山12:17 D題被搞，by SJTU12:19 六大強校就是六大強校，現在過題的三隊中山、sjtu、sjtu12:21 sjtu搞了B題12:24 Tsinghua 搞了F題12:26 J題被搞 by

問題描述：所謂子序列，就是在原序列裡刪掉若干個元素後剩下的序列，以字串"abcdefg"為例子，去掉bde得到子序列"acfg"現在的問題是，給你一個數字序列，你要求出它最長的單調遞增子序列。輸入：多組測試資料，每組測試資料第一行是n(1<=n<=10000)，下一行是n個比1e9小的非負整數輸出：對於每組測試資料輸出一行，每行內容是最長的單調遞增子序列的長度範例輸入：51 2 4 8 1651 10 4 9 790 0 0 1 1 1 5 5 5範例輸出：533 [分析]   

 Musical ThemeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6021 Accepted: 2127DescriptionA musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key on the

杭州網路賽的題，可以假設殺掉一個敵人後，劍落在地上，以後還可以撿起來，這樣問題就可以簡化不少。/** 貪心題，倆種方式，一種優先考慮bi不為0的情況，因為這樣可以造成不消耗耐久連續殺人；一種優先考慮，bi為0的情況，比如特殊資料：input：5 81 02 02 03 06 1output：4 83 7 或 3 8（為錯誤答案）只考慮bi為0的個體，比先考慮bi不為0的情況，殺的人要多。倆種方案最後比較取出最有解。**/#include <stdio.h>#include

描述：dp題目，對二維數組直接輸入，沒有轉化提交時一直wa，後來轉化後，提交就正確了，狀態方程dp[i][j][m]+=dp[i+1][j][m-num[i][j]]+dp[i+1][j+1][m-num[i][j]]，從下往上狀態轉移便於輸出#include <cstdio>#include <cstring>int n,m,p;int num[50][50];long long sum,dp[50][50][510];int main(){ // freopen(

描述：相當於一棵樹，考慮所有的情況，dp#include <cstdio>#include <cmath>char s[18][15];double dp[20][6],num[18][18];int main(){ // freopen("in.txt","r",stdin); int n,p,q; for(int i=0; i<16; ++i) scanf("%s",s[i]); for(int i=0; i<16; ++i)

描述：狀態方程p[i][j]=dp[i-1][k]+dist(k+1,j)，由於沒搞懂距離dist是怎麼計算的，以為是num[j]-num[k+1]，結果wa了一次，在狀態轉移的時候，採用一個數組sc記錄一下節點的位置#include <cstdio>#include <cstring>#define N 0x7fffffff;int num[210];int dp[35][210];int sc[35][210];void show(int cur,int pos){

先按力量排序，然後dp在前i個烏龜中j個烏龜可以重疊的最小重量，其實就是對於每個烏龜i選或是不選的問題。狀態方程：dp[i, j] = min{dp[i, j-1],  dp[i-1, j-1]+w[i]}.代碼如下：#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;typedef struct Turtle{

最長公用子序列，將1改為相應權值（即：每個長方體的高度值），其中注意給出的n個長方體，是長方體的種數，也就是說每種長方體可以有無數個。代碼如下：#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;int step[3][3]={{0,1,2}, {0,2,1}, {1,2,0}};int num, dp[100],

作者：July  二零一一年一月一日---------------------------------本人蔘考：演算法導論 本人聲明：個人原創，轉載請註明出處。ok，開始。翻遍網上，關於此類BFS和DFS演算法的文章，很多。但，都說不出個所以然來。讀完此文，我想，你對圖的廣度優先搜尋和深度優先搜尋定會有個通通透透，徹徹底底的認識。---------------------咱們由BFS開始：首先，看下演算法導論一書關於 此BFS

問題：給定一個字串s[1...n]，求它的所有尾碼中最小的一個。（本文中字串之“大”“小”均對字典序而言。）演算法：定義v[1..n]，其中v[i]=k表示s[i..i+k-1]在s的所有長度為k的字串中最小。我們求出每個v[i]最大的取值，再找到所有的v[i]中最大的一個，s[i..n]就是問題的答案。基本思想是這樣的（先不設計實現時的資料結構）：先將所有的1..n都儲存在一個列表裡。每次掃描列表裡所有的i，若其v[i+v[i]]>0，則可以將i+v[i]從列表裡刪去，v[i]+=v[i

 System EngineerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 236 Accepted: 98DescriptionBob is a skilled system engineer. He is always facing challenging problems, and now he must solve a new one. He has to handle a set of servers with

http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=10581 環形m段最大子段和 Time Limit: 5000ms, Special Time Limit:15000ms, Memory Limit:65536KB Total submit users: 3, Accepted users: 3 Problem 10581 : No special judgement Problem

 CDialog的OnOK虛函數控制了OK按鈕，它負責觸發資料交換以及從對話方塊中退出，然而，Enter鍵碰巧也具有同樣的效果。也許這是我們所需要的，也可能我們不需要這一功能，就是說不希望使用者在編輯框中按Enter鍵後出現關閉程式的情況。怎麼解決這一問題？    一、原因    當使用者按下Enter鍵時，Windows就會自動去找輸入焦點落在了哪一個按鈕上，當獲得焦點的按鈕的四周將被點線矩形包圍。如果所有按鈕都沒有獲得輸入焦點，Windows就會自動去尋找程式或資源所指定的預設按鈕(預設按鈕

 SunscreenTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1966 Accepted: 688DescriptionTo avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they're at the beach. Cowi has a

由於OpenBSD官方未提供ISO，所以很多網友除了下載別人做的ISO外，只能自己定製。雖然麻煩了點，但定製ISO可以讓你真正領略到OpenBSD的“小即是美”的強大魅力，這點上OpenBSD倒把我們興趣給提起來了，害得我花了好久研究怎麼徹底做個適合自己使用的ISO，呵呵。    OpenBSD

矩陣構造：一個矩陣全是常量，另一個是a[i]的，求a[i+1]的!構造矩陣如下：Ai*bi AX*BX AX*BY AY*BX AY*BY 0 a(i-1)*b(i-1)Ai 0 AX 0 AY 0 a(i-1)Bi 0 0 BX BY 0 b(i-1)1

 AND_CATCHAND_CATCH AND_CATCH(exception_class,exception _object_point_name)