1. 程式人生 > >杭電oj題目分類

杭電oj題目分類

1002 簡單的大數
1003 DP經典問題,最大連續子段和
1004 簡單題
1005 找規律(迴圈點)
1006 感覺有點BT的題,我到現在還沒過
1007 經典問題,最近點對問題,用分治
1008 簡單題
1009 貪心
1010 搜尋題,剪枝很關鍵
1011 
1012 簡單題
1013 簡單題(有個小陷阱)
1014 簡單題
1015 可以看作搜尋題吧
1016 經典的搜尋
1017 簡單數學題
1018 簡單數學題
1019 簡單數學題
1020 簡單的字串處理
1021 找規律的數學題
1022 資料結構的題(棧的應用)
1023 特殊的數(Catalan Number)
1024 經典DP,最大M子段和
1025 經典DP,最長遞增子序列(要用NLogN的方法過)
1026 搜尋
1027 數學題(或用STL)
1028 經典問題,整數拆分,用母函式做
1029 簡單題(一般方法容易超時)
1030 簡單題,可用模擬過
1031 簡單題
1032 簡單題
1033 模擬題
1034 Candy Sharing Game
1035 模擬題
1036 簡單題
1037 簡單題,不是一般的簡單
1038 簡單題
1039 字串處理
1040 簡單題,排序
1041 簡單題,用大數
1042 大數
1043 經典搜尋題,八數碼問題 
1044 稍微有點麻煩的搜尋題
1045 搜尋題,可用匹配做
1046 簡單題
1047 簡單的大數 
1048 簡單字串處理
1049 簡單題
1050 貪心
1051 經典貪心,也可以用DP
1052 貪心
1053 貪心,關於Huffman編碼
1054 二分匹配
1055 二分匹配
1056 簡單題
1057 模擬題
1058 經典問題,醜數,DP
1059 經典問題,可以用母函式或DP(不針對題目優化都會超時)
1060 數學題
1061 數學題
1062 簡單字串處理
1063 模擬大數
1064 簡單題
1065 簡單題
1066 數學題,找規律
1067 
1068 經典二分匹配
1069 經典DP
1070 簡單題
1071 簡單數學題
1072 搜尋
1073 字串處理
1074 DP
1075 字典樹
1076 簡單題
1077 
1078 DP
1079 博弈(DP)
1080 DP
1081 經典DP
1082 簡單題
1083 二分匹配
1084 簡單題
1085 母函式
1086 簡單幾何題
1087 簡單DP
1088 字串處理
1089~1096 (練習輸入輸出的8個題目)
1097 簡單數學題
1098 數學題,注意找規律
1099 數學題

模擬題, 列舉
1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1088 1106 1107 1113 1117 1119 1128 1129 1144 1148 1157 1161 1170 1172 1177 1197 1200 1201 1202 1205 1209 1212(大數取模) 1216(連結串列)1218 1219 1225 1228 1229 1230 1234 1235 1236 1237 1239 1250
1256 1259 1262 1263 1265 1266 1276 1279 1282 1283 1287 1296 1302 1303 1304 1305 1306 1309 1311 1314
複雜模擬

搜尋,遞迴求解
1010 1016 1026 1043(雙廣) 1044 (BFS+DFS) 1045 1067 1072 1104 1175 1180 1195 1208 1226 1238 1240 1241 1242 1258 1271 1312 1317
博奕
1079

動態規劃
1003 1024 1025 1028 1051 1058 1059 1069 1074 1078 1080 1081 1085 1087 1114 1158 1159 1160 1171 1176 1181 1203 1224 1227 1231 1244 1248 1253 1254 1283 1300

數學,遞推,規律
1005 1006 1012 1014 1018 1019 1021 1023 1027 1030 1032 1038 1041 1046 1059 1060 1061 1065 1066 1071(微積分) 1097 1098 1099 1100 1108 1110 1112 1124 1130 1131 1132 1134 1141 1143 1152 1155(物理題) 1163 1165 1178 1194 1196(lowbit) 1210 1214 1200 1221 1223 1249 1261 1267 1273 1290 1291 1292 1294 1297 1313 1316
數論
1164 1211 1215 1222 1286 1299

計算幾何
1086 1115 1147
貪心
1009 1052 1055 1257

並查集
1198 1213 1232 1272
線段樹,離散化
1199 1255
圖論
最短路相關的問題 1142 1162 1217 1301
二分圖問題 1054 1068 1150 1151 1281
其他
1053 (huffman) 1102(MST) 1116(歐拉回路) 1233(MST) 1269(強連通)
資料結構
1103(堆+模擬)1166(數狀樹組)1247 1251 1285(Topol) 1298
漢諾塔系列
1207
最近頂點對 1007


