• 2023-08-14斜率优化 dp 学习笔记
    仍然是算导风格的学习笔记例题:[HNOI2008]玩具装箱P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为\(1\cdotsn\)的\(n\)件玩具,第\(i\)件玩具经
  • 2023-07-20CEOI2017 Building Bridges
    小清新斜率优化题。分段问题显然dp,令\(f_i\)为将第\(1\)根柱子和第\(i\)根柱子连接的最小代价。\(f_1=0\),每次枚举\(i\)向前直接连接的柱子:\[f_{i}=\min\limits_{j=1}^{i-1}\left\{f_j+(h_i-h_j)^2+\sum\limits_{k=j+1}^{i-1}w_k\right\}\]令\(s_{i}=\sum\limits_{j=
  • 2023-06-13Java课程设计--象棋--齐鲁工业大学
    目录1.项目简介2.项目采用技术 3.功能需求分析4.项目亮点5.项目功能架构图和UML类图6.主要功能截图7.团队成员负责模块(表格形式)8.项目git地址9.团队成员git提交截图10.项目总结 正文1.项目简介主要研究基于JAVA技术的中国象棋游戏的分析与设计,对中国象棋游
  • 2023-05-29点与圆的关系
    #include<iostream>#include<string>usingnamespacestd;classpoint{private: intx,y;public: voidsetx(inta) { x=a; } intgetx() { returnx; } voidsety(intb) { y=b; } intgety() { returny; }};classcircle{private: intr; pointcen
  • 2023-05-245.24打卡
    #include<bits/stdc++.h>usingnamespacestd;classPoint{public:Point(intxx=0,intyy=0){x=xx;y=yy;}Point(Point&p);intgetX(){returnx;
  • 2023-04-25点和圆的关系
    设计一个圆类和一个点类,判断点和圆的关系。1.首先,圆类我们要设置它的圆心和半径。2.点要写出它的x坐标和y坐标。3.判断点和圆的关系就是计算点到圆心的距离,然后用这个距离和半径比较。4.那么如果这个距离比半径大,就是在圆外,反之就是圆内,如果相等,就在圆上用代码来解释就是vo
  • 2023-04-194.19
    #include<iostream>usingnamespacestd;classPoint{public: voidsetX(intX){ x=X; } intgetX(){ returnx; } voidsetY(intY){ y=Y; } intgetY(){ returny; }private: intx;inty;};classcircle{public: voidsetR(intR){ r=R; } intg
  • 2023-04-162023.4.16
    1#include<iostream>2usingnamespacestd;3//设计圆类和点类,判断点和圆的关系4classPoint5{6public:7voidsetX(intx)8{9m_X=x;10}11intgetX()12{13returnm_X;14}15voidsetY(inty)
  • 2023-04-13Java实现:分治法求最近点对
    /*问题1:如何解决cannotbecasttojava.lang.Comparable问题?产生原因:TreeSet的特点是可排序、不重复,即TreeSet要求存放的对象必须是可排序的。如果对象之间不可排序,就会抛出这个异常。解决:实现Comparable接口问题2:JavaArrayListtoArray()方法解决:https://www.runoo
  • 2023-01-06PTA题目集第二次博客
    (1)前言:     这次总结的是题目集四、五。题目集四考察四边形的判断成立条件,四边形的分类,凹凸四边形的判断等,与三角形的题目有类似之处,多了除冗余点难度大了一点,总
  • 2022-12-086、泛型
    泛型1、 泛型可以在函数使用时才确定数据类型,而不是在声明时就确定数据类型,这样大大提高了函数的灵活性和数据类型的安全性,如下//<T>即为泛型,在定义时将类型作为参数//不
  • 2022-12-06坦克大战防止坦克重叠
    防止敌人坦克发生重叠在敌人坦克类里面增加一个属性,将mypanel对象的成员Vectorenemies=newVector<>();设置到Enemy的成员enemieTanksVector<Enemy>enemieTanks=ne
  • 2022-10-29第二次Blog总结
    前言本次Blog是对6-9周所做的PTA以及期中考试进行多方面总结,四边形、五边形以及期中考试。对知识点,题量,难度等方面进行分析。首先是第四次大作业,考察了正则表达式、四
  • 2022-10-29BLOG-2
    1.前言第四次作业:第一题:考察正则表达式。第三题:考察java构造方法的创建和使用。 四边形,五边形需要复杂的算法和细致的思路,考虑到每个可能的情况,计算面积比较困难。期
  • 2022-10-29BLOG—2
    一、前言PTA题目集4(四边形)、5(五边形)以及期中考试的总结性Blog。本次考察了正则表达式的基本应用,利用正则表达式找到符合要求的字符,不同类的方法相互调用,以及数学逻辑思维
  • 2022-10-29第二次博客
    第二次博客一、前言本次博客包含三次作业,分别是第四次作业,第五次作业和期中考试。前两次作业考核核的是与对象的构造及其方法的运用,每次的题目数量不超过三题,但包含的考
  • 2022-10-29第二次博客
    PTA第二次博客一、前言 本次博客包含三次作业,分别是第四次作业,第五次作业和期中考试。前两次作业考核核的是与对象的构造及其方法的运用,每次的题目数量不超过三题,但包含
  • 2022-10-29第二次博客总结
     前言经历过一段时间的java学习并完成了三次大作业之后,在此分享我的一些感悟和心得。1.pta第四次作业为四边形的一些算法设计,在第第三次作业三角形上的进阶,难度较高,其
  • 2022-10-29【POI2011】Lightning Conductor_【JSOI2016】灯塔(决策单调性优化dp)
    首先进行变形:\[\begin{aligned}a_j&\leqa_i+p-\sqrt{|i-j|}\\p&\geq\max_{j=1}^n\left(a_j+\sqrt{|i-j|}\right)-a_i\end{aligned}\]把\(|i-j|\)拆为\(\max(i-j
  • 2022-10-28BLOG-2
    BLOG-2(1)前言:总结之前所涉及到的知识点、题量、难度等情况题目集4:知识点:类与对象、字符串方法调用、正则表达式  题量:多  难度:难题目集5:知识点:类与对
  • 2022-10-28PTA题目集4~5及期中考试的总结
    一、前言  题目集四题目量不大,共三题,分别需要运用到正则表达式去判断每行输入的数字,构建多个类来实现凸四边形的计算实现其功能,也需要运用到正则表达式,以及构建一个银行
  • 2022-09-06Java学习-第一部分-第二阶段-项目实战:坦克大战【3】
    坦克大战【3】笔记目录:(https://www.cnblogs.com/wenjie2000/p/16378441.html)坦克大战0.6版√增加功能防止敌人坦克重叠运动记录玩家的成绩(累积击毁敌方坦克数),