11 2018 档案
摘要：Eddy的难题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考，因为他在很小的时候就知道亲和串如何 判断了，但
阅读全文
摘要：救基友记2 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 屌丝WP的好基友CZ又被妖鬼给抓走了（CZ啊，CZ….怎么说你好呢….吃着锅里想着碗里），为了求出CZ，他只好去求高富帅RQ, RQ给WP出了到题目说只要你能解
阅读全文
摘要：时间日期格式转换 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”yyyy/mm/dd”，此次编程竞赛的启动日期“2010/11/20
阅读全文
摘要：数据结构实验之图论六：村村通公路 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路
阅读全文
摘要：数据结构实验之图论五：从起始点到目标点的最短步数（BFS） Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之
阅读全文
摘要：数据结构实验之图论四：迷宫探索 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到
阅读全文
摘要：数据结构实验之图论三：判断可达性 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫
阅读全文
摘要：数据结构实验之图论二：图的深度遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 请定一个无向图，顶点编号从0到n 1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。 Input 输入第一行为整数n
阅读全文
摘要：数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给定一个无向连通图，顶点编号从0到n 1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同
阅读全文
摘要：加密术 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 加密技术是一种常用的安全保密手段，利用加密技术可以把重要的数据变成经过加密变成乱码传送，到达目的地后再利用解密手段还原。现在我们发明了一种新的加密技术，即通过在一个
阅读全文
摘要：小学数学 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 今年中秋节，大宝哥带着一盒月饼去看望小学数学老师。碰巧数学老师在指导他的学生“100以内的加减法”，由于老师要指导很多个小朋友，所以经常会忙不过来，于是老师便请大
阅读全文
摘要：简单的复数运算(类和对象) Time Limit: 2000 ms Memory Limit: 65536 KiB Problem Description 设计一个类Complex，用于封装对复数的下列操作： 成员变量：实部real，虚部image，均为整数变量； 构造方法：无参构造方法、有参构造方
阅读全文
摘要：整理音乐 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 请用链表完成下面题目要求。 xiaobai 很喜欢音乐，几年来一直在收集好听的专辑。他有个习惯，每次在听完一首音乐后会给这首音乐打分，而且会隔一段时间给打好分的音
阅读全文
摘要：分数四则运算 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 编写程序，实现两个分数的加减法 Input 输入包含多行数据； 每行数据是一个字符串，格式是"a/boc/d"，其中a, b, c, d为数字（每个数字保证为
阅读全文
摘要：Shift Dot Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给出平面直角坐标系中的一点，并顺序给出n个向量，求该点根据给定的n个向量位移后的位置。 Input 多组输入，第一行是三个整数x，y，n，表示点的坐标（
阅读全文
摘要：答答租车系统（面向对象综合练习） Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 各位面向对象的小伙伴们，在学习了面向对象的核心概念——类的封装、继承、多态之后，答答租车系统开始营运了。 请你充分利用面向对象思想，为公司
阅读全文
摘要：最佳拟合直线 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 在很多情况下，天文观测得到的数据是一组包含很大数量的序列点图象，每一点用x值和y值定义。这就可能需要画一条通过这些点的最佳拟合曲线。 为了避免只对个别数据分析
阅读全文
摘要：计算长方形的周长和面积（类和对象） Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 设计一个长方形类Rect，计算长方形的周长与面积。 成员变量：整型、私有的数据成员length(长)、width(宽)； 构造方法如下：
阅读全文
摘要："题目链接" 参考博客 "Ritchie丶的博客 UVALive 7267 Mysterious Antiques in Sackler Museum (判断长方形)" 题意：大概意思就是判断四个矩形能不能从中选取三个矩形组成一个大的矩形。 题解： 从四个矩形中任选三个，这样有四种选法。 三个矩形能
阅读全文
摘要：计算各种图形的周长（接口与多态） Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 定义接口Shape，定义求周长的方法length()。 定义如下类实现接口Shape的抽象方法： （1）三角形类Triangle （2）长
阅读全文
摘要：计算长方体、四棱锥的表面积和体积 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 计算如下立体图形的表面积和体积。 从图中观察，可抽取其共同属性到父类Rect中：长度：l 宽度：h 高度：z 在父类Rect中，定义求底面
阅读全文
摘要：飞花的糖果 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 一日，飞花壕大手一挥，买了N个的两两不相同糖果，他想要拿出M个糖果送给他心仪的程序媛，他有多少种可以选择的方案？ 例如，飞花壕有4块糖果，分别为①、②、③、④。
阅读全文
摘要：谁是最强的女汉子 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 众所周知，一年一度的女汉子大赛又来啦。由于最近女汉子比较流行，所以参加女汉子比赛的人数变得很多很多。所以赛事组找来了你，让你写一个程序找出谁是最强的女汉子
阅读全文
摘要：区域内点的个数 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description X晚上睡不着的时候不喜欢玩手机，也不喜欢打游戏，他喜欢数星星。 Input 多组输入。 每组先输入一个整数N(N x2) { t = x1; x1 = x2
阅读全文
摘要：3 1 Point类的构造函数 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 通过本题目的练习可以掌握类的构造函数的定义； 设计一个点类Point，私有数据成员有x、y；公有成员函数有：无参数的构造函数Point()，
阅读全文
摘要：2 2 Time类的定义 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 通过本题目的练习可以掌握类与对象的定义； 设计一个时间类Time，私有数据成员有hour(时)、minute(分)、second(秒)； 公有成员
阅读全文
摘要：The Shortest Path in Nya Graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description This is a very eas
阅读全文
摘要："题目链接" 题意：有n个路口，m条通路，如果经过一条路则会得到（终点 起点）^3的权值，求从1点到其他点的最小权值，如果权值小于3或无法到达输出‘？’。 题解：因为权值可能为负，所以用SPFA来解题，如果这个点在负环中的话那么最后的权值一定小于3，注意最后输出的时候的判断。注意边的数量，这道题巨坑
阅读全文
摘要：畅通工程再续 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他
阅读全文
摘要：The Unique MST Time Limit: 1000MS Memory Limit: 10000K Description Given a connected undirected graph, tell if its minimum spanning tree is unique. De
阅读全文
摘要：题意：给予n个房间，每个房间可以的到x个金币（x可能为负数），可以进行两种操作： 右移3i个房间，并且打开除最后一个的所有房间，如在1号房间，第一次移动可以移动到4号，并且打开1,2,3三个房间。 只右移3i个房间。 如果他走到最后一个房间，那么本轮游戏结束，求起点分别从1到n号房间开始最多能拿到多
阅读全文
摘要：题意：将一个沙发放到一个分成好几个色块（一个字母代表一种颜色）的房间里，要求沙发染成跟所在色块一样的颜色，沙发分成（0,1）两种，0可以染成一种颜色，1可以染成一种颜色（换句话说，沙发最多两种颜色），放的方向无所谓（可以正放，可以倒放）。求有几个放置的位置。 题解：由于找的色块是连续区域，所提还是比
阅读全文
摘要：手机键盘 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 大家应该都见过那种九键的手机键盘，键盘上各字母的分布如下图所示。 当我们用这种键盘输入字母的时候，对于有些字母，往往会需要按多次键才能输入。 比如：a, b, c
阅读全文
摘要：相似三角形 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给出两个三角形的三条边，判断是否相似。 Input 多组数据，给出6正个整数，a1,b1,c1,a2,b2,c2，分别代表两个三角形。(边长小于100且无序）
阅读全文
摘要：数字 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 定义f(x) = {比x小，不可以被x整除并且不和x互质的数的个数}(x为正整数)。 当f(x) 是奇数的时候我们称x为“奇真数”。 给出两个数x,y求区间[x,y]
阅读全文
