《挑战编程》 Programming challenge （UVaOJ 112道题目）

最新推荐文章于 2020-03-21 14:14:44 发布

克拉拉123

最新推荐文章于 2020-03-21 14:14:44 发布

阅读量619

点赞数

第一章：入门
        1.1 PC/UVa 题号: 110101/100 The 3n+1 problem （3n+1 问题）
        1.2 PC/UVa 题号: 110102/10189 Minesweeper （扫雷）
        1.3 PC/UVa 题号: 110103/10137 The Trip （旅行）
        1.4 PC/UVa 题号: 110104/706 LC-Display （液晶显示屏）
        1.5 PC/UVa 题号: 110105/10267 Graphical Editor （图形化编辑器）
        1.6 PC/UVa 题号: 110106/10033 Interpreter （解释器）
        1.7 PC/UVa 题号: 110107/10196 Check the Check （将军）
        1.8 PC/UVa 题号: 110108/10142 Australian Voting （澳大利亚投票）

        第二章：数据结构
        2.1 PC/UVa 题号: 110201/10038 Jolly Jumpers （快乐的跳跃者）
        2.2 PC/UVa 题号: 110202/10315 Poker Hands （扑克牌型）
        2.3 PC/UVa 题号: 110203/10050 Hartals （罢工）
        2.4 PC/UVa 题号: 110204/843 Crypt Kicker （解密）
        2.5 PC/UVa 题号: 110205/10205 Stack ’em Up （完美洗牌术）
        2.6 PC/UVa 题号: 110206/10044 Erdos Numbers （Erdos 数）
        2.7 PC/UVa 题号: 110207/10258 Contest Scoreboard （比赛计分板）
        2.8 PC/UVa 题号: 110208/10149 Yahtzee （Yahtzee 游戏）

        第三章：字符串
        3.1 PC/UVa 题号: 110301/10082 WERTYU （WERTYU 键盘）
        3.2 PC/UVa 题号: 110302/10010 Where’s Waldorf?（寻找单词）
        3.3 PC/UVa 题号: 110303/10252 Common Permutation （公共排列）
        3.4 PC/UVa 题号: 110304/850 Crypt Kicker II （解密 II）
        3.5 PC/UVa 题号: 110305/10188 Automated Judge Script （自动评测脚本）
        3.6 PC/UVa 题号: 110306/10132 File Fragmentation （文件碎片）
        3.7 PC/UVa 题号: 110307/10150 Doublets （Doublets 序列）
        3.8 PC/UVa 题号: 110308/848 Fmt （Fmt 程序）

        第四章：排序
        4.1 PC/UVa 题号: 110401/10041 Vito’s Family （Vito 家族）
        4.2 PC/UVa 题号: 110402/120 Stacks of Flapjacks （煎饼堆）
        4.3 PC/UVa 题号: 110403/10037 Bridge （过桥）
        4.4 PC/UVa 题号: 110404/10191 Longest Nap （最长打盹时间）
        4.5 PC/UVa 题号: 110405/10026 Shoemaker’s Problem （鞋匠的烦恼）
        4.6 PC/UVa 题号: 110406/10138 CDVII （CDVII 高速公路）
        4.7 PC/UVa 题号: 110407/10152 ShellSort （龟壳排序）
        4.8 PC/UVa 题号: 110408/10194 Football (aka Soccer) （足球）

        第五章：算术与代数
        5.1 PC/UVa 题号: 110501/10035 Primary Arithmetic （小学生算术）
        5.2 PC/UVa 题号: 110502/10018 Reverse and Add （反转相加）
        5.3 PC/UVa 题号: 110503/701 The Archeologist’s Dilemma （考古学家的烦恼）
        5.4 PC/UVa 题号: 110504/10127 Ones （仅由 1 组成的数）
        5.5 PC/UVa 题号: 110505/847 A Multiplication Game （乘法游戏）
        5.6 PC/UVa 题号: 110506/10105 Polynomial Coefficients （多项式系数）
        5.7 PC/UVa 题号: 110507/10077 The Stern-Brocot Number System （Stern-Brocot 代数系统）
        5.8 PC/UVa 题号: 110508/10202 Pairsumonious Numbers （两两之和）

        第六章：组合数学
        6.1 PC/UVa 题号: 110601/10183 How Many Fibs? （斐波那契计数）
        6.2 PC/UVa 题号: 110602/10213 How Many Pieces of Land? （土地分割）
        6.3 PC/UVa 题号: 110603/10198 Counting （数数）
        6.4 PC/UVa 题号: 110604/10157 Expressions （括号表达式）
        6.5 PC/UVa 题号: 110605/10247 Complete Tree Labeling （完全树标号）
        6.6 PC/UVa 题号: 110606/10254 The Priest Mathematician （牧师数学家）
        6.7 PC/UVa 题号: 110607/10049 Self-describing Sequence （自描述序列）
        6.8 PC/UVa 题号: 110608/846 Steps （数轴行走）

        第七章：数论
        7.1 PC/UVa 题号: 110701/10110 Light, More Light （开灯与关灯）
        7.2 PC/UVa 题号: 110702/10006 Carmichael Numbers （Carmichael 数）
        7.3 PC/UVa 题号: 110703/10104 Euclid Problem （欧几里德问题）
        7.4 PC/UVa 题号: 110704/10139 Factovisors （阶乘与整除）
        7.5 PC/UVa 题号: 110705/10168 Summation of Four Primes （四素数之和）
        7.6 PC/UVa 题号: 110706/10042 Smith Numbers （Smith 数）
        7.7 PC/UVa 题号: 110707/10090 Marbles （弹珠）

7.8 PC/UVa 题号: 110708/10089 Repackaging （重新打包）

