dfydn

摘要： 这是一道存图+拓扑排序的题，但是看了一晚上好像只看出存图来.... 下面说一下自己的理解的思路： 首先对这个题要有正确的理解： 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)//归并排序 阅读全文