尚学堂-马士兵-专题-正则表达式

正则表达式是处理字符串的。 其实更确切的说，正则表达式是处理字符的。 就拿上面的例子来说， 每一个点代表一个字符。 那么abc是不是三个字符呀？是， 所以满足条件。

马士兵简历课的简历范文，值得所有人学习借鉴！

士兵站队问题

士兵站队问题 【问题描述】        在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点由整数坐标(x,y)表示。 士兵们可以沿网格边上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。按照军官的命令，士兵们要整齐地列成一个水平队列，即排列成(x,y),(x+1,y),…,(x+n-1,y)。 如何选择x 和y的值才能使士兵们以最少的总移动步数排成一列。 【编程任务】        计算使所有士兵排成一行需要的最少移动步数。 【输入格式】        由文件sol.in提供输入数据。 文件的第1 行是士兵数n，1≤n≤10000。接下来n 行是士兵的初始位置，每行2 个整数x 和y，-10000≤x，y≤10000。 文件的第1 行中的数是士兵排成一行需要的最少移动步数。

7-2 寻找大富翁

7-2 寻找大富翁 分数 25 全屏浏览题目 切换布局 作者 陈越 单位 浙江大学 胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。

NYOJ 108 士兵杀敌(一)

题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=108 emmm..线段树可以写，但是暴力可过 AC代码： #include <cst

不想做将军的士兵不是好士兵，人生要瞄准方向，才有未来

有句名言"不想做将军的士兵不是好士兵",历来有不同的解释甚至争议。有一派意见是:不是每个士兵都能成为将军,既然做士兵,就要先想着做好士兵的本份,至于做不做得到将军,那得看能力和机遇等等。 ? 对于这种意见,我的回答:的确不是每个士兵都能成为将军,但一个没想过做将军的士兵,除非机缘巧合,否则定做不了将军。

PTA 7-2 符号配对（20 分）

7-2 符号配对（20 分） 请编写程序检查C语言源程序中下列符号是否配对：/*与*/、(与)、[与]、{与}。 输入格式: 输入为一个C语言源程序。

NYOJ 119 士兵杀敌(三) (RMQ)

        RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在i,j里的最小(大）值，也就是说，RMQ问题是指求区间最值的问题。

7-2 树种统计 (20 分)

本文链接：https://blog.csdn.net/shiliang97/article/details/102924532 7-2 树种统计 (20 分) 随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类

PTA 7-2 找奇葩 (20 分)

在一个长度为 n 的正整数序列中，所有的奇数都出现了偶数次，只有一个奇葩奇数出现了奇数次。你的任务就是找出这个奇葩。

7-2 到底有多二

本文链接：https://blog.csdn.net/shiliang97/article/details/96301355 7-2 到底有多二 一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值

PTA 7-2 方阵循环右移

PTA 7-2 数字之王 (20 分)

的每个数的各位数的立方相乘，再将结果的各位数求和，得到一批新的数字，再对这批新的数字重复上述操作，直到所有数字都是 1 位数为止。这时哪个数字最多，哪个就是“数字之王”。

【南理工oj】119 - 士兵杀敌（三）（线段树，坑）

士兵杀敌（三） 时间限制： 2000 ms | 内存限制： 65535 KB 难度： 5 描述 南将军统率着N个士兵，士兵分别编号为1~ 所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高的人与杀敌数最低的人之间军功差值是多少。 现在，请你写一个程序，帮小工回答南将军每次的询问吧。 输入 只有一组测试数据 第一行是两个整数N,Q，其中N表示士兵的总数。Q表示南将军询问的次数。 再之后的Q行，每行有两个正正数m,n，表示南将军询问的是第m号士兵到第n号士兵。 输出 对于每次询问，输出第m号士兵到第n号士兵之间所有士兵杀敌数的最大值与最小值的差。

7-2 歌唱比赛计分 (15分)

7-2 歌唱比赛计分 (15分) 设有10名歌手(编号为1-10)参加歌咏比赛，另有6名评委打分，每位歌手的得分从键盘输入，计算出每位歌手的最终得分(扣除一个最高分和一个最低分后的平均分)，最后按最终得分由高到低的顺序输出每位歌手的编号及最终得分

PTA 7-2 列车调度（25 分）

7-2 列车调度（25 分） 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。

7-2 冒泡法排序 (30分)

7-2 冒泡法排序 (30分) 将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。

7-2 冒泡法排序 (30分)

将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。

RMQ算法 NYOJ-119 士兵杀敌（三）

描述 南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人 所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高的人与杀敌数最低的人之间军功差值是多少。 现在，请你写一个程序，帮小工回答南将军每次的询问吧。 注意，南将军可能询问很多次。 输入 只有一组测试数据 第一行是两个整数N,Q，其中N表示士兵的总数。Q表示南将军询问的次数。 再之后的Q行，每行有两个正正数m,n，表示南将军询问的是第m号士兵到第n号士兵。 输出 对于每次询问，输出第m号士兵到第n号士兵之间所有士兵杀敌数的最大值与最小值的差。 NYOJ-119 士兵杀敌（三）【RMQ算法】 #include<cstdio> #include<algorithm> #include<cmath> using namespace std; const

【算法题】韩信点兵：如何优雅移动士兵？

（注：从算法角度分析，这其实是限制了空间复杂度为O（1）） （韩信心理活动：如果每次只能出列一个人的话，我就得按刘老板画得那样，第一次先将1号士兵出列，然后让其他士兵依次向前移动一个位置，最后再把1号士兵插入队尾 ，对于2号、3号士兵也当如此。 张良：还拿你刚刚说的例子为例，如下图，有7个士兵，循环左移3位，你可以将此问题分为3步： 将队列分为两部分，左移3位就从第三个士兵后面划分； 分别对左右两部分逆序，具体逆序过程：将第一个士兵与最后一个士兵交换位置 ，将第二个士兵与倒数第二个交换位置，以此类推。 具体交换时，比如1号士兵与3号士兵，可以先让1号士兵出列，3号填补到1号位置上，再把1号入列到3号位置上，这样也满足了刘老板规定的每次只能出列一个士兵。 再对整个队列进行一次逆序，完毕。 ?