1500 DP
1501 DP
1502 DP or 記憶化
1503 DP
1504 模擬
1505 DP
1506 DP
1507 2分匹配
1508 記憶化容易點
1509 模擬
1510 DP
1511 搜尋可以過
1512 左偏樹
1513 DP
1514 DP
1515 DFS
1516 DP
1517 博奕
1518 搜尋
1519 DP(不確定)
1520 樹狀DP
1521 數學題,母函式什麼的。其實都可以過
1522 穩定婚姻
1523 DP
1524 博弈
1525 博弈
1526 Maxflow
1527 博弈
1528 2分匹配
1529 簡單題
1530 最大團
1531 差分約束
1532 Maxflow 入門題
1533 KM Or 最小費用流
1534 差分約束
1535 差分約束
1536 博弈
1537 模擬 加置換群的理論 CODE可以短些,其實沒必要。。。
1538 很有意思的題目。據說是Microsoft亞洲總裁面試的題目
1539 搜尋
1540 線段樹
1541 樹狀陣列
1542 離散,線段樹
1543 線段樹
1544 簡單的
1545 DP

1546 搜尋
1547 模擬
1548 模擬
1551 2分答案
1553
1554
1555 簡單
1556 技巧。數學
1557 搜尋
1558 並查 + 線段判交
1559 DP
1560 減支 + 搜尋
1561 樹狀DP
1562 暴力 between 1000 and 9999
1563 簡單
1564 博弈。
1565 狀態DP
1566 數學
1567 模擬
1568 大數
1569 最小割
1570 數學
1571 最段路
1572 搜尋
1573 數學
1574 DP
1575 2分
1576 數論
1577 模擬,處理精度
1579 記憶化
1580 DP
1582 搜尋
1583 模擬
1584 搜尋
1585
1586
1587 簡單題目
1591 模擬
1592 簡單
1593 數學
1594 數學
1595 圖論
1596 圖論
1597 圖論
1598 圖論
1599 圖論

第二篇

基礎題:1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、1196、1197、1201、1202、1205、1219、1234、1235、1236、1248、1266、1279、1282、1283、1302、1303、1323、1326、1330、1334、1335、1339、1390、1391、1393、1395、1397、1405、1406、1407、1408、1412、1418、1420、1465、1491、1555、1562、1563、1570、1587、1673、1678、1708、1718、1720、1785、1799、1859、1862、1877、1898、1976、1977、1985、1994、2000、2001、2002、2003、2004、2005、2006、2007、2008、2009、2010、2011、2012、2013、2014、2015、2016、2017、2018、2019、2020、2021、2022、2023、2024、2025、2026、2027、2028、2029、2030、2031、2032、2033、2034、2035、2039、2040、2042、2043、2048、2049、2051、2053、2055、2056、2057、2060、2061、2071、2073、2075、2076、2078、2081、2083、2088、2090、2092、2093、2095、2096、2097、2098、2099、2101、2103、2106、2107、2109、2113、2114、2115、2123、2131、2132、2133、2135、2136、2137、2138、2139、2143、2148、2153、2156、2161、2162、2164、2178、2186、2192、2200、2201、2212、2304、2309、2317、2401、2500、2502、2503、2504、2519、2520、2521、2523、2524、2535、2537、2539、2547、2548、2549、2550、2551、2552、2555、2560、2561、2562、2566、2567、2568、2700、2710、


DP:1003、10240、1029、1069、1074、1087、1114、1159、1160、1171、1176、1203、1231、1257、1260、1284、1421、1789、1978、2059、2084、2159、2191、2544、2571、2602、2709、

搜尋:1010、1015、1016、1026、1072、1075、1175、1180、1181、1238、1239、1240、1241、1242、1253、1254、1312、1372、1548、1597、1671、1677、1728、1800、1983、2102、2141、2553、2563、2605、2612、2614、1616、2717

貪心:1009、1045、1049、1050、1051、1052、1257、1800、2037、2111、2124、2187、2391、2570

數學題:1018、1065、1071、1115、1141、1162、1212、1220、1492、1593、1701、1722、1798、1840、1999、2036、2080、2086、2089、2105、2108、2134、2303、2393、2438、2529、2547、2548、2552、2554、2601、2603、2701、

遞推:1133、1143、1207、1249、1267、1284、1290、1297、1396、1992、1995、1996、2013、2014、2044、2045、2046、2047、2050、2064、2065、2067、2068、2070、2077、2085、2151、2154、2160、2190、2501、2512、2563、2569、2709、2716、

字串:1020、1039、1043、1062、1073、1075、1088、1113、1161、1200、1251、1256、1288、1321、1328、1379、1804、1860、1982、1984、2017、2024、2025、2026、2027、2043、2052、2054、2072、2074、2087、2131、2137、2140、2163、2203、2206、2352、2500、2549、2564、2565、2567、2572、2609、2607、2707、2708、2719、2721、2723、

大數:1002、1042、1133、1250、1297、1715、1753、1865、2100、

胡搞:1022、1027、1030、1035、1128、1165、1209、1210、1215、1222、1228、1229、1230、1237、1259、1276、1286、1337、1342、1361、1370、1506、1577、1597、1702、1716、1727、1868、1870、1896、1981、1986、1987、1988、1997、1998、1999、2058、2062、2089、2090、2094、2104、2116、2117、2135、2175、2183、2184、2197、2303、2368、2370、2374、2511、2522、2527、2600、2615、2703、2711、2714、2715、2725、