第八章：回溯法
        8.1 PC/UVa 题号: 110801/861 Little Bishops （棋盘上的象）
        8.2 PC/UVa 题号: 110802/10181 15-Puzzle Problem （15 数码游戏）
        8.3 PC/UVa 题号: 110803/10128 Queue （队伍）
        8.4 PC/UVa 题号: 110804/10160 Servicing Stations （服务站）
        8.5 PC/UVa 题号: 110805/10032 Tug of War （拔河）
        8.6 PC/UVa 题号: 110806/10001 Garden of Eden （伊甸园）
        8.7 PC/UVa 题号: 110807/704 Colour Hash （色彩缤纷游戏）
        8.8 PC/UVa 题号: 110808/10270 Bigger Square Please... （拼接正方形）

        第九章：图遍历
        9.1 PC/UVa 题号: 110901/10004 Bicoloring （双着色）
        9.2 PC/UVa 题号: 110902/10067 Playing With Wheels （摆弄轮子）
        9.3 PC/UVa 题号: 110903/10099 The Tourist Guide （导游）
        9.4 PC/UVa 题号: 110904/705 Slash Maze （斜线迷宫）
        9.5 PC/UVa 题号: 110905/10029 Edit Step Ladders （递变阶梯）
        9.6 PC/UVa 题号: 110906/10051 Tower of Cubes （立方体之塔）
        9.7 PC/UVa 题号: 110907/10187 From Dusk till Dawn （从黄昏到拂晓）
        9.8 PC/UVa 题号: 110908/10276 Hanoi Tower Troubles Again! （汉诺塔卷土重来！）

        第十章：图算法
        10.1 PC/UVa 题号: 111001/10034 Freckles （斑点）
        10.2 PC/UVa 题号: 111002/10054 The Necklace （项链）
        10.3 PC/UVa 题号: 111003/10278 Fire Station （消防站）
        10.4 PC/UVa 题号: 111004/10039 Railroads （铁路）
        10.5 PC/UVa 题号: 111005/10158 War （战争）
        10.6 PC/UVa 题号: 111006/10199 Tourist Guide （导游）
        10.7 PC/UVa 题号: 111007/10249 The Grand Dinner （丰盛的晚餐）
        10.8 PC/UVa 题号: 111008/10092 The Problem With the Problem Setter （命题者的难题）

        第十一章：动态规划
        11.1 PC/UVa 题号: 111101/10131 Is Bigger Smarter? （越大越聪明？）
        11.2 PC/UVa 题号: 111102/10069 Distinct Subsequences （不同的子序列）
        11.3 PC/UVa 题号: 111103/10154 Weights and Measures （重量和力量）
        11.4 PC/UVa 题号: 111104/116 Unidirectional TSP （单向旅行商问题）
        11.5 PC/UVa 题号: 111105/10003 Cutting Sticks （切割木棍）
        11.6 PC/UVa 题号: 111106/10261 Ferry Loading （渡船装载）
        11.7 PC/UVa 题号: 111107/10271 Chopsticks （筷子）
        11.8 PC/UVa 题号: 111108/10201 Adventures in Moving: Part IV （搬家大冒险：第四部）

        第十二章：网格
        12.1 PC/UVa 题号: 111201/10161 Ant on a Chessboard （棋盘上的蚂蚁）
        12.2 PC/UVa 题号: 111202/10047 The Monocycle（独轮车）
        12.3 PC/UVa 题号: 111203/10159 Star （六角星）
        12.4 PC/UVa 题号: 111204/10182 Bee Maja （蜜蜂 Maja）
        12.5 PC/UVa 题号: 111205/707 Robbery （抢劫）
        12.6 PC/UVa 题号: 111206/10177 (2/3/4)-D Sqr/Rects/Cubes/Boxes? （2/3/4-维立方体？）
        12.7 PC/UVa 题号: 111207/10233 Dermuba Triangle （Dermuba 三角）
        12.8 PC/UVa 题号: 111208/10075 Airlines （航线）

        第十三章：几何
        13.1 PC/UVa 题号: 111301/10310 Dog and Gopher （狗拿地鼠）
        13.2 PC/UVa 题号: 111302/10180 Rope Crisis in Ropeland! （绳子王国的危机！）
        13.3 PC/UVa 题号: 111303/10195 The Knights of the Round Table （圆桌骑士）
        13.4 PC/UVa 题号: 111304/10136 Chocolate Chip Cookies （巧克力片饼干）
        13.5 PC/UVa 题号: 111305/10167 Birthday Cake （生日蛋糕）
        13.6 PC/UVa 题号: 111306/10215 The Largest/Smallest Box... （最大/最小的盒子）
        13.7 PC/UVa 题号: 111307/10209 Is This Integration? （需要积分吗？）
        13.8 PC/UVa 题号: 111308/10012 How Big Is It? （它有多大？）

        第十四章：计算几何
        14.1 PC/UVa 题号: 111401/10135 Herding Frosh （新生集会）
        14.2 PC/UVa 题号: 111402/10245 The Closest Pair Problem （最近点对问题）
        14.3 PC/UVa 题号: 111403/10043 Chainsaw Massacre （电锯惊魂）
        14.4 PC/UVa 题号: 111404/10084 Hotter Colder （冷热游戏）
        14.5 PC/UVa 题号: 111405/10065 Useless Tile Packers （没用的瓷砖打包公司）
        14.6 PC/UVa 题号: 111406/849 Radar Tracking （雷达追踪）
        14.7 PC/UVa 题号: 111402/10088 Trees on My Island （岛上的树）
        14.8 PC/UVa 题号: 111408/10117 Nice Milk （美味的牛奶）