MangataTS

摘要： 学生信息管理系统 想起来好久没写博客了，最近的一段时间是我们学校的小学期，由于忙着设计这个项目(虽然很菜)，所以没怎么刷题，博客也咕咕咕了好久 今天基本把所有的问题都处理了，所以我打算写一篇总结博客，总结一下写项目中遇到的坑。 先看看效果: 那么直接进入正题： 首先我是用的IDE是：VS2019(V 阅读全文

摘要： P1024 一元三次方程求解 传送门 题目描述 有形如：ax^3+bx^2+cx^1+dx^0=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值≥1。要求由小到大依次在同一行输出这三个实 阅读全文

摘要： 盛金公式 昨天做一道二分的题目，就是一元三次方程求三个根，然后从小到大输出。 我发现好多大佬都是用的盛金公式或者牛顿迭代(听说比二分快)。 所以我打算学习一下，对于盛金公式我只找了百度和作业帮的资料，还有一些学术网站的证明(肯定不会看%%%) 所以我打算简单的介绍一下盛金公式。 假设一元三次方程：a 阅读全文

摘要： P3156 【深基15.例1】询问学号 传送门 题目描述 有 n(n≤2×1^6) 名同学陆陆续续进入教室。我们知道每名同学的学号（在 1 到 10^9之间），按进教室的顺序给出。上课了，老师想知道第 i 个进入教室的同学的学号是什么（最先进入教室的同学 i=1），询问次数不超过 10^5次。 输入 阅读全文

摘要： Discount 传送门 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 学皇来到了一个餐馆吃饭。他觉得这家餐馆很好吃，于是就想办个会员。 一共有 阅读全文

摘要： Poker Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 98 Accepted Submission(s): 39传送门 Problem De 阅读全文

摘要： rand() 在很多时候我们都会用到随机数，比如代码测试，想自己制造一些数据，许多人也会第一时间想到rand()这个随机生成的函数 来自官方的解释： 不喜欢看英文的小伙伴可以跳过 function <cstdlib> int rand (void); Generate random number R 阅读全文

摘要： P1002 过河卒 传送门 题目描述 棋盘上 A 点有一个过河卒，需要走到目标 B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，A 点 (0, 0)、B 点 (n, m)， 阅读全文

摘要： P2181 对角线 传送门 题目描述 对于一个 n 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。 例如，6 边形： 输入格式 输入只有一行一个整数 n，代表边数。 输出格式 输出一行一个整数代表答案。 输入输出样例 输入 #1 3 输出 #1 0 输入 #2 6 阅读全文

摘要： 这篇博客并不是什么算法讲解，仅仅是作为记录(老是搞忘) 在我们使用C的时候，cin的使用非常方便，但是cin的速度非常非常非常慢，各位在某些OJ做题的时候就会发现存在T的情况，其实我们可以通过对C的输入输出关流，这样能让cin和cout跑的更快。 写代码的时候把一下几句放在主函数中就行： ios:: 阅读全文