- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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
1082
原创 高精度加法 洛谷 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
2197
原创 树状数组 【模板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
455
原创 POJ 1088 滑雪 DP
POJ 1088 滑雪 DP滑雪Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 92862 Accepted: 35121 DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。
2016-10-17 19:17:57
297
原创 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
320
原创 自制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
291
转载 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
435
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人