摘要：
Question 习题3-1 得分(Score ACM-ICPC Seoul 2005,UVa1585) 题目：给出一个由O和X组成的串（长度为1~80），统计得分。 每个O的分数为目前连续出现的O的个数，X的得分为0。 例如：OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3。 D 阅读全文
posted @ 2018-05-27 21:18
千千寰宇
阅读(950)
评论(0)
推荐(0)
摘要：
Question 例题3-5 环状序列(CircularSequence,ACM/ICPC Seoul 2004,UVa1584) 长度为n的环状串有n种表示方法，分别为从某个位置开始顺时针得到，在这些排列中字典顺序最小的称“最小表示”。 如CTCC的最小表示为CCCT，CGAGTCAGCT的最小表 阅读全文
posted @ 2018-05-27 20:52
千千寰宇
阅读(665)
评论(0)
推荐(0)
摘要：
Question 例题3-5 最小生成元 (Digit Generator, ACM/ICPC Seoul 2005, UVa1583) 如果x+x的各个数字之和得到y，就是说x是y的生成元。给出n（1<=n<=100000), 求最小生成元。无解输出0.例如，n=216,121,2005时的解分别 阅读全文
posted @ 2018-05-27 19:39
千千寰宇
阅读(1086)
评论(0)
推荐(0)
摘要：
[本博文非博主原创，思路与题目均摘自 刘汝佳《算法竞赛与入门经典(第2版)》] Question 例题3-4 猜数字游戏的提示(Master-Mind Hints,UVa340) 实现一个经典的“猜数字”游戏。给定答案序列和用户猜的序列，统计有多少数字位置正确（A），有多少数字在两个序列都出现过但位 阅读全文
posted @ 2018-05-27 18:41
千千寰宇
阅读(1112)
评论(0)
推荐(0)
摘要：
本博文仅示例一些常用的函数： sort、for_each、 1. sort 2.for_each 3.其他常用函数 移步：[头文件algorithm中的常用函数](https://www.cnblogs.com/TWS-YIFEI/p/5813256.html) 阅读全文
posted @ 2018-05-27 12:46
千千寰宇
阅读(785)
评论(0)
推荐(1)
摘要：
[本博文非博主原创，思路与题目均摘自 刘汝佳《算法竞赛与入门经典(第2版)》] 四分树Quadtrees 一幅图有1024个点， 可以对图平均分成4块， 并且子图也可以再往下分， 直到一个子图表示一个点。 f表示这块子图填满， p表示它还有4个子图， e表示没有子图（当然啦， 它也没有填满）。 给定 阅读全文
posted @ 2018-05-27 10:25
千千寰宇
阅读(869)
评论(0)
推荐(0)
摘要：
[本博文非博主原创,均摘自：刘汝佳《算法竞赛入门经典》（第2版） 6.4 图] [程序代码根据书中思路，非独立实现] 例题6-12 油田(Oil Deposits,UVa572) 输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横、纵或者对角线方向），就 阅读全文
posted @ 2018-05-27 10:05
千千寰宇
阅读(715)
评论(0)
推荐(0)
浙公网安备 33010602011771号