2020年3月4日
犄角之势
摘要： 题目大意：给定三角形三个顶点的坐标，判断是否可形成三角形，如果可形成三角形，求三角形内切圆面积与外接圆面积。 输入格式第一行一个整数 T，表示数据的组数。接下来 T 行，每行 6 个整数 x1,y1,x2,y2,x3,y3 表示三个点的坐标 输出格式对于每组数据，如果不能组成三角形，输出"NO SO 阅读全文
posted @ 2020-03-04 20:25 Maxwell· 阅读(274) 评论(0) 推荐(0) 编辑
(大数处理)阶乘数位
摘要： 计算出第一个正整数n的阶乘位数大于等于 10000的数是多少，即求最小的正整数 n满足 n! 的位数大于等于 10000 知识点：某数 m 的位数可以由 log10(n)+1 取得 #include <cstdio> #include <string.h> #include <iostream> # 阅读全文
posted @ 2020-03-04 16:25 Maxwell· 阅读(237) 评论(0) 推荐(0) 编辑
8皇后问题
摘要： 八皇后问题： 8皇后的规则就是不能有任何棋子同行或者同列或者同斜线，在满足这个规则的同时，计算一共用多少种方法，把8个棋子放在8*8的棋盘上 知识点： 正对角线的规律 x+y = 定值负对角线的规律 x- y = 定值 #include <cstdio> #include <iostream> #i 阅读全文
posted @ 2020-03-04 12:14 Maxwell· 阅读(248) 评论(0) 推荐(0) 编辑
2020年3月3日
轻重搭配
摘要： n 个同学去动物园参观，原本每人都需要买一张门票，但售票处推出了一个优惠活动，一个体重为 x 的人可以和体重至少为 2x 配对，这样两人只需买一张票。现在给出了 n个人的体重，请你计算他们最少需要买几张门票？ 输入格式第一行一个整数 n，表示人数。第二行 n 个整数，每个整数 ai? 表示每个人的体 阅读全文
posted @ 2020-03-03 21:55 Maxwell· 阅读(302) 评论(0) 推荐(0) 编辑
2020年3月2日
(素数筛) 找质数
摘要： 一天蒜头君猜想，是不是所有的偶数（除了 2），都可以用两个质数相加得到呢？ 输入格式第一行输入一个整数 t 表示测试组数。接下来 t 行，每行一个整数 n。 输出格式输出两个整数，因为答案可能有多个，所有要求输出的这两个整数是所有答案中字典序最小的。 数据范围对于 30%的数据 1<=t<=10^3 阅读全文
posted @ 2020-03-02 22:48 Maxwell· 阅读(176) 评论(0) 推荐(0) 编辑
(map)后缀字符串
摘要： 一天蒜头君得到 n 个字符串 si?，每个字符串的长度都不超过 10。蒜头君在想，在这 n 个字符串中，以 si 为后缀的字符串有多少个呢？ 输入格式第一行输入一个整数 n。接下来 n 行，每行输入一个字符串 si。 输出格式输出 n 个整数，第 i个整数表示以 si为后缀的字符串的个数。 数据范围 阅读全文
posted @ 2020-03-02 17:38 Maxwell· 阅读(439) 评论(0) 推荐(0) 编辑
2020年3月1日
字符串的进制
摘要： 题目描述： 有一个长度为 L 的字符串，每个字符是大写字母。如果我们把 A看做 0 ，B 看做 1，C看做 2... Z 看做 25，那么我们就得到了一个 26 进制的数字串。 我们可以对这个字符串做一个操作：将两个位置的字母进行交换。这样得到了一个新的数字串。 现在有一个十进制整数 M ，请判断是 阅读全文
posted @ 2020-03-01 18:04 Maxwell· 阅读(805) 评论(0) 推荐(0) 编辑
2020年2月29日
(二进制枚举子集)买玩具
摘要： 问题描述 蒜厂幼儿园有 n 个小朋友，每个小朋友都有自己想玩的玩具。身为幼儿园园长的你决定给幼儿园买一批玩具，由于经费有限，你只能买 m 个玩具。已知玩具商店一共卖 k 种玩具，编号为 1,2,3,…k，你让每个小朋友把想玩的玩具编号都写在了纸上。你希望满足尽可能多的小朋友的需求，请计算出最多同时能 阅读全文
posted @ 2020-02-29 17:22 Maxwell· 阅读(233) 评论(0) 推荐(0) 编辑
2020年2月26日
(基础)01背包问题
摘要： 问题描述 有n个物品，它们有各自的体积ci和价值wi，现有给定容量的背包v，如何让背包里装入的物品具有最大的价值总和？ 原理： 动态规划与分治法类似，都是把大问题拆分成小问题，通过寻找大问题与小问题的递推关系，解决一个个小问题，最终达到解决原问题的效果。但不同的是，分治法在子问题和子子问题等上被重复 阅读全文
posted @ 2020-02-26 22:52 Maxwell· 阅读(207) 评论(0) 推荐(0) 编辑
(基础)编辑距离
摘要： 编辑距离，又称Levenshtein距离，是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。 例如将kitten一字转成sitting： sitten （k→s） sittin （e→i） sitting （→g） 首 阅读全文
posted @ 2020-02-26 13:50 Maxwell· 阅读(209) 评论(0) 推荐(0) 编辑