2019年3月2日
列车调度（PTA）
摘要： 7-11 列车调度 （25 分） 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序 阅读全文
posted @ 2019-03-02 19:12 Cherlie 阅读(3484) 评论(0) 推荐(0)
阅览室（PTA）
摘要： 7-3 阅览室 （20 分） 天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平 阅读全文
posted @ 2019-03-02 16:49 Cherlie 阅读(873) 评论(0) 推荐(0)
2019年2月28日
整除光棍（PTA）
摘要： 7-6 整除光棍 （20 分） 这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算， 阅读全文
posted @ 2019-02-28 18:34 Cherlie 阅读(652) 评论(0) 推荐(0)
复数四则运算（PTA）
摘要： 7-12 复数四则运算 （15 分） 本题要求编写程序，计算2个复数的和、差、积、商。 输入格式： 输入在一行中按照a1 b1 a2 b2的格式给出2个复数C1=a1+b1i和C2=a2+b2i的实部和虚部。题目保证C2不为0。 输出格式： 分别在4行中按照(a1+b1i) 运算符 (a2+b2i) 阅读全文
posted @ 2019-02-28 17:04 Cherlie 阅读(1715) 评论(0) 推荐(0)
N个数求和（PTA）
摘要： 7-1 N个数求和 （20 分） 本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。 输入格式： 输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整 阅读全文
posted @ 2019-02-28 16:23 Cherlie 阅读(3498) 评论(0) 推荐(0)
集合相似度（PTA）
摘要： 7-9 集合相似度 （25 分） 给定两个整数集合，它们的相似度定义为：N​c​​/N​t​​×100%。其中N​c​​是两个集合都有的不相等整数的个数，N​t​​是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式： 输入第一行给出一个正整数N（≤50），是集合 阅读全文
posted @ 2019-02-28 16:02 Cherlie 阅读(1221) 评论(0) 推荐(0)
2018年9月7日
方格取数（1）（状压dp入门）
摘要： 给你一个n*n的格子的棋盘，每个格子里面有一个非负数。从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。 输入 包括多个测试实例，每个测试实例包括一个整数n 和n*n个非负数(n<=15) 包括多个测试实例，每个测试实例包括一个整数n 阅读全文
posted @ 2018-09-07 21:06 Cherlie 阅读(550) 评论(0) 推荐(0)
2018年8月24日
Drainage Ditches（dinic模板）
摘要： 描述 Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for a 阅读全文
posted @ 2018-08-24 16:08 Cherlie 阅读(303) 评论(0) 推荐(0)
2018年8月21日
The Accomodation of Students（二分图判断+匈牙利算法）
摘要： 描述 There are a group of students. Some of them may know each other, while others don't. For example, A and B know each other, B and C know each other. 阅读全文
posted @ 2018-08-21 14:48 Cherlie 阅读(267) 评论(0) 推荐(0)
Gopher II（匈牙利算法模板）
摘要： 描述 The gopher family, having averted the canine threat, must face a new predator. The are n gophers and m gopher holes, each at distinct (x, y) coordi 阅读全文
posted @ 2018-08-21 12:17 Cherlie 阅读(334) 评论(0) 推荐(0)