- 博客(7)
- 收藏
- 关注
RSS订阅原创 程序设计思维与实践 Week9 作业
C - 滨海公园 SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园，他们将选择坐在某些公园中的长凳上，那么当这 y 个人坐下后，记k = 所有椅子上的人数的最大值，那么k可能的最大值mx和最小值mn分别是多少。 Input 第一行包含一个整数 x (1 <= x <= 100) 表示公园中长椅的数目 第二行包含一个整数 y ...
2020-04-21 20:16:15
163
原创 炉石传说
问题描述 《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下： * 玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分为英雄和随从。 * 玩家各控制一个英...
2020-04-18 13:34:27
137
原创 路径解析
问题描述 在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。 为了指定文件系统中的某个文件，需要用路径来定位。在类 Unix 系统（Linux、Max OS X、F...
2020-04-17 15:03:13
450
原创 程序设计思维与实践 Week8 作业
A - 区间选点 II 给定一个数轴上的 n 个区间，要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点 使用差分约束系统的解法解决这道题 Input 输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两个用空格隔开的整数 a，b 表示区间的左右端点。1 <= n <= 50000， 0 <= ai <= bi <= 5...
2020-04-14 14:08:14
173
原创 程序设计思维与实践 CSP-M2 补题
思路：有三种情况 有3种不同的数，如果mid*2=min+max，则成立 有2或1种不同的数，那么成立 数超过3种，不成立 把不同的数记录在数组a种，每次读入数先判断有没有这个数(用stl find函数)，维护数组的index，如果index>4，则意味着有了3种以上不同的数，那么结束。 #include <iostream> #include <algorit...
2020-04-11 13:08:28
183
原创 程序设计思维与实践 Week7 作业
A - TT 的魔法猫 魔法猫告诉 TT，它其实拥有一张游戏胜负表，上面有 N 个人以及 M 个胜负关系，每个胜负关系为 A B，表示 A 能胜过 B，且胜负关系具有传递性。即 A 胜过 B，B 胜过 C，则 A 也能胜过 C。 TT 不相信他的小猫咪什么比赛都能预测，因此他想知道有多少对选手的胜负无法预先得知，你能帮帮他吗？ Input 第一行给出数据组数。 每组数据第一行给出 N 和 M（N...
2020-04-05 15:59:28
193
原创 月模拟-画图
问题描述 用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。 本题要求编程实现一个用 ASCII 字符来画图的程序，支持以下两种操作： Ÿ 画线：给出两个端点的坐标，画一条连接这两个端点的线段。简便起见题目保证要画的每条线段都是水平或者竖直的。水平线段用字符 - 来画，竖直线段用字符 | 来画。如果一条水平线段和一条竖直线段在某个位置相交，则相...
2020-04-04 12:40:57
126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人