资源描述:
《sicily题目分类》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、ClassifiedProblemsonOnlineJudge练习题选自以下在线测评系统*sicily:http://soj.me,中山大学Sicily在线测评系统*UVAOnlineJudge,题号前缀为uva*ProgrammingChanlangesOnlineJudge,题号前缀为pc题目的分类仅供参考,很多题目有多种实现,有些题目比较综合,所以或许有不确切或不正确的分类,发现问题请提醒我。1.编程入门2.数据结构3.字符串4.排序5.算术与代数6.组合问题7.数论8.搜索:回溯法,启发式搜索9.图遍
2、历10.图算法11.动态规划12.网格,几何,计算几何【编程入门】PC110101,uva100,The3n+1problem,难度1PC110102,uva10189,Minesweeper,难度1PC110103,uva10137,TheTrip,难度1pc110104,uva706,LC-Display,难度1pc110105,uva10267,GraphicalEditor,难度1PC110106,uva10033,Interpreter,难度2pc110107,uva10196,ChecktheCh
3、eck,难度1PC110108,uva10142,AustralianVoting,难度1sicily1144陶陶摘苹果.简单计数,难度0sicily1145校门外的树.简单计数,难度0sicily1232ElectricalOutlets.简单计数,难度0sicily1324Score.简单计数,难度0sicily1157Thehardestproblem.简单大小比较,难度0sicily1147谁拿了最多奖学金.结构体、数组、分支,难度1sicily1795Tabletennis,几何题,难度sicily
4、1798AliceandBob,策略,难度1sicily1087Funnygame.简单策略.难度1sicily1510Mispelling,字符串,难度0sicily1500PrimeGap.求小于给定整数的最大素数.难度1.sicily1561PRIMENumber.难度1sicily1007ToandFro,数组与下标(二维数组),难度1sicily1036CryptoColumns,二维数组,字符串,排序,难度1sicily1014,SpecializedFour-Dig,进制转换,字符串,stack
5、,难度1sicily1813M进制数问题,难度1sicily1298数制转换.把整数转换成特殊3进制.难度1.sicily1325DigitGenerator.提取整数各位数字.难度0sicily1154easysort.简单排序.难度0sicily1814日期计算问题sicily1815计算两点间的距离sicily1816平面几何问题sicily1817校歌手大奖赛sicily1818成绩转换【数据结构】/*DataStructure:StacksandQueuesBinarySearchTreeHashT
6、ableDictionaries(set,map)PriorityQueuesDisjointSetstriesSuffixTreesB-TreesKd-TreesSkip-ListsBalancedTrees:AVLTree,SplayTree,Red-BlackTree*/pc110201,uva10038,JollyJumper,难度1pc110202,uva10315,PokerHands,难度2pc110203,uva10050,Hartals,难度2pc110204,uva843,CryptKic
7、ker,难度2pc110205,uva10205,Stack'emUp,难度1pc110206,uva10044,ErdosNumbers,难度2pc110207,uva10258,ContestScoreboard,难度1pc110208,uva10149,Yahtzee,难度3sicily1200Stick.简单查找配对,或排序或用set,难度1sicily1194MessageFlood.单词查找。排序后二分查找,或哈希或平衡二叉树或set,难度1sicily1931卡片游戏.队列,难度2sicily1
8、443PrinterQueue.基本队列操作。sicily1021couples.栈,难度1sicily1934移动小球.线性表,难度2sicily1509Rails.难度2sicily1768双栈排序sicily1021couples.栈,难度2sicily1210二叉树,二叉树遍历顺序先后中转换,挺经典的。sicily1935二叉树重建.二叉树,难度2sicily1082manager,维护一个