- 博客(13)
- 收藏
- 关注
原创 洛谷P1051 谁拿了最多奖学金 题解
题目描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:院士奖学金,每人80008000元,期末平均成绩高于8080分(>80>80),并且在本学期内发表11篇或11篇以上论文的学生均可获得; 五四奖学金,每人40004000元,期末平均成绩高于8585分(>85>85),并且班级评议成绩高于8080分(>80>...
2018-10-28 23:47:59
822
转载 支持向量机详解
01|概念及原理:支持向量机是一种二分类模型,它的基本模型是定义在特征空间上的间隔最大的线性分类器。说的通俗一点就是就是在特征空间里面用某条线或某块面将训练数据集分成两类,而依据的原则就是间隔最大化,这里的间隔最大化是指特征空间里面距离分离线或面最近的点到这条线或面的间隔(距离)最大。看下面的图来感受一下,SVM的目的就是要找打能把红色点和蓝色点准确分开的线或面。上图来...
2018-10-26 04:12:44
926
原创 洛谷P1019 单词接龙 题解
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beastbeast和astonishastonish,如果接成一条龙则变为beastonishbeastonish,另外相邻的两部分不能存在包含关系,例如atat 和 ati...
2018-10-25 02:07:24
354
原创 洛谷P1162 填涂颜色 题解
题目描述由数字00组成的方阵中,有一任意形状闭合圈,闭合圈由数字11构成,围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成22.例如:6 \times 66×6的方阵(n=6n=6),涂色前和涂色后的方阵如下:0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 10 0 0 0 ...
2018-10-24 01:09:08
1274
1
原创 洛谷 P1068 分数线划定 题解
题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,AA市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150\%150%划定,即如果计划录取mm名志愿者,则面试分数线为排名第m \times 150\%m×150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手...
2018-10-23 18:13:39
2149
原创 洛谷P1059 明明的随机数 题解
题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了NN个11到10001000之间的随机整数(N≤100)(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入输出格式输入格式:输入有两行,第11...
2018-10-23 16:43:27
225
原创 洛谷P1307 数字反转 题解
题目描述给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2)。输入输出格式输入格式:一个整数 NN输出格式:一个整数,表示反转后的新数。 输入输出样例输入样例#1:123输出样例#1:321输入样例#2:-380输出样例#2:...
2018-10-23 01:22:43
513
原创 洛谷P1014 Cantor表 题解
题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:1/11/1 , 1/21/2 , 1/31/3 , 1/41/4, 1/51/5, …2/12/1, 2/22/2 , 2/32/3, 2/42/4, …3/13/1 , 3/23/2, 3/33/3, …4/14/1, 4/24/2, …5/15/1, …...
2018-10-22 17:19:11
343
原创 洛谷P2089 烤鸡 题解
题目背景猪猪hanke得到了一只鸡题目描述猪猪Hanke特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke吃鸡很特别,为什么特别呢?因为他有10种配料(芥末、孜然等),每种配料可以放1—3克,任意烤鸡的美味程度为所有配料质量之和现在,Hanke想要知道,如果给你一个美味程度,请输出这10种配料的所有搭配方案输入输出格式输入格式:一行,n<=5000输出格式:...
2018-10-21 04:07:44
656
原创 洛谷P1579 哥德巴赫猜想(升级版) 题解
题目背景1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。这就是哥德巴赫猜想。欧拉在回信中说,他相信这个猜想是正确的,但他不能证明。从此,这道数学难题引起了几乎所有数学家的注...
2018-10-21 02:16:20
605
原创 洛谷P1308 统计单词数 题解
题目描述一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1 ),如果给定单词仅是文章...
2018-10-21 01:17:49
1225
原创 洛谷P1618 三连击(升级版)题解
题目描述将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数的比例是A:B:C,试求出所有满足条件的三个三位数,若无解,输出“No!!!”。输入输出格式输入格式:三个数,A B C。输出格式:若干行,每行3个数字。按照每行第一个数字升序排列。输入输出样例输入样例#1: 复制1 2 3输出样例#1: 复制192 384 576219...
2018-10-21 01:15:39
353
原创 C++把字符串分割为字符串数组
C++如何把一个字符串分割到字符串数组里呢?为了让读者轻松了解,我们用一个for循环来实现,不借助strtok()以及其他函数;(先上代码)#include <iostream>#include <string>using namespace std;string w,k[1000002];int main() { getline(cin, w);...
2018-09-21 09:18:53
9018
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人