原创 Oulipo(http://acm.hdu.edu.cn/showproblem.php?pid=1686)
Oulipo Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7715
原创 Advanced Fruits(HDU1503)LCS
Problem Description The company "21st Century Fruits" has specialized in creating new sorts of fruits by transferring
原创 ACboy needs your help again!(簡單棧)
題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1702 ACboy was kidnapped!! he miss his mother very much and is very s
原创 滾動數組
滾動數組的作用在於優化空間,主要應用在遞推或動態規劃中(如01揹包問題)。因爲DP題目是一個自底向上的擴展過程,我們常常需要用到的是連續的解,前面的解往往可以捨去。所以用滾動數組優化是很有效的。利用滾動數組的話在N很大的情況下可以達到壓
原创 找新朋友(http://acm.hdu.edu.cn/showproblem.php?pid=1286)
找新朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9382
原创 Choose the best route(http://acm.hdu.edu.cn/showproblem.php?pid=2680)
Choose the best route Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss
原创 又見GCD(http://acm.hdu.edu.cn/showproblem.php?pid=2504)
又見GCD Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12907
原创 確定比賽名次(http://acm.hdu.edu.cn/showproblem.php?pid=1285)
#include<cstdio> #include<cstring> int map[510][510]; int indegree[510];//入度 int queue[510]; int n,m; void toposort()
原创 n-1位數(http://acm.nyist.net/JudgeOnline/problem.php?pid=96)
n-1位數 時間限制:3000 ms | 內存限制:65535 KB 難度:1 描述 已知w是一個大於10但不大於1000000的無符號整數,若w是n(n≥2)位的整數,則求出w的後n-1位的數。 輸入第一行爲M,表
原创 Big Number(http://acm.hdu.edu.cn/showproblem.php?pid=1018)
Big Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 312
原创 一個人的旅行(http://acm.hdu.edu.cn/showproblem.php?pid=2066)SPFA||dijkstra
一個人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24968
原创 Advanced Fruits(鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1503)
Advanced Fruits Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s)
原创 (轉)STL之二分查找(binary_search(),lower_bound(),upper_bound() )
二分查找(二分檢索): 二分法檢索又稱折半檢索,二分法檢索的基本思想是設字典中的元素從小到大有序地存放在數組(array)中, 首先將給定值key與 字典中間位置上元素的關鍵碼(key)比較,如果相等,則檢索成功;
原创 算法詳解---並查集(轉)
爲了解釋並查集的原理,我將舉一個更有愛的例子。 話說江湖上散落着各式各樣的大俠,有上千個之多。他們沒有什麼正當職業,整天揹着劍在外面走來走去,碰到和自己不是一路人的,就免不了要打一架。但大俠們有一個優點就是講義氣,絕對不打自己的朋友。而
原创 POJ 2752 Seek the Name, Seek the Fame
題目鏈接:http://poj.org/problem?id=2752 Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Sub