2016年上半年openjudge一些零散题目总结
概述
在没有开博客之前,我的解题报告总结很零散。2016年上半年,我在两份流行的poj分类题目单子的指导下做了一些题目。题单很多题目当时做不出留了个记号就没去碰了。今天整理出了当时的一份解题报告合集文件,供日后检索。
顺便把它们总结出来,并且重新整理一下题单,并且找出有价值的题目和没做出的题目,暑假可以接着做。
顺便发表一下对openjudge和poj之间的一点看法,poj题目全,discuss版本里有经验的人多,题目检索功能更强大,可惜图形界面不舒服。openjudge有不同课程,虽然题目有些不全但基本在,图形界面舒服。所以我形成了做openjudge,不会做了参考poj的习惯…至于题号,虽然大部分重合但是偶尔不一样还是很令人烦恼的,所以以后尽量记录的时候题目记录完整,省的把自己搞混。
寒假及大一下前半学期没完成的题目总共有
2745/1102 1095 2817 2802 2976 4028 1191 1079 以及 程设43题部分难题
现在还有一部分题目仍然没有解决
2745/1102 LC
1095 数学题
1079 分数
2802 搜索题
4028 四边形费马点
程序设计实习难题 至少有多少只恼人的大青蛙(写出部分正确能AC解答后放弃钻研本题)
以及百练一些交了没过的题目。留待日后完成。
寒假算法练习部分
以下为解题报告单,按第一次提交顺序书写
1002 487-3279
有两种解法,一是排序,调用sort()函数,另一种是hash表统计
1003 Hangover
力学和数列综合,运用杠杆原理和归纳法可以做出数学模型
1004 Financial Management
纯模拟
1005 I Think I Need a Houseboat
解析几何
1006 Biorhythms
数论的纯模拟实现
1007 DNA Sorting
纯模拟求逆序数,注意预处理否则会超时,利用好字母有限的特点
1044 Date bugs
数论的纯模拟实现
1045 Bode Plot
电磁学,需要一些三角函数