摘要: 程序设计思维与实践 Week9 作业 (3/4/数据班) A 咕咕东的目录管理器 问题分析 比较复杂的模拟题,理解目录管理是树状结构,就可以利用树有关的数据结构和方法进行目录管理了。 include include include using namespace std; int n; struct 阅读全文
posted @ 2020-05-16 09:50 hyperatom 阅读(126) 评论(0) 推荐(0)
摘要: 程序设计思维与实践 Week8 作业 (3/4/数据班) A 区间选点 II 给定一个数轴上的 n 个区间,要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点 使用差分约束系统的解法解决这道题 Input 输入第一行一个整数 n 表示区间的个数,接下来的 n 行,每一 阅读全文
posted @ 2020-04-18 17:25 hyperatom 阅读(127) 评论(0) 推荐(0)
摘要: 程序设计思维与实践 CSP M2 补题 (3/4/数据班) A HRZ 的序列 问题分析 题意是,序列最多由三种不同的数字的构成。当由三种数字构成时,要求这三个数排序后构成等差数列;而由两种或一种数字构成时,直接成立。 可以用STL种的 ,遍历序列,每个数都加入集合中,如果集合的 大于3,不成立,输 阅读全文
posted @ 2020-04-18 15:40 hyperatom 阅读(195) 评论(0) 推荐(0)
摘要: 程序设计思维与实践 Week7 作业 (3/4/数据班) A TT 的魔法猫 众所周知,TT 有一只魔法猫。 这一天,TT 正在专心致志地玩《猫和老鼠》游戏,然而比赛还没开始,聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异,不仅诧异于他的小猫咪居然会说话,更诧异于这可爱的小不点为何有如此 阅读全文
posted @ 2020-04-18 15:39 hyperatom 阅读(128) 评论(0) 推荐(0)
摘要: 程序设计思维与实践 Week6 限时大模拟 (3/4/数据班) A 掌握魔法の东东 II Gym 101510B 从瑞神家打牌回来后,东东痛定思痛,决定苦练牌技,终成赌神! 东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数,记为a,范围区间是 0 到 A 1)和一个花色(整数,记为b,范围区 阅读全文
posted @ 2020-04-05 22:28 hyperatom 阅读(164) 评论(0) 推荐(0)
摘要: 试题编号: 201604 3 试题名称: 路径解析 时间限制: 1.0s 内存限制: 256.0MB 问题描述 在操作系统中,数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式,由目录(或者文件夹)和文件构成,形成一棵树的形状。文件有内容,用于存储数据。目录是容器,可包含文件或其 阅读全文
posted @ 2020-04-05 00:58 hyperatom 阅读(198) 评论(0) 推荐(0)
摘要: 程序设计思维与实践 Week5 作业 (3/4/数据班) A 最大矩形 给一个直方图,求直方图中的最大矩形的面积。例如,下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1,其中最大的矩形是阴影部分。 Input 输入包含多组数据。每组数据用一个整数n来表 阅读全文
posted @ 2020-04-05 00:36 hyperatom 阅读(169) 评论(0) 推荐(0)
摘要: 程序设计思维与实践 CSP M1 补题 (3/4/数据班) 说明:原题已经找不到了,这里只有代码。一共有三道题,第三题不会做,未提交,这里只有前两个。 咕咕东的奇遇 问题分析 对于一个26个字母形成的环来说,任意两个字母的最小距离,要么是ascii的差的绝对值,要么是26减去这个值,这取决于顺时针还 阅读全文
posted @ 2020-03-21 20:40 hyperatom 阅读(108) 评论(0) 推荐(0)
摘要: 201512 3画图 试题编号: 201512 3 试题名称: 画图 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术。例如,下图是用 ASCII 字符画出来的 CSPRO 字样。 | + @ . 阅读全文
posted @ 2020-03-20 10:32 hyperatom 阅读(99) 评论(0) 推荐(0)
摘要: A 选数问题 Given n positive numbers, ZJM can select exactly K of them that sums to S. Now ZJM wonders how many ways to get it! Input The first line, an in 阅读全文
posted @ 2020-03-20 10:00 hyperatom 阅读(147) 评论(0) 推荐(0)