博弈:1077、1404、1517、1524、1525、1527、1536、1564、1729、1730、1846、1847、1848、1849、1850、2147、2149、2176、2177、2188

母函式:1085、1171、1398、2079、2082、2110、2152、2189、2566、

hash:1264、1280、1425、1496、1800、2522、2600、

相關推薦

oj題目分類

1002 簡單的大數 1003 DP經典問題,最大連續子段和 1004 簡單題 1005 找規律(迴圈點) 1006 感覺有點BT的題,我到現在還沒過 1007 經典問題,最近點對問題,用分治 1008 簡單題 1009 貪心 1010 搜尋題,剪枝很關鍵 1011  1

對於OJ題目分類

1001 整數求和 水題 1002 C語言實驗題——兩個數比較 水題 1003 1、2、3、4、5... 簡單題 1004 淵子賽馬 排序+貪心的方法歸併 1005 Hero In Maze 廣度搜索 1006 Redraiment猜想 數論:容斥定理 1007 童年生活二三

ACM題目分類

基礎題:1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、10

OJ分類題目(1)

杭電OJ分類題目(1)HDU IntroductionHDU 1089A+B for Input-Output Practice (I)HDU 1090A+B for Input-Output Practice (II)HDU 1091A+B for Input-Output

近幾年OJ大型比賽題目合集【更新到2017年10月】

杭電 網絡賽 2016年 fin 區域賽 現場賽 2015年 font strong 2017年: 區域賽網絡賽 6194~6205 6206~6216 2016年: 區域賽網絡賽 5868~5877 5878~5891 5892~5901 區域賽

oj題庫分類

附:2000-2099全是水題。 1001 這個就不用說了吧 1002 簡單的大數 1003 DP經典問題,最大連續子段和 1004 簡單題 1005 找規律(迴圈點) 1006 感覺有點BT的題,我到現在還沒過 1007 經典問題,最近點對問題,用分治 1008 簡單題 1009 貪心 1010 搜尋題,

OJ——1025 Constructing Roads In JGShining's Kingdom(比較有趣的一道題目,思路詳解)

JGShining's kingdom consists of 2n(n is no more than 500,000) small cities which are located in two parallel lines. Half of these cities are rich in resou

oj入門題目列表

[671原創,歡迎轉載] 以下題均為杭電acm網頁的題號 此次培訓主要鍛鍊同學們的演算法學習,更重要的是鍛鍊同學們的自學能力,對於我們學計算機的同學來說,自學能力是關鍵,如果你真的指望從老師那裡學到什麼的話。。。。。。。。。。。。。。。(千

oj 1106

total rip memory spa 除開 scan long tdi else 排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Su

sincerit-oj 1237 簡單計算器

1237 簡單計算器 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26856 Accepted Submission(s): 9

【ACM】OJ 2015

    #include <iostream> using namespace std; int main () { int count,sum,i,j,m,n; while(scanf("%d%d",&m,&n)==2) {

【ACM】OJ 2090

題目中給出的四捨五入的條件可以忽略不計了,因為提交的程式沒有考慮四捨五入,照樣AC了 printf("%.1lf\n",sum); AC程式碼: 寫的有點複雜了,其實不用定義結構體也可以。  #include<iostream> #include <c

【ACM】OJ 1284(待更)

#include<iostream> using namespace std; int main(){ int n; while(cin>>n){ int ans=0; for(int i=0;i<=n/3;i++){ /

【ACM】OJ 1013

WA程式碼 輸入很大的數的時候會輸出“-1”,所以考慮用字元陣列來儲存輸入的資料。 #include <iostream> #include <cstring> #include <cstdio> using namespace std; lon

【ACM】OJ 1076

陣列要開的大一些,一開始陣列只開到10000+5,就顯示了錯誤的資料 AC程式碼:  #include <iostream> #include <cstring> using namespace std; const int maxn = 1000

【ACM】OJ 2552

本來還查了atan 和 atan2 的用法,結果總是WA 看了解析之後才知道原來是要公式推導,最後得出所求的式子是一個等式,結果為1。 所以,以後出類似與數學公式的題,可能是要手算推到,在輸出特定的結果。(長見識!之前也遇到過,突然想起來) WA程式碼: #include <

【ACM】OJ 1181

http://acm.hdu.edu.cn/showproblem.php?pid=1181 DFS搜尋(遞迴函式) #include <iostream> #include <cstdio> #include <cstring> #include &

oj蟠桃

C++ #include<iostream> using namespace std; int main() { int n; int m=1; //桃子數量 while(cin>>n) { for(int i

oj水仙花數

Problem Description 春天是鮮花的季節,水仙花就是其中最迷人的代表,數學上有個水仙花數,他是這樣定義的: “水仙花數”是指一個三位數,它的各位數字的立方和等於其本身,比如:153=13+53+3^3。 現在要求輸出所有在m和n範圍內的水仙花數。 I

oj--2031

import java.util.Scanner; public class Main {  public static void main(String[] args){   Scanner scanner = new Scanner(System.in);