- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 c51出租车计价器LCD
文章末尾-感谢打赏文章目录基本功能要求代码主函数未更正的框图(有些问题)完整文件链接打赏-感谢基本功能要求1、设计并制作出租车计价器。开机后,屏幕第一行显示“HFUT”,第二行显示“学号后六位”(如 123456),并自下而上滚动,3 秒后停止滚动。(15分)2、使用 LCD1602 显示行驶里程(mile)和费用(cost)。上一行显示出租车行驶 里程数,里程范围为 0~999 千米(例:mile: 5km)。下一行显示应收取费用,费用金额范围为 0~9999 元(例:cost: 9yuan)。
2021-04-11 22:26:41 892
原创 高精度加法 洛谷 P1601 A+B Problem(高精)
高精度加法 洛谷 P1601 A+B Problem(高精)平常一般不用高精度,结果连高精度加法都不会。。现在开始学习一下,毕竟是极其基础的东西。。。洛谷 P1601 A+B Problem(高精)题目背景无题目描述高精度加法,x相当于a+b problem,不用考虑负数输入输出格式输入格式: 分两行输入a,b<=10^500输出格式: 输出只有一行,代表A+B的值输入输出样例输入样例#1
2016-10-19 20:37:53 1894
原创 树状数组 【模板2】洛谷 P3368
树状数组 【模板2】洛谷 P3368题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数数加上x2.求出某一个数的和输入输出格式输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数,表示一个操作,具体如下:操作1: 格式:1 x y k 含义:将区间[x
2016-10-19 14:50:24 361
原创 POJ 1088 滑雪 DP
POJ 1088 滑雪 DP滑雪Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 92862 Accepted: 35121 DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。
2016-10-17 19:17:57 243
原创 RMQ模板题 POJ 3264
#include<cstdio>#include<iostream>#include<cmath>using namespace std;int n,m,temp2,emax[50001][19],emin[50001][19],k,l,r,maxx,minn,res;double temp;int main(){ scanf("%d%d",&n,&m); for (i
2016-10-16 19:20:56 258
原创 自制RMQ模板
RMQ(Range Minimum/Maximum Query)问题是指:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n),返回数列A中下标在i,j里的最小(大)值,也就是说,RMQ问题是指求区间最值的问题。ST算法(百度百科)来看一下ST算法是怎么实现的(以最大值为例):首先是预处理,用一个DP解决。设a是要求区间最值的数列,f[i,j]表示从第i个数起连续2^j个数中的最大
2016-10-16 16:39:02 234
转载 RMQ-区间最值查询
转载概述 RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n),返回数列A中下标在i,j之间的最小/大值。这两个问题是在实际应用中经常遇到的问题,下面介绍一下解决这两种问题的比较高效的算法。当然,该问题也可以用线段树(也叫区间树)解决,算法复杂度为:O(N)~O(logN),这里
2016-10-16 14:41:53 367
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人