Luwhere的博客

畅通工程Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37141    Accepted Submission(s): 19689Problem Description某省调查城镇交通状况，得到现有城镇道路

int quickpow(int m,int n,int k){ int b = 1; while (n > 0) { if (n & 1) b = (b*m)%k; n = n >> 1 ; m = (m*m)%k; } return b;}

数塔Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27955    Accepted Submission(s): 16805Problem Description在讲述DP算法的时候，一个经典的例子就是数

有三个字符串str1,str2,c。    最长公共子序列的意思是：c既是str1的子序列，又是str2的子序列。并且，c是满足上诉条件的所有子序列中最长的。    与最长公共子串的区别是：最长公共子序列中的字符在原字符串中不一定连续，最长公共子串中的字符在原字符串上连续。    由最长公共子序列问题的最优子结构性质可知，要找出X=1, x2, …, xm>和Y=1, y2, …,

Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 15423 Accepted: 7685DescriptionRailway tickets were difficult to buy around the Lunar New Yea

炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21553 Accepted: 8363Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也

2757:最长上升子序列总Time Limit: 2000ms Memory Limit: 65536kBDescription一个数的序列bi，当b1 b2 bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 i1 i2 iK 你的任务，就是对于给定的序

2815：城堡问题总Time Limit: 1000msMemory Limit: 65536kBDescription 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---####

The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 26527 Accepted: 12965DescriptionSevere acute respiratory syndrome (SARS), an atypical pneu

迷宫Case Time Limit:1000MSTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 48 Accepted: 23Description小C最近在研究机器人，他想看看自己的机器人够不够智能，于是他将机器人放在一个n*m的迷宫中，看看机器人

最小生成树Kruskal算法Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 112 Accepted: 61Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了连接两个城镇需要花费的代价。省政府“畅通工程”的目标是使全省任何两

舞会Case Time Limit:1000MSTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 50 Accepted: 26DescriptionLongpo想要去参加long1的舞会，但是longpo和long1隔了几个村子。村子与村子间可能有