摘要: 上午篇 一、高精度计算; 【以下内容先只考虑非负数情况】 •高精度加法: 思路:【模拟竖式运算】 注意:【进位】 •高精度减法: 思路:【同加法类似,模拟竖式运算,进位变退位】 注意: 【结果为负数的情况(一会儿讲到)】 •高精度乘法: 思路:【类似,模拟竖式运算,考虑进位】 注意:【结果为0的情况 阅读全文
posted @ 2019-04-04 19:18 蒟蒻hqk 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 拓展欧几里得算法,写下来怕忘。 代码如下: PS:这道题是【洛谷P1495】 曹冲养猪的AC100分代码,是一道很裸的exgcd算法(虽然没有全部搞懂),以后的同余方程就可以这样写了qwq。 还有,在数论题中,尽量用long long,否则容易炸。 还有还有,这个代码的要求是所有模互素。 还有还有还 阅读全文
posted @ 2019-03-16 20:52 蒟蒻hqk 阅读(323) 评论(0) 推荐(0) 编辑
摘要: 对于每一个像我一样的蒟蒻来说,C++最重要的东西就是头文件的使用了。由于初学,直到现在我打代码还是靠一些事先写好的的头文件,仍然不能做到使用自己需要的。最近看了几位大佬打代码,心中突然闪过要把自己冗长的头文件缩减的欲望,于是就诞生了这篇博文。 华丽的分界线 #include<iostream>: 基 阅读全文
posted @ 2019-03-10 20:43 蒟蒻hqk 阅读(1614) 评论(0) 推荐(0) 编辑
摘要: 背模板吧>> 01背包问题: 无优化 一维数组优化: 更进一步的常数优化: 完全背包问题: 多重背包问题: 行吧 water lift 阅读全文
posted @ 2019-03-09 19:55 蒟蒻hqk 阅读(306) 评论(2) 推荐(1) 编辑
摘要: 题目描述 求两数的积。 输入输出格式 输入格式: 两行,两个数。 输出格式: 积 输入输出样例 输入样例#1: 1 2 输出样例#1: 2 说明 每个数字不超过10^2000,需用高精 这道题还是比较良心的,毕竟在说明中提示了要用高精,那么就要我们用到高精的乘法算法,代码如下: #include<c 阅读全文
posted @ 2019-03-02 21:27 蒟蒻hqk 阅读(276) 评论(0) 推荐(1) 编辑
摘要: rqy,一个神奇的名字,一个神奇的物种。 初三自学高等数学,无师自通;获得了大大小小的oi奖项;是也一直是山东省信息学的“红太阳”;今天听了他的分享,真的很有帮助。 1. 不必太较真:遇到不会的高数题就先放一放,复习一下所学的高中知识,有可能会发现新的天地。对于一本通,必须要学懂弄通,不要含糊,一定 阅读全文
posted @ 2019-02-22 20:10 蒟蒻hqk 阅读(677) 评论(0) 推荐(0) 编辑
摘要: 题目描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了NN个11到10001000之间的随机整数(N≤100)(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调 阅读全文
posted @ 2019-02-20 20:52 蒟蒻hqk 阅读(455) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。 代码如下: #include<iostream>#include<cstdio>#include<cmath>#include<iomanip>using namespace std;int 阅读全文
posted @ 2019-02-19 16:31 蒟蒻hqk 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目背景 猪猪hanke得到了一只鸡 题目描述 猪猪Hanke特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke吃鸡很特别,为什么特别呢?因为他有10种配料(芥末、孜然等),每种配料可以放1—3克,任意烤鸡的美味程度为所有配料质量之和 现在,Hanke想要知道,如果给你一个美味程度,请输出这10种 阅读全文
posted @ 2019-02-19 16:06 蒟蒻hqk 阅读(442) 评论(0) 推荐(0) 编辑