2020年面向对象程序设计 (福州大学 - 数学与计算机科学学院)

  • 班级所有博文发布时间分布(24小时制):
  • PTA6-7 日期类的设计与实现

    ###使用重载运算符(++,+=,<<等)实现日期类的操作。功能包括: 1)设置日期,如果日期设置不符合实际,则设置为默认日期(1900年1月1日) 2)在日期对象中向日期添加1或者加若干天(加入日期值后根据实际的日期进行月份、年份的变化) 3)重载流插入运算符进行日期的输出,其中月份要用名称表示
    尼古拉斯宝莉   2020-08-05 17:30   0   0
  • CF B. Chilly Willy

    Chilly Willy loves playing with numbers. He only knows prime numbers that are digits yet. These numbers are 2, 3, 5 and 7. But Willy grew rather bored
    尼古拉斯宝莉   2020-08-03 16:51   0   0
  • CF B. Physics Practical

    One day Vasya was on a physics practical, performing the task on measuring the capacitance. He followed the teacher's advice and did as much as n meas
    尼古拉斯宝莉   2020-08-02 11:12   0   0
  • CF264BGood Sequences

    CF264BGood Sequences 题面 大意 寻找最长递增字串,使得相邻两个数不互质。 思路 动态规划思想,ans记录当前的数以下标i为约数答案,使得需要填进去的数肯定与前一个数不互质。在开始前根据数据先打表记录每个数的最小约数,然后就可以得到,循环遍历数组,对每个数存在的可能最长子序列,一
    骇人的籽   2020-08-01 23:53   0   3
  • CF C. Escape from Stones

    Squirrel Liss lived in a forest peacefully, but unexpected trouble happens. Stones fall from a mountain. Initially Squirrel Liss occupies an interval
    尼古拉斯宝莉   2020-07-29 20:18   0   0
  • CF285D.D. Permutation Sum

    CF285D. Permutation Sum 题目 大意 寻找a,b两个排列从0到n-1,有c[i]=(a[i]+b[i])%n+1,使得c[i]也为全排列的排列方式 思路 a中元素和b中元素的对应方式不同,c数组也不同,且a和b此时全排列方式各有n!种。 可以先固定a中的数,从0到n-1,再df
    骇人的籽   2020-07-27 22:48   0   7
  • 2020.07.24 福州大学ACM/ICPC集训队选拔赛 部分题解

    对于任何一个三角形 \(ABC\) ,令 \(f(A,B,C)\) 表示其三条边的三个中点构成的点集。 现在给定 \(f(A,B,C)\) 且满足所有坐标均为整数,试构造三角形 \(ABC\) 三个顶点坐标。 保证答案存在且唯一。 中位线定理可得,设三角形 \(DEF\) 对边的中点分别位 \(AB
    JustinRochester   2020-07-24 17:27   0   22
  • 2020.07.22 福州大学第十七届程序设计竞赛 部分题题解

    令 \(a_0=\sqrt 2,a_{n+1}=[a_n]+{1\over \{a_n\}}\),这里 \([x]\) 和 \(\{x\}\) 分别表示 \(x\) 的整数与小数部分,现给定一个数 \(k\) ,求 \(a_k-a_0\) 的值。 考虑到 \([\sqrt 2]=1,\{\sqrt
    JustinRochester   2020-07-23 00:22   0   19
  • 列车调度

    火车站的列车调度铁轨的结构如下图所示: 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入(一条轨道可以停放多个
    吕航kenn   2020-07-21 18:00   0   17
  • HDU 5047

    HDU 5047 Sawtooth 网上看到一个不错的 贴子 ,所以写一篇博客作为学习笔记 因为要尽可能使得相交后的空间更多,则任意的一对 \(M\) 应交于不同的位置,否则产生的点数一定更少 故在最优方案下,任意一对 \(M\) 的交点应该是一样的,由图可得,任意一对的交点数为 $16$ 再考虑上
    JustinRochester   2020-07-21 11:34   0   5