摘要:
这是一道存图+拓扑排序的题,但是看了一晚上好像只看出存图来.... 下面说一下自己的理解的思路: 首先对这个题要有正确的理解: 1. 给出的一趟车,它所停靠的站点一定 >= 它所经过站点中级别最小的点一定 >= 起始点和终点; 2. 所有停靠的点的级别一定 > 未停靠的点; 3. 根据大于关系建立有 阅读全文
摘要:
嗯... 首先让我们引入高精度这个东西.... 相信大家都会做A+B Problem 这道题....输出的是A+B 的值.... 可你想过没有,如果A= 5983461827658923256597314923593449492545242655621498167329758256231975822 阅读全文
摘要:
用maxn和minn分别记录最大值和最小值,用最大值减最小值,看差是否在1e-8即可 请看AC代码: 1 #include<cstdio> 2 #include<iostream> 3 4 using namespace std; 5 6 int main() 7 8 { 9 double a, b 阅读全文
摘要:
一道典型的动态规划题目 因为题目要求使箱子的剩余空间最小的情况,相当于求箱子容量减箱子剩余空间最大的情况。 所以说状态转移方程为: f[j]=max(f[j],f[j-w[i]]+w[i]);//求最大情况,不断更新当我们推出动态转移方程之后,这道题就很简单了,所以请看代码: 1 #include< 阅读全文
摘要:
我和卓越的那些事 ——2019年平度一中卓越计划冬令营 题前记: 正月十三那天,刚看完《流浪地球》,便接到了一个电话,老妈告诉我竟然一中组织了一个冬令营,并且起了一个很好的名字“卓越计划”….关于这个,我也很无奈…年前刚从清北回来,作业所剩很多,现在又让去…并且是一个很水的冬令营,感到很无奈…但听说 阅读全文
摘要:
首先我们先看一下这个题,这可以说是一个归并排序的模板(与归并排序只有ans一个地方差距.... 如果你还不知道归并排序这个东西,请看下面的网址,这是我以前写的一个归并排序的一个模板.. https://www.cnblogs.com/New-ljx/p/10363132.html 接着回到逆序对这道 阅读全文
摘要:
deque 即为双端队列,是c++语言中STL库中提供的一个东西,其功能比队列更强大,可以从队列的头与尾进行操作... 但是它的操作与队列十分相似,详见代码1: 1 #include <cstdio> 2 #include <iostream> 3 #include <deque> 4 //实际上, 阅读全文
摘要:
嗯.... 这道题是一个标准的bfs,只要背过了bfs 的模板,这道题小菜一碟... 首先先看题目: 题目描述 有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 输入输出格式 输入格式: 一行四个数据,棋盘的大小和马的坐标 输出格式: 一 阅读全文
摘要:
首先我们先了解一下这一道水题: 【问题描述】 给你一个只有小括号和中括号和大括号的括号序列,问该序列是否合法。 【输入格式】 一行一个括号序列。 【输出格式】 如果合法,输出OK,否则输出Wrong。 【样例输入】 [(]) 【样例输出】 Wrong 【数据范围与规定】 对于的数据,序列长度不超过1 阅读全文
摘要:
嗯... 归并排序这个东西,主要用了分治的思想,并且有一点递归的意思... 详细看代码... 1 #include<cstdio> 2 using namespace std; 3 int n,z[233],y[233]; 4 5 void merge_sort(int l,int r)//归并排序 阅读全文