2017年03月_月落乌啼霜月落

原创 Discrete Problem 4（离散数学4）

Think: 因为不知道输出的字符串是多长的，所以用getline(cin, str)；读取至换行。然后进行分割字符串，直接用stringstream来进行分割字符串，利用用set自动去重复的特性来进行存储。随后在第二组输入的时候判断之前是否出现过即s.count()是否为0，不为0 就进行存储。然后直接sort排序，输出。Problem DescriptionGiven two sets

2017-03-28 20:32:07 501

原创 L2-014. 列车调度

Think: 刚刚开始感觉做法和动态规划的 “最少拦截系统”相似，后来发现 MAX(n) = 10^5 数值较大，感觉会TLE的样子，所以就用STL的set来处理。最后只要返回set的size即为所求火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出

2017-03-25 20:54:07 694

原创 Discrete Problem 13

Think: 用数组来存储输入的情况标记0 1，然后遍历数组，根据自反定义求解。。因为是自反的所以每个元素都有自回路也就是MAP[i][i] = 1;Problem DescriptionGiven a set A and a relation R. Write a function to determine whether a relation is reflexive.Fo

2017-03-25 20:12:18 369

原创 Discrete Problem 14

Think：感觉与上一题的做法相似，知道对称的定义就可以做出来了即存在（a,b）则必存在（b,a）暴力一遍就可以了。Problem DescriptionGiven a set A and a relation R. Write a function to determine whether a relation is symmetrical. For example: A={1

2017-03-25 20:01:29 457

原创航空公司VIP客户查询

Think：用STL水的，开一个MAP《string, int》来存储，输入的时候判断里程len是否大于给定的k值，输出时判断是否为0。不少航空公司都会提供优惠的会员服务，当某顾客飞行里程累积达到一定数量后，可以使用里程积分直接兑换奖励机票或奖励升舱等服务。现给定某航空公司全体会员的飞行记录，要求实现根据身份证号码快速查询会员里程积分的功能。输入格式:输入首先给出两个正整数NNN（≤105

2017-03-25 14:46:05 4343 2

原创简单STL归纳

陆续的题目以及部分没有写的内容将会在近期补上，初学者请多指教~~直接进入正题吧STL主要分为：①非修改操作 ②非修改操作；主要的头文件有：#include<algorithm> // 算法头文件#include<functional>#include<vector>#include<queue>#include<set>#include<map>一、非修改操作： //find()

2017-03-24 19:52:32 363

原创最长队名

Think: 字符串处理题目，利用字典序大小进行排序，然后输出就可以了。。。用万能头文件bits/stdc++.h 吃了几发CE ，然后把头文件改掉就AC了。DescriptionJack所在的班级决定组团报名参加FZU校赛。为了体现班级的团结和睦，班长决定用班级所有人的名字连起来组成一个史上最长最醒目的队名。因为听说在分数相同的情况下，队名字典序小的会排在更前面，班长还希望连成的

2017-03-18 20:22:17 1977

原创迷之博弈

Think: 如果n为偶数的话，先手拿中间2个，先手赢。如果是奇数的话，先手拿中间一个，先手赢。所以无论 N为多少先手必赢。Problem DescriptionFF喜欢博弈，今天又开始了一场博弈。将n个棋子摆成一条直线，编号为1到n。两个人轮流取棋子，每回合取一次且只能按照下述两种方法的一种取。1，任取一个棋子。2，任取两个棋子且这两个棋子的编号是连续的。FF为了彰显高手风

2017-03-18 19:51:11 260

原创动态规划？

Think: 遍历时累加为负数的时候就归零，因为为负数时肯定不可能是最大值；然后题目的周期是 5 所以进行 i + 5运算。每次遍历结束后进行比较，最后输出MAX最大值。Problem Description动态规划作为《运筹学》的一个分支，被广泛的用于解决较为复杂的经济管理问题，以达到的最优抉择，获得最大经济收益为目的。也因其多变性，非常的频繁的出现在信息学竞赛的赛场上。动态规划

2017-03-18 19:29:20 261

原创画图游戏

Think：一个 if 就可以解出来的题。。。。Problem Description forever97和pikapikachu在玩一种画图游戏，两人相互往一个n*m大的矩形里画半径为r的圆，任意两圆不能相交，圆与矩形也不能相交，不能再画的人输。现在forever97先画，假设两人都足够聪明，均采取最佳策略，问最后谁会赢？Input 第一行一个正整数T(T<=100)，表示共有T组数据。

2017-03-18 19:19:38 1665 2

原创猜猜谁是我

Think: 很单纯的暴力算，然后储存各脸的欧拉距离总和，输出最小的即可。PS：欧拉距离 = 两点间距离 = sqrt(pow(x1 - x2, 2) + pow(y1 - y2, 2));Problem Description 女神YSJ给Martin发了一个视频。“猜猜里面哪个是我。” 女神说。作为一个脸盲，再加上多年不见，Martin已经完全不知道女神长成了什么样子，他表示完全

2017-03-18 19:16:02 249

原创小马哥和数列

Think: 输入数组后用STL 排序，然后遍历，判断是否满足MAX <= MIN * P; 的条件。这题是多组输入被坑了好多发！！！！！Problem Description 小马哥是个追求完美的人，现在给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美的，现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美

2017-03-18 19:11:55 488

原创 BugZhu抽抽抽！！

Think: 数学题。。。利用两点距离公式算出，，，三角形各边a b c的长度。然后利用海伦公式算出三角形的面积。由此可得三角形的面积，以及各边长度，所以很容易就可以算出三角形的外接圆。然后向减判断是否在范围内就可以了～～～Problem Description 当前正火的一款手游阴阳师又出新式神了，BugZhu十分想要获得新出的式神，所以他决定花光所有的积蓄来抽抽抽！BugZh

2017-03-18 19:08:37 335

原创商人的诀窍

Think: 贪心，用一个结构体来储存 f[i] m[i] 以及每单位钱可以买的斤数 p[i]。因为要斤数最多，所以让P 降序排列。然后遍历，如果一个仓库的库存为0，则i ++ 进入下一个仓库，直至钱N用完。Problem DescriptionE_star和von是中国赫赫有名的两位商人，俗话说的好无商不奸，最近E_star需要进一批苹果。可是他需要的苹果只有von才有，von的

2017-03-18 19:01:26 248

原创三国佚事——巴蜀之危

Think: 求有多少种错误的情况，直接用错排公式***重点内容*Problem Description 话说天下大势，分久必合，合久必分。。。却道那魏蜀吴三国鼎力之时，多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺，确是应了那句“一将功成万骨枯”。是夜，明月高悬。诸葛丞相轻摇羽扇，一脸愁苦。原来是日前蜀国战事吃紧，丞相彻夜未眠，奋笔急书，于每个烽火台写下安排书信。可想，这战事多

2017-03-11 20:07:00 392

原创互评成绩

Think: 数据较少，而且时间没什么限制，所以直接冒泡过了。。。。求出SUM - MAX - MIN 然后求平均数就可了～～～～～～～题目：4 互评成绩 (25分)学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式：输入第一行给出3

2017-03-11 19:45:14 688

原创 Left-pad

Think: 是下午模拟赛的题目，感觉坑挺多的，先判断长度，然后根据字符串长度来判断是增加字符还是删减字符。随后输出。题目：根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充

2017-03-11 19:41:37 2402

原创数据结构实验之链表九：双向链表

Think: 双向链表，就是有next和before指针，分别指向后继结点和前驱结点。所以我们只需建立双向链表计科，然后便利链表找到Keyword，然后将其前驱结点和后继结点输出就可以啦～～～～Problem Description学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在

2017-03-11 19:36:36 427

原创师--链表的结点插入

Think: 每次进行插入相对应位置的元素，然后遍历输出。过程：第一次：1 第二次：1 2 第三次：3 1 2 第四次：3 1 2 4Problem Description给出一个只有头指针的链表和 n 次操作，每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。 Input多组输入。每组数据首先输入一个整数n(n∈[1,100])

2017-03-08 11:49:46 462

原创走迷宫

Think: 因为只能向上下左右移动一格，所以是需要DFS四个方向的情况就可以了。同时考虑是否越界。Problem Description一个由n * m 个格子组成的迷宫，起点是(1, 1)，终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。 Input 第一行一个整数T 表示有T 组测试数据。(T <= 110

2017-03-08 10:45:45 213

Problem Description有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？ Input连续T组数据输入，每组数据第一行给出三个正整数，分别表示地下迷宫的结点数N(1 < N <= 1000)、边数M(M <= 3000)和起始结点编号S，随后M行对应M条边，每行给出一对正整数，表示一条边相

2017-03-08 10:43:03 948

原创图的深度遍历

Think: 题目都说了用DFS，所以直接用DFS过了~~~~Problem Description请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。 Input输入第一行为整数n（0 < n < 100），表示数据的组数。对于每组数据，第一行是两个整数k,m（0 ＜ k ＜ 100，0 ＜ m ＜ k*k），表示有m条边，k个顶点。下面

2017-03-08 10:41:05 356

原创猜数字游戏

Think：水题吧。。。判断次数和数字大小就可以了。5-1 猜数字游戏 (15分) 猜数字游戏是令游戏机随机产生一个100以内的正整数，用户输入一个数对其进行猜测，需要你编写程序自动对其与随机产生的被猜数进行比较，并提示大了（“Too big”），还是小了（“Too small”），相等表示猜到了。如果猜到，则结束程序。程序还要求统计猜的次数，如果1次猜出该数，提示“Bingo!”

2017-03-07 12:00:18 15602 3

原创统计工龄

Think: 桶排序？？？开个数组储存，然后便利判断是否为0，不为0就输出呗~5-5 统计工龄 (20分) 给定公司NN名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数NN（10^5≤10 5 ），即员工总人数；随后给出NN个整数，即每个员工的工龄，范围在[0, 50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每

2017-03-07 11:57:58 1778

原创字符串替换

Think: 也开学一周了~~~开学的第一篇blog，这道题是水题，只需判断字符是否为大写字母即可，然后就根据对应关系输出就好了！题目本题要求编写程序，将给定字符串中的大写英文字母按以下对应规则替换：原字母对应字母 A Z B Y C X D W … … X C Y B Z A 输入格式：输入在一行中给出一个不超过80个字符、并以回车结

2017-03-07 11:54:58 12068 2

不积跬步，无以至千里