首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
1397专题
UVA 1397 - The Teacher's Side of Math(高斯消元)
UVA 1397 - The Teacher's Side of Math 题目链接 题意:给定一个x=a1/m+b1/n,求原方程组 思路:由于m*n最多20,所有最高项只有20,然后可以把每个此项拆分,之后得到n种不同无理数,每一项为0,就可以设系数为变元,构造方程进行高斯消元 一开始用longlong爆了,换成分数写法也爆了,又不想改高精度,最后是机智的用了double型过
阅读更多...
【HDU】 1397 Goldbach's Conjecture
Goldbach’s Conjecture 题目链接 Goldbach’s Conjecture 题目大意 给你一个偶数,让你去计算有多少组不同的质数相加等于这个偶数。 比如10=5+5、10=3+7,所以10的答案是2. 题解 直接打表暴力了…因为数据很小嘛 代码 #include <iostream>#include <cstring
阅读更多...
【数位dp】【动态规划】【KMP】1397. 找到所有好字符串
作者推荐 【动态规划】【字符串】【表达式】2019. 解出数学表达式的学生分数 本文涉及知识点 动态规划汇总 LeetCode1397. 找到所有好字符串 给你两个长度为 n 的字符串 s1 和 s2 ,以及一个字符串 evil 。请你返回 好字符串 的数目。 好字符串 的定义为:它的长度为 n ,字典序大于等于 s1 ,字典序小于等于 s2 ,且不包含 evil 为子字符串。 由于答案
阅读更多...